![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
没事多喝白开水
这个作者很懒,什么都没留下…
展开
-
常见排序算法的C++实现&&亿级排序效率测试
选择排序插入排序冒泡排序希尔排序归并排序快速排序及优化对于100000000/一亿个int型数组排序简单测试排序时间,目前测试结果Shell Sort : 40.211 sQuick Sort : 39.22 s希尔排序与快速排序两者不相上下对于500000000/一亿个int型数组排序简单测试排序时间,目前测试结果Shell Sort : 275.252 s...原创 2019-07-15 22:24:30 · 611 阅读 · 0 评论 -
C++ 最短路径Dijkstra
选最短,松弛操作#define _CRT_SECURE_NO_WARNINGS#include <iostream>#include <string>#include <fstream>#include <sstream>#include <cassert>#include <vector>#include &...原创 2019-07-18 00:42:15 · 375 阅读 · 0 评论 -
C++ 图 Kruskal最小生成树算法
权值排序,依次取出,判断闭环#define _CRT_SECURE_NO_WARNINGS#include <iostream>#include <string>#include <fstream>#include <sstream>#include <cassert>#include <vector>#in...原创 2019-07-17 23:56:29 · 221 阅读 · 0 评论 -
C++ 图 最小生成树优化
用索引堆代替堆#define _CRT_SECURE_NO_WARNINGS#include <iostream>#include <string>#include <fstream>#include <sstream>#include <cassert>#include <vector>#include ...原创 2019-07-17 23:39:05 · 237 阅读 · 0 评论 -
C++ 图 最小生成树
切分定理:任意切分的横切边,权值最小的属于最小生成树。一点出发,按切分定理逐渐找横切边#define _CRT_SECURE_NO_WARNINGS#include <iostream>#include <string>#include <fstream>#include <sstream>#include <cassert&...原创 2019-07-17 22:08:45 · 396 阅读 · 0 评论 -
C++有权图
对无权图做了修改#define _CRT_SECURE_NO_WARNINGS#include <iostream>#include <string>#include <fstream>#include <sstream>#include <cassert>#include <vector>#include &...原创 2019-07-17 21:26:36 · 277 阅读 · 0 评论 -
C++ 图的路径
1、深度优先遍历获取//深度优先遍历template <typename Graph>class Component {private: Graph &G; bool *visited; int ccount; int *id; void dfs(int v) { visited[v] = true; id[v] = ccount; typenam...原创 2019-07-17 21:04:49 · 594 阅读 · 0 评论 -
C++ 图的深度优先遍历
#define _CRT_SECURE_NO_WARNINGS#include <iostream>#include <string>#include <fstream>#include <sstream>#include <cassert>#include <vector>#include <ctime&...原创 2019-07-17 20:23:35 · 340 阅读 · 0 评论 -
C++ 图基础
1、分类无向图有向图无权图有权图2、简单图没有自环边与平行边3、图的表示邻接矩阵 适合稠密图(完全图)// 稠密图 - 邻接矩阵class DenseGraph {private: int n, m; bool directed; vector<vector<bool>> g;public: De...原创 2019-07-17 19:39:01 · 376 阅读 · 0 评论 -
经典二分法
对半分查找,时间复杂度O(logn)。#define _CRT_SECURE_NO_WARNINGS#include<iostream>#include <string>#include <cassert>#include <ctime>using namespace std;// 二分法查找,在有序数组中查找template<...原创 2019-07-17 15:20:04 · 483 阅读 · 0 评论 -
C++实现最大堆、最小堆、最大索引堆、最小索引堆
1、实现四种堆2、简单使用10000000/ 1千万int型测试排序性能测试结果如下:Heap Sort Using Max Heap : 14.378 sHeap Sort Using Min Heap : 10.443 sHeap Sort Using Index Max Heap : 11.391 sHeap Sort Using Index Min Heap : 11.605...原创 2019-07-17 01:43:38 · 280 阅读 · 0 评论 -
C++ 最短路径Bellmanford
循环松弛#define _CRT_SECURE_NO_WARNINGS#include <iostream>#include <string>#include <fstream>#include <sstream>#include <cassert>#include <vector>#include <c...原创 2019-07-18 00:46:17 · 360 阅读 · 0 评论