import osdef tree(top): for path, names, fnames in
os.walk(top): for fname in fnames: yield os.path.join(path, fname) for name
in...
分类：
编程语言 时间：
2014-05-09 23:49:35
阅读次数：
367
1 // 遍历一个list 2 public static void printList(List
list){ 3 for (String string : list) { 4 list.add("eeee"); // 运行错误 5 ...
分类：
其他好文 时间：
2014-05-09 23:31:33
阅读次数：
467
背包是一种不支持从中删除元素的数据集合。它的目的是帮助用例收集元素并迭代遍历所有收集到的元素。迭代遍历的顺序没有要求（实现代码中是后进先出）。使用链表以及泛型机制来实现可以达到最优设计目标：
（1）可以处理任意类型的数据； （2）所需的空间总是和集合的大小成正比； （3）操作所需的时间总是和集...
分类：
其他好文 时间：
2014-05-09 16:19:36
阅读次数：
274
递归实现当然太简单，也用不着为了ac走这种捷径吧。。非递归实现还挺有意思的。
树的非递归遍历一定要借助栈，相当于把原来编译器做的事情显式的写出来。对于中序遍历，先要访问最左下的节点，一定是进入循环后，不断的往左下走，走到不能走为止，这时候，可以从栈中弹出访问的节点，相当于“左根右”过程的“根”，然后应该怎么做呢？想一下中序遍历完根节点之后应该干嘛，对，是走到右子树中继续重复这个过程，但是有一点，...
分类：
其他好文 时间：
2014-05-09 14:57:08
阅读次数：
211
快速排序基本思想：选取一个枢轴元素（图简单可选第一个），通过对序列一次遍历（中间涉及到数的交换），将该枢轴放置到序列合适位置，保证其左边数都比它小，右边数都比它大，然后利用递归思想对其左右两个子序列进行同样排序。快熟排序的基本实现过程：将枢轴元素key备份，序列头尾各设置一个游标——i和j，尾部.....
分类：
其他好文 时间：
2014-05-09 13:01:56
阅读次数：
360
算法描述：
在一个长度为N的无序数组中，第一趟遍历N个数据，找出其中最小的数值与第一个元素交换。第二趟遍历剩下的N-1个数据，找出最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据，找出其中最小的数据与第N-1个数据交换。排序结束。第二趟遍历：
12 20 80 91 56第三趟遍历...
分类：
其他好文 时间：
2014-05-09 07:41:42
阅读次数：
283
6.9 迭代器
到目前为止，你可能已注意到许多容器对象都可以用for语句进行循环：
这种访问风格清楚简洁方便。 迭代器的应用是python遍历统一。在这种场景背后，for语句调用容器对象iter()方法。函数返回一个迭代器对象。在迭代器对象里定义了每次只能访问一个元素的方法_next_()。 当容器里面没有元素的时候，该方法就会抛出一个stopInteration异常，用来提醒for循环...
分类：
编程语言 时间：
2014-05-09 06:35:16
阅读次数：
348
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行为一个整数n(1
输入的第二行包括n个整数(其中每个元素a的...
分类：
其他好文 时间：
2014-05-09 06:22:41
阅读次数：
318
ASIHTTPRequest框架是优秀的第三方OC的HTTP框架，支持Mac OS
X和iOS下得HTTP开发。具有如下优点：1、支持下载数据放在内存或本地文件2、容易访问请求和应答HTTP
Header3、支持Cookie4、支持GZip请求或应答（?）5、支持缓存6、支持同步或异步请求7、支持H...
分类：
其他好文 时间：
2014-05-09 06:04:38
阅读次数：
333
