普通快速幂 $code :$ 有时配合龟速乘使用 $code :$ $O(1)$快速乘 $code :$ 矩阵快速幂 $code :$ cpp struct matrix { ll a[maxn][maxn]; matrix() { memset(a,0,sizeof(a));//要赋初值，不然会出 ...
分类：
其他好文 时间：
2020-01-22 21:35:29
阅读次数：
91
例1，输出最大值 #include <iostream>#include <iomanip>using namespace std;int main(void){ int a[2][3] = { { 15,34,23 },{ 54,27,65 } }; // 二维数组 int i, j, k; in ...
分类：
编程语言 时间：
2020-01-22 16:30:50
阅读次数：
76
sizeof 是运算符，在编译是计算所以求出来的长度和内容无关。而strlen 求字符串长度‘\0’ 结束
分类：
其他好文 时间：
2020-01-22 16:21:32
阅读次数：
67
【1】非静态成员变量的sizeof 从C语言被发明开始，sizeof就是一个运算符，也是C语言中除了加减乘除以外为数不多的特殊运算符之一。 而在C++引入类（class）类型之后，sizeof的定义也随之进行了拓展。 不过在C++98标准中，对非静态成员变量使用sizeof是不能够通过编译的。 如下 ...
分类：
编程语言 时间：
2020-01-22 12:39:47
阅读次数：
64
阶乘处理：在每一位乘运算结束之后再考虑进位否则运算会出错 #include<iostream> #include<string.h> using namespace std; int main(){ int n,j,i; int a[100000]={1}; cin>>n; int len=size ...
分类：
其他好文 时间：
2020-01-21 23:41:04
阅读次数：
99
题意： 在一面长度为10000000 的墙上贴广告，告诉你每张海报的l,r（1 <= li <= ri <= 10000000.），让你求最后有几张海报露出来 链接：http://poj.org/problem?id=2528 思路： 由于数据较大，直接开数组不现实，所以我们考虑将每个点离散化，由于 ...
分类：
其他好文 时间：
2020-01-21 21:47:18
阅读次数：
60
题意： hook有一根长度为n的棒，可以将它看成有n段，一开始每段都是铜，hook可以选择一段区间改变棒的属性， 棒有三种属性：铜=1，银=2，金=3，最后输出棒每段的属性总和。 链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698 思路： 区间染色+区 ...
分类：
其他好文 时间：
2020-01-21 21:42:46
阅读次数：
77
昨天的随笔里忘记提的重要一点： 指针指向的地址是有长度的，但是指针就是个针，一个针只有一个针尖，只能指向一个地址。 当我们用这种方式测量指针长度时 char *pstring; printf("%d\n", sizeof(*pstring)); 实际上我们测的不是指针占据的内存大小，而是指针指向的数 ...
分类：
编程语言 时间：
2020-01-21 21:42:10
阅读次数：
98
size_t insns_cnt = sizeof(prog) / sizeof(struct bpf_insn); prog_fd = bpf_load_program(BPF_PROG_TYPE_SOCKET_FILTER, prog, insns_cnt, "GPL", 0, bpf_log_... ...
分类：
其他好文 时间：
2020-01-21 20:20:07
阅读次数：
128
http://acm.hdu.edu.cn/showproblem.php?pid=5536 题意：在一个数组中找出 (s[i]+s[j])^s[k] 最大的值，其中 i、j、k 各不相同。 题解：1、可直接暴力O（n3） 2、01字典树可以在数组中找到一个数与X异或和最大和其异或结果。本题中的X是 ...
分类：
其他好文 时间：
2020-01-21 18:24:35
阅读次数：
74
