原题地址：http://oj.leetcode.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/题意：根据二叉树的中序遍历和后序遍历恢复二叉树。解题思路：看到树首先想到要用递归来解题。以这道题为例：如果一...
分类：
编程语言 时间：
2014-05-12 14:09:28
阅读次数：
321
1 定义： 层次查询使用树的遍历，走遍含树形结构的数据集合，来获取树的层次关系报表的方法
树形结构的父子关系，你可以控制： ① 遍历树的方向，是自上而下，还是自下而上 ② 确定层次的开始点(root)的位置
层次查询语句正是从这两个方面来确定的,start ...
分类：
数据库 时间：
2014-05-12 13:42:49
阅读次数：
563
一、
基本简介block用来保存一段代码block的标志：^block可以作为函数参数或者函数的返回值，而其本身又可以带输入参数或返回值。苹果官方建议尽量多用block。在多线程、异步任务、集合遍历、集合排序、动画转场用的很多block跟函数很像：
1.可以保存代码 2.有返回值 3.有形参 4.调...
分类：
其他好文 时间：
2014-05-12 13:01:45
阅读次数：
225
原题地址：http://oj.leetcode.com/problems/binary-tree-inorder-traversal/题意：二叉树的中序遍历。解题思路：这道题用递归解不难，所以应该考察的是非递归求解二叉树的中序遍历。我们使用一个栈来解决问题。比如一颗二叉树为{1,2,3,4,5,6,...
分类：
编程语言 时间：
2014-05-12 12:48:36
阅读次数：
316
原题地址：http://oj.leetcode.com/problems/binary-tree-preorder-traversal/题意：这题用递归比较简单。应该考察的是使用非递归实现二叉树的先序遍历。解题思路：使用一个栈。先遍历节点，然后将这个节点入栈，如果这个节点的左孩子非空，遍历左孩子，然...
分类：
编程语言 时间：
2014-05-12 12:09:39
阅读次数：
327
刚开始以为实现起来很难，所以就在网上寻找实现的扩展控件，到最后才发现只要把CTreeCtrl
控件的Check Boxes
属性设为真就可以了，会在每个树形节点前添加一个CheckBox。多选已经实现了，下面就是取得选中的项了，在网上搜了以下也没有太好的办法，于是就自己动手写。大概思路是，遍历整个树...
分类：
其他好文 时间：
2014-05-12 10:20:56
阅读次数：
397
原文第15章 迭代器模式（Iterator Pattern）迭代器模式（Iterator
Pattern）
概述：在面向对象的软件设计中，我们经常会遇到一类集合对象，这类集合对象的内部结构可能有着各种各样的实现，但是归结起来，无非有两点是需要我们去关心的：一是集合内部的数据存储结构，二是遍历集合内部...
分类：
其他好文 时间：
2014-05-12 08:43:27
阅读次数：
310
原题地址：http://oj.leetcode.com/problems/binary-tree-postorder-traversal/题意：实现后序遍历。递归实现比较简单，非递归实现。解题思路：这道题的迭代求解比先序遍历和后序遍历要麻烦一些。假设一棵树是这样的：
...
分类：
编程语言 时间：
2014-05-12 08:13:39
阅读次数：
336
原文:javascript系列之DOM(二)原生DOM扩展
我们接着第一部分来说，上文提到了两种常规的DOM操作：创建文档片段和遍历元素节点。我们知道那些雨后春笋般的库，有很大一部分工作就是提供了一些优秀
的DOM操作API。可见原生的一些方法和属性，还不能很灵活快捷的来完成我们所希望的操作。下面将...
分类：
编程语言 时间：
2014-05-12 07:18:15
阅读次数：
322
题意：给你一个长度数列，再给你m个询问（一个区间），问你在这个区间里面有多少个数与其他的数都互质。解题思路：你看这种类型的题目都可以肯定这是
离线+树状数组（线段树）。主要就是他的更新信息。这里我的处理是先把1-200000（每个数的范围）数里面所有的质因子求出来。然后从后往前遍历数组。会出现以下几...
分类：
其他好文 时间：
2014-05-11 14:58:56
阅读次数：
288
