严蔚敏那本教材上的说法：一个深度为k，节点个数为 2^k - 1 的二叉树为满二叉树。这个概念非常好理解，就是一棵树，深度为k，而且没有空位。首先对满二叉树依照广度优先遍历（从左到右）的顺序进行编号。一颗深度为k二叉树，有n个节点，然后，也对这棵树进行编号，假设全部的编号都和满二叉树相应，那么这棵树...
分类：
其他好文 时间：
2014-08-30 20:20:51
阅读次数：
227
题意：给出前序遍历和后序遍历，求总共有多少种中序遍历的可能。
思路：
对于一个节点，当且仅当它仅有一棵子树时，在保证先序和后序相同的前提下，才可能有不同的中序(它的子树可在左或右，所以有2种)；
此时必有a[i+1]==b[j-1]（为什么）//i是节点在先序中的位置，j是它在后序中的位置；
因此只要找到这种节点的个数设为x，ans=2^x。
#pragma commen...
分类：
其他好文 时间：
2014-08-30 15:10:59
阅读次数：
247
今天说说递归思想，在我们编码时，有的时候递归能够让我们的算法更加通俗易懂，并且代码量也是大大的减少。比如我先前的系列中说到了关于树的“先序，中序和后序”遍历，那么看看用递归来描叙这个问题是多少的简洁，多么的轻松。 1 #region 二叉树的先序遍历 2 /// 3 /// ...
分类：
其他好文 时间：
2014-08-30 11:10:19
阅读次数：
245
用户注册问题的一点深度思考 朋友要做Web版的会员管理系统，请我帮忙谈谈用户注册的问题，我就斗胆畅谈了一些，尽我所能，尽我所知。本着技术分享的理念，特刊此文。1.防止重复注册，需要先查找用户名是否存在，防止用户恶意注册，造成数据库冗余，性能受到影响； 2.防止软件注册机自动注册，需要加入图形验证码；12306网站，用户注册/购买铁路票，开始没有图形验证码，导致众多刷票软件可以轻松...
分类：
其他好文 时间：
2014-08-30 08:46:59
阅读次数：
223
今天学习到二叉树的时候，看到了二叉树的先序，后序，中序遍历方法。然而二叉树遍历方法递归实现十分简单，迭代版本实现起来些许复杂，就又上手试试二叉树的各种遍历方法以及实现版本，当是温习一遍之前了解到的实现方法。 三种遍历方法中递归实现难度相当，代码相当简略。 三种遍历方法中利用栈实现的迭代版本中...
分类：
其他好文 时间：
2014-08-29 23:50:08
阅读次数：
443
互联网基本思维就是免费，本质就是资本运作是前段时间跟一个老朋友交谈的结论。
其实，资本运作和基本思维免费的想通的。
当理解互联网的深度和高度没有达到时，无法理解互联网怎么就是免费的基本思维的呢，又怎么是资本运作的呢？
如果一个创业者要想在互联网创业，连创业方向和本质都无法达成，你觉得这些靠谱吗？
靠谱是...
分类：
其他好文 时间：
2014-08-29 22:40:58
阅读次数：
240
知识点： 1、Linux 进程访问权限 2、二叉树的前序遍历、中序遍历、后序遍历（其中根据前序和中序，写出后序遍历结果） 3、按照LRU方法进行页面置换 4、双向链表插入一个节点 5、磁盘大小的计算 6、 成本为500元，其中每增加1元，顾客将会流失1%，计算最优的 7、概率问题 8、推理题（紧急项...
分类：
其他好文 时间：
2014-08-29 22:32:38
阅读次数：
300
导数使用T.grad计算。
这里使用pp()打印梯度的符号表达式。
第3行输出是打印了经过优化器简化的符号梯度表达式，与第1个输出相比确实简单多了。
fill((x** TensorConstant{2}), TensorConstant{1.0})指创建一个x**2大小的矩阵，并填充1。
importtheano.tensor as T
fromtheano import pp
fr...
分类：
其他好文 时间：
2014-08-29 20:10:08
阅读次数：
338
遍历二叉树
二叉树是一种非线性的数据结构。所谓的遍历二叉树就是按某种顺序访问二叉树中的每个节点，要求每个节点被访问一次且仅一次。
遍历操作实际上是将非线性结构线性化过程，其结果为线性序列。
二叉树的操作
（1）先序遍历---结束的条件是二叉树是否为空 TLR
先访问根节点；
再先序访问左子树；
再先序访问右子树。
（2）中序遍历---结束的条件是二叉树是否为...
分类：
其他好文 时间：
2014-08-29 18:24:18
阅读次数：
154
