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-16 23:48:31
阅读次数：
333
1. 二叉平衡树二叉排序树的时间复杂度和树的深度n有关。当先后插入的结点按关键字有序时，二叉排序树退化为单枝树，平均查找长度为(n+1)/2，查找效率比较低。提高查找效率，关键在于最大限度地降低树的深度n。因此需要在构成二叉排序树的过程中进行“平衡化”处理，使之成为二叉平衡树。二叉平衡树，又称AVL...
分类：
其他好文 时间：
2014-08-16 23:44:01
阅读次数：
291
稀疏自编码器效果不错，但是有个固有缺陷：必须对输入数据的范围缩放到(0,1)。
设想一个图像如果不经预处理，直接把大于1的值输入稀疏自编码器，那么被sigmoid一下，就成了（0,1）的范围了，再被sigmoid一下，还是在（0,1）范围。这样残差根本没办法算，因为经过了sigmoid变换之后的数据已经不可能与输入数据相等了。
但是如果我们把第三层，原先的sigmoid函数换成恒等...
分类：
其他好文 时间：
2014-08-16 15:12:00
阅读次数：
302
题目链接
题意：给一个数n，要你找出一个以n为结尾的序列，使得这个序列中的任意一个数（1除外），能由序列中的两个数（可以相同）相加得到。求最短的序列，如有多种组合，任意输出一个。
思路：要迭代+DFS，首先我们可以得到要使序列尽量短的话，那么n最好是能由n/2相加得到，所以我们就可以得到最小深度depth，以depth为基础，进行深搜，如果满足的话就输出，如果不符合的话，再...
分类：
其他好文 时间：
2014-08-16 13:52:54
阅读次数：
253
自我学习就是稀疏编码器串联一个Softmax分类器，上一节看到，训练400次，准确率为98.2%
在此基础上，我们可以搭建我们的第一个深度网络：栈式自编码（2层）+Softmax分类器
简单地说，我们把稀疏自编码器的输出作为更高一层稀疏自编码器的输入。
和自我学习很像，似乎就是新加了一层，但是其实不然：
新技巧在于，我们这里有个微调的过程，让残差从最高层向输入层传递，微调整个网络权重...
分类：
其他好文 时间：
2014-08-16 12:37:40
阅读次数：
220
1.非递归先序遍历要点：总是先访问根root，而将root的右结点压入栈中，当root没有左结点时，取出栈顶元素给root。void preorder(node* root){ if(root==NULL) return; stack s; while(true){ ...
分类：
其他好文 时间：
2014-08-16 12:19:30
阅读次数：
171
二叉树的二叉树节点的描述publicclassBiTNode{chardata;BiTNodelc,rc;}下面我们分别用递归和非递归实现前、中、后序遍历，以及使用了两种方法来进行层次遍历二叉树，一种方法就是使用STL中的queue，另外一种方法就是定义了一个数组队列，分别使用了front和rear两个数组的下标来..
分类：
其他好文 时间：
2014-08-16 01:11:30
阅读次数：
203
本来想用单应性求解小规模运动的物体的位移，但是后来发现即使是很微小的位移也会带来超级大的误差甚至错误求解，看起来这个方法各种行不通，还是要匹配知道深度了以后才能从三维仿射变换来入手了，纠结~estimateRigidTransform()：计算多个二维点对或者图像之间的最优仿射变换矩阵（2行x3列）...
分类：
其他好文 时间：
2014-08-16 00:55:49
阅读次数：
512
简单的深度搜索就可以了，看见有人说什么使用并查集，那简直是大算法小用了。
因为可以深搜而不用回溯，故此效率就是O(N*M)了。
技巧就是增加一个标志P,每次搜索到池塘，即有W字母，那么就认为搜索到一个池塘了，P值为真。
搜索过的池塘不要重复搜索，故此，每次走过的池塘都改成其他字母，如'@',或者'#'，随便一个都可以。
然后8个方向搜索。
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-15 23:51:10
阅读次数：
519
暂未发现什么bug，如果发现请指出。#includeusing namespace std;//定义二叉搜索树的结点struct Node{ int data; Node *lc,*rc,*parent;};//中序遍历二叉搜索树void show(Node *now){ if(n...
分类：
编程语言 时间：
2014-08-15 21:08:39
阅读次数：
305
