python里的闭包
摘要：
”闭包是由函数及其相关的引用环境组成的实体“，简单点说，就是在一个外函数内嵌套定义了一个内函数，并且内函数中引用了外函数中的局部变量，并且外层函数将内函数作为返回值返回给调用者，那么return的值就是一个闭包 例： 上面是一个嵌套函数，当调用outer的时候就会得到函数返回的一个闭包，这个闭包就包 阅读全文
posted @ 2019-07-03 19:47 lazzzy 阅读(173) 评论(0) 推荐(1)
编译器对类的编译顺序
摘要：
编译器处理类的编译顺序 1.对于类内成员的定义来说,只有当类中所有成员可见以后才处理成员函数的定义,也就是说编译器处理完所有的类成员声明以后才处理成员函数的定义,正因如此,所以成员函数可以使用类内定义的所有成员,即使有些成员的声明在它的后面 2对于类内成员的声明来说,是按顺序编译的,声明只能使用在之 阅读全文
posted @ 2018-12-17 19:59 lazzzy 阅读(592) 评论(0) 推荐(1)
class和struct
摘要：
class和struct class和struct唯一的区别是默认的访问权限不同,对于未定义访问权限的成员,class默认为private,而struct默认为public. 例: 上面两段代码的唯一区别是,class中a默认为private而struct中a默认为public 阅读全文
posted @ 2018-12-16 20:56 lazzzy 阅读(144) 评论(1) 推荐(0)
typedef类型别名
摘要：
typedef类型别名 typedef被解释为类型别名,例如, typedef int abc; 这里将abc作为int的别名,也就是说int a; 和 abc a; 是完全等价的,但是绝对不能理解为可以将abc替换为int 虽然很多情况下是没有问题的,但有些情况会出现问题 例如: typedef 阅读全文
posted @ 2018-12-16 16:10 lazzzy 阅读(617) 评论(0) 推荐(0)
decltype类型指示符
摘要：
decltype(exp) 1.使用的表达式exp是一个变量 exp是一个变量的时候,返回的是变量本身的类型(尤其注意引用类型) 例如: const int ci = 0, &cj = ci; decltype(ci) x = 0; //x是const int类型 decltype(cj) y = 阅读全文
posted @ 2018-12-16 15:54 lazzzy 阅读(201) 评论(0) 推荐(0)
左值和右值
摘要：
左值和右值 在C和C++11以前,认为能放在赋值语句左边的就是左值,而不能放在赋值语句左边的就是右值, 但是在C++11中有一些特殊情况,所以,在C++11中认为,左值使用的是变量本身,即它在内存中的位置,而右值使用的是变量存放的值 例如 a = b + c; 这个语句表示的是将b中的值和c中的值相 阅读全文
posted @ 2018-12-15 23:02 lazzzy 阅读(134) 评论(0) 推荐(0)
const限定符
摘要：
1.顶层const和底层const 顶层const指的是变量本身是const,即变量本身是常量; 例如 const int a = 1; 表示变量a是常量,不可更改a的值; 再例如指针情况,int *const p = &x; 表示整形指针变量p是一个常量, 即p的值是不变的,也就是p会一直指向某一 阅读全文
posted @ 2018-12-15 22:49 lazzzy 阅读(190) 评论(0) 推荐(0)
hdu5678 树上第k小
摘要：
HDU - 5678 题意：给一个n节点的树，给出m个询问，每次询问当前子树中权值的中位数，然后按求解答案，函数fmod(double x, double y) 表示x/y的余数，浮点数取模 思路：其实每次就是询问u节点为根的子树的树上第k小，k=size(u)/2，当然size要分奇偶，思路就是以 阅读全文
posted @ 2018-04-21 21:19 lazzzy 阅读(250) 评论(0) 推荐(0)
SPOJ - COT 树上路径第k小
摘要：
SPOJ - COT 题意：求树上路径第k小 思路：开始想树剖到主席树上做， 但是其实不需要，我们都知道求树上2点的距离 l = deep[u] + deep[v] - 2*deep[lca(u,v)]，这里的深度deep其实就是路径长度的前缀和，同理可以以此建主席树，每颗线段树的前一个版本就是它的 阅读全文
posted @ 2018-04-20 22:58 lazzzy 阅读(194) 评论(0) 推荐(0)
codeforces 964C
摘要：
Alternating Sum 题意：给你n,a,b,k,求式子 模1e9+9的值 思路：很容易得出每一个周期的结果xi是一个等比数列，公比q=(b/a)^k，因为取模，所以必然要求逆元，q=b*(a^(mod-2))，特判q=1的情况，注意，因为q是取了模的，所以q=1是模意义下等于1，并不是单纯 阅读全文
posted @ 2018-04-18 22:16 lazzzy 阅读(409) 评论(0) 推荐(0)
codeforces 964D
摘要：
Destruction of a Tree 题意：给一个n个节点的树， 每次可以删除度为偶数的节点，并把与之相连的边删除，问是否可以把所有节点删除 思路：有一个结论，偶数节点的树一定不可以全部删除， 证明：首先，删除一个点一定删除偶数条边，一个偶数节点的树肯定不能一次把所有边删除，因为偶数点的树有奇 阅读全文
posted @ 2018-04-18 22:07 lazzzy 阅读(185) 评论(0) 推荐(0)
codeforces 959E
摘要：
Mahmoud and Ehab and the xor-MST 题意：给一个n个点的完全图，每条边的边权为2点的编号异或值（编号0~n-1）,求最小生成树 思路：打表找规律 AC代码： 打表代码： 阅读全文
posted @ 2018-04-17 17:11 lazzzy 阅读(143) 评论(0) 推荐(0)
bzoj2809 可并堆（左偏树）
摘要：
HYSBZ - 2809 题意：给你一颗树，每个节点有2个权值，li表示该点的领导力，ci表示花费，选择一个子树，该子树的根作为领导，然后从这个子树下选出x个节点，所有选出的节点的花费和不大于m，得到一个价值为 领导力乘选出的节点数， 即ans=li*x，求最大值 思路：首先可以知道的是当选出了一个 阅读全文
posted @ 2018-04-16 23:08 lazzzy 阅读(130) 评论(0) 推荐(0)
Educational #39D
摘要：
预处理+分组背包 预处理出每天逃x节课的最大收益，然后每天为一组，最多选一个，分组背包计算 分组背包的时候遇到一点小坑，就是状态转移方程 dp[i][j] = max(dp[i][j], dp[i-1][j-c[k]]+v[k]) 写成 dp[i][j] = max(dp[i-1][j], dp[i 阅读全文
posted @ 2018-03-20 20:40 lazzzy 阅读(115) 评论(0) 推荐(0)
codeforces 948D
摘要：
Perfect Security 给2个长度为n的数组a， p， 改变p顺序，使得a^p 得出来的数组字典序最小 思路： 以p数组建字典树， 然后每次找与ai最“接近”的数（即俩数异或最小， 每次再从字典树中删除该数即可 阅读全文
posted @ 2018-03-17 22:45 lazzzy 阅读(379) 评论(0) 推荐(0)
codeforces 948C
摘要：
Producing Snow 树状数组模拟即可 阅读全文
posted @ 2018-03-17 20:59 lazzzy 阅读(296) 评论(1) 推荐(0)
codeforces 948B
摘要：
Primal Sport 数学题 给出条件，pi为素数, pi < xi, xi<=xi+1, xi = k*pi-1(xi是pi-1的倍数)，并且xi是大于等于xi-1的最小的数， 现在给出x2， 求最小的x0的取值 思路： 由x2可以推出x1的取值， 由x1可以推出x0， 具体方法为， 由 x2 阅读全文
posted @ 2018-03-17 20:57 lazzzy 阅读(256) 评论(2) 推荐(0)
浙公网安备 33010602011771号