数论 | 中国剩余定理及其扩展
中国剩余定理(孙子定理):数论中的一个关于一元线性同余方程组的定理,说明了一元线性同余方程组有解的准则以及求解方法。
中国剩余定理(孙子定理):数论中的一个关于一元线性同余方程组的定理,说明了一元线性同余方程组有解的准则以及求解方法。
扩展欧几里得算法:已知整数 $a$、$b$,求得 $x$、$y$ 满足 $ax+by=\gcd(a,b)$.
欧拉函数:对正整数 $n$,欧拉函数是小于 $n$ 的正整数中与 $n$ 互质的数的数目,记作 $\varphi(n)$。
基础最短路径算法:Dijkstra, Bellman-Ford, SPFA, Floyd-Warshall 的归纳
哈希表 (散列表, Hash Table):根据键而直接访问在内存储存位置的数据结构。