题意:给定一棵二叉树,返回按层遍历的结果
思路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
最近安装好了MySQL之后,在启动MySQL服务时无法正常启动MySQL。提示没有更新/var/lib/mfailedZDB.pid并退出。该MySQL与Oracle位于同一主机。有些内核参数进行过调整应该也是使用与MySQL。下面是该问题的具体描述。1、故障现象SZDB:/usr/src/mysql_src # /etc/init.d/mysql startStarting MySQL...Th...
分类:
数据库 时间:
2014-05-15 05:41:43
阅读次数:
534
configure: error: mysql configure failed. Please check config.log for more information....
分类:
数据库 时间:
2014-05-15 05:15:02
阅读次数:
318
学校的机房一般都会装教师机远程控制学生机的软件,例如我们学校装的就是“极域电子教室 e-Learning Class V4 2010专业版”,上课的时候直接强制全屏远控,卸载又提示拒绝访问或者需要密码,无论是在控制面板中卸载还是用专用的卸载软件都不管用。以下方法经过试验是不需要密码就可以卸载的,也不需要借助三方软件,亲测有效。其他电子教室系统卸载方法类似。
卸载步骤:
1. Win+R 打开运...
分类:
其他好文 时间:
2014-05-15 04:56:55
阅读次数:
645
一、首先到官网下载quickFIX源代码,编译连接,可以使用自带的某个例子作为框架进行修改
二、找到配置文件 * .cfg并打开, 修改文件中DataDictionary字段使其适应当前版本
三、如果要连接的Acceptor需要用户名密码将字段添加到配置文件中以便程序可以获取
UserName=name
Password=123
根据约定配置S...
分类:
其他好文 时间:
2014-05-15 04:14:57
阅读次数:
494
启动MySQL
1、初始化模块执行&&存储引擎初期化执行
2、1中执行完成后 ---->连接管理模块接手
3、连接管理模块启动处理客户端连接请求的监听程序(tcp/ip 网络监听、unix 的socket)
4、启动完成、准备接收请求
客户端连接
5、监听到客户端的连接请求(运用网络交互模块中相关功能)---->通过Client & Server 交互协议模块协议----通讯匹配---->
6、连接管理模块----请求转发---->线程管理模块----控制转交---->连接线程模块
7、连接线程模块----...
分类:
数据库 时间:
2014-05-15 04:10:54
阅读次数:
317
引言:
执行如下命令时,ls /usr/local/lib/libfreetype.so -l显示内容:
lrwxrwxrwx 1 root root 20 2014-04-06 22:57 /usr/local/lib/libfreetype.so -> libfreetype.so.6.9.0
表明这是一个链接文件,通过链接可以实现对一个文件从不同路径对它进行引用。对于文件的链接有硬链接...
分类:
系统相关 时间:
2014-05-15 03:39:10
阅读次数:
381
当进行海外项目运维的时候,经常会遇到时区设置的问题,如果时区设置不当 或者 相同项目的服务器之间的时区不一致,都会有导致项目的数据异常的风险。
如果数据表的字段使用了date类型的字段,字段的默认值是sysdate,并且程序插入记录的时候使用了字段的默认值,那么就有可能导致数据异常。在修改数据库服务器的时区时,也是需要谨慎操作的。...
分类:
数据库 时间:
2014-05-15 03:32:09
阅读次数:
359
微软实战训练营 上海交大(A)实验班、(X)重点班 内部课程资料 链接:http://pan.baidu.com/s/1jGsTjq2 密码:0wmf...
分类:
Web程序 时间:
2014-05-15 03:22:20
阅读次数:
394
mysql5.6.14配置my.cnf多实例,mysql_install_db初始化不读取my.cnf配置文件
[ERROR] InnoDB: auto-extending data file ./ibdata1 is of a differentsize 768 pages (rounded down to MB) than specified in the .cnf file: initial65536 pages, max 0 (relevant if non-zero) pages!
2014-0...
分类:
数据库 时间:
2014-05-14 14:20:48
阅读次数:
412