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