摘要：
什么是 离散化 ??? 一些数字，它们的范围很大（0-1e9），但是个数不多（1-1e5），并且这些数本身的数字大小不重要，重要的是这些数字之间的相对大小 第一种离散化 包含重复元素，并且相同元素离散化后也要相同 蒟蒻代码 const int N=1e5 + 5; int book[N],a[N]; 阅读全文
摘要：
前言 树是数据结构中的重中之重，尤其以各类二叉树为学习的难点。一直以来，对于树的掌握都是模棱两可的状态，现在希望通过写一个关于二叉树的专题系列。在学习与总结的同时更加深入的了解掌握二叉树。本系列文章将着重介绍一般二叉树、完全二叉树、满二叉树、线索二叉树、霍夫曼树、二叉排序树、平衡二叉树、红黑树、B树 阅读全文
摘要：
🚧🚧 SPFA 它死了 🚧🚧 可以通过构造数据使 SPFA 算法的时间复杂度退化到 \(O(NM)\) 和 Bellman-Ford 算法已经没什么区别了...QwQ 二叉堆优化的 Dijkstra 对于 无负边 的情况下可以达到 \(O(nlog(n))\) 且很难被卡 Dijkstra是 阅读全文
摘要：
最小生成树 MST 算法 分为两种: Prim MST Kruskal MST Prim 最小生成树 啥是 Prim MST ??? Prim的思想是将任意一个节点作为根，再更新与之相邻的所有边（用一遍循环即可），再将新的离已存在树最近的节点更新并以此节点作为根继续搜 维护一个数组：dis ，记录已 阅读全文