题目大意：求树中每个点到所有叶子节点的距离的最大值是多少。思路： 这个题用两边dfs就可以，一遍是求当前点到子树那个方向上的最大值和次大值，另外一遍是父亲方向上的最大值。之所以要求子树方向上的次大值，是因为如果求当前点v的最长的距离的时候，子树里面的显而易见可以求出来，但是父亲方向上的就不确定了，如...
分类：
其他 时间：
2015-08-31 21:05:51
收藏：
0 评论：
0 赞：
0 阅读：
205
TCP是一个巨复杂的协议，因为他要解决很多问题，而这些问题又带出了很多子问题和阴暗面。所以学习TCP本身是个比较痛苦的过程，但对于学习的过程却能让人有很多收获。关于TCP这个协议的细节，我还是推荐你去看W.Richard Stevens的《TCP/IP 详解 卷1：协议》（当然，你也可以去读一下RF...
分类：
其他 时间：
2015-08-31 21:05:41
收藏：
0 评论：
0 赞：
0 阅读：
192
学习理由：Netty是一个网络通讯编程框架，最近总是听到某个中间件团队介绍，换了Netty之后性能增加了多少多少倍，好像很牛逼的样子，另一方面我对网络编程没有什么经验，应该补补这方面的知识了。粗略看了下源代码，发现真美，API真是简单易用，要好好学习下。索引Netty学习资料 Netty官网Net....
分类：
Web开发 时间：
2015-08-31 21:05:31
收藏：
0 评论：
0 赞：
0 阅读：
201
string and StringSource (load)：string spki = ...;StringSource ss(spki, true /*pumpAll*/);RSA::PublicKey publicKey;publicKey.Load(ss);vector and ArrayS...
分类：
其他 时间：
2015-08-31 21:05:21
收藏：
0 评论：
0 赞：
0 阅读：
491
为什么监听不到开机广播action.BOOT_COMPLETED1. 说明 Android手机开机后，会发送android.intent.action.BOOT_COMPLETED广播，监听这个广播就能监听开机。2. 代码注册广播 添加权限 实现Re...
分类：
其他 时间：
2015-08-31 21:05:11
收藏：
0 评论：
0 赞：
0 阅读：
195
题目传送门题意：教授给学生上课，有n个主题，每个主题有ti时间，上课有两个限制：1.每个主题只能在一节课内讲完，不能分开在多节课；2. 必须按主题顺序讲，不能打乱。一节课L时间，如果提前下课了，按照时间多少，学生会有不满意度。问最少要几节课讲完主题，如果多种方案输出不满意度最小的分析：dp[i]表示...
分类：
其他 时间：
2015-08-31 21:05:01
收藏：
0 评论：
0 赞：
0 阅读：
177
很多人到了某一个地方首选要找的就是无线网络,有时候还会问周围的人:这里有WiFi吗?或者说:这里有WLAN吗?那WiFi和WLAN有什么区别呢?简单来讲,WiFi是无线保真(wireless fidelity)的缩写,是能将电脑、手机等以无线方式互联的技术。而WLAN是指无线局域网,其覆盖范围能达到...
分类：
其他 时间：
2015-08-31 21:04:52
收藏：
0 评论：
0 赞：
0 阅读：
147
1、概述UIWindow是一种特殊的UIView，通常在一个app中只会有一个UIWindow。iOS程序启动完毕后，创建的第一个视图控件就是UIWindow，接着创建控制器的view，最后将控制器的view添加到UIWindow上，于是控制器的view就显示在屏幕上了。一个iOS程序之所以能显示到...
分类：
移动平台 时间：
2015-08-31 21:04:31
收藏：
0 评论：
0 赞：
0 阅读：
388
awk于1977年出生，今年36岁本命年，sed比awk大2-3岁，awk就像林妹妹，sed就是宝玉哥哥了。所以林妹妹跳了个Topless，他的哥哥sed坐不住了，也一定要出来抖一抖。sed全名叫stream editor，流编辑器，用程序的方式来编辑文本，相当的hacker啊。sed基本上就是玩正...
分类：
其他 时间：
2015-08-31 21:04:22
收藏：
0 评论：
0 赞：
0 阅读：
252
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。记得最后要判断一下count是否大于n/2.若求n/3的数，则可用num1，num2来判断，当number[i...
分类：
编程语言 时间：
2015-08-31 21:03:51
收藏：
0 评论：
0 赞：
0 阅读：
190
记忆化搜索， 枚举所有的切割方式dp[r1][c1][r2][c2]表示(r1, c1) (r2, c2)之间的蛋糕切割所需要的最小花费count_num用来计算(r1, c1) (r2, c2)之间有多少个草莓递推边界当count_num为1是返回0 init()为对草莓数的一个预处理，使得...
分类：
其他 时间：
2015-08-31 21:03:41
收藏：
0 评论：
0 赞：
0 阅读：
264
这篇文章来源于Quroa的一个问答《What are some time-saving tips that every Linux user should know?》—— Linux用户有哪些应该知道的提高效率的技巧。我觉得挺好的，总结得比较好，把其转过来，并加了一些自己的理解。 首先，我想告诉大...
分类：
系统服务 时间：
2015-08-31 21:03:31
收藏：
0 评论：
0 赞：
0 阅读：
219
/--------操作字符串--NSString(静态字符串)---------------------NSString *Beijing= @"北京欢迎您";//字符串的声明NSString *log=@"北京欢迎您a"; //[NSString stringWithFormat:@"I am '...
分类：
其他 时间：
2015-08-31 21:03:21
收藏：
0 评论：
0 赞：
0 阅读：
221
前言（Prologue）Sublime Text是一款跨平台代码编辑器（Code Editor），从最初的Sublime Text 1.0，到现在的Sublime Text 3.0，Sublime Text从一个不知名的编辑器演变到现在几乎是各平台首选的GUI编辑器。而这样优秀的编辑器却没有一个靠谱...
分类：
其他 时间：
2015-08-31 21:03:01
收藏：
0 评论：
0 赞：
0 阅读：
140
1、如何创建一个控制器控制器常见的创建方式有以下几种：（1）通过storyboard创建（2）直接创建MJViewController *mj = [[MJViewController alloc] init];（3）指定xib文件来创建MJViewController *mj = [[MJView...
分类：
移动平台 时间：
2015-08-31 21:02:51
收藏：
0 评论：
0 赞：
1 阅读：
683
一个app在启动过程中会全屏显示叫做Default.png的图片各种规格Default的使用场合：Default.png：非retina-iPhone屏幕，320x480Default@2x.png：retina-iPhone屏幕，640x960Default-568h@2x.png：4inch的r...
分类：
移动平台 时间：
2015-08-31 21:02:41
收藏：
0 评论：
0 赞：
0 阅读：
228
因为每个树都有一个头结点。头结点下面是4个子结点，然后每个子结点又有4个子节点。例如一个2层的四叉树，就会有5个结点，但头结点并不能计算进去。他的4个子节点下面接的都是空指针，可以得出空指针的个数为4*4=16个。对于含有N个结点的树，除了头结点外还有N-1个结点，每一个节点都有一条线连接到上一层（...
分类：
其他 时间：
2015-08-31 21:02:21
收藏：
0 评论：
0 赞：
0 阅读：
449
JDK就是JAVA开发工具包-JAVA developer's kit, JRE就是JAVA运行环境-JAVA runtime environment,你所写的JAVA程序经过javac的编译会形成字符行文件，这个文件是给jvm（java虚拟机）用的。又jvm解释后形成机器语言给计算机，而这个...
分类：
其他 时间：
2015-08-31 21:02:01
收藏：
0 评论：
0 赞：
0 阅读：
119
1 public class MD5 { 2 3 // 全局数组 4 private final static String[] strDigits = { "0", "1", "2", "3", "4", "5", "6", "7", "8", "9", "a", "b...
分类：
其他 时间：
2015-08-31 21:01:51
收藏：
0 评论：
0 赞：
0 阅读：
145
Integer.MIN_VALUE-1 = Integer.MAX_VALUEInteger.MAX_VALUE+1 = Integer.MIN_VALUE实际上这里是计算机底层的位运算法则问题[1]计算机底层采用了补码来进行加减乘除的运算，好处是符号位参与运算.举上面两个例子来说明问题。Integ...
分类：
其他 时间：
2015-08-31 21:01:31
收藏：
0 评论：
0 赞：
0 阅读：
247
