这两道题用递归的解法都很简单，只是稍有不同。下面是AC代码： 1 /** 2 * Given a
binary tree, find its minimum depth. 3 * the minimum depth is the number of
nodes along th...
分类：
其他好文 时间：
2014-05-10 08:47:32
阅读次数：
271
给Eclipse安装PyDev插件启用Eclipse————如果前面的步骤都正确无误的话，那么Eclipse就该能够正常启动了。第一次启动会让你选择一个工作空间，按缺省设置，勾选一下不再提醒，就可以了。在Help菜单中，选择Install
New Software···，选择Add按钮，Name：P...
分类：
其他好文 时间：
2014-05-10 08:42:11
阅读次数：
450
不断递归的实现！！！！下面是AC代码： 1 /** 2 * Given inorder and
postorder traversal of a tree, construct the binary tree. 3 * @param inorder 4 *
@param...
分类：
其他好文 时间：
2014-05-10 08:40:40
阅读次数：
297
判断树是否是平衡的，这道题中的平衡的概念是指任意节点的两个子树的高度相差不超过1，我用递归的方法把所有的节点的高度都计算了下，并且在计算的过程记录每个节点左右两颗子树的高度差，最后通过遍历这个高度差就可以知道是否是平衡的。下面是AC代码：
1 /** 2 * Given a binary...
分类：
其他好文 时间：
2014-05-05 09:54:44
阅读次数：
378
这两道题，大同小异。
我都是用BFS，在遍历的过程，判断结构是否相同/对称，值是否相同。下面是AC代码： 1 /** 2 * Given a binary tree, check
whether it is a mirror of itself (ie, symmetric aroun...
分类：
其他好文 时间：
2014-05-05 09:48:26
阅读次数：
401
BFS以及它的扩展，我发现栈是个很好用的数据结构，特别是对于顺序需要颠倒的时候！！！这里有个重要的信息：可以用null来标识一个level的结束！！！下面是AC代码：
1 /** 2 * Given a binary tree, return the bottom-up level ord...
分类：
其他好文 时间：
2014-05-05 09:46:06
阅读次数：
402
Array和List的区别在于前者可以随机访问，而后者只能顺序访问。对于把排好序的array转成BST，可以用top-down的方式，很直观也很自然,时间复杂度是O(n)。而对于List如果采用同样的方式，每次需要顺序遍历到中间节点，时间复杂度变成O(nlogn)，如果换一种思路，down-top，...
分类：
其他好文 时间：
2014-05-05 09:34:29
阅读次数：
454
在VS 2008 中，导入 lua.h 之类的头文件后，编译含有Lua函数的时候，可能会出现如下错误：
1>main.obj : error LNK2019: 无法解析的外部符号_luaL_checkinteger，该符号在函数"int __cdecl add(struct lua_State *)" (?add@@YAHPAUlua_State@@@Z) 中被引用
1>main.ob...
分类：
其他好文 时间：
2014-05-04 18:34:20
阅读次数：
376
travel the binary tree by level 4 ( from down to top and from left to right every level )
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：tr...
分类：
其他好文 时间：
2014-05-04 18:22:16
阅读次数：
381
ADD指令：把两个数值相加，将结果放到第一个寄存器里面。格式：ADD寄存器名，数值ADD寄存器名，寄存器名addax,11addbx,22PS：清空数据：movax,0000两者数值的存储容量位数要匹配--------------------------------------------------------------------------------------------..
分类：
其他好文 时间：
2014-05-04 17:02:52
阅读次数：
370
