远风行百里

摘要： 再次夸一夸原博主，写得十分清楚还带动图演示真的不要太棒！ 原博客地址：https://www.cnblogs.com/onepixel/articles/7674659.html#!comments 总述 分类 十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间 阅读全文

摘要： 迪杰斯特拉算法 单源最短路，不能有负权的边 时间复杂度：O（ElogE） //V为顶点数，E为边数 输入dis[] //dis[t]代表从s到t的最短路径 使用Vector： 手写邻接表： 阅读全文

摘要： 基本操作 1、创建 头文件 #include<vector> 创建 vector<int> v; 2、插入删除 尾部插入元素 v.push_back(a); 在第i+1个元素前面插入a v.insert(v,begin()+i); 删除第i+1个元素 v.erase(v,begin()+i); 删除 阅读全文

摘要： DFS BFS 阅读全文

摘要： 公约数 GCD EX_GCD 素数 素数的三种筛法 朴素算法 //O( n*sqrt(n) ) Eratosthenes筛法 //O( n*log n ) 欧拉算法 //O(n) 幂运算 快速幂 //O(log n) 阅读全文