题意:给定一棵二叉树,返回按层遍历的结果
思路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
错误信息:
标题: 连接到服务器
------------------------------
无法连接到 (local)。
------------------------------
其他信息:
在与 SQL Server 建立连接时出现与网络相关的或特定于实例的错误。未找到或无法访问服务器。请验证实例名称是否正确并且 SQL Server 已配置为允许远程连接。 (provider: 命名...
分类:
数据库 时间:
2014-05-15 14:39:32
阅读次数:
278
题意:判断一个链表中是否有环
思路:快慢指针,如果有环,最终快慢指针会在非NULL相遇
注:用到fast->next前先要确保fast非NULL,要用fast->next->next前先要确保fast,fast->next非NULL
复杂度:时间O(n), 空间O(1)
相关题目:Linked List CycleII...
分类:
其他好文 时间:
2014-05-15 07:01:57
阅读次数:
219
最近面试遇到了一道面试题,顿时有点迷糊,只说出了思路,后来百度了一下,整理了一下思路,于是记录下来,方便以后学习。(面试题请参见附件)
相关的数据表:
1.Score表
2.[User]表
SQL语句如下:
--方法一:静态SQL
SELECT * FROM
(SELECT UID,Name, Score,ScoreName FROM Score,[User] WHERE S...
分类:
数据库 时间:
2014-05-15 05:46:12
阅读次数:
296
cookie几大作用:
1.保持用户登陆状态
2.跟踪用户行为
3.制定页面
4.创建购物车
cookie缺点:
1. 可能被禁用
2.可能被删除:cookie是一个文件,容易被用户删除
3.安全性不高
4.cookie可能与浏览器相关
设置cookie
document.cookie = "userId = 100";
alert(document.cookie);
设置多个值:
document.cookie ="userId = 100;userPa...
分类:
其他好文 时间:
2014-05-15 05:12:33
阅读次数:
287
格式化输出主要包括控制状态标志、输出宽度、填充字符、输出精度等内容。其目的是实现特定的输出格式,实现方式有两种:使用状态标志和成员函数进行格式化输出和使用流操作符进行格式化输出。
1.使用状态标志和成员函数
输出标志由各种状态标志来确定,它们是定义在ios类中的枚举变量,引用时必须包含ios::前缀。常见的状态标志如下:
与此相关的主要是以下重要成员函数。
setf(long flag...
分类:
编程语言 时间:
2014-05-15 04:34:09
阅读次数:
319
有文档的架构有助于不同利益相关者之间进行有效的沟通。
有文档的架构可以提供追溯其他工作产品的上下文。
有文档的架构可以传达可供选择的架构解决方案。
有文档的架构有助于从一个现有架构转换到一个新架构计划的计划编制。
有文档的架构通常能通过识别组成架构的元素及它们之间的依赖性来帮助编制计划。
有文档的架构可以提醒架构师在其所作的某些决定背后的基本原理。
有文档的架构有助于识别哪些资源可重用以及可重用的时机。
有文档的架构有助于架构的评估。...
分类:
其他好文 时间:
2014-05-15 04:32:20
阅读次数:
238
1.什么是javascript?
在浏览器端执行一种编程语言。javascript和java没有任何关系 ,只是语法和java相同。也有一些差异。
2.javascript作用?
a.前端验证
b.操作html
c.ajax核心技术之一
d.获取浏览器的一些相关信息...
分类:
编程语言 时间:
2014-05-15 04:20:20
阅读次数:
396
由fork()来介绍Linux子进程,进而介绍相关的wait、僵尸进程、孤儿进程等概念。...
分类:
系统相关 时间:
2014-05-15 04:12:48
阅读次数:
405
前言
学习任何一个稍有难度的技术,要对其有充分理性的分析,之后果断做出决定---->也就是人们常说的“多谋善断";本系列虽然涉及的是socket相关的知识,但学习之前,更想和广大程序员分享的是一种心境微笑:学习是一个循序渐进的过程,心态应该随时调节,保持戒骄戒躁的状态。比如最近在看网易公开课MIT《算法导论》,老师提到,学习算法之前要计算机数学+离散数学+概率论等课程的知识,所以一直学不好算法的程序员不妨从基础入手,这都是中国式教育惹的祸啊!(此处省略一万字......)...
分类:
编程语言 时间:
2014-05-14 14:30:56
阅读次数:
375