码迷,mamicode.com
首页 >  
搜索关键字:heap sort    ( 15755个结果
c++ 快速排序
介绍给大家一个快速排序的方法: void sort(int  a[ ], int l, int r) { int i = l; int j = r; int mid = a[(i+j)/2];      do   {         while(a[i] while(a[j] >mid ) j--; if( i { swap( a[i], a[j] ); }...
分类:编程语言   时间:2014-06-20 13:15:03    阅读次数:292
MySQL学习笔记之三 表类型
选择你的引擎 你能用的数据库引擎取决于MySQL在安装的时候是如何被编译的。要添加一个新的引擎,就必须重新编译MySQL。仅仅为了添加一个特性而编译应用程序的概念对于Windows的开发人员来说可能很奇怪,但是在UNIX世界里,这已经成为了标准。在缺省情况下,MySQL支持三个引擎:ISAM、MyISAM和HEAP。另外两种类型InnoDB和Berkley(BDB),也常常可以使用。...
分类:数据库   时间:2014-06-20 10:58:25    阅读次数:252
数据结构 - 简单选择排序(simple selection sort) 详解 及 代码(C++)
数据结构 - 简单选择排序(simple selection sort)本文地址: http://blog.csdn.net/caroline_wendy/article/details/28601965 选择排序(selection sort) : 每一趟在n-i+1个记录中选取关键字最小的记录作为有序序列中第i个记录.简单选择排序(simple selection sort) : 通过n-i次关键字之间的比较, 从n-i+1个记录中选出关键字最...
分类:编程语言   时间:2014-06-20 09:48:25    阅读次数:332
[leetcode] Insertion Sort List
题目链接: here。题目描述: Sort a linked list using insertion sort. 题目要求使用插入排序的方法来实现单链表的排序。插入排序是一种简单的排序,算法描述参考维基百科,或者《算法导论》。 下面是我实现的代码: 1 /** 2 Author:...
分类:其他好文   时间:2014-06-12 00:39:40    阅读次数:284
count(*)
count(*)是否能用到索引,用索引是高效还是低效select count(*) from aa ;首先看是否会走索引,经过试验发现,他没有走索引它的执行计划 select statement sort aggregate table access full别说是否高效了,他连索引都没有走,索引不...
分类:其他好文   时间:2014-06-11 12:00:01    阅读次数:282
算法:找出 n 个数中最小的 k 个数
最简单的方法是将n个元素排序,取出最小的k个元素。这个算法的时间复杂度为 O(nlgn)。然而在输入的n个元素互异的情况下,利用最大堆,我们可以获得时间复杂度为 O(nlgk)的算法。 1 #include 2 3 #define N 128 4 5 int heap[N], max_s...
分类:其他好文   时间:2014-06-11 10:49:23    阅读次数:220
黑马程序员-集合工具类和1.5新特性
集合框架的工具类:collecttionsCollections 的方法全是静态的 List没有排序功能,所以java定义了Collections工具类。 比较器无法传给list,只能传给Set.但是集合工具类有此方法1.排序: comparable: sort(List list) 根据元素的自然...
分类:其他好文   时间:2014-06-11 08:54:10    阅读次数:218
Algorithm | Sort
Bubble sortBubble sort, sometimes incorrectly referred to as sinking sort, is a simple sorting algorithm that works by repeatedly stepping through the...
分类:其他好文   时间:2014-06-07 11:30:59    阅读次数:390
C++ Primer 学习笔记_46_STL实践与分析(20)--容器特有的算法
STL实践与分析--容器特有的算法 与其它顺序容器所支持的操作相比,标准库为list容器定义了更精细的操作集合,使它不必仅仅依赖于泛型操作。当中非常大的一个原因就是list容器不是依照内存中的顺序进行布局的,不支持随即訪问,这样,在list容器上就不能使用随即訪问迭代器的算法,如sort等;还有其....
分类:编程语言   时间:2014-06-07 06:12:44    阅读次数:245
LEETCODE Sort Colors
Given an array withnobjects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, wh...
分类:其他好文   时间:2014-06-05 17:49:43    阅读次数:304
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!