red black tree为什么要有红黑树？什么是红黑树？为什么查询时间复杂度是log⁡n\log nlogn?操作为什么要有红黑树？ BST（binary search tree）查询的时间复杂度是log⁡n\log nlogn。 但是，当它退化成链表的时…

定义 欧拉函数φ(n)\varphi(n)φ(n)表示小于等于nnn且与nnn互质(gcd(x,n)1)(gcd(x,n)1)(gcd(x,n)1)的数的个数 公式 φ(n)n(∏pi∣m,pi是质数pi−1pi)\varphi(n)n\times (\prod\limits_{p_i|m,p_i是质数}\frac{p_i-1}{p_i})φ(n)n(pi​∣m,pi​是质数∏​pi​pi​−1​) 推导…

bloom filterintromore generalintro 布隆过滤器是一种很有意思的数据结构，它的用途是检测某个元素是否在一个集合中。 首先，有一个数组，它的元素全部是0，然后共有m个坑： 我现在有一个集合S{x,y,z}S\left\{ x,y,z \r…

由于今天做题时遇到了这个神奇的又找不到什么资料的定理就学了一发w 原文传送门 求证：ax≡axmodφ(m)φ(m)(modm)前提条件是x≥φ(m)首先你需要会证普通的欧拉定理，这个网上资料很多自己查就好了 接下来证明若x≡y(modm1),且x≡y(modm2),则x≡y(modlc…

引言 汉密尔顿路径问题是一个典型的NP完全问题，看下面的视频能有一个直观印象。 【Ted-ED】病毒谜题：汉密尔顿路径/NP完全问题 The Virus Riddle 定义 P（Polynomial）：在多项式时间内可解的判定问题 NP（N…