from wiki： 图算法 基本遍历 深度优先搜索 · 广度优先搜索 · A* · Flood fill 最短路径 Dijkstra · Bellman-Ford · Floyd-Warshall · Kneser图 最小生成树 Prim · Kruskal 强连通分量 Kosaraju算法 · ...
分类：
编程语言 时间：
2014-11-10 06:24:58
阅读次数：
253
Atitit.故障排除系列---NoClassDefFoundError NoClassDefFoundError
java.lang.ClassNotFoundException找不到类异常。当应用试图根据字符串形式的类名构造类，而在遍历CLASSPAH之后找不到对应名称的class文件时，抛出该异常。
还有个NoClassDefFoundError,,是class...
分类：
其他好文 时间：
2014-11-09 23:56:28
阅读次数：
494
IteratorIterator被称为迭代器，是一个对象，它的工作是遍历并选择序列中的对象，可以实现以下一些操作：使用方法iterator()要求容器返回一个Iterator,Iterator将返回序列的第一个元素；使用next()获取序列中的下一个元素；使用hasNext()检查序列中是否有元素；...
分类：
编程语言 时间：
2014-11-09 23:33:41
阅读次数：
373
1）java集合框架的层次结构2）使用Collection接口定义的公用方法对集合和线性表操作3）使用Iterator接口遍历集合4）使用JDK的增强for循环替代迭代Iterator进行集合遍历5）熟悉Set接口，了解何时及如何使用HashSet，LinkedHashSet或TreeHashSet...
分类：
编程语言 时间：
2014-11-09 22:13:18
阅读次数：
213
题意：有N个木桩M个栅栏，栅栏连接木桩，现在这些栅栏围成的封闭空间里有至少一只猫，要求破环若干个栅栏救出猫，问破环栅栏的最小长度。
思路：并查集，我也是参考了别人的思想，首先将边存在结构体edge里面，按照边长从大到小排序，然后遍历M条边，当加入某条边时，若两个端点的father值不同，则修改father[x]，添加到同一个集合里；设想当加人某一条边时，它的两个端点的father值相同，则加入这条边将形成一个封闭空间（题目中说栅栏不会相交错），那么要打破这个封闭空间就是将这条边破环就行了。
Descr...
分类：
其他好文 时间：
2014-11-09 15:22:54
阅读次数：
190
题意：
给定n，
下面是1-n的排列。
下面一个二进制子串。
先按给定的排列建出二叉树。
然后遍历树（根->左子树->根->右子树->根）
遍历这个节点时 若权值为奇数入栈一个1，若为偶数入栈一个0
得到一个母串。
问母串中出现了几次子串。
思路：
先是建树得到母串，然后求子串个数就是裸的KMP。
建树就是找个规律，然后用线段树维护一下输入的排列
#include
#...
分类：
其他好文 时间：
2014-11-09 15:18:00
阅读次数：
258
对于询问q 假设q不存在直接输出q否则输出后面第一个不存在的数从2*10^5到1遍历一边ac#includeusing namespace std;int a[200020],b[200020];int main(){ int T,n,m,t,q; scanf("%d",&T); ...
分类：
其他好文 时间：
2014-11-09 13:54:50
阅读次数：
199
图和图的遍历算法1.存储结构(邻接链表)1.1每个顶点用VexNode类表示，每条边用ArcNode表示1.2所有顶点用数组VexNode adjlist[]表示，所有邻接顶点用链表表示2.遍历算法2.1深度优先遍历DFS用递归实现，从V0开始，访问V0即邻接顶点V1，访问V1及其邻接顶点...2....
分类：
编程语言 时间：
2014-11-09 13:47:51
阅读次数：
203
二叉树的各种遍历方法有 前序遍历 中序遍历 后序遍历 层序遍历。其中前三种遍历有递归程序可以实现，但是我们也有必要掌握其非递归版本的算法实现。正好在leetcode中遇到了遍历二叉树的问题，今天在这里一并总结了。首先，引用leetcode中关于二叉树节点的定义。1 // Definition ...
分类：
编程语言 时间：
2014-11-09 12:37:56
阅读次数：
329
#import<Foundation/Foundation.h>
intmain(intargc,constchar*argv[]){
@autoreleasepool{
NSArray*array=[[NSArrayalloc]initWithObjects:@"oneone",@"Two",@"Three",nil];
//快速枚举法
for(NSString*tempinarray){
NSLog(@"%@",temp);
}
//枚举器法
NSEnumerator..
分类：
编程语言 时间：
2014-11-09 06:27:57
阅读次数：
156
