题意： 给你一棵有n个节点的树，给你m次询问，查询给两个点，问树上有多少个点到这两个点的距离是相等的。树上所有边的边权是1。 思路： 很容易想到通过记录dep和找到lca来找到两个点之间的距离，然后分情况讨论。 一开始困扰我的问题是如果lca不是正中间的点，如何在比较低的复杂度的层面上求解中点。 倍
分类：
其他好文 时间：
2016-03-22 09:03:46
阅读次数：
357
PS：本篇博客主要參考jdk的底层源代码。而非自己动手写代码。 请问ArrayList、LinkedList、Vector的差别 ①ArrayList底层实际上是採用数组实现的（而且该数组的类型的Object类型的） ②假设jdk6，採用Array.copyOf()方法来生成一个新的数组，假设是jd
分类：
编程语言 时间：
2016-03-22 09:01:40
阅读次数：
195
1、 MyEclipse2013 中的 jsp的代码 类似： 2、 在 "Chrome 版本 49.0.2623.87 m" 中，<use/>显示不出来 ! ! ! ie9 中可以显示出来 ! ! ! 3、 于是各种搜索 无果... 4、 然后，尝试 在 MyEclipse2013 中新建了一个 h
分类：
系统相关 时间：
2016-03-22 09:00:42
阅读次数：
246
引用：http://blog.csdn.net/vs9841/article/details/6598368 请支持正版！！！！
分类：
系统相关 时间：
2016-03-22 09:02:39
阅读次数：
271
前言 排序是数据库中的一个基本功能，MySQL也不例外。用户通过Order by语句即能达到将指定的结果集排序的目的，其实不仅仅是Order by语句，Group by语句，Distinct语句都会隐含使用排序。本文首先会简单介绍SQL如何利用索引避免排序代价，然后会介绍MySQL实现排序的内部原理
分类：
数据库 时间：
2016-03-22 09:01:02
阅读次数：
298
关于线程的知识点其实是很多的，比如多线程编程、线程上下文、异步编程、线程同步构造、GUI的跨线程访问等等，本文只是从常见面试题的角度（也是开发过程中常用）去深入浅出线程相关的知识。如果想要系统的学习多线程，没有捷径的，也不要偷懒，还是去看专业书籍的比较好。 1. 描述线程与进程的区别？ 2. 为什么
分类：
编程语言 时间：
2016-03-22 08:59:08
阅读次数：
382
似乎计算机专业是很多人看好却也不看好的一个专业，尤其是对于一个女生。以前对于学习太过被动，学校教的科目多却很杂，感觉是教了很多的东西，然而都是一些基础，漫无目的的跟着学校的课程走，C、C++、Java以及现在的C#，学习了很多语言，然而都没有深究已经大二了却发觉自己什么也没有学到。还记得老师说过：当
分类：
其他好文 时间：
2016-03-22 08:58:53
阅读次数：
209
"""说明：a.本搜索实际是通过通过网盘搜这个网站进行的二次搜索，如果找资源也可以直接到网盘搜进行一页一页的搜索 本脚本唯一的优点是一次性将所有结果全部爬下来，不用一页一页的翻找。 b.代码相当丑，但这也是对学习过程的记录，先实现功能，再考虑代码。"""
分类：
编程语言 时间：
2016-03-22 09:00:12
阅读次数：
307
说明： 跳转页面，并将第一页的Edittext输入的数据通过按钮Button传到第二页用Edittext显示,点击第二页的 返回按钮Button返回第一页（改变第二页的Edittext的内容会传至第一页的Edittext显示） ——有返回值的方式 1.给第一页面Edittext和Button设置id
分类：
移动开发 时间：
2016-03-22 08:59:39
阅读次数：
200
钓过螃蟹的人或许都知道，竹篓中放了一群螃蟹，不必盖上盖子，螃蟹是爬不出来的。因为当有两只或两只以上的螃蟹时，每一只都争先恐后地朝出口处爬。 但篓口很窄，当一只螃蟹爬到篓口时，其余的螃蟹就会用威猛的大钳子抓住它，最终把它拖到下层，由另一只强大的螃蟹踩着它向上爬。如此循环往复，无一只螃蟹能够成功。这就是
分类：
其他好文 时间：
2016-03-22 08:59:05
阅读次数：
170
