1、引入迭代器 记得以前经常做到一些面试题，是关于要实现迭代器必须实现什么接口？其实，在C#
1.0里我们就经常用到foreach了，所以，只要支持foreach，那么这个类型就可以使用foreach 去遍历。那如何才能支持foreach 呢？
其实，答案都知道，要实现IEnumerable ...
分类：
其他好文 时间：
2014-05-27 02:47:43
阅读次数：
277
出题：要求实现层序遍历二元搜索树，并对比BFS与DFS的区别分析：层序遍历也就是由上至下，从左到右的遍历每一层的节点，类似于BFS的策略，使用Queue可以实现，BFS不能用递归实现（由于每一层都需要存储所有节点，所以非常耗用内存）。这段代码主要用于反映BFS与DFS的联系；解题：
1 class....
分类：
其他好文 时间：
2014-05-27 01:11:41
阅读次数：
398
今天实现二叉搜索树的时候因为指针的问题卡了一上午（实在不应该。。。），一直segmentation
fault，个人感觉还是需要记录一下的。首先贴一下做的题的意思：输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。（jobdu
1201）题目很简单，就是基本的二叉树的建立，最后代码如下 ....
分类：
编程语言 时间：
2014-05-24 01:02:05
阅读次数：
273
内存管理重写dealloc方法@implementation Dog#pragma mark
当一个对象从内存中移除的时候，就会被调用- (void) dealloc{ NSLog(@"----Dog被销毁了------");
//一定要调用super的方法，写在该方法的最后 [sup...
分类：
移动开发 时间：
2014-05-23 12:03:27
阅读次数：
347
uva 548 Tree
题目大意：
给定一个二叉树的中序和后序遍历，求二叉树到每个叶节点的路径和最小的那个叶节点的值。
解题思路：
先建树，后dfs，建树也就是后序的最后一个就是二叉树的当前节点的值，再在中序中找到这个值，那么左边就是左子树，右边就是又子树，再从后序中找出相应的左右子树的后序，然后划分为子问题递归求解。...
分类：
其他好文 时间：
2014-05-23 08:10:59
阅读次数：
255
如果我们已经通过jQuery方法选中了一组元素，那么如何基于这些已经选中的元素进行下一步的遍历呢？
例如，我们通过
$('li:eq(1)')
选中了以下代码中的第二个li元素。
link
selected link
link
link
基于这个选中的元素，我们可以进一步遍历其他元素
下一个元素
$('li:eq(1)').next()
前一个元素
$('li...
分类：
Web程序 时间：
2014-05-22 07:40:24
阅读次数：
340
题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。输入：输入可能包含多个测试样例，对于每...
分类：
其他好文 时间：
2014-05-20 12:34:21
阅读次数：
337
戳我去解题Given an array where elements are sorted in
ascending order, convert it to a height balanced
BST.分析：因为BST中序序列是升序的，所以中序遍历序列最中间的元素一定是根节点，然后左右递归构建二叉...
分类：
其他好文 时间：
2014-05-20 11:38:16
阅读次数：
233
题目：从上往下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。分析：其实就是按层的遍历方式#include #include using
namespace std;struct BinaryTree{ int data; BinaryTree* lchild; Bin...
分类：
其他好文 时间：
2014-05-20 10:13:47
阅读次数：
242
for-in循环(for-in
Loops)for-in循环应该用在非数组对象的遍历上，使用for-in进行循环也被称为“枚举”。从技术上将，你可以使用for-in循环数组（因为JavaScript中数组也是对象），但这是不推荐的。因为如果数组对象已被自定义的功能增强，就可能发生逻辑错误。另外，在f...
分类：
编程语言 时间：
2014-05-20 08:34:21
阅读次数：
432
