原题地址：http://oj.leetcode.com/problems/binary-tree-level-order-traversal/题意：二叉树的层序遍历的实现。解题思路：二叉树的层序遍历可以用bfs或者dfs来实现。这里使用的dfs实现，代码比较简洁。实际上，二叉树的先序遍历就是dfs实...
分类：
编程语言 时间：
2014-05-14 03:25:59
阅读次数：
428
原题地址：http://oj.leetcode.com/problems/binary-tree-level-order-traversal-ii/题意：Given
a binary tree, return thebottom-up level ordertraversal of its node...
分类：
编程语言 时间：
2014-05-12 22:03:27
阅读次数：
581
原题地址：http://oj.leetcode.com/problems/binary-tree-zigzag-level-order-traversal/题意：Given
a binary tree, return thezigzag level ordertraversal of its nod...
分类：
编程语言 时间：
2014-05-12 22:02:26
阅读次数：
480
原题地址：http://oj.leetcode.com/problems/minimum-depth-of-binary-tree/题意：Given
a binary tree, find its minimum depth.The minimum depth is the number of no...
分类：
编程语言 时间：
2014-05-12 21:55:15
阅读次数：
348
#include #include #include #include #include
#include #include #include #include #include using namespace std;struct
MyStruct{ string stru; int ...
分类：
其他好文 时间：
2014-05-12 21:51:09
阅读次数：
572
原题地址：http://oj.leetcode.com/problems/sum-root-to-leaf-numbers/题意：Given
a binary tree containing digits from0-9only, each root-to-leaf path could
repre...
分类：
编程语言 时间：
2014-05-12 01:28:30
阅读次数：
440
一直没有点动态树这个科技树，因为听说只能用Splay，用Treap的话多一个log。有一天脑洞大开，想到也许Treap也能从底向上Split。仔细思考了一下，发现翻转标记不好写，再仔细思考了一下，发现还是可以写的，只需要实时交换答案二元组里的两棵树，最后在吧提出来的访问节点放回去就行了。本着只学.....
分类：
其他好文 时间：
2014-05-11 22:56:42
阅读次数：
605
题目链接：点击打开链接
题意比较明显，不赘述。
删除时可以把i-1转到根，把i+1转到根下
则i点就在 根右子树 的左子树，且只有i这一个 点
#include
#include
#include
#include
using namespace std;
#define N 300500
#define inf 10000000
#define L(x) tree[x].ch[0]
#d...
分类：
其他好文 时间：
2014-05-11 21:05:52
阅读次数：
365
1. 存储类型
mongodb文档类似于json，但不是完全的json。
json只有六种类型：null， bool， 数字，字符串，数组，对象。
但是mongo的文档在json的基础上还扩展了几种类型， 比如，日期类型，整数，浮点数。
mongodb真正存储在磁盘上是使用bson（binary json）。...
分类：
数据库 时间：
2014-05-11 20:28:51
阅读次数：
442
字符串是字符的一个序列，对字符串的操作包括复制检索，插入删除和替换等，为了便于对字符串进行有效的处理，8086和8088提供专门的用户处理字符串的指令，我们称之为字符串操作指令，简称串操作指令在字符串操作指令中，一般由变址寄存器SI指向源操作数（串），由变址寄存器DI指向目的操作数，规定源串存放在当...
分类：
其他好文 时间：
2014-05-11 16:04:59
阅读次数：
224
