定义 排序二叉树的定义也是递归定义的，需要满足： （1）若它的左子树不为空，则左子树上所有节点的值要均小于根节点的值； （2）若它的右子树不为空，则右子树上所有节点的值要均大于根节点的值； （3）左、右子树也分别是排序二叉树 如下图，对于排序二叉树，若按中序遍历就可以得到由小到大的有序序列。 创建 创建排序二叉树的步骤就是不断像排序二叉树中添加新节点（p）的过程： （1）以根节...
分类：
编程语言 时间：
2014-08-18 18:45:22
阅读次数：
316
在之前的章节中，我们已经很好地解决了手写体识别问题（维数为28*28）。但如果是更大的图像（维数为96*96）呢？如果你还是要学习400个特征，那么网络权重参数就有400*96*96即近400万个。
卷积特征提取
如果我们从大型彩色图像（64*64*3）中随机抽取一些小patch（8*8），学到了一些特征，然后用这些特作为滤波器去扫过整张大图，即逐行逐列做卷积。这样做可以大幅减小网...
分类：
其他好文 时间：
2014-08-18 18:41:59
阅读次数：
820
我也不知道 为什么这题 那么水=-=有人在discuss说数据弱了....求这棵树上这个结点的深度就可以了可能是数据比较大把 为什么我的运行时间那么长呢 touch me写了2种 一个是慢慢搜上去 一个就直接depth[]数组记录当然也可以depth father数组混合使用 这样就可以加上 路径....
分类：
其他好文 时间：
2014-08-18 18:27:52
阅读次数：
286
说好的专题。。。lct的一些概念看论文 杨哲《QTREE解法的一些研究》 简单易懂。首先不要把lct想象得很难，其实很水的。lct就是很多splay树维护的树。。。lct的access操作就是在原树中拓展一条点到根的类二叉树出来（用splay来维护）这里，splay树是按深度作为关键字的，当然，在无...
分类：
其他好文 时间：
2014-08-18 12:23:24
阅读次数：
263
谜题45：令人疲惫不堪的测验 收获：（1）递归调用的先序便利二叉树，以后在理解递归时可以做出书上所示的递归二叉树。这个图的好处是，指出了递归的深度+递归叶子层+调用的顺序（通过在每条线加上调用序号）。（2）JVM的栈深度默认是1024；这也就导致本题的线序遍历二叉树边数过多，永远不会抛出stack....
分类：
编程语言 时间：
2014-08-17 21:09:43
阅读次数：
231
Given preorder and inorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.思路：利用先序遍历提供的根节点...
分类：
其他好文 时间：
2014-08-17 16:54:02
阅读次数：
160
Given inorder and postorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.思路：利用后序遍历提供的根节...
分类：
其他好文 时间：
2014-08-17 16:52:12
阅读次数：
228
题目：给出二叉树的一个结点，返回它中序遍历顺序的下一个结点。思路：如果有指向父亲的结点，则：如果当前结点有右儿子，或者当前结点是根结点，则后继结点为右子树的最左叶节点；否则，如果当前结点是父结点的左儿子，则后继结点就是父结点；(其实是第三种情况的一个特例，即自己是第0代祖先，返回第一代祖先)否则，向...
分类：
其他好文 时间：
2014-08-17 15:34:02
阅读次数：
292
1 /* 2 * 二叉树 3 * 4 * (将完全二叉树的数组形式改为链表形式) 5 * 6 * 1 7 * 2 3 8 * ...
分类：
其他好文 时间：
2014-08-17 11:39:16
阅读次数：
345
原理和方法可以参考： 图的深度优先遍历教科书上的C代码，递归： 1 //教科书方法，邻接表 2 bool visited[MAX]; 3 void visitFunc(int v); 4 5 void dfsTraverse(Graph G) 6 { 7 for(v = 0; v vis...
分类：
其他好文 时间：
2014-08-17 03:44:27
阅读次数：
243
