原文:06. 父子节点(树)遍历写法小结对于树/图的遍历，通常有2种算法来实现：迭代(Iteration)和递归(Recursion)，迭代是利用循环反复取值/赋值的过程；递归则是反复自己调用自己来获得最终结果。SQL Server里的递归有32层嵌套限制，目的在于防止代码进入死循环，除非使用提示O...
分类：
其他好文 时间：
2014-06-25 23:44:46
阅读次数：
276
本文主要想讲述一下我对之前看到一篇文章的说法。如果跟你的想法有出入，欢迎留言，一起讨论。
#3. 在循环中删除一个列表元素
考虑下面的代码，迭代过程中删除元素：
ArrayList list = new ArrayList(Arrays.asList("a", "b", "c", "d"));
for (int i = 0; i < list.size(); i++) {
li...
分类：
编程语言 时间：
2014-06-25 00:27:46
阅读次数：
293
目录迭代器$dir = new DirectoryIterator(dirname(__FILE__));foreach ($dir as $fileinfo) { if (!$fileinfo->isDot()) { echo $fileinfo->getFilename...
分类：
其他好文 时间：
2014-06-25 00:26:31
阅读次数：
231
这篇文章主要介绍了Python程序员代码编写时应该避免的17个“坑”,也可以说成Python程序员代码编写时应该避免的17个问题,需要的朋友可以参考下
一、不要使用可变对象作为函数默认值
复制代码代码如下:
In [1]: def append_to_list(value, def_list=[]):
...: def_list.append(va...
分类：
编程语言 时间：
2014-06-24 23:35:15
阅读次数：
302
在一些情况下，在一个类中选择不去暴露整个集合给调用者是非常有必要的。比如当我们给一个集合添加/删除item时,我们需要添加一些额外的逻辑。因为这个原因，一个非常好的办法就是让暴露出来的collecction只能被迭代而不能被修改。让我们看下面的例子。public class Order{ pr...
分类：
其他好文 时间：
2014-06-24 12:37:24
阅读次数：
173
??
set_union
算法set_union可构造S1、S2的并集。此集合内含S1或S2内的每一个元素。S1、S2及其并集都是以排序区间表示。返回值是一个迭代器，指向输出区间的尾端。
由于S1和S2内的每个元素都不需唯一，因此，如果某个值在S1出现n次，在S2出现m次，那么该值再输出区间中会出现max(m,n)次，其中n个来自S1，其余来自S2。在STL
se...
分类：
其他好文 时间：
2014-06-22 22:22:27
阅读次数：
240
copy------强化效率无所不用其极
copy(first,last,result)算法可将输入区间[first,last)内的元素复制到输出区间[result,result+(last-first))内。也就是说，它会执行赋值操作*result
=*first,*(result+1) =*(first+1),
…一次类推。返回一个迭代器：result+(last-...
分类：
其他好文 时间：
2014-06-22 22:00:36
阅读次数：
196
1，先看FrameAnimation，此动画是用来实现动态动画就是把一帧帧图片迭代起来
放在drowable中的xml：
<item android:draw...
分类：
移动开发 时间：
2014-06-22 21:10:37
阅读次数：
223
关于赫夫曼编码和赫夫曼树的相关知识可参考之前两篇文章（由二叉树构造赫夫曼树、赫夫曼编码）。本文介绍另一种构建赫夫曼树的方式，采用优先队列.
步骤：
1.首先我们需要统计不同字符出现的次数。一个字符出现的次数越多，说明其优先级越高，其赫夫曼编码应该越短；
2.将待编码的字符（即带权节点）存入优先级队列，优先级即字符出现的次数；
3.不断迭代队列，直到队列中剩下一个元素...
分类：
其他好文 时间：
2014-06-22 13:53:31
阅读次数：
255
??
任何一个STL算法，都需要获得由一对迭代器（泛型指针）所标识的区间，用以表示操作范围。这一对迭代器所标示的是个所谓的前闭后开区间，以[first,last)表示。也就是说，整个实际范围从first开始，知道last-1。迭代器last所指的是“最后一个元素的下一位置”。这种偏移一格的标示法，带来了许多方便，例如下面两个STL算法的循环设计，就显得干净利落：
template
...
分类：
其他好文 时间：
2014-06-21 21:20:27
阅读次数：
293
