
资料
quinwu-
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
负数的模
我们知道,在不同的语言中,对负数执行取模运算,结果有可能会是不同的。例如,(-11)%5在python中计算的结果是4,而在C(C99)中计算的结果则是-1。 truncate除法 && floor除法 在大多数编程语言中,如果整数a不是整数b的整数倍数的话,那么a、b做除法产生的实际结果的小数部分将会被截除,这个过程称为截尾(truncation)。如果除法的结果是正数的话,那么一般的编程转载 2013-11-23 21:16:40 · 1266 阅读 · 0 评论 -
网络流汇总
先是最大流的题目 poj 1149 PIGS poj 1273 Drainage Ditches poj 2112 Optimal Milking原创 2014-10-25 09:22:32 · 467 阅读 · 0 评论 -
浅谈位运算
逻辑移位 汇编指令:shlxy,s原创 2014-07-03 10:21:44 · 569 阅读 · 0 评论 -
线段树and树状数组
线段树的基础写学的差不多了, 其实线段树的入门并不难,主要是模板,但使用起来比较灵活,有些题目的难点就在灵活度上。 然后我这里有自己写的一个线段树五个函数的模板(build ,query ,update,pushup,pushdown),基本上线段树的题都是在这几个函数的基础上进行变化的。 这个模板的value值是线段的和,更新也是对于整段线段进行更新的,在面对不同的题目是做出稍微的修改应该原创 2013-07-22 23:34:49 · 954 阅读 · 0 评论 -
priority_queue的用法
priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现,也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似的priority_queue, 以加深对 priority_queue 的理解转载 2014-05-23 17:28:03 · 620 阅读 · 0 评论 -
欧拉函数
转载地址:点击打开链接 Euler函数 欧拉函数是求小于x并且和x互质的数的个数 通式:φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn) 其中p1, p2……pn为x的所有质因数,x是不为0的整数 φ(1)=1(唯一和1互质的数就是1本身)【注意:每种质因数只一个。比如12=2*2*3】 定理:转载 2013-07-18 08:39:40 · 829 阅读 · 0 评论 -
Turbo C 2.0 图形编程出现错误 BGI Error
博主最近在写数据结构的课程设计。抽到了经典的《池塘夜降彩色雨》。。。表示很蛋疼。跟自己学的算法挂不上半毛钱关系。甚至我现在都还认为跟数据结构没有半毛钱关系。 o(╯□╰)o。但这也没办法,还有队友等你去carry,就是一个字。干。 查了下网上相关题目的资料跟代码。发现其实就是用Turbo C 下graphics.h里面的图形编程函数去写。 然后费劲各种努力装好了Turbo C 2.0 ,学会原创 2013-09-01 13:41:59 · 1333 阅读 · 0 评论 -
计算几何
这里说一点计算几何的基本模板 点的表示struct point { double x; double y; }; 向量的表示 struct v { point start; point end; }; 向量的加减法 P+Q = (x1+x2,y1+y2); P+Q = (x1-x2,y1-y2); 向量的点乘 P*Q = (x1*x2+y1*y2); double do原创 2013-07-26 10:20:17 · 644 阅读 · 0 评论 -
学计算机的伤不起~~~
转载某某大牛博客。转载地址:点击打开链接 专以此文,与君共勉, 学计算机的你伤不起啊!!!!!! 老子六年前开始学计算机啊!!!!!! 于是踏上了尼玛不归路啊!!!!!! 谁特么跟老子讲计算机是王道专业啊!!!!!! 尼玛路边乞丐都是程序员!!!!!! 会打代码的一大把啊 有木有!!!!!!!!! 谁再跟老子讲计算机是王道专业 老子一个键盘盖死你啊转载 2013-08-02 10:16:38 · 1121 阅读 · 0 评论 -
网络流算法整理
EK(EdmondsKarp)算法:这个算法改进于Ford-Fulkerson算法,Ford-Fulkerson算法是不断用广搜找一条增广路,然后判断一次这条路的最小流量,再对这条路增流,而EK与FF算法不同的是用一个数组记录了广搜之后增广路的最小流量,然后再根据父亲数组去增流,时间复杂度为O(VE^2) [cpp] view plaincopy typedef st转载 2013-08-07 09:19:54 · 1273 阅读 · 1 评论 -
ACM计算几何题目推荐
其实我也是转过来的,大家一起开始刷题。 //第一期 计算几何题的特点与做题要领: 1.大部分不会很难,少部分题目思路很巧妙 2.做计算几何题目,模板很重要,模板必须高度可靠。 3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面大部分是模板。如果代码一片混乱,那么会严重影响做题正确率。 4.注意精度控制。 5.能用整数的地方尽量用整数,要想到扩大转载 2013-07-31 17:15:38 · 821 阅读 · 0 评论