- 博客(15)
- 收藏
- 关注
RSS订阅转载 最小生成树 2
图的应用最小生成树 1．最小生成树的概念 若从图的某顶点出发，可以系统地访问到图中所有顶点，则遍历时经过的边和图的所有顶点所构成的子图，称作该图的生成树。（此定义不仅仅适用于无向图，对有向图同样适用。） （1）若G是强连通的有向图，则从其中任一顶点v出发，都可以访问遍G中的所有顶点，从而得到以v为根的生成树。 （2）若G是有根的有向图，设根为v，则从根v
2014-03-29 09:16:46
833
转载 最小生成树
4. 最小生成树4.1 生成树（1）定义：所有顶点均由边连接在一起，但不存在回路的图叫该图的生成树（2）深度优先生成树与广度优先生成树（3） 一个图可以有许多棵不同的生成树 所有生成树具有以下共同特点： 生成树的顶点个数与图的顶点个数相同 生成树是图的极小连通子图4.2 最小生成树
2014-03-29 09:05:02
705
转载 并查集
并查集并查集保持一组不相交的动态集合S={S1, S2, ..., SK}.每个集合通过一个代表来表示，代表即集合中的某个成员。并查集的精髓（即它的三种操作）：集合中的每一个元素是由一个对象表示的，设x表示一个对象MAKE-SET（x）建立一个新的集合，其唯一成员（因而其代表）就是x。因为各个集合是不相交的，故要求x没有在其他集合中出现过。初始化后每一个元素的父亲节
2014-03-22 20:05:15
725
原创 数据结构 queque
--#include的经典应用使用queue之前，要先利用构造函数一个队列对象，才可以进行元素的入队，出队，取队首和队尾等操作；（1）.queue（） queue q； 或者 queueQ[10000]; (2).queue(const queue&) 复制构造函数 例如：用一行代码利用queue对象q1，创建一个以双向链表为底层容器的queue对象q2queue>q1;queue>q
2014-03-16 10:48:27
1316
转载 浮点数的陷阱 转载自（taesimple）
陷阱1[cpp] view plaincopyprint?double i; for(i = 0; i != 10; i += 0.1) printf("%.1lf\n", i); 程序会打印至10.0时结束循环吗？不会。因为i永远也不可能等于10，这是个无限循环陷阱2
2014-03-10 21:36:44
672
原创 HDU 影子问题
Problem DescriptionCompared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bulb in his house. Every night, he is wandering in his
2014-03-08 23:26:08
1412
转载 ACMer 进来看看吧
1.题库与网站资源 题库－在线提交系统（Online Judge）简介 下面是几个比较大的在线提交系统（Online Judge）里面有大量历年的竞赛题目，注册一个ID，然后用自己熟悉的语言（一般有Pascal/C/C++/Java）写好源代码提交即可，会实时返回信息告诉你是否正确。采用黑箱测试，系统里有一套标准的输入输出数据（对外保密，而且通常数据很多很怪），你的程序的输出和
2014-03-06 16:47:10
759
原创 对前途迷茫时多看看
IT业是众所周知的高薪行业，但是没有两把刷子就想拿高薪是绝对不可能的。BusinessInsider通过分析美国求职网站Indeed的数据，得出了近年来IT业的十大高薪技能。想让你的钱途一片光明？来看看吧。 BusinessInsider通过查找求职网站Indeed.com庞大的数据库，分析了各大IT企业的用人要求以及他们为相关岗位提供的年薪，为大家总结出了10个至少价值10
2014-03-06 16:25:08
757
原创 HDU 1008 有点坑（水题）
ElevatorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38985 Accepted Submission(s): 21287Problem DescriptionThe highest buildin
2014-03-04 21:13:40
773
转载 关于递归 2
C通过运行时堆栈支持递归函数的实现。递归函数就是直接或间接调用自身的函数。 许多教科书都把计算机阶乘和菲波那契数列用来说明递归，非常不幸我们可爱的著名的老潭老师的《C语言程序设计》一书中就是从阶乘的计算开始的函数递归。导致读过这本经书的同学们，看到阶乘计算第一个想法就是递归。但是在阶乘的计算里，递归并没有提供任何优越之处。在菲波那契数列中，它的效率更是低的非常恐怖。 这
2014-03-03 22:51:19
700
转载 关于递归
递归算法 程序调用自身的编程技巧称为递归（ recursion）。 一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。 注意： (1) 递归就是在过程或函数里调用自身; (2) 在使
2014-03-03 22:48:46
684
原创 HDU
Problem C Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 29 Accepted Submission(s) : 12Problem DescriptionA narrow street is lined wit
2014-03-01 21:33:47
868
原创 HDU 4004
Problem B Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65768/65768K (Java/Other)Total Submission(s) : 20 Accepted Submission(s) : 14Problem DescriptionThe annual Games in frogs' ki
2014-03-01 21:20:07
809
原创 HDU 1969
Problem DescriptionMy birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my
2014-03-01 01:00:26
694
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人