用长分别为100、200、300、400、500、600、700、800、900、1000的10个数组的排列来统计这两种算法的时间复杂性；快速排序程序：#includeusing namespace std;int circle;static int num[11]={0,0,0,0,0,0,0,0...
分类：
编程语言 时间：
2014-10-20 00:32:04
阅读次数：
241
基本C/C++、STL（vector、set、map、queue、string、algorithm）枚举、贪心、递归、分治、递推、模拟构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表、并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/...
分类：
编程语言 时间：
2014-10-18 00:34:46
阅读次数：
340
项目需要实现一个败者树，今天研究了一下，附上实现代码。几点说明：1. 败者树思想及实现参考这里：http://www.cnblogs.com/benjamin-t/p/3325401.html2. 多路归并中的“多路”的容器使用的是C语言数组 + 数组长度的实现（即const ContainerTy...
分类：
编程语言 时间：
2014-10-17 23:06:21
阅读次数：
380
import java.lang.reflect.Array;import java.util.Arrays;import java.util.Collections;import java.util.List;public class Test { public static int[] sort...
分类：
编程语言 时间：
2014-10-16 20:39:13
阅读次数：
226
前几天写的归并排序算法是不想输入具体的待排序数的个数，数组输入完毕后，用-1结束。这样一来程序不能排-1，有些不是很爽，算了，就在前面加个带输入数组的长度吧。代码如下：#includeusing namespace std;int a[100];int flag;int n;void vector_...
分类：
编程语言 时间：
2014-10-16 13:52:32
阅读次数：
145
https://oj.leetcode.com/problems/merge-sorted-array/归并排序的一步操作，需要事先把A[]的元素移到数组末端，前段空出来填充结果。需要注意的是如果从0~m的转移会在n比较小的时候有问题。所以要从m~0转移。使用memcpy在GCC下就是从0~m开始转...
分类：
编程语言 时间：
2014-10-15 23:05:41
阅读次数：
202
1.数据结构：线性表、栈、队列、树&二叉树
2.算法：常用内部排序（选择、插入、交换、归并）
分类：
编程语言 时间：
2014-10-15 17:30:01
阅读次数：
236
正则表达式实现资料验证的技术总结数据结构-排序: 各种排序算法全分析数据结构-算法: 分配排序(基数分配排序法)数据结构-算法: 分配排序(箱分配排序)数据结构-排序: 两路归并排序算法数据结构-算法: 插入排序(希尔排序法)数据结构-排序: 插入排序(直接插入排序法)数据结构-排序: 交换排序(快...
分类：
编程语言 时间：
2014-10-15 17:28:31
阅读次数：
201
下面列出了数据结构与算法的八种基本排序：插入排序 冒泡排序 选择排序 快速排序 堆排序 归并排序 基数排序 希尔排序，然后是测试的例子...
分类：
编程语言 时间：
2014-10-15 14:44:30
阅读次数：
235
C语言实现简单的归并排序算法：
归并排序算法是运用分而治之方法来解决排序问题。
分而治之方法通常用以下步骤来进行排序算法：
1.若n为1，算法终止；
2.否则，将这一元素集合分割成两个或更多个子集合，对每一个子集合分别排序，然后将排好序的子集合归并为一个集合。
我这里是将集合分割成两个子集合。
实例排序图：
...
分类：
编程语言 时间：
2014-10-15 11:54:50
阅读次数：
213
