1.后序遍历，每次递归的时候最后一个节点一定是该层的根节点 2.中序遍历，根节点的左边是左子树，右边是右子树 二叉树的遍历 遍历即将树的所有结点访问且仅访问一次。按照根节点位置的不同分为前序遍历，中序遍历，后序遍历。 前序遍历：根节点->左子树->右子树 中序遍历：左子树->根节点->右子树 后序遍 ...
分类：
其他好文 时间：
2017-08-24 13:30:23
阅读次数：
227
第一种方法:利用数组方法 第二种方法：暴力遍历 ...
分类：
编程语言 时间：
2017-08-19 12:52:34
阅读次数：
123
给定一个字符串str，如果str符合日程书写的证书形式，并且属于32位整数的范围，返回str所代表的整数值，否则返回0 str="123" 整体思路： 首先判断这个字符串的合法性 然后开始遍历 遍历时候一定要注意了： 32位整型，负数的绝对值 大于 整数的 绝对值 范围 遍历的 str=res*10 ...
分类：
其他好文 时间：
2017-08-19 12:51:02
阅读次数：
160
性能优化 1.注意session.clear() 的运用，尤其在不断分页的时候 a) 在一个大集合中进行遍历，遍历msg，取出其中额含有敏感字样的对象 b) 另外一种形式的内存泄漏（ //面试题：Java有内存泄漏吗？语法级别没有，但是可由java引起，例如：连接池不关闭，或io读取后不关闭） 2. ...
分类：
Web程序 时间：
2017-08-18 18:30:03
阅读次数：
204
文件系统操作(os模块) 运行结果： 文件遍历： 遍历目录下所有文件包括子目录 os.walk功能：递归遍历目录下的文件和子目录，参数(需要遍历的目录，排序=ture为顺序) 返回三个值：当前目录、当前目录下的目录列表和当前目录下的文件列表 运行结果： ...
分类：
编程语言 时间：
2017-08-12 22:35:27
阅读次数：
214
出现这个情况是因为，pop一次后list长度发生变化，第二次pop的是新的list了， 可以按从小到大的顺序删除，每删除一个，后面要删除的index都减去1： 第一次pop(1)， 第二次pop(3-1).... 这里直接给出通用解决方案：1、倒序循环遍历；2、遍历拷贝的list，操作原始的list ...
分类：
编程语言 时间：
2017-08-07 10:12:52
阅读次数：
220
Finders Keepers 写一个 function，它遍历数组 arr，并返回数组中第一个满足 func 返回值的元素。举个例子，如果 arr 为 [1, 2, 3]，func 为 function(num) {return num 2; }，那么 find 的返回值应为 2。 Array.f ...
分类：
编程语言 时间：
2017-08-05 17:54:21
阅读次数：
157
弱弱的吐个槽 太久不刷题果然会生疏啊 三天不练手生 古人诚不欺我也 初看该题 很明显就是一个有记录的遍历 先序遍历，遍历过程中保存路径即可 做该题中 自己主要犯得错误有： 1.忽视了List的引用传递； 2.每个节点压入路径 到了叶子时需要弹出 3.递归本质上是开启多个kernel层层嵌套 一直执行 ...
分类：
其他好文 时间：
2017-07-25 19:53:16
阅读次数：
147
利用FindFirstFile(),FindNextFile()函数历遍指定目录的所有文件 标签： c++ 2015-06-14 12:22 1561人阅读 评论(0) 收藏 举报 标签： c++ 2015-06-14 12:22 1561人阅读 评论(0) 收藏 举报 分类： c++（41） 分类 ...
分类：
其他好文 时间：
2017-07-24 19:07:06
阅读次数：
172
