张瑯小强

摘要： select col_name(object_id('table'),1) from sysobjects where name='table' 阅读全文

摘要： 今天终于用模拟退火过了一道题：CodeVS: P1344。 有 N ( <=20 ) 台 PC 放在机房内，现在要求由你选定一台 PC，用共 N-1 条网线从这台机器开始一台接一台地依次连接他们，最后接到哪个以及连接的顺序也是由你选定的，为了节省材料，网线都拉直。求最少需要一次性购买多长的网线。（说 阅读全文

摘要： -Wall -Wextra -g3 -DLOCAL -Wshadow -Wpointer-arith -Wcast-qual -Waggregate-return -Winline -Wunreachable-code -Wall打开大部分（但不是所有）的编译警告 -Wextra打开额外的警告（不知 阅读全文

摘要： 在http://blog.csdn.net/wuhui_gdnt/article/details/8755973上，我看到这样一个例子： 假设开启了“重复空指针检查消除（Redundant NullCheck Elimination）”和“死代码消除（DeadCode Elimination）”。 阅读全文

摘要： 对于区间问题，我们常用的方法是线段树。递归式的线段树具有通用性，但速度太慢。ZKW神犇使用非递归的线段树，常数特别小。 与大部分线段树一样，ZKW线段树采用堆式存储。也就是说，x节点的左儿子是x*2，右儿子是x*2+1，父亲是x/2。 由于采用非递归，我们要方便地找到叶子节点。ZKW线段树的方法是， 阅读全文

摘要： 扩展欧几里得算法是：已知整数a, b，找出一对整数(x, y)使得ax+by=gcd(a, b)。 上面代码计算出了(a, b)的最大公因数并以参数d返回。 直线上的点。求有多少对整数(x, y)满足ax+by+c=0且x∈[x0, x1]，y∈[y0, y1]。 首先移项得ax+by=-c。求ax 阅读全文

摘要： 1 template 2 T_D pow(T_D a, T_U b){ 3 T_D ans = 1, base = a; 4 while(b){ 5 if(b % 2 == 1){ 6 ans *= base; 7 } 8 base *= base; 9 b /= 2; 10... 阅读全文

摘要： 当我要计算两个数相乘后取模的结果时，可以这样写： 这样可以防止中间过程溢出，但速度可能不是辣么快。 要注意的是，得保证a、b都小于mo。如果不能保证，请先a%=mo, b%=mo; 阅读全文

摘要： 问题：有n个数组成一个序列，有m个形如询问L, R的询问，每次询问需要回答区间内至少出现2次的数有哪些。 朴素的解法需要读取O(nm)次数。如果数据范围小，可以用数组，时间复杂度为O(nm)。如果使用STL的Map来保存出现的次数，则需要O(nmlogn)的复杂度。有没有更快的方法呢？ 注意到询问并 阅读全文

摘要： 版权声明：本文转自BeiYu-oi's Blog 转载请保留该文字 阅读全文