08 2020 档案

模板：链式前向星
摘要：一个常用的图优化储存结构 阅读全文
posted @ 2020-08-18 14:51 一个经常掉线的人
ST表
摘要：ST表用于解决精态区间最值问题（求区间(L,R)的最值） 阅读全文
posted @ 2020-08-18 14:49 一个经常掉线的人
最小生成树
摘要：最小生成树的两种算法：Prim和Kruskal 阅读全文
posted @ 2020-08-18 14:47 一个经常掉线的人
高精度四则运算
摘要：高精度计算的思路和代码 阅读全文
posted @ 2020-08-18 14:45 一个经常掉线的人
快速幂和矩阵快速幂
摘要：快速幂和矩阵快速幂 阅读全文
posted @ 2020-08-18 14:44 一个经常掉线的人
树状数组
摘要：树状数组常用于解决动态前缀和问题(即给出a1至an，然后会不断的修改其中的数值并问你ax到ay的和为多少) 阅读全文
posted @ 2020-08-17 21:10 一个经常掉线的人
算法复习 并查集
摘要：并查集是一个实现十分简单的树型数据结构 它的功能在于快速判断两个数据是不是同一个集合 这个数据结构有两个函数 find() 和 join(). 阅读全文
posted @ 2020-08-17 16:03 一个经常掉线的人