随笔分类 - 图论算法
基本图论算法刷题记录。Prim，Dijstra等
摘要：最大公约数（Greatest Common Divisor, GCD) 最小公倍数（Least Common Multiple, LCM） #include <iostream> // 函数：计算两个数的最大公约数（GCD）,这被称为欧几里得算法 int gcd(int a, int b) { if
阅读全文
摘要：树状数组 下标记得是从1开始，本节点id通过加lowbit可以访问到父节点的id，用于点修。 本节点id减去lowbit则是查看左边第一个比自己高一级的节点id，比如7会查到6，6会查到4，这样子累加此三个的值就可以得到前七个的前缀和。 int treeArr[M] = {0}; // start
阅读全文
摘要：前言： 有关于算法的一切的大合集 基本数据结构及排序方法手撸 完全二叉树/满二叉树 红黑树 节点分为红色或者黑色； 根节点必为黑色； 叶子节点都为黑色，且为null； 连接红色节点的两个子节点都为黑色（红黑树不会出现相邻的红色节点）； 从任意节点出发，到其每个叶子节点的路径中包含相同数量的黑色节点；
阅读全文
摘要：# 迪杰斯特拉算法（单源最短路径） 算法基本流程：node 0 as start. 注意算法流程默认图是联通的，若不联通，需要添加循环跳出处理。 