![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Nicole_177
这个作者很懒,什么都没留下…
展开
-
【算法笔记】第5章 数学问题 欧几里得算法与扩展欧几里得算法
【算法笔记】入门篇 第五章 数学问题 欧几里得算法与扩展欧几里得算法欧几里得算法整数定理与推论欧几里得算法证明扩展欧几里得算法例子非递归代码扩展欧几里得算法;方程 ax + by = gcd(a, b) 的求解方程 ax + by = c 的求解同余式 ax ≡ c(mod m) 的求解"什么是同余式?"结论:逆元的求解 以及(b / a)%m 计算"什么是逆元(乘法逆元)?"逆元的作用:费马小定...转载 2019-03-31 19:49:11 · 383 阅读 · 0 评论 -
【算法笔记】第6章 C++标准模板库(STL)介绍
【算法笔记】第6章 C++标准模板库(STL)介绍6.1 vector1. 定义vector<int> name;vector<vector<int> > array;vector<int> array[size];2. 容器内元素的访问v[index] vector<int>::iterator it; *it...原创 2019-04-02 13:40:28 · 160 阅读 · 0 评论 -
Dijkstra模板
求最短距离//1. 伪代码Dijkstra(G, d[], s) { 初始化; for (循环n次) { u = 使d[u]最小的还未被访问的顶点的标号; 记u已被访问; for (从u出发能到达的所有顶点v) { if (v未被访问 && 以u为中介点使s到顶点v的最短距离d[v]更优...原创 2019-04-30 20:26:09 · 123 阅读 · 0 评论 -
lower_bound()和upper_bound()
前提:一个非降序列!!!!!!函数作用iterator lower_bound( const key_type &key ): 返回一个迭代器,指向键值 >= key的第一个元素。iterator upper_bound( const key_type &key ):返回一个迭代器,指向键值 > key的第一个元素。函数lower_bound()在first和l...转载 2019-05-27 15:18:39 · 159 阅读 · 0 评论 -
PTA A1029Median算法笔记的方法过不了最后一个测试点“内存超限”--解决办法
算法笔记解题方法#include <iostream>using namespace std;#define maxn 1000010#define INF 0x7fffffffint a[maxn], b[maxn];int n, m;int main() { //freopen("D:/in.txt", "r", stdin); scanf("%...原创 2019-05-28 08:57:57 · 2441 阅读 · 2 评论