11 2022 档案

tarjan算法
摘要：Tarjan 算法可以在线性时间内求出无向图的割点与桥，进一步地可以求解无向图的双连通分量；同时，也可以求解有向图的强连通分量、必经点与必经边。 阅读全文
posted @ 2022-11-23 18:47 雨夜风月 阅读(72) 评论(0) 推荐(0)
关于卡常
摘要：常数之神有n分之一的常数，可我只有n的阶乘的常数…… 阅读全文
posted @ 2022-11-16 16:03 雨夜风月 阅读(79) 评论(0) 推荐(0)
欧拉函数及相关定理
摘要：欧拉函数（Euler's totient function），即$\varphi(n)$，表示的是小于等于$n$和$n$互质的数的个数。 阅读全文
posted @ 2022-11-11 23:20 雨夜风月 阅读(309) 评论(0) 推荐(0)
splay
摘要：“伸展树（Splay Tree），也叫分裂树，是一种二叉排序树，它能在O(log n)内完成插入、查找和删除操作。它由丹尼尔·斯立特Daniel Sleator 和 罗伯特·恩卓·塔扬Robert Endre Tarjan 在1985年发明的。” 阅读全文
posted @ 2022-11-08 22:02 雨夜风月 阅读(116) 评论(0) 推荐(0)