很裸的判断最小割是否唯一。判断方法是先做一遍最大流求最小割，然后从源点和汇点分别遍历所有能够到达的点，看是否覆盖了所有的点，如果覆盖了所有的点，那就是唯一的，否则就是不唯一的。#include #include #include #include #include #include #include...
分类：
其他好文 时间：
2014-07-28 23:55:24
阅读次数：
570
说实话，这题参考的：http://blog.csdn.net/u013382399/article/details/38227917倒着BFS就把我难住了T T，原来这样倒着BFS一遍，遍历完所有的点后就能得到每一点到终点的最短距离啊（其实做完反思后仔细想了想，发现其实当第一次bfs到首节点时，该图...
分类：
其他好文 时间：
2014-07-28 23:49:34
阅读次数：
253
定义：提供一种方法顺序访问一个聚合对象中的各个元素，而又不暴露该对象的内部表示。
适用地方：当需要访问一个聚集对象，而且不管这些对象是什么都需要遍历的时候，就应该考虑用迭代器模式。或者当需要对聚集有多种方式遍历时，可以考虑使用迭代器模式。
尽管我们不需要显式地引用迭代器，但系统本身还是通过迭代器来实现遍历的。总的来说，迭代器模式就是分离了集合对象的遍历行为，抽象出一个迭代器类来负责，这样既可以...
分类：
其他好文 时间：
2014-07-28 16:32:43
阅读次数：
258
本题的解法是多种多样的，这里使用Trie来解决一下。
也可以使用hash表，map等解法，因为输入是特定的7位数字，故此应该都可以解决的。
这里使用Trie的速度并不快，主要是因为最后我直接遍历输出，遍历整个Trie的速度还是比较慢的。
思路：
1 使用insert函数建立Trie，主要增加一个叶子节点的信息，记录当前有多少个重复的字符串
2 遍历就是根据叶子节点的信息决定是否需要输出。...
分类：
其他好文 时间：
2014-07-28 15:55:03
阅读次数：
282
题目链接：hdu 4886 TIANKENG’s restaurant(2)
题目大意：给定一个字符串S，要求在该字符串中找到一个最短并且字符串字典序最小.
解题思路：每次枚举字符串的长度，然后将S中所有该长度的子串映射成一个9进制数，最后再遍历一遍标记数组。
#include
#include
#include
using namespace std;
const int ...
分类：
其他好文 时间：
2014-07-28 15:49:13
阅读次数：
188
同胞拥有相同的父元素。通过 jQuery，您能够在 DOM 树中遍历元素的同胞元素。在 DOM 树中水平遍历siblings()next()nextAll()nextUntil()prev()prevAll()prevUntil()jQuery siblings() 方法siblings() 方法返...
分类：
其他好文 时间：
2014-07-28 15:04:03
阅读次数：
251
三个最基本的过滤方法是：first(), last() 和 eq()，它们允许您基于其在一组元素中的位置来选择一个特定的元素。其他过滤方法，比如 filter() 和 not() 允许您选取匹配或不匹配某项指定标准的元素。jQuery first() 方法first() 方法返回被选元素的首个元素。...
分类：
Web程序 时间：
2014-07-28 15:01:13
阅读次数：
220
enumerate 函数用于遍历序列中的元素以及它们的坐标：>>> for i,j in enumerate(('a','b','c')):print i,j0 a1 b2 c>>> for i,j in enumerate([1,2,3]):print i,j0 11 22 3>>> for i,...
分类：
编程语言 时间：
2014-07-28 14:58:23
阅读次数：
237
1.XML框架结构Java SE 6 平台提供的 XML 处理主要包括两个功能：XML 处理（JAXP，Java Architecture XML Processing）和 XML 绑定（JAXB，Java Architecture XML Binding）。JAXP 包括 SAX 框架 —— 遍历...
分类：
编程语言 时间：
2014-07-28 14:50:23
阅读次数：
232
