题目：Given preorder and inorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.说明： 1）二叉树可.....
分类：
其他好文 时间：
2014-07-11 21:07:27
阅读次数：
273
题目：Given inorder and postorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.说明： 1）实现与.....
分类：
其他好文 时间：
2014-07-11 20:40:38
阅读次数：
198
写在最前面的这篇文章并没有非常详细的算法证明过程。导论里面有非常详细的证明过程。本文只阐述“广度优先和深度优先搜索的思路以及一些简单应用”。两种图的遍历算法在其他图的算法当中都有应用，并且是基本的图论算法。广度优先搜索广度优先搜索（BFS），可以被形象的描述为“浅尝辄止”，具体一点就是每个顶点只访问...
分类：
其他好文 时间：
2014-07-11 19:59:06
阅读次数：
247
在网上也搜了很多的例子，根据网络上的解释，慢慢摸索，用了将近2周的时间。笨人，没办法。在yii php框架下 无限级分类。通过网络上的，我们都了解到 实现文章 无限级分类，可以使用左右值编码，是通过二叉树的先序遍历 来得到 类别的，不使用递归。这种方法在 全部查询出 类别的时候，是很简单的。先看数据...
分类：
其他好文 时间：
2014-07-11 19:04:37
阅读次数：
213
Map接口 实现Map接口的类用来存储键(key)－值(value) 对。Map 接口的实现类有HashMap和TreeMap等。Map类中存储的键－值对通过键来标识，所以键值不能重复。HashMap: 线程不安全，效率高. 允许key或value为nullHashTable:线程安全，效率低. ....
分类：
其他好文 时间：
2014-07-11 18:56:07
阅读次数：
335
set集合的一些方法 Set set1=new HashSet(); set1.add("a"); set1.add("b"); set1.add("c"); set1.add("d"); ...
分类：
其他好文 时间：
2014-07-11 11:58:14
阅读次数：
229
#coding=utf-8'''@author:简单遍历目录删除文件的小程序'''import os#查找文件操作def findFile(path): fileList=[] for rootPath,subRoot,fileName in os.walk(path): ...
分类：
编程语言 时间：
2014-07-11 10:59:54
阅读次数：
178
二分查找算法是在有序数组中用到的较为频繁的一种算法，在未接触二分查找算法时，最通用的一种做法是，对数组进行遍历，跟每个元素进行比较，其时间为O(n).但二分查找算法则更优，因为其查找时间为O(lgn)，譬如数组{1， 2， 3， 4， 5， 6， 7， 8， 9}，查找元素6，用二分查找的算法执行....
分类：
其他好文 时间：
2014-07-11 10:40:19
阅读次数：
183
一、for循环for var in [ list ]do #code blockdone$var是循环控制变量，[list]是var需要遍历的一个集合，do/done对包含了循环体。如果do和for被写在同一行，必须在do前面加上“;”，如：for $var in [list]; do例如：#!/....
分类：
其他好文 时间：
2014-07-11 10:39:39
阅读次数：
178
根据不同的括号有个计数器，在遍历时，当计数器小于0则返回false或者当遍历完后，计数器仍旧不为零，也返回false。
import java.util.Scanner;
public class bracketsMatch {
public static void main(String args[]){
Scanner input=new Scanner(System.in);
S...
分类：
其他好文 时间：
2014-07-10 21:34:51
阅读次数：
306
