题目描述 已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。输入输入一个长度小于50个字符的字符串。输出输出共有4行：第1行输出中序遍历序列；第2行输出后序遍历序列；第3行输出叶子.....
分类：
其他好文 时间：
2014-11-21 21:49:11
阅读次数：
259
dp求期望的题。 设 E[i]表示在结点i处，要走出迷宫所要走的边数的期望。E[1]即为所求。 叶子结点： E[i] = ki*E[1] + ei*0 + (1-ki-ei)*(E[father[i]] + 1); = ki*E[1] + (1-ki-ei)*E[...
分类：
其他好文 时间：
2014-11-20 18:34:02
阅读次数：
187
叶子节点的SG值为0 非叶子节点的SG值为为它的所有子节点的SG值加1 后的异或和
#include
#include
#include
using namespace std;
vector G[100010];
int sg[100010];
int dfs(int x, int f)
{
if(sg[x] != -1)
return sg[x];
if(!G[x].size...
分类：
其他好文 时间：
2014-11-20 15:25:46
阅读次数：
200
二叉查找树的实现二叉查找树（binary search tree, BST）的特征：1、所有节点存储一个关键字；2、非叶子节点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树（查找二叉树的中序遍历是有序序列）；3、实际使用的二叉查找树一般都加入了平衡算法（balancedbinary s...
分类：
其他好文 时间：
2014-11-19 15:46:20
阅读次数：
346
解决的问题：
我们PC用到的文件系统，其实就是我们数据结构里的树形结构，我们处理树中的每个节点时，其实不用考虑他是叶子节点还是根节点，因为他们的成员函数都是一样的，这个就是组合模式的精髓。他模糊了简单元素和复杂元素的概念，客户程序可以向处理简单元素一样来处理复杂元素,从而使得客户程序与复杂元素的内部结构解耦。
将对象组合成树形结构以表示“部分-整体”的层次结构。组合模式使得用户对单个对...
分类：
其他好文 时间：
2014-11-17 17:46:26
阅读次数：
230
【题目】不使用递归，对二叉树进行先序、中序和后序遍历【思路】利用栈先序：1. 输出当前结点2. 把右孩子放到栈中3. 当前指针指向左孩子4. 重复1-3，直到叶子结点5. 如果栈不空，则从栈里POP出一个结点，赋值给当前节点6. 重复1-5中序：1. 如果当前节点不为空，把当前节点PUSH2. 当前...
分类：
其他好文 时间：
2014-11-17 15:30:06
阅读次数：
141
决策树算法优缺点：优点：计算复杂度不高，输出结果易于理解，对中间值缺失不敏感，可以处理不相关的特征数据缺点：可能会产生过度匹配的问题适用数据类型：数值型和标称型算法思想：1.决策树构造的整体思想：决策树说白了就好像是if-else结构一样，它的结果就是你要生成这个一个可以从根开始不断判断选择到叶子节...
分类：
编程语言 时间：
2014-11-15 16:52:34
阅读次数：
279
原文:SQL Server 索引和表体系结构（包含列索引）包含列索引
概述
包含列索引也是非聚集索引，索引结构跟聚集索引结构是一样，有一点不同的地方就是包含列索引的非键列只存储在叶子节点；包含列索引的列分为键列和非键列，所谓的非键列就是INCLUDE中包含的列，至少需要有一个键列，且键列和非键列不允...
分类：
数据库 时间：
2014-11-10 11:49:49
阅读次数：
236
落叶的庭院扫的一干二净之后，还要轻轻把树摇一下，抖落几片叶子，这才是WabiSabi的境界。介绍：Ionic是移动框架，angularjs这就不用说了，ASP.Net MVC WebApi提供数据源，开放数据接口快乐学习 Ionic Framework+PhoneGap 手册1-1{创建APP项目}...
分类：
移动开发 时间：
2014-11-10 11:32:46
阅读次数：
247
题意：找到离根结点最近的叶子结点的那一层（设同一层上的结点与根结点的距离相等），返回它所在的层数。方法有：1、递归深度搜索2、层次搜索方法一：递归（无优化） 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * i...
分类：
其他好文 时间：
2014-11-09 22:12:11
阅读次数：
184
