![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
莫莫君不恋爱
这个作者很懒,什么都没留下…
展开
-
简单选择排序,冒泡排序,直接插入排序
简单选择排序 思路:每次遍历都把最小(或最大)值的元素作为首元素,直至排完; void selectSort(vector<int> &arry) { for(int i=0;i<arry.size()-1;i++) for(int j=i+1;j<arry.size();翻译 2018-08-31 19:30:07 · 185 阅读 · 0 评论 -
希尔排序
希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法。希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序,同时该算法是冲破O(n2)的第一批算法之一 思路:先取一个正整数d1...转载 2018-08-31 19:25:30 · 148 阅读 · 0 评论 -
堆排序
堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn) 堆分为大根堆和小根堆,是完全二叉树。每个节点的值都不大于其父节点的值为大顶堆,每个节点的值都不小于其父节点的值为小顶堆。 公式化描述就是: 大顶堆:arr[i] >= arr[2i+1] && arr[i] >= arr[...转载 2018-09-08 10:41:15 · 82 阅读 · 0 评论 -
C++中的STL中map用法详解
Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据 处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的。 C++中m...转载 2018-09-08 20:10:31 · 154 阅读 · 0 评论 -
C++中全排列函数next_permutation 用法
传送门转载 2018-10-25 15:33:07 · 128 阅读 · 0 评论 -
HDU - 2612
传送门 #include<cstdio> #include<algorithm> #include<cstring> #include<queue> #include<iostream> #include<utility> using namespace std; typedef pair<int,int> P;原创 2018-10-30 16:43:51 · 113 阅读 · 0 评论