![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
恨天低
程序员
展开
-
C++快速排序模板
#include using namespace std;template void Swap(T& a, T& b){ T c = a; a = b; b = c;}template void QuickSort(T* arr, int left, int right){ int l, r; T v; l = left; r = right原创 2011-06-14 11:55:00 · 2704 阅读 · 0 评论 -
C++选择排序模板
template void Swap(T& a, T& b) { T c = a; a = b; b = c; } template void SelectionSort(T* arr, int n) //选择排序 { for(int i = 0;原创 2011-08-15 19:58:28 · 807 阅读 · 0 评论 -
C++冒泡排序模板
template void Swap(T& a, T& b) { T c = a; a = b; b = c; } template void BubbleSort(T* arr, int n) { for(int i = 0原创 2011-08-18 20:33:46 · 988 阅读 · 0 评论 -
大数据量的算法
作者:July、youwang、yanxionglu。 时间:二零一一年三月二十六日 说明:本文分为俩部分,第一部分为10道海量数据处理的面试题,第二部分为10个海量数据处理的方法总结。有任何问题,欢迎交流、指正。 出处:http://blog.csdn.net/v_JULY_v。 第一部分、十道海量数据处理面试题 1、海量日志数据,提取出某日访问百度次数最多的那个I转载 2011-11-18 09:38:04 · 11109 阅读 · 4 评论 -
C++归并排序模板
#include using namespace std; template void Merge( T* arr, int low, int mid, int high ) { int i, j, k; i = low; j = mid + 1; k = 0; T* tmp = new T[high - low + 1]; while( i原创 2013-03-08 17:43:34 · 4885 阅读 · 0 评论 -
C++插入排序模板
#include using namespace std; template void InsertSort( T* arr, int n ) { T x; int i, j; for ( i = 1; i < n; i++ ) { x = *(arr + i); for ( j = i - 1; j >= 0; j-原创 2013-03-08 15:51:30 · 1789 阅读 · 1 评论 -
C++堆排序模板
在程序设计相关领域,堆(Heap)的概念主要涉及到两个方面: 一种数据结构,逻辑上是一颗完全二叉树,存储上是一个数组对象(二叉堆)。垃圾收集存储区,是软件系统可以编程的内存区域。 本文所说的堆,指的是前者。 堆排序的时间复杂度是O(nlgN),与快速排序达到相同的时间复杂度。但是在实际应用中,我们往往采用快速排序而不是堆排序。这是因为快速排序的一个好的实现,往往比堆排序具有更好的转载 2013-03-12 14:29:03 · 1129 阅读 · 0 评论