题意：给定一棵二叉树，返回按层遍历的结果
思路1：bfs，定义一个新的struct，记录指针向节点的指针和每个节点所在的层
复杂度1：时间O(n)，空间O(n)
思路2：dfs
递归函数：
void levelOrder(TreeNode *root, int level, vector<vector >&result)
表示把根为root的树按层存放在result中，其中level表示当前的层数
复杂度2：时间O(n)，空间O(n)
相关题目：...
分类：
其他好文 时间：
2014-05-15 14:46:06
阅读次数：
355
题意：中序遍历
思路：采用递归实现。因为函数声明是返回一个vector,所以每个子树返回的是该子树的中序遍历的结果
按照 左、根、右的次序把根和左右子树的vector合并起来就可以了...
分类：
其他好文 时间：
2014-05-15 06:21:09
阅读次数：
255
快速排序最坏情况下时间复杂度是O(n*n)，但是它平均时间复杂度是O(N*logn)，并且常数因子很小，可实现就地排序，所以被作为内排序的常用排序方法.
#include
using namespace std;
void swap(int &i,int &j)
{
int temp=i;
i=j;
j=temp;
}
int partition(int *vector...
分类：
其他好文 时间：
2014-05-15 06:05:35
阅读次数：
254
鸡啄米上一节讲了静态文本框，本节要讲的编辑框（Edit Control）同样是一种很常用的控件，我们可以在编辑框中输入并编辑文本。在前面加法计算器的例子中已经演示了编辑框的基本应用。下面具体讲解编辑框的使用。
编辑框的通知消息
编辑框发生某些事件时会向父窗口发送通知消息。在对话框模板中的编辑框上点右键，选择“Add Event Handler”，为编辑框添加...
分类：
其他好文 时间：
2014-05-15 05:14:28
阅读次数：
782
1 #include 2 #include 3 using namespace std; 4 5
template class Queue; 6 template ostream & operator &); 7 8 template
class QueueItem...
分类：
其他好文 时间：
2014-05-15 02:01:47
阅读次数：
406
c++ primer 模板与泛型编程 Queue模板的实现...
分类：
编程语言 时间：
2014-05-14 20:45:26
阅读次数：
362
//通过结构体/类的类型来作为模板参数的tag，
//用来区分tag之间的区别。
//made by davidsu33
//例如对于某个全局的静态变量，你如果希望有
//很多份，但是其实现又是一样的，你可以考虑
//以模板的形式，通过类tag来区分
//而且还可以根据实际需要来特化模板
#include "stdafx.h"
#include
#include
using nam...
分类：
其他好文 时间：
2014-05-14 19:33:42
阅读次数：
234
1. 具体内容参考[1], 包含安装，配置，用法。2.
关于CRF++的模板：CRF++的模板与论文中在形式上相差较大。对于每个模板，CRF++都会产生一系列相应的特征函数（示性函数）。比如有模板U01:x[0,0]，当算法匹配到“the”的时候（标注为xx），会产生一个特征U01:the。这满足特...
分类：
其他好文 时间：
2014-05-14 18:16:44
阅读次数：
610
题目一：
Given a string s, partition s such that every substring of the partition is a palindrome.
Return all possible palindrome partitioning of s.
For example, given s = "aab",
Return
[
...
分类：
其他好文 时间：
2014-05-14 15:10:01
阅读次数：
293
面向对象的多态与组合并不能完全满足实际编程中对于代码复用的全部要求，泛型编程应运而生,而且享有和面向对象等同的地位。面向对象将操作绑定到数据，泛型则是将操作应用于不同数据结构和类型。C++中泛型编程的体现就是模版。模板的技术核心体现在编译期的动态机制，模板实例化则是在编译的过程中，编译器通过“类型推导”进行实例化。而运行的时候，系统不知道模板的概念。与之相比，面向对象就是在运行时调用构造函数进行类的对象的实例化。...
分类：
编程语言 时间：
2014-05-14 15:05:55
阅读次数：
450
