摘要:
chapter 2 编程基础 一、基本语法 1、注释 python注释以$“#”$开始 多行注释使用三个单引号/双引号作为开始和结束标志 2、标识符与关键字 python命名时避免使用下划线(下划线对解释器有着特殊的意义) 标识符严格区分大小写 python常见关键字打印: import keywo 阅读全文
摘要:
##chapter 1 python开发入门 1、python之父:Guido van Rossum 2、python语言的特征: 简单 易学 免费&开源 可移植性 解释性 面向对象 在面向对象的语言中,程序是由数据和功能组合而成的对象构建起来的。 可扩展性:部分语言可以用C/C++编写,然后再py 阅读全文
摘要:
##chapter2 ###一、选择填空判断部分 1、 C语言中,变量变的是内存空间中的值,不变的是地址; Python中,变量变的是地址,不变的是内存空间中的值。 2、 3、bool('False') 的返回值是True。 bool(False) 的返回值是False。 bool(None)的返回 阅读全文
摘要:
##chapter 1 ###一、选择判断部分 1、高级语言程序要被机器执行,只有用解释器来解释执行。(F) 计算机高级语言按程序的执行方式可以分为编译型和解释型两种。 | 执行方式 | 跨平台 | 特点 | 缺点 | 代表语言 | | | | | | | | 解释型 | 可以跨平台 | 每次用都得 阅读全文
摘要:
方法1、分治求解求最大子段和 思路: 分治法的设计思想是,将一个难以直接解决的大问题,分割成一些规模较小的相同问题。 对于一个序列来说,它的最大值有三种情况,第一种是左半部分的最大值,第二种是右半部分的最大值,第三种是左半部分右边的最大值+右半部分左边的最大值(有点类似于线段树维护最大和的问题)。 阅读全文
摘要:
1、python数制转换 输入一个整数和进制,转换成十进制输出。 输入格式: 在一行输入整数和进制,用英文半角字符逗号“,”分隔。 (2个整数之间可能有空格) 输出格式: 在一行输出其十进制数值。 方法一: a,b=eval(input()) print(int(str(a),b)) 方法二: a, 阅读全文
摘要:
状态转移方程:dp[i] = dp[i - 1] + dp[i - 2]。 当前行,可能是由上一行转移过来的,那么当前行就只能横着铺,所以方案数是dp[i - 1]。 当前行,可能是由i-2行转移过来的, 那么就只有竖着铺俩这种方案(横着铺俩这种方案会与横着铺重复),所以是dp[i - 2]。 仔细 阅读全文
摘要:
1、Dragon Balls 根据勾股定理把所有整数点都给求解出来,然后依次询问,注意数据范围 暴力求解,把每次可能的值都求出来,然后逐个比较。 #include<bits/stdc++.h> #define int long long int using namespace std; int x, 阅读全文
摘要:
一、前置知识 1、连通、极大联通子图 连通:图中任意两点皆可互达 极大连通子图: 对连通图来说:是这个连通图本身 对非连通图来说: 有多个极大联通子图 2、回路、简单回路、简单路径 回路:从一个点到经过一些其他节点,再回到该点的一个路径。此时,除了起点和终点,其他节点也是可以重复出现的。 eg:A 阅读全文
摘要:
Divisors of the Divisors of an Integer 题意:定义d[x]为x的因子个数,sndd[y]为y的因子的因子个数和。 思路:任意一个大于一的数,都可以分解为若干个质数的乘积。所以,这个问题可以转换成一个有关质数的问题。 如果x是一个质数,那么d[x^u] = u + 阅读全文