- 博客(11)
- 资源 (3)
- 收藏
- 关注
原创 排序算法5--堆排序
堆排序在最差情况下相比快速排序,具有更好的时间复杂度。template class T>void adjust_heap(vectorT> &Vct, int First, int Last)...{ int CurrentPos = First; int ChildPos = 2 * CurrentPos + 1; T Temp = Vct[First]; wh
2007-10-11 01:25:00
400
原创 排序算法5--快速排序
快速排序也是分治策略的一种典型体现:将待排序数据划分成更小的序列,对每个划分的序列进行交换。这里所谓的交换是指在单独的一个序列里面,选取一个枢纽(pivot),以此枢纽为划分点,将该序列里面所有小于枢纽的数据放于枢纽的左边,大于枢纽值的数据放于枢纽值的右边。 枢纽的选择有多种,一般有四种选择:选取序列第一个元素、选取序列最后一个元素、选取序列(First +Last)/2个元素、随机选取一
2007-10-07 22:01:00
435
转载 转载--开发端到端的 Ajax 应用程序,第 3 部分: 集成、测试和调试应用程序
开发端到端的 Ajax 应用程序,第 3 部分: 集成、测试和调试应用程序 隔离应用程序层以产生干净优雅的 Web 应用程序
2007-09-16 11:00:00
1070
转载 转载--开发端到端的 Ajax 应用程序,第 2 部分: 实现 Ajax 客户机和服务器层
开发端到端的 Ajax 应用程序,第 2 部分: 实现 Ajax 客户机和服务器层 隔离应用程序层来产生干净优雅的 Web 应用程序
2007-09-16 10:57:00
908
转载 转载--开发端到端的 Ajax 应用程序,第 1 部分: 用一个场景设置 Ajax 环境
开发端到端的 Ajax 应用程序,第 1 部分: 用一个场景设置 Ajax 环境 隔离应用程序层来产生干净优雅的 Web 应用程序
2007-09-16 10:54:00
762
原创 排序算法4--归并排序
前面3种排序算法都是简单的排序,效率不高,这里给出一个稍微复杂一点的排序算法,归并排序。分为两步,一是划分待排序数据,二是归并划分的子序列,归并排序是一个递归过程。template class T>void merge(T *Array, int First, int Mid, int Last)...{ T *temp = new T[Last - First + 1];
2007-09-16 01:03:00
414
原创 排序算法3--插入排序
template class T>void insertion_sort(T *Array, int Size, bool Ascending = true)...{ assert(Array != NULL); assert(Size >= 2); int i, temp; if (Ascending) ...{ for (i = 1
2007-09-15 15:26:00
311
原创 排序算法2--冒泡排序
在冒泡排序的程序中,按升序排列使用了改进的冒泡排序算法,是得最好情况下时间复杂度为O(n),降序排列部分使用的是最基础冒泡排序template class T>void bubble_sort(T *Array, int Size, bool Ascending = true)...{ assert(Array != NULL); assert(Size >= 2); i
2007-09-15 15:23:00
366
原创 排序算法1--选择排序
最近一直在忙于自己的毕业课题,大部分时间都用在理论研究和在Linux下用NS2仿真上了,已经半年没有动手编写代码。为了巩固自己的基础知识,从最简单的选择排序开始复习。程序中可能有不足或错误的地方,欢迎大家指正!template class T>void swap(T *A, T *B)...{ T temp; temp = *A; *A = *B; *B = tem
2007-09-15 14:40:00
429
GreenPlum深度调研.pdf
2019-08-06
腾讯区块链方案白皮书.pdf
2019-08-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人