Given a binary tree, return the preorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,2,3].
解题思路:先序遍历较为简单,直接按顺序存栈即可....
分类:
其他好文 时间:
2015-02-06 13:12:15
阅读次数:
121
前段日子在网上看见一篇文章,作者转述他见到的一则故事。一家玩具公司在生产线上将产品自动装盒,由于某些原因总会有个别空盒没有被装入玩具。为了防止这些空盒被出货,公司雇用了一个技术团队,X光扫描、重量感应、金属检测,想尽办法,所费不赀,还未能完美地解决。另一家玩具厂也遇上同样的问题,老板简单粗暴地命令一个年轻的技工一个星期内解决。年轻人想了半天,在装盒完成后的流水线边上放了一台大功率的电风扇,空盒被吹...
分类:
其他好文 时间:
2015-02-06 13:14:46
阅读次数:
185
在写题解之前给自己打一下广告哈~。。抱歉了,希望大家多多支持我在CSDN的视频课程,地址如下:http://edu.csdn.net/course/detail/209题目:Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1390 ...
分类:
其他好文 时间:
2015-02-06 13:14:18
阅读次数:
162
Given a binary tree, return the inorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,3,2].
解题思路:简单的中序非递归遍历,用栈实现;
#i...
分类:
其他好文 时间:
2015-02-06 13:12:19
阅读次数:
107
1.项目里面的日志,便于跟踪数据的变更和异常错误信息产生。生产环境的日志级别是INFO,测试环境日志级别DEBUG,如果生产环境的日志级别是DEBUG,虽然方便查询问题,可以看到SQL语句等信息,但是日志的数据量过于庞大。2.如果测试环境日志级别是INFO,而要求SQL语句输出,可以把mapper下...
分类:
其他好文 时间:
2015-02-06 13:11:15
阅读次数:
159
Calculate the an % b where a, b and n are all 32bit integers.ExampleFor 231 % 3 = 2For 1001000 % 1000 = 0ChallengeO(logn)数学问题,要求O(log n)的时间复杂度,也就是每次去掉...
分类:
其他好文 时间:
2015-02-06 13:12:25
阅读次数:
170
错误信息:启动数据库报错,虽然能正常启动,但是每次看到这个ORA就不爽:SQL> startupORA-32004: obsolete and/or deprecated parameter(s) specifiedORACLE instance started.Total System Globa...
分类:
其他好文 时间:
2015-02-06 13:12:27
阅读次数:
170
时光匆匆,转眼间2014年就这么过去了,随着年龄的增长,思考的事情多了,感触也就更多了,曾经从来不会去考虑些一篇博文对自己一年当中的工作生活做一个总结。 但是到了今天到觉得是应该好好的总结一下了。 生活 1.在已经过去的这一年当中,生活中遇到的最大的事也是最开心的事就是大年初五得了一个聪...
分类:
其他好文 时间:
2015-02-06 13:10:35
阅读次数:
125
1. Object-c的类可以多重继承么?可以实现多个接口么?Category是什么?重写一个类的方式用继承好还是分类好?为什么?Object-c的类不可以多重继承;可以实现多个接口,通过实现多个接口可以完成C++的多重继承;Category是类别,一般情况用分类好,用Category去重写类的方法...
分类:
其他好文 时间:
2015-02-06 13:11:02
阅读次数:
146
生鲜行业管理系统,结合权限管理一起,项目采用了DEV,DotNetBar,目前权限财务还在开发中,后续改成WCF模式
分类:
其他好文 时间:
2015-02-06 13:11:22
阅读次数:
182
组合计数 排列组合求总方案数 这个可以用一个一维的动态规划解决: f[i][0]表示第i头牛是牝牛的方案数 f[i][1]表示第i头牛是牡牛的方案数 则转移为:f[i][0]=f[i-1][0]+f[i-1][1]; f[i][1]=f[i-K-1][0]+f...
分类:
其他好文 时间:
2015-02-06 13:11:13
阅读次数:
236
先来看一条新闻:据报道,春运将近,国内最大的漏洞发布平台乌云网披露了多起航空公司旅客个 人信息泄露漏洞,包括厦门航空、上海航空以及值机常用的APP软件航旅纵横等。仅1月29日一天就有5条涉及航空公司的漏洞得到公司确认,内容涉及航空公 司B2C系统沦陷,千万机票信息可以查看;民航出入境API系统逻辑缺...
分类:
其他好文 时间:
2015-02-06 13:11:17
阅读次数:
212
ngModelController方法$render();当视图需要更新的时候会被调用。使用ng-model的指令应该自行实现这个方法。$isEmpty(value);该方法用于判断输入值是否为空。例如,使用ngModelController的指令需要判断其中是否有输入值的时候会使用该方法。该方法可...
分类:
其他好文 时间:
2015-02-06 13:08:30
阅读次数:
142
本文为原创,转载请注明:http://www.cnblogs.com/tolimit/引言 大家都知道,当进行嵌套循环时,大循环放最外面和放最里面所造成的执行效率会不同,本篇文章会通过汇编代码进行分析具体情况。测试环境操作系统:ubuntu-14.04.1编译器:gcc-4.8编译命令:gcc t....
分类:
其他好文 时间:
2015-02-06 13:09:10
阅读次数:
187
其实这里就是用Treap来实现了一个求和的过程,其实这种区间操作还是用线段树或者是Splay比较方便。将点排序之后随便搞一下就就好,要注意的就是有点重复情况,我这里是把树的每一个节点又添加了一个cnt域来维护的,自己手撸的平衡树就是这么灵活= =#include #include #include ...
分类:
其他好文 时间:
2015-02-06 13:07:20
阅读次数:
111
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #includetypedef long lon...
分类:
其他好文 时间:
2015-02-06 13:08:45
阅读次数:
135