摘要:select col_name(object_id('table'),1) from sysobjects where name='table' 阅读全文
posted @ 2017-02-11 21:00 张瑯小强 阅读 (1024) 评论 (0) 编辑
摘要:今天终于用模拟退火过了一道题:CodeVS: P1344。 有 N ( <=20 ) 台 PC 放在机房内,现在要求由你选定一台 PC,用共 N-1 条网线从这台机器开始一台接一台地依次连接他们,最后接到哪个以及连接的顺序也是由你选定的,为了节省材料,网线都拉直。求最少需要一次性购买多长的网线。(说 阅读全文
posted @ 2016-11-10 16:40 张瑯小强 阅读 (7263) 评论 (0) 编辑
摘要:-Wall -Wextra -g3 -DLOCAL -Wshadow -Wpointer-arith -Wcast-qual -Waggregate-return -Winline -Wunreachable-code -Wall打开大部分(但不是所有)的编译警告 -Wextra打开额外的警告(不知 阅读全文
posted @ 2016-11-01 16:41 张瑯小强 阅读 (1279) 评论 (0) 编辑
摘要:在http://blog.csdn.net/wuhui_gdnt/article/details/8755973上,我看到这样一个例子: 假设开启了“重复空指针检查消除(Redundant NullCheck Elimination)”和“死代码消除(DeadCode Elimination)”。 阅读全文
posted @ 2016-11-01 16:20 张瑯小强 阅读 (450) 评论 (0) 编辑
摘要:对于区间问题,我们常用的方法是线段树。递归式的线段树具有通用性,但速度太慢。ZKW神犇使用非递归的线段树,常数特别小。 与大部分线段树一样,ZKW线段树采用堆式存储。也就是说,x节点的左儿子是x*2,右儿子是x*2+1,父亲是x/2。 由于采用非递归,我们要方便地找到叶子节点。ZKW线段树的方法是, 阅读全文
posted @ 2016-10-18 20:13 张瑯小强 阅读 (90) 评论 (0) 编辑
摘要:扩展欧几里得算法是:已知整数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 阅读全文
posted @ 2016-10-12 16:55 张瑯小强 阅读 (68) 评论 (0) 编辑
摘要: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... 阅读全文
posted @ 2016-10-11 20:08 张瑯小强 阅读 (51) 评论 (0) 编辑
摘要:当我要计算两个数相乘后取模的结果时,可以这样写: 这样可以防止中间过程溢出,但速度可能不是辣么快。 要注意的是,得保证a、b都小于mo。如果不能保证,请先a%=mo, b%=mo; 阅读全文
posted @ 2016-10-11 19:32 张瑯小强 阅读 (1113) 评论 (0) 编辑
摘要:问题:有n个数组成一个序列,有m个形如询问L, R的询问,每次询问需要回答区间内至少出现2次的数有哪些。 朴素的解法需要读取O(nm)次数。如果数据范围小,可以用数组,时间复杂度为O(nm)。如果使用STL的Map来保存出现的次数,则需要O(nmlogn)的复杂度。有没有更快的方法呢? 注意到询问并 阅读全文
posted @ 2016-09-24 23:03 张瑯小强 阅读 (8099) 评论 (3) 编辑
摘要:版权声明:本文转自BeiYu-oi's Blog 转载请保留该文字 阅读全文
posted @ 2016-09-11 10:20 张瑯小强 阅读 (430) 评论 (0) 编辑