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