概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据非常大，一次不能容纳所有的排序记录，在排序过程中须要訪问外存。我们这里说说八大排序就是内部排序。 当n较大，则应採用时间复杂度为O(nlog2n)的排序方法：高速排序、堆排序或归并排序序。 高速排序：是眼下基于...
分类：
编程语言 时间：
2015-05-19 18:12:50
阅读次数：
177
概述??归并排序-顾名思义通过递归和合并的方式排序无序数列。归并排序是基于一种被称为“分治”（divide and conquer）的策略。
归并排序先分解无序数列到每一个无效数列为一个元素时候，该无序数列就是有序数列，然后一步步回退合并每一个有序数列理论http://blog.csdn.net/morewindows/article/details/6678165
http://bubkoo....
分类：
编程语言 时间：
2015-05-19 16:33:17
阅读次数：
149
排序算法即是一种能将一串数据依照特定排序方式进行排列的一种算法。本文将简单介绍几种常用的排序算法，并给出源代码，仅供参考。
1.直接插入排序：是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐...
分类：
编程语言 时间：
2015-05-18 23:08:43
阅读次数：
223
算法：排序和查找（二分查找，归并排序，快速排序），位运算等。查找：顺序查找，哈希查找，二叉排序树查找，哈希表。二分查找可以解决："旋转数组中的最小数字"，"数字在排序数组出现的次数"等问题。哈希表：优点：O（1）时间内查找一个元素的效率最高。缺点：需要额外的空间来实现哈希表。二叉排序树查找：对应二查...
分类：
编程语言 时间：
2015-05-18 22:33:39
阅读次数：
280
统计字符出现次数并排序class Hist(dict):
def add(self, item, increment=1):
"""increase num"""
self[item] = increment + self.get(item, 0) def counts(self, reverse=False):
"""return"""...
分类：
编程语言 时间：
2015-05-18 12:58:07
阅读次数：
148
概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据非常大，一次不能容纳所有的排序记录，在排序过程中须要訪问外存。我们这里说说八大排序就是内部排序。 当n较大，则应採用时间复杂度为O(nlog2n)的排序方法：高速排序、堆排序或归并排序序。 高速排序：是眼下基于...
分类：
编程语言 时间：
2015-05-17 10:45:32
阅读次数：
193
import randomimport time__author__ = 'Administrator'LENGTH = 3000base = []for i in range(0, LENGTH): base.append(random.randint(0, LENGTH))def ins_...
分类：
编程语言 时间：
2015-05-17 09:15:48
阅读次数：
121
计数排序_COUNTINGSORT我们之前讲过四种基本的排序方法:《快速排序_QUICKSORT》:http://blog.csdn.net/ii1245712564/article/details/45749061
《堆排序_HEAPOSRT》http://blog.csdn.net/ii1245712564/article/details/45534625
《归并排序_MERGESORT》:...
分类：
编程语言 时间：
2015-05-16 16:37:43
阅读次数：
299
一. 题目描述 使用归并排序对n个元素进行排序。 二. 题目分析 归并排序算法是用分治策略实现对n个元素进行排序的算法。其基本思想是： 将待排序元素分成大小大致相同的2个子集合，分别对2个子集合进行排序，最终将排好序的子集合合并成为所要求的排好序的集合。 三. 算法实现 #include #defi...
分类：
编程语言 时间：
2015-05-16 11:42:27
阅读次数：
225
想必大家都知道计算机内部是由 IC 这种电子部件构成的。CPU（微处理器）和内存也是IC的一种。IC有几种不同的形状，有的像一条黑色蜈蚣，在其两侧有数个乃至数百个引脚；有的则像插花用的针盘，引脚在IC内部并排排列着。IC的所有引脚，只有直流电压0V或5V②两个状态。也就是说，IC的一个引脚，只能表示两个状态。...
分类：
其他好文 时间：
2015-05-15 17:44:56
阅读次数：
393
