原题地址：http://oj.leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/题意：根据二叉树的先序遍历和中序遍历恢复二叉树。解题思路：可以参照http://www.cnblogs.com...
分类：
编程语言 时间：
2014-05-12 14:24:57
阅读次数：
324
原题地址：http://oj.leetcode.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/题意：根据二叉树的中序遍历和后序遍历恢复二叉树。解题思路：看到树首先想到要用递归来解题。以这道题为例：如果一...
分类：
编程语言 时间：
2014-05-12 14:09:28
阅读次数：
321
原题地址：http://oj.leetcode.com/problems/binary-tree-inorder-traversal/题意：二叉树的中序遍历。解题思路：这道题用递归解不难，所以应该考察的是非递归求解二叉树的中序遍历。我们使用一个栈来解决问题。比如一颗二叉树为{1,2,3,4,5,6,...
分类：
编程语言 时间：
2014-05-12 12:48:36
阅读次数：
316
一、此书到底何方神圣？
《你必须知道的.NET》来自于微软MVP—王涛（网名：AnyTao，博客园大牛之一，其博客地址为：http://anytao.cnblogs.com/）的最新技术心得和感悟，将技术问题以生动易懂的语言展开，层层深入，以例说理。全书主要，包括了.NET基础知识及其深度分析，以....
分类：
Web程序 时间：
2014-05-10 19:20:27
阅读次数：
412
第一章 内存分配
1. 内存区域。
方法区和堆(线程共享)，程序计数器 ， VM栈 和 本地方法栈（线程隔离）。
1) java虚拟机栈：线程私有。描述的是java方法执行的内存模型：栈帧，用户存储 局部变量表，操作数栈，动态链接，方法出口等信息。
局部变量表在编译时即可完全确定！如果线程请求的栈深度大于 规定的深度，StackOverflowErro...
分类：
其他好文 时间：
2014-05-10 04:47:01
阅读次数：
275
为了社区更好的发展，也为了更好的支持网友遇到的问题，JEECG开源社区，特定期开展“JEECG深度使用培训班”，培训周期为2个星期，开课时间为工作日晚上、周六、周日两天，空挡时间解答学员问题！...
分类：
其他好文 时间：
2014-05-09 22:37:43
阅读次数：
295
上文已讲述了回溯法以及01背包问题的原理，本文讲述如何顺序执行解决01背包问题以及通过模板模式重构软件。
一、顺序执行流程图
图1无剪枝函数的01背包问题顺序执行算法流程图
图2 有剪枝函数的01背包问题顺序执行算法流程图
无剪枝函数是通用的深度遍历算法，为了减少搜索深度可通过剪枝函数处理完全不可能的分枝。与递归方案的区别主要表现在i>=n后需要“回溯”，即用后进先出的方式将物...
分类：
其他好文 时间：
2014-05-09 22:15:22
阅读次数：
675
一、回溯法
回溯法是一个既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中按照深度优先的策略，从根节点出发搜索解空间树。算法搜索至解空间树的任一节点时，总是先判断该节点是否肯定不包含问题的解。如果肯定不包含，则跳过对以该节点为根的子树的系统搜索，逐层向其原先节点回溯。否则，进入该子树，继续按深度优先的策略进行搜索。
运用回溯法解题通常包含以下三个步骤：
· 针对所给问题...
分类：
其他好文 时间：
2014-05-09 22:06:39
阅读次数：
409
学习是一门学问，作为一名计算机专业的学生更是如此。
无论你是学习哪门语言，无论你是研究哪个方向，你总习惯在自己简历上写上两个字，“精通”，然而，在你没有一个合理的学习思路，没有一个具体的自我目标时，你很回答，什么是“精通”。精通不仅仅包括知识的广博，精通还指代知识的有效性，尤其是计算机行业。学计算机的过程，你可以类比数学的过程，数学学习中，大家会经常陷入一个误区，那就是做了半年的题，确没有丝毫提...
分类：
其他好文 时间：
2014-05-09 15:07:54
阅读次数：
259
递归实现当然太简单，也用不着为了ac走这种捷径吧。。非递归实现还挺有意思的。
树的非递归遍历一定要借助栈，相当于把原来编译器做的事情显式的写出来。对于中序遍历，先要访问最左下的节点，一定是进入循环后，不断的往左下走，走到不能走为止，这时候，可以从栈中弹出访问的节点，相当于“左根右”过程的“根”，然后应该怎么做呢？想一下中序遍历完根节点之后应该干嘛，对，是走到右子树中继续重复这个过程，但是有一点，...
分类：
其他好文 时间：
2014-05-09 14:57:08
阅读次数：
211
