算法
先是以算法导论为主,之后可能也有些leetcode题目
Jesse Kwok
See the results in two years!
展开
-
【算法】二分查找算法
【代码】【算法】二分查找算法。原创 2023-04-01 21:54:04 · 69 阅读 · 0 评论 -
Union/Find数据结构
并查集 unionfind 基础知识 每一组存储的结构为树结构(不是二叉树), 退化问题通过: 1 rank小的指向rank大的树来解决 2 路径压缩:查询一个节点后将其直接移动到根下 3 代码中的路径压缩 将查询过程中的节点直接移动到根下 3.function : 1 查询元素是否属于同一组 (method 查找两个元素的根,并判断是否相同 2 合并两组元素 (将一个组的根指向另一个组的根 具体代码 ...原创 2020-11-08 20:48:33 · 229 阅读 · 0 评论 -
图论算法
List item原创 2020-11-08 18:20:59 · 133 阅读 · 0 评论 -
排序算法
基础知识: 外部排序:不能在主内存中完成排序,需要在磁盘或磁带上完成排序。 内部排序: 所有排序操作都在内存中完成; 稳定 :如果a原本在b前面,而a=b,排序之后a仍然在b的前面; 不稳定 :如果a原本在b的前面,而a=b,排序之后a可能会出现在b的后面; 冒泡排序:每次外层循环都将使得当前最后的一位数为最大值,循环n次则排序完毕。 private void bubble(int[] nums){ for (int i = 0; i < nums.length; i+原创 2020-11-03 18:43:40 · 161 阅读 · 2 评论