2014 年 3月随笔档案 - 胖胖的乓乓

最小生成树 2

摘要：图的应用最小生成树 1．最小生成树的概念若从图的某顶点出发，可以系统地访问到图中所有顶点，则遍历时经过的边和图的所有顶点所构成的子图，称作该图的生成树。（此定义不仅仅适用于无向图，对有向图同样适用。）（1）若G是强连通的有向图，则从其中任一顶点v出发，都可以访问遍G... 阅读全文

posted @ 2014-03-29 09:16 胖胖的乓乓阅读(192) 评论(0) 推荐(0)

最小生成树

摘要：4. 最小生成树 4.1 生成树（1）定义：所有顶点均由边连接在一起，但不存在回路的图叫该图的生成树（2）深度优先生成树与广度优先生成树（3）一个图可以有许多棵不同的生成树所有生成树具有以下共同特点：生成树的顶点个数与图的顶点个数相同 ... 阅读全文

posted @ 2014-03-29 09:05 胖胖的乓乓阅读(148) 评论(0) 推荐(0)

小希的迷宫(并查集)

摘要：小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22935 Accepted Submission(s): 702... 阅读全文

posted @ 2014-03-26 15:52 胖胖的乓乓阅读(126) 评论(0) 推荐(0)

并查集

摘要：并查集并查集保持一组不相交的动态集合S={S1, S2, ..., SK}.每个集合通过一个代表来表示，代表即集合中的某个成员。并查集的精髓（即它的三种操作）：集合中的每一个元素是由一个对象表示的，设x表示一个对象 MAKE-SET（x）建立一个新的集合，其唯一成员（因而其代表）就是... 阅读全文

posted @ 2014-03-22 20:05 胖胖的乓乓阅读(176) 评论(0) 推荐(0)

数据结构 queque

摘要：--#include的经典应用使用queue之前，要先利用构造函数一个队列对象，才可以进行元素的入队，出队，取队首和队尾等操作；（1）.queue（） queue q；或者 queueQ[10000]; (2).queue(const queue&) 复制构造函数例如：用一行代码利... 阅读全文

posted @ 2014-03-16 10:48 胖胖的乓乓阅读(423) 评论(0) 推荐(0)

浮点数的陷阱转载自（taesimple）

摘要：陷阱1 [cpp] view plaincopyprint? double i; for(i = 0; i != 10; i += 0.1) printf("%.1lf\n", i); 程序会打印至10.0时结束循环吗？不会。因为i永远也不可能等于... 阅读全文

posted @ 2014-03-10 21:36 胖胖的乓乓阅读(156) 评论(0) 推荐(0)

HDU 影子问题

摘要：Problem Description Compared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bu... 阅读全文

posted @ 2014-03-08 23:26 胖胖的乓乓阅读(119) 评论(0) 推荐(0)

ACMer 进来看看吧

摘要：1.题库与网站资源题库－在线提交系统（Online Judge）简介下面是几个比较大的在线提交系统（Online Judge）里面有大量历年的竞赛题目，注册一个ID，然后用自己熟悉的语言（一般有Pascal/C/C++/Java）写好源代码提交即可，会实时返回信息告诉你是否正... 阅读全文

posted @ 2014-03-06 16:47 胖胖的乓乓阅读(156) 评论(0) 推荐(0)

对前途迷茫时多看看

摘要：IT业是众所周知的高薪行业，但是没有两把刷子就想拿高薪是绝对不可能的。BusinessInsider通过分析美国求职网站Indeed的数据，得出了近年来IT业的十大高薪技能。想让你的钱途一片光明？来看看吧。 BusinessInsider通过查找求职网站Indeed.com庞大的... 阅读全文

posted @ 2014-03-06 16:25 胖胖的乓乓阅读(144) 评论(0) 推荐(0)

HDU 1008 有点坑（水题）

摘要：Elevator Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 38985 Accepted Submission(s): 2... 阅读全文

posted @ 2014-03-04 21:13 胖胖的乓乓阅读(134) 评论(0) 推荐(0)

关于递归 2

摘要：C通过运行时堆栈支持递归函数的实现。递归函数就是直接或间接调用自身的函数。许多教科书都把计算机阶乘和菲波那契数列用来说明递归，非常不幸我们可爱的著名的老潭老师的《C语言程序设计》一书中就是从阶乘的计算开始的函数递归。导致读过这本经书的同学们，看到阶乘计算第一个想法就是递归。但是在阶... 阅读全文

posted @ 2014-03-03 22:51 胖胖的乓乓阅读(130) 评论(0) 推荐(0)

关于递归

摘要：递归算法程序调用自身的编程技巧称为递归（ recursion）。一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程... 阅读全文

posted @ 2014-03-03 22:48 胖胖的乓乓阅读(224) 评论(0) 推荐(0)

HDU

摘要：Problem C Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other) Total Submission(s) : 29 Accepted Submission(s) : 12 ... 阅读全文

posted @ 2014-03-01 21:33 胖胖的乓乓阅读(146) 评论(0) 推荐(0)

HDU 4004

摘要：Problem B Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65768/65768K (Java/Other) Total Submission(s) : 20 Accepted Submission(s) : 14 P... 阅读全文

posted @ 2014-03-01 21:20 胖胖的乓乓阅读(131) 评论(0) 推荐(0)

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 an... 阅读全文

posted @ 2014-03-01 01:00 胖胖的乓乓阅读(203) 评论(0) 推荐(0)

胖胖的乓乓

03 2014 档案