题目大意:求直径长度为N的无根二叉树的个数(同构的只算一种)分析:分析发现直径长度不好处理!因此考虑把问题转化一下:假设要求直径为N的二叉树(1)若N为偶数,将树从直径中点的边断开,则分成了两个深度为 n/2 的有根树(为什么要这么分?因为若深度大于 n/2 那么子书的直径就有可能大于n了!)用nu...
分类:
其他好文 时间:
2014-12-08 22:42:38
阅读次数:
195
1 定义中 类的字母要大写2 变量和方法首字母要小写3 以后每个单词首字母大写4 实用变量名最好用_开头5 在要进行运算时最好用空格隔开 方便查看 egg:a = a+b;
分类:
其他好文 时间:
2014-12-08 22:40:38
阅读次数:
148
This is aguest repostbyLeandro Moreira.When we usually are interested about scalability we look for links, explanations, books, and references. This m...
分类:
其他好文 时间:
2014-12-08 22:41:28
阅读次数:
336
http://blog.sina.com.cn/s/blog_60d6fadc010128mo.html1.Const与= 0的理解const 和 =0 没有关系,要分开理解。成员函数后面用 const 修饰,通俗的理解就是在这个函数内不能修改类的成员变量,除非那个成员变量是 mutable 的。=...
分类:
其他好文 时间:
2014-12-08 22:39:55
阅读次数:
239
题目链接:https://www.hackerrank.com/challenges/almost-sorted-interval题目大意:定义一个“几乎单调”区间(区间最小值在最左面,最大值在最右面)给一个N的排列,求“几乎单调”区间的个数N=100W 解法为O(n)很好的思维题!想了一下午,其实...
分类:
其他好文 时间:
2014-12-08 22:38:09
阅读次数:
183
--exec cgrk_all 6--采购入库全功能alter proc cgrk_all(@hid int)asset nocount onbegin --入库量 declare @rksl table(ph varchar(100),pm varchar(100),cgdh varchar(10...
分类:
其他好文 时间:
2014-12-08 22:37:09
阅读次数:
202
Spiral Matrix IIGiven an integern, generate a square matrix filled with elements from 1 ton2in spiral order.For example,Givenn=3,You should return the...
分类:
其他好文 时间:
2014-12-08 22:36:48
阅读次数:
199
属性本质 ?什么是属性 在OC中,属性提供了setter和getter方法,本质上属性就是方法,属性的值是由实例变量来保存的。?属性的本质(一般三个部分组成)a.保存属性值的实例变量int _age;b.setter和getter方法的声明1.)setter方法:方法名+“set”+...
分类:
其他好文 时间:
2014-12-08 22:39:06
阅读次数:
165
Commando WarInput: Standard InputOutput: Standard Output “Waiting for orders we held in the wood, word from the front never cameBy evening the sound ....
分类:
其他好文 时间:
2014-12-08 22:37:45
阅读次数:
316
下班的时候,看了下笔记本今天处理了14个不同人相关的事情,手里接着电话,另一个响起,同时QQ还有在问问题的;大脑在各个问题中切换来切换去,不见得自己能从中提高什么,只是通过报文,备份,现象去分析原因。像个急诊医生,忙而累,但收获不大,晚上还有QQ在问在吗?在吗?感冒袭来头昏昏沉沉实在没有能力也不.....
分类:
其他好文 时间:
2014-12-08 22:36:06
阅读次数:
184
【射线和平面的相交性检测】 对于射线:p(t)=p0+t*d,与平面p*n=d。如何知道此射线与平面是否相交?如果相交,如何求出交点? 1、求是否相交。 首先判断点是否在平面上,将点坐标代入平面公式计算即可得。 当d*n =0时,射线与平面平行,无交点。 当d*n <0时,...
分类:
其他好文 时间:
2014-12-08 22:35:23
阅读次数:
160
什么是开发数据集? 一个流行的开发策略是为生产环境中的大数据集建立一个较小的、抽样的数据子集,称为开发数据集。这个开发数据集可能只有几百兆字节。当你以单机或者伪分布式模式编写程序来处理它们时,你会发...
分类:
其他好文 时间:
2014-12-08 21:34:08
阅读次数:
387
String painter
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1834 Accepted Submission(s): 814
Problem Description
There are two st...
分类:
其他好文 时间:
2014-12-08 21:30:21
阅读次数:
182
EOJ2067 最小生成树 prime算法和kruskal算法实现
题目:
Building Roads
Time Limit:1000MS Memory Limit:30000KB
Total Submit:476 Accepted:144
Description
Farmer John had just acquired...
分类:
其他好文 时间:
2014-12-08 21:30:49
阅读次数:
355
1.首先下载源代码:http://www.mplayerhq.hu/design7/dload.html. 可以先试一下svn能用不,我的不能使用所以下载的Subversion snapshot。正如dawnload页面所说,如果编译最新版本需要ffmpeg,可以下载outdate
releases 复制其中的ffmpeg文件夹到snapshot解压的文件夹中。(有点累,不过svn我的不好使,...
分类:
其他好文 时间:
2014-12-08 21:32:11
阅读次数:
232
Guava
一.Strings
1.Strings.padEnd方法
//padEnd普全右
String a="12345";
String b=Strings.padEnd(a, 10, 'x');
System.out.println(b);
结果为:12345xxxxx
2.Strings.padStart方法
//padStart 普全左
String a="12345...
分类:
其他好文 时间:
2014-12-08 21:32:39
阅读次数:
254
在模拟器中添加几个联系人,在data/data/下导出数据库,如下:
打开。
关心的表有:raw_contact,data,mimetypes,计三张表。...
分类:
其他好文 时间:
2014-12-08 21:32:18
阅读次数:
229