![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
文章平均质量分 72
cjliux
这个作者很懒,什么都没留下…
展开
-
堆排序示例:对n个整数进行排序.
堆排序是一种比较高效的算法.虽然在大规模排序时不及快排,但是这个算法较容易实现,不易错(因为没有用到递归),一般规模的排序还是效果不错的.以下是示例代码:#includeusing namespace std;void heapsort(int num[], int n); //func decl.int main(void){ int n, *num; //define v原创 2015-03-07 22:01:07 · 3884 阅读 · 9 评论 -
poj 1002 487-3279 AC代码
这个题比较坑的地方应该就是那个读入的号码长度,还有那个容易超时,用系统的快排就好了.也有人使用字典树的.#include#include#include#include#define LEN 9#define BUFLEN 300char trans[25] = {'2','2','2','3','3','3','4','4','4','5','原创 2015-02-03 23:25:05 · 520 阅读 · 0 评论 -
算法分析之众数问题O(nlogn)
#include#includeusing namespace std;int mode(vector& a, int left, int right, int& num) { int L = left, R = right; int T = a[L]; while (L < R) { while (a[R] >= T && L < R) --R; a[L] = a[R]原创 2016-10-02 09:04:12 · 3807 阅读 · 0 评论 -
算法分析之有重复元素的排列问题O(n!)
#include#include#includeusing namespace std;templatevoid quicksort(vector& a, int left, int right, vector& next){ int L = left, R = right; eT T = a[L]; while (L < R) { while (a[R] >= T &&原创 2016-10-02 10:03:37 · 2496 阅读 · 0 评论