L2-1. 集合相似度 （排序）
L2-2. 树的遍历 （分治）
L2-3. 家庭房产 （并查集）
L2-4. 最长对称子串 （Manacher）
L3-1. 肿瘤诊断 （BFS）...
分类：
其他好文 时间：
2016-05-18 19:07:02
阅读次数：
214
关于回溯法和DFS做下总结:
在程序设计中有一类题目求一组解或者求全部解或者求最优解等系列问题,不是根据某种特定的规则来计算,而是通过试探和回溯的搜索来查找结果,通常都会设计为递归形式.这类题本身是一颗状态树,当只有两种情况的时候则为二叉树,这棵树不是之前建立的,而是隐含在遍历过程中的.接下来根据一些题目来提高认识.一.二叉状态树题目:
说白了就是一个全遍历的过程,找出每一种可能的组合.对于12...
分类：
其他好文 时间：
2016-05-17 00:51:44
阅读次数：
292
2016年团体程序设计天梯赛-模拟赛 给定中序遍历和后序遍历求前序遍历。给前序遍历和中序遍历求后序遍历这样类型的题目，可以先构造成一颗二叉树，然后。。。就好办了 给定中序遍历和后序遍历求前序遍历。给前序遍历和中序遍历求后序遍历这样类型的题目，可以先构造成一颗二叉树，然后。。。就好办了 给定中序遍历和 ...
分类：
其他好文 时间：
2016-05-15 21:37:34
阅读次数：
578
树是n（n>=0）个有限个数据的元素集合，形状像一颗倒过来的树。1是树，无环路。2不是树，有环路。二叉树:二叉树是一棵特殊的树，二叉树每个节点最多有两个孩子结点，分别称为左孩子和右孩子。满二叉树:高度为N的满二叉树有2^N-1个节点的二叉树。完全二叉树:若设二叉树的深度..
分类：
其他好文 时间：
2016-05-13 05:09:07
阅读次数：
257
1.初识树 首先来看树的几个很重要的概念。节点的度是这个节点所拥有的子树的个数，如果度为0那这个节点称为叶子节点。树的深度是树中所有节点的最大层数，树的度是各节点度的最大值。如果树的各节点的左右子树从左到右是有序的则为有序树，反之为无序树。树的遍历分为前序、中序和后序，树也有很多类型，下面是一些常见 ...
分类：
其他好文 时间：
2016-05-09 01:36:00
阅读次数：
212
1.初识树 首先来看树的几个很重要的概念。节点的度是这个节点所拥有的子树的个数，如果度为0那这个节点称为叶子节点。树的深度是树中所有节点的最大层数，树的度是各节点度的最大值。如果树的各节点的左右子树从左到右是有序的则为有序树，反之为无序树。树的遍历分为前序、中序和后序，树也有很多类型，下面是一些常见 ...
分类：
其他好文 时间：
2016-05-07 12:58:15
阅读次数：
145
思想思想很简单，前序遍历，第一个节点一定是当前树的根节点，而这个节点在中序遍历中，分割了左右子树。假如前序：root left1 left2 left3 right1 right2中序一定是：left left left root right right虽然left在中序的顺序不能直接通过前序得到，但是一定知道的是，在中序遍历中，root分割了左右子树。然后递归得到左右子树的遍历，就可以得到整个树了...
分类：
编程语言 时间：
2016-05-07 06:58:35
阅读次数：
124
图的遍历和树的遍历类似，希望从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫图的遍历。 对于图的遍历来说，如何避免因回路陷入死循环，就需要科学地设计遍历方案，通过有两种遍历次序方案：深度优先遍历和广度优先遍历。 1. 深度优先遍历 深度优先遍历，也有称为深度优先搜索，简称 ...
分类：
其他好文 时间：
2016-05-07 06:36:55
阅读次数：
247
经过了一周的学习，我们在html以及C语言方面又有的新的知识点的学习，包括计算机导论也学会了路由器的设置。 html 鼠标事件 C 二叉树的遍历代码 计算机导论 路由器的设置 Html案例： <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitio ...
分类：
其他好文 时间：
2016-05-05 22:33:53
阅读次数：
163
