Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex
(graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（...
分类：
其他好文 时间：
2014-05-06 08:47:25
阅读次数：
275
思路：
以理发的次数当容量，源点到每个人建一条容量为2的边，人到他可达的每个时间点建一条边，每个时间点到汇点建一条容量为m的边。然后判断最大流是否等于2*n。代码： 1
#include 2 #include 3 #include 4 #include 5 #include ...
分类：
其他好文 时间：
2014-05-06 00:31:43
阅读次数：
259
和上一题差不多，都是用最大流来做，可是有人能告诉我STL和直接用数组，真的有那么大区别吗？STL超时，数组0ms，这是什么数据，有那么叼吗附上两份代码！希望过路的人能给我看看为什么会超时STL的#include#include#include#include#include#include#incl...
分类：
其他好文 时间：
2014-05-06 00:30:42
阅读次数：
270
今天有一同学在群上聊到一个比较好玩的题目（本人看书不多，后面才知是《C++模板元编程》第二章里面的一道习题），
我也抱着试一试的态度去完成它， 这道题也体现了c++模板元编程的基础和精髓： 类型就是数据。题目如下所述：Write a ternary
metafunctionreplace_typet...
分类：
其他好文 时间：
2014-05-06 00:27:15
阅读次数：
333
上一篇的项目只有一个单独的模板页面，加入了相应的controller，filter，使得页面上的数据能够动态的变化。现在我们开始建立并整合多个模板，加入购物车模块和结账checkout模块。一、在页面中处理Ajax的错误在storesSport.js中我们已经有了在申请Ajax请求错误时候的处理代码...
分类：
Web程序 时间：
2014-05-05 23:38:30
阅读次数：
559
poj1637 判断混合图是否能形成欧拉回路：网络流做奇偶性判断（inspire） 1
//dinic算法： 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 #define
INF 0x3f3f3f3f...
分类：
其他好文 时间：
2014-05-05 23:25:28
阅读次数：
464
STL的组成标准模板库STL关注的重点是泛型数据结构和算法，其关键组成部分是容器(containers)、算法(algorithms)、迭代器(iterators)、函数对象(Function
Object)、适配(Adaptor)。本文地址：http://www.cnblogs.com/archi...
分类：
其他好文 时间：
2014-05-05 23:00:10
阅读次数：
360
什么也不说了，直接贴上代码吧，哈哈 Bootstrap-Template-01 Hello,
world! 哪下面我就来说说几个要点吧【1】Boo...
分类：
其他好文 时间：
2014-05-05 22:26:34
阅读次数：
291
在引入模板之后，我们面临一个新的问题，那就是如果继承自一个模板基类，是否跟继承一般的类有什么区别呢？
就是说，如果一个类继承自某个模板类，那么该类应该注意一些什么呢？其实，它与一般类的继承是很不一样的。
先举个简单的例子：
{CSDN:CODE:324194}
我们可以看到，在上述代码中，Derived类中的成员函数调用了Base类的成员函数，显然这是很合理的，...
分类：
编程语言 时间：
2014-05-05 21:28:09
阅读次数：
438
typename与class都可以用作模板形参定义的关键字，两者无异~~
可是，typename的用途并非仅限于此，如下面的代码：
{CSDN:CODE:323655}
在上述代码中，iter的类型是C::const_iterator，实际的类型取决于C的类型。const_iterator 同时也是C内部的typedef 类型名。 但是，在此处，编译器的行为不会是你预期的...
分类：
编程语言 时间：
2014-05-04 00:19:35
阅读次数：
330
