第一种也是最常用的一种，使用queue。还有一种不使用queue的方法。不使用queue的思路，其实就是每次都只存储一层的节点，然后遍历这一层的节点，是真正的按层遍历的思想。每次遍历的都是当前层，记录的都是当前层的下一层。 ...
分类：
其他好文 时间：
2016-09-27 01:44:28
阅读次数：
120
void printTopDown(BinaryTree* root) { deque<BinaryTree> dequeB; deque.push_back(root); while(!deque.empty()) { BinaryTree*p=deque.front(); cout<<p->va ...
分类：
其他好文 时间：
2016-08-14 23:41:39
阅读次数：
199
1.层次选择器-子元素选择器 <body> <div> <p>lol</p> <div> <p></p> </div> </div> </body> alert($("div>p").length);//2 //逐层遍历符合的元素 alert($("body>div>p").length)//1 / ...
分类：
Web程序 时间：
2016-08-13 01:14:16
阅读次数：
153
1.层次选择器-子元素选择器 <body> <div> <p>lol</p> <div> <p></p> </div> </div> </body> alert($("div>p").length);//2 //逐层遍历符合的元素 alert($("body>div>p").length)//1 / ...
分类：
Web程序 时间：
2016-08-13 01:13:40
阅读次数：
170
恢复内容开始 最近在实现那个学生信息录入的时候，先是在添加学生的页面添加完，然后想直接调用Conroller层遍历学生的方法，我的意思就是在contoller一个方法怎么直接调用另外一个方法， 这个就需要用到 forward 和redirect 这个两个方法，先看我的StudentControlle ...
分类：
编程语言 时间：
2016-08-06 20:23:19
阅读次数：
259
广度优先搜索是对无向图以逻辑上的树的形式从根节点开始进行的逐层遍历。 当题目所求为路径某属性最小的解时适用广度优先搜索，因为如果能使逻辑上的树的层数和所求的最小的属性严格一致，逐层遍历到终点时必然为其属性最小值。 算法实现：基于（优先）队列先进先出的特性，实现优先遍历上层节点，通过标记数组保证访问过 ...
分类：
其他好文 时间：
2016-05-22 06:15:49
阅读次数：
211
建立一颗二叉树： 按层遍历： 结点总数，页结点以及深度： ...
分类：
其他好文 时间：
2016-05-16 14:09:37
阅读次数：
113
js中的冒泡事件与事件监听 冒泡事件 js中“冒泡事件”并不是能实际使用的花哨技巧，它是一种对js事件执行顺序的机制，“冒泡算法”在编程里是一个经典问题，冒泡算法里面的冒泡应该 说是交换更加准确；js里面的“冒泡事件”才是真正意义上的“冒泡”，它从DOM最低层逐层遍历树，然后附加相应事件。以下面代码 ...
分类：
Web程序 时间：
2016-05-12 10:34:47
阅读次数：
236
刷leetcode，看到一个算法，给大神跪了。。。。看了半天才明白，下面谈谈理解 这道题最朴素的想法，就是两层遍历： 1、第一层遍历所有字符，表示以每一位置的字符打头的子串； 2、第二层，以某一位置字符开头，向后遍历，可以用map容器插入操作判断是否有重复字符，并计算长度； 3、这样做的话，实际上是 ...
分类：
其他好文 时间：
2016-04-15 21:54:33
阅读次数：
233
这个题是检测子串的重复次数。开始想当然的想到通过s.substring依次取出10个字符串，然后通过equal去比较是否相同。虽然结果可以，但是毫无疑问，时间复杂度O(n2)超时。 第一层遍历是无法避免的，可以优化的是对字串的对比。类似于字串问题，可以转换为字节操作。因此修改代码如下： public
分类：
其他好文 时间：
2016-03-11 22:05:41
阅读次数：
127
