hshuo

算法

DDD 领域驱动(1) Docker(12) Dubbo(11) Java基础(7) JUC(11) Maven(2) MySQL(6) Redis(10) SpringBoot(4) SpringCloud(9) SpringCloud Alibaba(3) 微服务常见概念(1) 数据结构(10) 未归档(2) 杂文(2) 计算机操作系统(8) 计算机网络(7) 设计模式(10)

/ 注册

全部文章 / 算法（共6篇）

最小生成树(Kruskal、Prim) 来自专栏

Kruskal 算法（克鲁斯卡尔算法）大致流程根据边权重大小排序，从小到大并查集（初始化、merge、find）循环条件一般为： // 两个节点、一条边 for(int i = 0; i < connections.length; i++) { int a = connect...

最小生成树 Prim算法 Kruskal算法

2022-08-17

0 532

并查集来自专栏

总结初始化数组合并 merge（普通合并或者按秩合并）寻找根节点 find （完全压缩或者隔代压缩）初始化数组 int[] parent; // n (如果是0 ~ n） // n + 1 (如果是1 ~ n) public void init(int n) { /...

并查集

2022-08-17

0 0

最短路径(Dijkstra、Floyed、Bellman-Ford) 来自专栏

Dijkstra、Floyed 总结大致顺序构建图、赋值根据 Floyed 或者 Dijkstra 算法或者节点之间的最小距离（一般为 dp[][] 或者 dist[] ）最后根据题干获取答案构建图、赋值一般为： public void init(int[][] grid, in...

最短路径 Dijstra Floyed Bellman-ford

2022-08-16

0 0

LeetCode链接来自专栏

LeetCode 题量 LeetCode 类型题题解

LeetCode

2022-08-02

0 391

二叉树来自专栏

构造二叉树思路：根据中序遍历找到根节点，在前序遍历或者后序遍历中计算左右子树的范围；之后递归实现。例题： 105. 从前序与中序遍历序列构造二叉树 106. 从中序与后序遍历序列...

二叉树

2022-04-21

1 410

位运算（异或）

思路：相同为0，不同为1 遇到数组中求出现奇数次的数字，其余为偶数次例如：剑指 Offer II 070. 排序数组中只出现一次的数字此题为：出现奇数次的个数只有一个的数字，其他为偶数次；所以一遍异或就可以得到偶数...

异或位运算

2022-04-03

0 438