原题地址：http://oj.leetcode.com/problems/binary-tree-level-order-traversal/题意：二叉树的层序遍历的实现。解题思路：二叉树的层序遍历可以用bfs或者dfs来实现。这里使用的dfs实现，代码比较简洁。实际上，二叉树的先序遍历就是dfs实...
分类：
编程语言 时间：
2014-05-14 03:25:59
阅读次数：
428
倒牛奶的问题， 开始看感觉跟倒水的问题很像， 想直接找规律， 写个类似于循环取余的代码。
但后来发现不行，因为这道题有三个桶，水量也是有限制的。只好用模拟的方法把所有的情况都试一遍。建一个state[21][21][21]的数组存储出现过的状态。对于遍历状态，对每一种状态，
分别采用六种处理方法，若...
分类：
其他好文 时间：
2014-05-12 21:11:07
阅读次数：
370
1.profileprofiling levels：
0,关闭profile；1，只抓取slow查询；2，抓取所有数据。启动profile并且设置Profile级别：可以通过mongo
shell启动，也可以通过驱动中的profile命令启动，启动后记录会被保存在system.profile col...
分类：
数据库 时间：
2014-05-12 02:09:33
阅读次数：
431
这里用邻接表实现图的深度优先遍历，采用递归实现。
#include
using namespace std;
#define VERTEXNUM 5//结点数
struct edgenode
{
int to;
int weight; // 边的权值
edgenode *next;
};
struct vnode
{
int from...
分类：
其他好文 时间：
2014-05-11 20:46:16
阅读次数：
519
1. 存储类型
mongodb文档类似于json，但不是完全的json。
json只有六种类型：null， bool， 数字，字符串，数组，对象。
但是mongo的文档在json的基础上还扩展了几种类型， 比如，日期类型，整数，浮点数。
mongodb真正存储在磁盘上是使用bson（binary json）。...
分类：
数据库 时间：
2014-05-11 20:28:51
阅读次数：
442
Insert title here
/*
* 自定义javascript对象一：
定义一个函数的时候，首字母大小，默认为构造函数了
构造函数模式：
格式：function MyObject(){
......js code......
}
如何遍历对象的属性：for in
*/
//定义一个函数的时候，首字母大小，默认为构造函数了
function MyObject(){
...
分类：
Web程序 时间：
2014-05-11 15:12:20
阅读次数：
396
题目链接：1362 - Exploring Pyramids
白书上的例题，思路是对于每个结点，往后遍历分为左右两边子树来考虑，左边的子树为去掉根节点剩下的子树，而右边是要算上根节点的，这样就不会有重复的情况出现，然后根据乘法原理，左右两边情况相乘为总情况数，然后计算这些总和。
f[i][j]表示[i,j]结点的情况种数，那么 f[i][j] = sum{f[i + 1][k - 1] * ...
分类：
其他好文 时间：
2014-05-11 07:02:11
阅读次数：
277
要求就是把字符串转化为整形，按照我们的理解就可以逐字符遍历，转化为整形即可，比如字符串"123454"，我们只要取出第零个字符'1'-‘0’就可以得到数字1，然后把1乘以10，再加上‘2’-‘0’·····这样依次就可以得到转化之后的整形数字。当然有几个地方需要注意：
1)字符串可能以正负号开始，也可能包含一些其他的非数字型字符，是不能转化为数字的，是忽略还是报错看需求
2）越界，字符串转化到整形数字之后的数字串可能超出表示范围，超出的可以置为INT_MAX或者INT_MIN。...
分类：
其他好文 时间：
2014-05-11 06:56:19
阅读次数：
463
设计实现一种通用的迭代器，该迭代器用于在某个多维整型数组中，按实际存储顺序逐个遍历指定切片范围内的元素，以便进行任意操作。
1）需要为该迭代器实现四个接口：初始化，获取当前元素在数组中的地址，跳到下一个，遍历是否结束。
2）基于该迭代器，创建一个切片数组的拷贝，只包含指定切片内的元素，保持原有存储顺序不变。...
分类：
其他好文 时间：
2014-05-11 02:08:20
阅读次数：
316
这个版本已经和之前不一样了，有专门的github的项目。https://github.com/mongodb/mongo-cxx-driver首先获取源代码：git clone https://github.com/mongodb/mongo-cxx-driver.git然后切换分支：git checkout 26compat然后用下面的命令编译：scons --prefix=/usr --use...
分类：
数据库 时间：
2014-05-11 01:40:46
阅读次数：
379
