摘要： Hashtable与HashMap都是Map族中较为常用的实现，也都是Java Collection Framework 的重要成员，它们的本质都是 链表数组。本文深入JDK源码并从定义、构造、结构、存取等四个方面深入解读了Hashtable的底层结构与存储逻辑，并阐述了HashMap、Ha ...
分类：
其他好文 时间：
2018-07-15 21:17:09
阅读次数：
196
题目描述 给定一个N个点M条边的有向无环图，每条边长度都是1。 请找到一个点，使得删掉这个点后剩余的图中的最长路径最短。 输入输出格式 输入格式： 第一行包含两个正整数N,M(2<=N<=500 000,1<=M<=1 000 000)，表示点数、边数。 接下来M行每行包含两个正整数A[i],Bi， ...
分类：
其他好文 时间：
2018-06-14 14:34:11
阅读次数：
196
题目大意 无向图中，每次询问从x和y分别出发，一共经过z个点，使需要走过编号最大的边最小。 解题思路 对于暴力，我们对于每个询问二分答案ans，将1~ans的边加入，用并查集维护，如果x和y在同一个并查集，则判断该并查集大小是否大于等于z，否则判断该x所在并查集和y所在并查集大小的和是否大于等于z。 ...
分类：
其他好文 时间：
2018-05-28 12:39:42
阅读次数：
156
Simple Laser Pointer (VRTK_SimplePointer) 简单激光指针（VRTK_ SimplePointer） The Simple Pointer emits a coloured beam from the end of the controller to simul ...
分类：
移动开发 时间：
2018-05-24 18:23:41
阅读次数：
255
Note This personal note is written after studying the opening course on "the coursera website" , "Machine Learning by Andrew NG" . And images, audios ...
分类：
其他好文 时间：
2018-05-13 00:36:44
阅读次数：
271
题意 给出一个$N$个点$M$条边的无向图，还有$Q$个询问，每次询问给出两个节点$x_i$和$y_i$，要求必须从这两个点出发总共访问至少$z_i$个点（包括$x_i$和$y_i$），要求最小化访问到的最大编号的边的编号，并输出这个编号。 $3\leq N \leq 10^5$ $N 1\leq ...
分类：
其他好文 时间：
2018-05-04 14:04:07
阅读次数：
100
传送门-> 这题的原理看上去很神奇。 称拓扑图中入度为0的点为“起点”，出度为0的点为“终点”。 因为“起点”和“终点”可能有很多个，算起来会很麻烦，所以新建“超级起点”S，向所有点连边，“超级终点”T，所有点向它连边。这样原图中的最长路就是新图中的最长路-2。 dis[a->b]表示a到b的距离。 ...
分类：
其他好文 时间：
2018-04-20 00:12:51
阅读次数：
177
https://github.com/bytedeco/javacpp#introduction —————————————————————————————————————————————————————————————————————————————————— Introduction JavaC ...
分类：
编程语言 时间：
2018-03-25 14:24:33
阅读次数：
369
Description An annual bicycle rally will soon begin in Byteburg. The bikers of Byteburg are natural long distance cyclists. Local representatives of m ...
分类：
其他好文 时间：
2018-03-22 13:42:54
阅读次数：
183
UI线程很忙，忙着绘制界面，忙着响应用户操作，忙着执行App程序员书写的**多数**代码 ...
分类：
其他好文 时间：
2018-03-03 15:34:55
阅读次数：
183
