摘要：
求LCA（近期公共祖先）的算法有好多，按在线和离线分为在线算法和离线算法。 离线算法有基于搜索的Tarjan算法较优，而在线算法则是基于dp的ST算法较优。 首先说一下ST算法。 这个算法是基于RMQ（区间最大最小值编号）的，不懂的能够这里学习一些 而求LCA就是把树通过深搜得到一个序列，然后转化为 阅读全文
摘要：
1. 枚举语法 1)枚举的定义 使用enum关键词而且把它们的整个定义放在一对大括号内： enum SomeEumeration { // enumeration definition goes here } 以下来看看详细样例： enum CompassPoint { case North cas 阅读全文
摘要：
UVA 10627 - Infinite Race 题目链接 题意：一段跑道，A，B分别在两端，速度为u。v，两个人跑到还有一端立即回头，回头时间不计，问经过单位时间t。两人相遇几次 思路：追及相遇问题。这样计算： 1、迎面相遇次数：第N次迎面相遇，路程和 = 全程*(2N-1) ans+=((u+ 阅读全文
摘要：
在页面布局的时候，能够用绝对定位来实现，可是因为调整某个区块框时其它区块的位置不会对应的改变，所以这并非布局的首选方式。可是使用浮动的区块框能够向左或向右移动，直到它的外边缘碰到包括它区块的边框或还有一个浮动狂的边框为止。而且因为浮动框不在文档的普通流中，所以文档的普通流中的区块框表现的像就浮动框不 阅读全文
摘要：
一、 在线程中运行任务 无限制创建线程的不足 .线程生命周期的开销很高 .资源消耗 .稳定性 二、Executor框架 Executor基于生产者-消费者模式。提交任务的操作相当于生产者。运行任务的线程则相当于消费者。 1. Executors 返回 ExecutorService 2. Execu 阅读全文
摘要：
Android 打包签名 从生成keystore到完毕签名 首先,我们须要一个keystore,当然已经有了的话就不用这一步了: cmd下: 进入到jdk的bin文件夹,这种话,android.keystore文件就会生成在这个文件夹下,签名的时候我们须要这个文件 C:\Program Files\ 阅读全文
摘要：
有志者、事竟成。破釜沉舟。百二秦关终属楚； 苦心人、天不负。卧薪尝胆，三千越甲可吞吴。 1、If not now, when? If not me, who? ---马云 2、一个成功的创业者，三个因素：眼光、胸怀和实力。---马云 3、有时候死扛下去总是会有机会的。---马云 4、今天非常残酷，明 阅读全文
摘要：
GeoDefense Time Limit: 12000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 745 Accepted Submission(s): 307 Prob 阅读全文
摘要：
本文原创自 http://blog.csdn.net/voipmaker 转载注明出处。 近期在优化WebRTCclient呼叫延迟问题。原因是ICE协议栈在收集地址到探測协商过程花费非常长时间。这在VOIP里是不可容忍的，有人直接把ICE 功能关掉，这样做攻克了延迟问题，可是NAT穿越失效，媒体必 阅读全文