分而治之实验目的：理解分治法的算法思想，阅读实现书上已有的部分程序代码并完好程序，加深对分治法的算法原理及实现过程的理解。实验内容：用分治法实现一组无序序列的两路合并排序和高速排序。要求清楚合并排序及高速排序的基本原理，编程实现分别用这两种方法将输入的一组无序序列排序为有序序列后输出。代码：#inc...
分类：
编程语言 时间：
2015-06-11 10:43:27
阅读次数：
127
用已知字符串s中的字符，生成由其中n个字符组成的所有字符的排列。设n小于字符串s的字符个数，其中s中的字符在每个排列中最多出现一次。 例如，对于s[]=”abc”,n=2，则所有字符的排列有：ba,ca,ab,cb,ac,bc。算法思想：
使用递归完成该实例。
举个例子：
s = “abc”,n=2
则第一个perm(n,s),即perm(2,”abc”);
首先需要判断w中的字符个数是否满足，n...
分类：
其他好文 时间：
2015-06-10 10:31:39
阅读次数：
130
问题的提出
一个最多包含n个正整数的文件，每个数都小于n,其中n=10^7。假设最多只有1M的内存空间可用，在考虑空间和时间的优化的情况下，请问如何对其进行排序？
常规思想
我们假设这些整数都是用整型存储(一般整型的大小为4个字节)，那么1M字节可以存储250 000个数据。由于输入文件最大可能有10^7个数据，因此可以通过遍历输入文件40次来完成排序。第一次将在[0,249 999...
分类：
编程语言 时间：
2015-06-09 11:46:16
阅读次数：
141
Tips：本题采用贪心算法，类似于背包问题，关键在于读入数据之后，将数据按 J[i]/F[i]从大到小排列即可。 1 /**本程序主要采用贪心算法思想，类似于背包问题*/ 2 #include 3 #include 4 int main() 5 { 6 int M,N; 7 whil...
分类：
其他好文 时间：
2015-06-07 23:15:49
阅读次数：
209
1、递推法递推算法使用“步步为营”的方法，不断利用已有的信息推导出新的东西。（1）顺推法是指从已知条件出发，逐步推算出要解决问题的方法。例如：斐波拉契数列就可以通过顺推法不断递推算出新的数据。 1 /**************************************************...
分类：
编程语言 时间：
2015-06-07 17:05:29
阅读次数：
136
1. 括号匹配的四种可能性：①左右括号配对次序不对②右括号多于左括号③左括号多于右括号④左右括号匹配正确2. 算法思想：1.顺序扫描算数表达式（表现为一个字符串），当遇到三种类型的左括号时候让该括号进栈；2.当扫描到某一种类型的右括号时，比較当前栈顶元素是否与之匹配，若匹配，退栈继续推断；3.若当前...
分类：
其他好文 时间：
2015-06-06 19:25:57
阅读次数：
86
1.顺序查找算法=====================================================算法思想简单描述：最突出的查找类型就是从记录集的开始处顺次遍历每条记录，直到找到所要的记录或者是到达数据集的末尾。这就是所谓的顺序查找。顺序查找（也被称为线性查找）是非常容易实现的。从数组的..
分类：
编程语言 时间：
2015-06-03 19:51:02
阅读次数：
272
1.插入排序=====================================================算法思想简单描述：在要排序的一组数中，假设前面(n-1)[n>=2]个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。直接插入排序是稳定..
分类：
编程语言 时间：
2015-06-03 13:54:25
阅读次数：
245
Mergeksorted linked lists and return it as one sorted list. Analyze and describe its complexity.本题是多链表融合，可以选择利用归并算法思想，两两链表融合后再归并，也可以一起融合。本文是一起融合的想法，利用...
分类：
其他好文 时间：
2015-06-02 13:19:13
阅读次数：
106
学习：大文件统计与排序这篇主要记录一下学习陈硕同学的对下面这道题的算法思想与代码。题目是这样的：有10个文件，每个文件1G，每个文件的每行存放的都是用户的query（请自己随机产生），每个文件的query都可能重复。要求你按照query的频度排序。（当然，这里的重点是大文件，所以10个1G的文件，或...
分类：
编程语言 时间：
2015-06-02 11:02:42
阅读次数：
176
