题意：给定一棵二叉树，返回按层遍历的结果
思路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
方法一：根据ASCII码转换，GB2312库对多音字也无能为力。GB2312标准共收录6763个汉字，不在范围内的汉字是无法转换，如：中国前总理朱镕基的“镕”字。GB2312中对所收汉字进行了“分区”处理，每区含有94个汉字／符号。这种表示方式也称为区位码。01-09区为特殊符号。16-55区为一级汉字，按拼音排序。（3755个）56-87区为二级汉字，按部首／笔画排序。（3008个）10-15区...
分类：
Web程序 时间：
2014-05-15 06:50:21
阅读次数：
590
贴代码不是目的，讲解算法才是关键！！。解题的思路是使用了 KMP 算法，然而把并不是完整的KMP算法。只用到了它的next数组的求法。然而这正是KMP算法本身的关键所在。这里关键在于讲解next数组的思想。
在漫天飞的网络资料中，next数组的表示方法大致有两种：...
分类：
其他好文 时间：
2014-05-15 06:10:56
阅读次数：
287
【题目】
原文：
1.6 Given an image represented by an NxN matrix, where each pixel in the image is 4 bytes, write a method to rotate the image by 90 degrees. Can you do this in place?
译文：
一张图像表示...
分类：
其他好文 时间：
2014-05-15 05:43:35
阅读次数：
240
基于比较的排序时间复杂度至少为O(nlgn)，在时间上堆排序和快速排序基本上都达到了比较排序的极限，如果要获取更快的排序速度，就需要找不是基于比较的排序方法，位图排序就是其中的一个。
位图排序是效率最高的排序算法，其时间复杂度是O(n)，空间复杂度也非常小，但是要求输入的数据不能重复，而且要知道数据的范围。
位图排序的思想比较简单，用计算机的每一位表示一个数，一个int类型的变量就能表...
分类：
其他好文 时间：
2014-05-15 04:41:27
阅读次数：
262
Problem Description
为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N
Input
输入包含多组数据，输入的第一行有两个数：N和M，接下来的M行每行有两个数a和b，表示了一条通道可以从A房间来到B房间。文件最后以两个0结束。
Output
对于输入的每组数据，如果任意两个房间都是相互连接的，输出"Yes"，否则输出"No"。...
分类：
其他好文 时间：
2014-05-15 03:56:41
阅读次数：
205
??在上个月微软发布了Windows 8.1更新（KB2919355），如果大家使用的是Windows 8.1的系统，并且启用了自动更新，那这个更新就会被自动安装。伴随着这个更新，微软同时宣布从一个月以后（即5月中旬）开始，所有Windows 8.1系统只有在安装了这个更新（KB2919355）以后才能获得其他的后续更新。今天微软发表了最新的声明，表示虽然大多数Windows 8.1用户已经通过自...
算法训练 乘积最大
时间限制：1.0s 内存限制：256.0MB
锦囊1
动态规划。
锦囊2
用F[i,j]表示前i位分j个部分最大值是多少，则F[i,j]=F[k,j-1]*V(k+1,i)。其中V(k+1,i)表示从第k+1位到第i位的数。
问题描述
今年是国际数学联盟确定的“2000——世界数学...
分类：
其他好文 时间：
2014-05-15 03:43:39
阅读次数：
364
-------android培训、java培训、期待与您交流！----------正则表达式：符合一定规则的表达式。作用：用于专门操作字符串。特点：用一些特定的符合来表示一些代码操作，这样就简化书写。所以学习正则表达式，就是在学习一些特殊符号的使用。好处：可以简化对字符串的复杂操作。..
分类：
其他好文 时间：
2014-05-14 18:50:33
阅读次数：
358
SQLServer一般默认的端口为1433，但有时会遇到无法连接端口1433的问题，检查端口1433是否启用的方法为：开始–>输入cmd–>回车–>telnetlocalhost1433->回车出现黑屏，表示本机连接端口1433成功。或者开始–>输入cmd–>回车–>netstat-an|find"1433"->..
分类：
数据库 时间：
2014-05-14 18:20:51
阅读次数：
409
