
资料
quinwu-
这个作者很懒,什么都没留下…
展开
-
负数的模
我们知道,在不同的语言中,对负数执行取模运算,结果有可能会是不同的。例如,(-11)%5在python中计算的结果是4,而在C(C99)中计算的结果则是-1。truncate除法 && floor除法 在大多数编程语言中,如果整数a不是整数b的整数倍数的话,那么a、b做除法产生的实际结果的小数部分将会被截除,这个过程称为截尾(truncation)。如果除法的结果是正数的话,那么一般的编程转载 2013-11-23 21:16:40 · 1241 阅读 · 0 评论 -
网络流汇总
先是最大流的题目poj 1149 PIGSpoj 1273 Drainage Ditchespoj 2112 Optimal Milking原创 2014-10-25 09:22:32 · 452 阅读 · 0 评论 -
浅谈位运算
逻辑移位汇编指令:shlxy,s原创 2014-07-03 10:21:44 · 552 阅读 · 0 评论 -
线段树and树状数组
线段树的基础写学的差不多了,其实线段树的入门并不难,主要是模板,但使用起来比较灵活,有些题目的难点就在灵活度上。然后我这里有自己写的一个线段树五个函数的模板(build ,query ,update,pushup,pushdown),基本上线段树的题都是在这几个函数的基础上进行变化的。这个模板的value值是线段的和,更新也是对于整段线段进行更新的,在面对不同的题目是做出稍微的修改应该原创 2013-07-22 23:34:49 · 939 阅读 · 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 · 612 阅读 · 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 · 816 阅读 · 0 评论 -
Turbo C 2.0 图形编程出现错误 BGI Error
博主最近在写数据结构的课程设计。抽到了经典的《池塘夜降彩色雨》。。。表示很蛋疼。跟自己学的算法挂不上半毛钱关系。甚至我现在都还认为跟数据结构没有半毛钱关系。o(╯□╰)o。但这也没办法,还有队友等你去carry,就是一个字。干。查了下网上相关题目的资料跟代码。发现其实就是用Turbo C 下graphics.h里面的图形编程函数去写。然后费劲各种努力装好了Turbo C 2.0 ,学会原创 2013-09-01 13:41:59 · 1308 阅读 · 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 · 635 阅读 · 0 评论 -
学计算机的伤不起~~~
转载某某大牛博客。转载地址:点击打开链接 专以此文,与君共勉,学计算机的你伤不起啊!!!!!! 老子六年前开始学计算机啊!!!!!!于是踏上了尼玛不归路啊!!!!!!谁特么跟老子讲计算机是王道专业啊!!!!!! 尼玛路边乞丐都是程序员!!!!!!会打代码的一大把啊 有木有!!!!!!!!! 谁再跟老子讲计算机是王道专业 老子一个键盘盖死你啊转载 2013-08-02 10:16:38 · 1108 阅读 · 0 评论 -
网络流算法整理
EK(EdmondsKarp)算法:这个算法改进于Ford-Fulkerson算法,Ford-Fulkerson算法是不断用广搜找一条增广路,然后判断一次这条路的最小流量,再对这条路增流,而EK与FF算法不同的是用一个数组记录了广搜之后增广路的最小流量,然后再根据父亲数组去增流,时间复杂度为O(VE^2) [cpp] view plaincopytypedef st转载 2013-08-07 09:19:54 · 1250 阅读 · 1 评论 -
ACM计算几何题目推荐
其实我也是转过来的,大家一起开始刷题。//第一期计算几何题的特点与做题要领:1.大部分不会很难,少部分题目思路很巧妙 2.做计算几何题目,模板很重要,模板必须高度可靠。3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面大部分是模板。如果代码一片混乱,那么会严重影响做题正确率。4.注意精度控制。5.能用整数的地方尽量用整数,要想到扩大转载 2013-07-31 17:15:38 · 809 阅读 · 0 评论