知识就是力量!
文章平均质量分 69
zxy_snow
这个作者很懒,什么都没留下…
展开
-
C++输出格式
一:标准输入函数cin不知道说它是个函数对还是不对,它是代表标准的输入设备--键盘。他是属于流的,他的用法和流的用法是一样的。也就是:cin>>变量;小小的说明一下,输入多个变量可以写在一行,如:cin>>x>>y>>z;这样写不是不允许,而是不好看,如果是不同的变量类型,那就更是没头没脑了。除了你,人家是不知道该输入什么的,所以,一般在输入语句的前面,我们一般都要做一个提示,请输入×××,让人家心里有个底,知道这个变量是做什么的。另外,这个函数是不用带地址符号"&"的,也不用写明变量类型,千万不要跟sca转载 2010-07-21 15:29:00 · 852 阅读 · 0 评论 -
汇编指令
转自http://blog.sina.com.cn/s/blog_5e639fd70100vwo0.html(1)加法指令:ADD、ADC、INC、XADD除了INC不影响CF标志位外,都影响条件标志位。CF、ZF、SF、OFCF最高位是否有进位DF若两个操作数符号相同而结果符号与之相反OF=1,否则OF=0.减法指令:SUB、SBB、DEC、NEG、CMP、CMPXCHG转载 2011-12-26 22:51:39 · 1690 阅读 · 2 评论 -
My vim 配色文件
昨晚配了好久,在vim的ielflord这个配色方案的基础上修改。修改的是终端显示,其实就改了下颜色。。不过改之前需要设置256色,具体设置百度 google。GUI下没设置,复制的是desert(自带方案)。纯记录~~~VIMRC里的配置,从党那儿拷的。党说这个原创 2011-10-18 13:02:50 · 5337 阅读 · 2 评论 -
划分树学习(poj 2104,hdu 3473)
线段树一维的刷差不多了,求区间第K数一直卡着。划分树和归并树都可以求,比较了一下时间效率,划分树比归并树快了很多,而且POJ有个求区间第K数的题用归并树居然过不去。鉴于时间短,我决定把划分树给弄明白= =。。借用下小HH的图。划分树和归并树都是用线段树作为辅助原创 2011-08-12 11:11:33 · 12021 阅读 · 8 评论 -
判断点在多边形内的多种写法
<br /><br />再经典不过的算法了: <br /> <br />// 功能:判断点是否在多边形内 <br />// 方法:求解通过该点的水平线与多边形各边的交点 <br />// 结论:单边交点为奇数,成立! <br /> <br />//参数: <br />// POINT p 指定的某个点 <br />// LPPOINT ptPolygon 多边形的各个顶点坐标(首末点可以不一致) <br />// int nCount 多边形定点的个数 <br /> <br /> <br />BOOL Pt转载 2011-04-19 23:25:00 · 3953 阅读 · 0 评论 -
关于最大流 Dinic 算法的一些理解。
小媛原创啊,哇咔咔~~1、剩余图,简单来说即边的容量为总容量 - 当前流量。2、层次图,即从源点开始,生成的一颗BFS树,可以这么理解,树的高度 - 当前树的高度即为层次编号。由此可知,层次图的构建需要用BFS去找,相当于BFS的时间戳了都。而dinic的BFS函数是判断汇点是否在从源点开始找的层次图里。我觉得dinic与EK的区别之处在于,EK是用BFS去找增广路,而dinic是在层次图里用DFS找增广路。引用下http://acm.hrbeu.edu.cn/forums/index.php?showto原创 2011-02-10 11:22:00 · 3686 阅读 · 1 评论 -
我理解的差分约束。
这几天没上线了,差分约束纠结了会儿。现在理解差不多了,基本有下面几个结论。如果求未知数的最大值,那么按小于等于建图后求最短路即可。(因为求最短路是由无穷向下约束而得到的,所以得到的一定是最大值)。如果求未知数的最小值,那么按小于等于建图后求最长路即可。注意所有数据的关系,不能漏掉关系,还有与附加源点的关系。如果是按大于等于建图,具体问题具体分析,注意符号问题。这个是理解的一部分,关于按哪种符号建图还有一点迷茫,晚上问下。不过按小于等于建图一定是上面那个样子滴~原创 2011-02-06 17:44:00 · 1427 阅读 · 0 评论 -
差分约束系统
差分约束系统(System Of Difference Constraints)这个讲解蛮不错的,详见 http://imlazy.ycool.com/post.1702305.html(本文假设读者已经有以下知识:最短路径的基本性质、Bellman-Ford算法。) 比如有这样一组不等式: X1 - X2 X1 - X5 X2 - X5 X3 - X1 X4 - X1 X4 - X3 X5 - X3 X5 - X4 不等式组(1) 全都是两个未知数的差小于等于某个常数(大于等于也可以,因转载 2011-02-02 14:41:00 · 1164 阅读 · 0 评论 -
数学公式——海伦公式
<br />昨天晚上做了一道关于求三角形内切圆与外接圆面积之比的一道题。搜外接圆半径公式的时候搜到了海伦公式,就学习了下。<br /> <br /><br /> <br /> <br /> <br />用几何画板画的,用FW小处理下~自我感觉还不错~<br /> <br />下面的这个证明摘自百度百科。这个证明大家应该都可以自己证出来。记住做题很有用,不用自己再推导了。<br /> <br />证明<br /> 与海伦在他的著作"Metrica"(《度量论》)中的原始证明不同,在此我们用三角公式和公式变形原创 2011-01-30 09:48:00 · 5946 阅读 · 0 评论 -
sort,qsort的一些用法。
qsort是在stdlib.h里的调用:qsort(s,n,sizeof(s[0]),cmp);比较函数int cmp(const void *a,const void *b); 假设是对int排序的话,如果是升序,那么就是如果a比b大返回一个正值,小则负值,相等返回。 ( 返回值是 1 0 -1 )sort的头文件是 (经常忘写这个 = = DEV还不报错 = =)。。。sort(s,s+n,cmp)比较函数cmp返回值是bool型的( 1 0 ),省略cmp对int排序的话默认按升序。原创 2011-01-29 11:58:00 · 980 阅读 · 0 评论 -
匈牙利算法的理解。
<br /> <br />觉得这个说法比较好理解,恩。。图的编号自己理解吧。<br /> <br /> <br /><br /> <br /> <br />然后就是实现了,代码:<br /> <br />int Augement(int n,int x) // n是图节点数的上界 { int i; for(i=1; i<=n; i++) // 寻找增广路 if( !used[i] && map[x][i] ) { used[i] = 1; if( matc原创 2011-02-25 15:52:00 · 1154 阅读 · 0 评论 -
Tarjan算法学习。
kosaraju算法是从算导上看证明看明白的。然后我觉得,GB以前说的话很有道理,他挺想让我们看算导,看上面的证明,做课后题,神马的。现在看来,确实有用。kosaraju比较好理解,准备学tarjan,可恨的是,算导只提了这个算法一句话 = =。百度谷歌后,好的学习文章基本没有,我想要详细证明的那种。但是现在看来,基本都是解释算法,不带证明的,YM。我想起来原版论文了。搜出来了。DEPTH-FIRST SEARCH AND LINEAR GRAPH ALGORITHMS(点这个下载。。。)纯英版的。好吧。T原创 2011-01-19 11:07:00 · 3628 阅读 · 3 评论 -
关于 优先队列(C语言) ——(参考算法导论)
今天在图书馆把优先队列好好看了看,还把快排看了个头~感觉不错~~就是图书馆的椅子太硬了。。坐了快俩小时,咯得慌。。。回来把函数写了下,虽然是参照书的 = = 下次要自己写出来!不过原理已经懂了~~~我这个是实现优先队列插入,堆的维护,删除,这个是最大优先队列~~#include #include #include #include using namespace std;int heapsize = 0;void MaxHeapIFY(int a[],int i){ int原创 2010-11-16 18:50:00 · 2518 阅读 · 2 评论 -
排序(Sort)
<br />转自http://www.cppblog.com/guogangj/archive/2009/11/13/100876.html<br />排序(Sort)<br /><br />这可能是最有趣的一节。排序的考题,在各大公司的笔试里最喜欢出了,但我看多数考得都很简单,通常懂得冒泡排序就差不多了,确实,我在刚学数据机构时候,觉得冒泡排序真的很“精妙”,我怎么就想不出呢?呵呵,其实冒泡通常是效率最差的排序算法,差多少?请看本文,你一定不会后悔的。<br />1、冒泡排序(Bubbler Sort转载 2010-11-16 12:36:00 · 1496 阅读 · 0 评论 -
int float double 最大值,最小值
原文见http://blog.csdn.net/ACb0y/archive/2010/03/01/5336822.aspx中没有double的最大最小值。。。view plaincopy to clipboardprint?/* coder: ACboy date: 2010-3-1 */ #include #include using namespace std; int main() { cout转载 2011-01-07 21:54:00 · 8530 阅读 · 4 评论 -
C语言位运算详解
<br /><br />位运算是指按二进制进行的运算。在系统软件中,常常需要处理二进制位的问题。C语言提供了6个位操作<br />运算符。这些运算符只能用于整型操作数,即只能用于带符号或无符号的char,short,int与long类型。<br />C语言提供的位运算符列表:<br />运算符 含义 描述<br />& 按位与 如果两个相应的二进制位都为1,则该位的结果值为1,否则为0<br />| 按位或 两个相应的二进制位中只要有一个为1,该位的结果值为1<br />^ 按位异或 若参加运算的两个二进制转载 2010-11-13 13:35:00 · 1217 阅读 · 0 评论 -
优先队列用法
<br /><br />http://www.cppblog.com/shyli/archive/2007/04/06/21366.html<br /> <br />在优先队列中,优先级高的元素先出队列。<br />标准库默认使用元素类型的<操作符来确定它们之间的优先级关系。<br />优先队列的第一种用法,也是最常用的用法:priority_queue<int> qi;<br />通过<操作符可知在整数中元素大的优先级高。<br />故示例1中输出结果为:9 6 5 3 2<br /><br />第二转载 2011-01-05 22:35:00 · 1725 阅读 · 1 评论 -
C++中的临时变量
它们是被神所遗弃的孩子,没有人见过它们,更没有人知道它们的名字.它们命中注定徘徊于命运边缘高耸的悬崖和幽深的深渊之间, 用自己短暂的生命抚平了生与死之间的缝隙.譬如朝露,却与阳光无缘.是该为它们立一座丰碑的时候了,墓铭志上写着:我来了,我走了,我快乐过. 许多人对临时变量的理解仅仅限于: string temp; 其实,从C++的观点来看,这根本就不是临时变量,而是局部变量转载 2012-02-08 11:18:02 · 6296 阅读 · 1 评论