中序遍历 步骤如下: 关于时间复杂度,其实也是O(n)。分析如下: 前序遍历(相比中序遍历,只是输出当前节点的顺序稍有不同) 后序遍历(需要加入两个小的技巧,一是dump节点,二是倒序输出路径) 复杂度分析: 空间复杂度同样是O(1);时间复杂度也是O(n),倒序输出过程只不过是加大了常数系数。 上 ...
分类:
其他好文 时间:
2016-10-30 19:24:04
阅读次数:
196
下面我之前的解法,也很好,通过两个数字来记录可能的出错位置,并且在遍历的同时,更新这个位置。需要对出错的规律有深刻了解,比如在解法中,first_result位置就始终没有变过,因为一旦找到就可以不变,通过second_result位置的改变,就能满足条件: ...
分类:
其他好文 时间:
2016-10-30 19:22:39
阅读次数:
213
Robot Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description There is a robot on the origin point of an ...
分类:
其他好文 时间:
2016-10-30 19:21:26
阅读次数:
242
题意: 给一个m<=10^15,每次都减最接近当前值的立方数 让你找一个不大于m的最大的数并且这个数是减法次数最多的数 思路:见http://blog.csdn.net/miracle_ma/article/details/52458715 开始想用贪心直接写 后面发现步数是对的,但使原数最大很难处 ...
分类:
其他好文 时间:
2016-10-30 19:21:16
阅读次数:
231
继续讲解ppt1: cd 进入某个目录;(不重要可以了解)打包(cmd中):jar -cvf 工程的名字.war */index.html + enter 自动打包 web:web包所有的配置文件:cof 修改配置文件需要重启进行生效; 自己配置用户名和密码:<role rolename="admi ...
分类:
其他好文 时间:
2016-10-30 19:20:44
阅读次数:
145
__cdecl vc6.0:int __stdcall/__cdecl/__fastcall add(int x, int y){ return x+y;}void main(){ add(2,3);} 1.__stdcall: 1: int __stdcall add(int x, int y)2 ...
分类:
其他好文 时间:
2016-10-30 19:18:14
阅读次数:
176
孤傲苍狼 只为成功找方法,不为失败找借口! 孤傲苍狼 只为成功找方法,不为失败找借口! MyBatis学习总结(三)——优化MyBatis配置文件中的配置 一、连接数据库的配置单独放在一个properties文件中 之前,我们是直接将数据库的连接配置信息写在了MyBatis的conf.xml文件中, ...
分类:
其他好文 时间:
2016-10-30 19:18:32
阅读次数:
159
设计模式中的原型模式,単例模式,适配器模式 ...
分类:
其他好文 时间:
2016-10-30 19:18:18
阅读次数:
129
20145216史婧瑶《信息安全系统设计基础》第七周学习总结 教材内容总结 第六章 存储器层次结构 存储器系统是一个具有不同容量、成本和访问时间的存储设备的层次结构。 CPU寄存器、高速缓存存储器、主存储器、磁盘。 第一节 存储技术 一、随机访问存储器(RAM) 1.RAM分类: 静态的SRAM-更 ...
分类:
其他好文 时间:
2016-10-30 19:17:47
阅读次数:
297
Description Queues and Priority Queues are data structures which are known to most computer scientists. The Queue occurs often in our daily life. Ther ...
分类:
其他好文 时间:
2016-10-30 19:17:37
阅读次数:
237
日志管理 我们观察nginx的server段,可以看到如下类似信息 #access_log logs/host.access.log main; 这说明 该server, 它的访问日志的文件是 logs/host.access.log , 使用的格式”main”格式. 除了main格式,你可以自定义 ...
分类:
其他好文 时间:
2016-10-30 19:16:07
阅读次数:
181
A. Calculate Sequence 分析:就是斐波那契递推公式,但是初始值是指定的,只用求第10个数,数据范围和复杂度都比较小,直接写。 B. 忘了叫啥了。 就是有a-j十个字符组成的字符串,要求去掉一些字符,使得剩下的长度大于k,且这些满足要求里面的字符串字典序最小的。然后需要枚举删除的字 ...
分类:
其他好文 时间:
2016-10-30 19:15:15
阅读次数:
158
strlen(p): 能计算出p指向字符串的长度(以当前p的位置开始),不包含终止字符'\0'; p可以声明为char* p或者char p[],这两种形式strlen均能正确计算。 sizeof(p): sizeof是一个操作符,非函数,其值在编译期确定,因此当p声明为某一类型指针时,sizeof ...
分类:
其他好文 时间:
2016-10-30 19:14:03
阅读次数:
233
SPA SPA(单页面应用):A single-page application (SPA) is a web application or web site that fits on a single web page with the goal of providing a user exper ...
分类:
其他好文 时间:
2016-10-30 19:13:21
阅读次数:
614
样式表 分类 一 内联 (写在标签里的样式) <div style="">HELLO<.div> 二 内嵌 (嵌在页面里边) 写在<head>样式</head> <style type="text/css"> </style> 三 外部样式表 新建css:从创建里找到CSS进行创建,进入窗口进行保存 ...
分类:
其他好文 时间:
2016-10-30 19:14:15
阅读次数:
177
4-1编写程序输入一个整数x,按照下式输入对应的y值 x为奇数y=1+3+5+...+x x为偶数y=2+4+6+...+x 知识点总结:for循环语句的应用 for(表达式1;表达式2;表达式3) 表达式1是一个在开始循环前要计算的表达式,即为循环变量赋出值。表达式2是计算结果为真或假的条件表达式 ...
分类:
其他好文 时间:
2016-10-30 19:12:27
阅读次数:
259
第10章 迭代计划 制定出上一章的成果发布计划,我们可以顺利地将粗细度的故事分配到多伦迭代中。多伦迭代是发布计划的进一步激化,但只在迭代即将开始的时候才开始做迭代计划。为此,迭代计划会议必不可少,客户以及团队的所有人员都要参与其中。在这一过程,各个人员仔细讨论每个故事,从故事中分解出任务,开发人员承 ...
分类:
其他好文 时间:
2016-10-30 19:09:52
阅读次数:
222