- 博客(5)
- 收藏
- 关注
RSS订阅原创 Dijkstra算法实现（邻接矩阵和邻接链表）
Dijkstra算法实现（邻接矩阵和邻接表）题目描述求一个顶点到其他顶点的最短距离。总体思路假设有集合S和集合T，一开始S中只有源点，T中有除源点之外的所有顶点。每次循环将集合T中距离源点最近的顶点X加入集合S中，得出源点到该顶点的最短距离。再继续一次循环，如果源点到顶点X的距离 + 顶点X到集合T中的顶点的距离 < 集合T中的顶点到源点的距离，那么更新集合T中的顶点到源点的距离为源点到顶点X的距离 + 顶点X到集合T中的顶点的距离。循环到集合T中没有顶点就结束。邻接矩阵public
2021-04-09 13:51:39
851
原创 代理模式
代理模式实际上就是代理类帮助真实类执行它的方法，并且可以加上一些其他操作。代理模式有静态代理和动态代理。JDK中提供了实现动态代理的功能。接口和真实类接口public interface ProxyInterface { void doSomething(); void sleep();}真实类public class RealObject implements ProxyInterface{ @Override public void doSomething(
2021-03-10 23:06:47
83
原创 算法题解答——队尾幸运编号
题目描述：N个人排成一队, 从1到5轮流报数, 报5的人是幸运者, 出列。报到队尾后, 从队首接着报，依次循环问： 排在队尾的人是第几名幸运者注： N为小于100000的正整数例：1人排成一队, 他就是第一名幸运者。3人排成一队, 他就是第2名幸运者。5人排成一队, 他就是第1名幸运者。8人排成一队, 他就是第3名幸运者。代码如下：public class Solution { private static int fun(int N) { // num:队尾是第
2021-03-05 14:15:12
197
原创 算法题解答——Kill Process
题目描述：给定n个进程，这些进程满足以下条件：（1）每个进程有唯一的PID，其中PID为进程ID（2）每个进程最多只有一个父进程，但可能有多个子进程，用PPID表示父进程ID（3）若一个进程没有父进程，则其PPID为0（4）PID、PPID都是无符号整数结束进程树的含义是当结束一个进程时，它的所有子进程也会被结束，包括子进程的子进程。现在给定大小为n的两组输入列表A和B（1 <= n <= 100），列表A表示进程的PID列表，列表B表示列表A对应的父进程的列表，即PPID列表。
2021-03-05 12:46:15
854
原创 对HashMap源码的一些理解
对源码的分析大部分写在代码的注释里。构造函数public HashMap() { // 只设置了0.75f负载因子 this.loadFactor = DEFAULT_LOAD_FACTOR; // all other fields defaulted}public HashMap(int initialCapacity) { this(initialCapacity, DEFAULT_LOAD_FACTOR);}public HashMap(int initialCapaci
2021-03-04 17:00:07
193
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人