码迷,mamicode.com
首页 >  
搜索关键字:数据结构 排序 交换排序 冒泡排序 快速排序    ( 75009个结果
对象
1. python创建实例后,实例将由引用计数来管理,如果引用计数达到0,实例将被销毁,实例被销毁时,解释器会调用与对象相关联的__del__()方法。使用del语句可以删除对象引用,但是del语句通常不会直接调用__del()__方法。2. 特殊变量__slots__通过定义特殊变量__slots...
分类:其他好文   时间:2014-04-30 21:40:17    阅读次数:441
《Cracking the Coding Interview》——第17章:普通题——题目6
2014-04-28 22:49题目:给定一个整数数组。如果你将其中一个子数组排序,那么整个数组都变得有序。找出所有这样子数组里最短的一个。解法:线性时间,常数空间内可以解决,思想类似于动态规划。通过正反扫描两次,可以得出这个区间的两端。只要存在i a[j],那么这个区间[i, j]就必须被排序,....
分类:其他好文   时间:2014-04-29 16:11:53    阅读次数:408
ASCII码排序
ASCII码排序时间限制:3000ms | 内存限制:65535KB难度:2描述输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据,每组输入数据都是占一行,有三个字符组成,之间无空格。输出对于每组输入数据...
分类:其他好文   时间:2014-04-29 14:57:52    阅读次数:407
《Cracking the Coding Interview》——第18章:难题——题目9
2014-04-29 04:18题目:有一连串的数被读入,设计一个数据结构,能随时返回当前所有数的中位数。解法:用一个大顶堆,一个小顶堆将数分成数量最接近的两份,就能轻松得到中位数了。代码: 1 // 18.9 A stream of integers are passed to you, you....
分类:其他好文   时间:2014-04-29 14:16:52    阅读次数:423
php 冒泡排序
接触php这么久了,也就用过三种排序,冒泡排序,快速排序,木桶排序,今天就来学习一下冒泡排序:那么什么是冒泡排序,就像河里的气泡一样,一个一个的气泡浮出水面,而这里是一个一个的数字,他的原理是重复的走访(遍历)要排序的数列,比较相邻的两个数,把大的数移到右边,接着遍历,直到所有数完成从小到大的顺序。...
分类:Web程序   时间:2014-04-29 14:01:30    阅读次数:571
快速排序算法
利用挖坑填数+分治实现的快排代码如下:import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Formatter;import java.ut...
分类:其他好文   时间:2014-04-29 10:33:46    阅读次数:404
C#顺序表(数据结构)
xmfdsh我近来心情实在不好,只因为这两天课比较少,然后一下子时间太多,不知道干什么,心情郁闷。。。。。。这是要闹哪样?这都让我一个郁闷了一个晚上。闲来无聊,回顾下之前学的C#数据结构,数据结构的重要性无论是对于哪门语言都是很必要也很重要的,课程中老师教的C语言,然后我自己自学的C#,再自学了C#...
分类:其他好文   时间:2014-04-29 09:41:46    阅读次数:375
java中的数据结构[copy]
转自http://developer.51cto.com/art/201107/273003.htmjava版数据结构与算法,希望对你有帮助。线性表,链表,哈希表是常用的数据结构,在进行Java开发时,JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试...
分类:编程语言   时间:2014-04-29 09:22:45    阅读次数:632
桶排序
概要本章介绍排序算法中的桶排序。内容包括:1.桶排序介绍2.桶排序图文说明3.桶排序实现3.1 桶排序C实现3.2 桶排序C++实现3.3 桶排序Java实现转载请注明出处:http://www.cnblogs.com/skywang12345/p/3602737.html更多排序和算法请参考:数据...
分类:其他好文   时间:2014-04-29 09:14:46    阅读次数:483
工作总结:qsort函数用法
qsort(&g_AMTBuf[g_dwAMTLenth], m_nCount, sizeof(12), Compare);参数说明:1.待排序数组首地址;2.数组中待排序元素数量;3.各元素的占用空间大小;4.指向函数的指针。1 int Compare(const void *a,const vo...
分类:其他好文   时间:2014-04-29 09:12:46    阅读次数:398
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!