【题目】不使用递归，对二叉树进行先序、中序和后序遍历【思路】利用栈先序：1. 输出当前结点2. 把右孩子放到栈中3. 当前指针指向左孩子4. 重复1-3，直到叶子结点5. 如果栈不空，则从栈里POP出一个结点，赋值给当前节点6. 重复1-5中序：1. 如果当前节点不为空，把当前节点PUSH2. 当前...
分类：
其他好文 时间：
2014-11-17 15:30:06
阅读次数：
141
DOM树模型document |-html |-head |-.... |-body |-.....要解析页面的前提是要拿到一个对象，然后利用树之间前后的关系进行对象的遍历和操作。在DHTML的帮助文档当中每个对象有属性、行为、集合、事件、滤镜、方法、对象、样式等描...
分类：
其他好文 时间：
2014-11-17 01:40:08
阅读次数：
174
这道题目很经典，具体如下：已知遍历结果如下，试画出对应的二叉树：前序：A B C E H F I J D G K中序：A H E C I F J B D K G解题要点：1、前序、中序、后序——都针对中间那个节点而言（根节点也是中间的节点）。前序，指先遍历中间节点，然后左，然后右。中序，指左——中—...
分类：
Web程序 时间：
2014-11-17 00:25:39
阅读次数：
276
Map主要用于存储健值对，根据键得到值，因此不允许键重复(重复了覆盖了),但允许值重复。Hashmap 是一个最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值，具有很快的访问速度，遍历时，取得数据的顺序是完全随机的。HashMap最多只允许一条记录的键为Null;允许...
分类：
其他好文 时间：
2014-11-17 00:20:24
阅读次数：
187
主要实现了双向链表的在尾部插入，在指定位置插入，前序遍历和后序遍历，以及删除指定节点和删除匹配数据的节点。因为在Windows下使用VS调试用CB写的C代码产生太多问题，因此使用了C++，但是没有使用太多C++的特性，应该很容易移植到C编译器下。下面是全部代码DouNode.cpp 1 #incl....
分类：
其他好文 时间：
2014-11-17 00:18:13
阅读次数：
278
（一）从上往下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。【层次遍历】 从上到下打印二叉树的规律：每一次打印一个节点的时候，如果该节点有子节点，则把该节点的子节点放到一个队列的末尾。...
分类：
其他好文 时间：
2014-11-16 20:14:43
阅读次数：
231
/遍历option和添加、移除option
function changeShipMethod(shipping){
var len = $("select[@name=ISHIPTYPE] option").length
if(shipping.value != "CA"){
$("select[@name=ISHIPTYPE] option").each(function(){...
分类：
Web程序 时间：
2014-11-16 17:20:04
阅读次数：
227
题目大意：带边权的树，给点一个根，问从根出发遍历某些点，所需的最小花费。
这既然是一棵树，那么从起点k到任意一个的路径都是唯一确定的（这就是树形的好处），我们可以深搜它的孩子，在过程中如果没有要访问的节点就直接返回。
否则将这条路径都标记。而且题目中可知不一定要返回到其实位置，那么可以在某个点停下。
sum[0][u]：回到u点的最短路径
sum[1][u]：不回到u点的最短路径
sum...
分类：
其他好文 时间：
2014-11-16 12:09:45
阅读次数：
142
有个需求，有个文件删除了，但是不确定线上机器还都存不存在#!/home/work/.jumbo/bin/expect -fset timeout -1set mac [lindex $argv 0]set password "***"spawn ssh username@$macexpect { ....
分类：
其他好文 时间：
2014-11-16 00:25:08
阅读次数：
1055
