随笔分类 - knowledge
摘要:欧拉函数(Euler's totient function),即$\varphi(n)$,表示的是小于等于$n$和$n$互质的数的个数。
阅读全文
摘要:“伸展树(Splay Tree),也叫分裂树,是一种二叉排序树,它能在O(log n)内完成插入、查找和删除操作。它由丹尼尔·斯立特Daniel Sleator 和 罗伯特·恩卓·塔扬Robert Endre Tarjan 在1985年发明的。”
阅读全文
摘要:默比乌斯函数,也称为莫比乌斯函数、缪比乌斯函数,数论函数,由德国数学家和天文学家默比乌斯(August Ferdinand Möbius ,1790–1868)提出。梅滕斯(Mertens)首先使用$\mu$作为莫比乌斯函数的记号,故也被称为梅滕斯函数。默比乌斯函数在数论中有着广泛应用。
阅读全文

浙公网安备 33010602011771号