正则表达式实现资料验证的技术总结数据结构-排序: 各种排序算法全分析数据结构-算法: 分配排序(基数分配排序法)数据结构-算法: 分配排序(箱分配排序)数据结构-排序: 两路归并排序算法数据结构-算法: 插入排序(希尔排序法)数据结构-排序: 插入排序(直接插入排序法)数据结构-排序: 交换排序(快...
分类：
编程语言 时间：
2014-10-15 17:28:31
阅读次数：
201
http://hi.baidu.com/shismbwb/item/404c94898cfd2855850fab24#
分类：
编程语言 时间：
2014-10-15 11:31:20
阅读次数：
177
在待排序的文件中，若存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，该排序方法是稳定的；若具有相同关键字的记录之间的相对次序发生改变，则称这种排序方法是不稳定的。即所有相等的数经过某种排序方法后，仍能保持它们在排序之前的相对次序，则说这种排序算法是稳定的，反之，就...
分类：
其他好文 时间：
2014-10-09 01:04:37
阅读次数：
203
The Algorithm Design Manual, 2ed
跳转至：
导航、
搜索
Springer - The Algorithm Design Manual, 2ed Steven S.Skiena 2008
目录
1
介绍2
算法设计3
数据结构4
排序和搜索5
图遍历6
加权图7
组合搜索与启发式8
DP9
I...
分类：
编程语言 时间：
2014-10-07 18:08:43
阅读次数：
282
归并排序基本思想：将两个或两个以上的有序子序列“归并”为一个有序子序列。在内部排序中，通常采用的是2-路归并排序，即将两个位置相邻的有序子序列“归并”为一个有序序列。类似于快排，其使用的也是分治的策略。二路归并排序基本思想：将有n个记录的原始序列看做n个有序子..
分类：
其他好文 时间：
2014-09-30 04:38:12
阅读次数：
191
交换排序思想：两两比较待排序记录的关键字，发现两个记录的次序相反时，即进行交换。冒泡排序1).基本思想：将被排序的记录的关键字垂直排列，首先将第一个记录的关键字与第二个记录的关键字进行比较，若前者大于后者，则交换两个记录，然后比较第二个和第三个记录，以此类推，..
分类：
其他好文 时间：
2014-09-29 16:21:01
阅读次数：
350
插入排序，就是对一个已经排序好 的数组中插入元素，比如{2,3,1,4,5}，这5个元素组成的数组，我们现在要对他们进行排序，首先，我们把{2}看成已经排序好的数组，然后，把3 这个元素插入到已经排序好的{2} 的数组中，于是就会有{2,3}，然后，再把1插入到{2,3}已经排序好的数组中，这个时候...
分类：
其他好文 时间：
2014-09-24 00:21:35
阅读次数：
218
这是我的博文系列《内部排序算法》的第一篇。所谓排序，就是要整理文件中的记录，使之按关键字递增(或递减)次序排列起来。所谓内部排序，是指在排序过程中，若整个文件都是放在内存中处理，排序时不涉及数据的内、外存交换（外排序的定义则相反）。
内部排序法按照策略可以划分为五类：插入排序、选择排序、交换排序、归并排序和分配排序。待排文件的存储方式采用顺序表(或直接用向量)作为存储结构（其他的...
分类：
其他好文 时间：
2014-08-26 00:31:45
阅读次数：
352
