发简信
IP属地：四川
-
算法学习笔记(4)：快速幂
快速幂（Exponentiation by squaring，平方求幂）是一种简单而有效的小算法，它可以以的时间复杂度计算乘方。快速幂不仅本身非...
-
算法学习笔记(3) : 存图
所谓图（graph），是图论中基本的数学对象，包括一些顶点，和连接顶点的边，这里的边只是表示顶点的连接情况，用直线或曲线表示均可。图可以分为有向...
-
算法学习笔记(17): 素数筛
素数筛法，是一种快速“筛”出2~n之间所有素数的方法。朴素的筛法叫埃氏筛（the Sieve ofEratosthenes，埃拉托色尼筛），它的...
-
算法学习笔记(10): 中国剩余定理
中国剩余定理，也叫孙子定理，之所以叫这个名字，是因为《孙子算经》中有这样一个问题： 有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物...
-
算法学习笔记(2) : 树状数组树状数组（Binary Index Tree, BIT）也是很多OIer心中最简洁优美的数据结构之一。最简单的树状数组支持两种操作，时间复杂度均...
-
算法学习笔记(1) : 并查集并查集被很多OIer认为是最简洁而优雅的数据结构之一，主要用于解决一些元素分组的问题。它管理一系列不相交的集合，并支持两种操作： 合并（Unio...