数论 | 扩展欧几里得算法
扩展欧几里得算法:已知整数 $a$、$b$,求得 $x$、$y$ 满足 $ax+by=\gcd(a,b)$.
扩展欧几里得算法:已知整数 $a$、$b$,求得 $x$、$y$ 满足 $ax+by=\gcd(a,b)$.
欧拉函数:对正整数 $n$,欧拉函数是小于 $n$ 的正整数中与 $n$ 互质的数的数目,记作 $\varphi(n)$。
基础最短路径算法:Dijkstra, Bellman-Ford, SPFA, Floyd-Warshall 的归纳
哈希表 (散列表, Hash Table):根据键而直接访问在内存储存位置的数据结构。
堆 (Heap):是计算机科学中的一种特别的完全二叉树,最高效的优先级队列。