尾递归是把递归的一部分放到当层求解， 以缓解递归的栈压力， 我用快排举例说明： 1： 普通快排 void qsort(int *ar, int l, int r){ if(l>=r) return ; int mid = partion(ar, l ,r); qsort(ar, l, mid); qsort...
分类：
其他好文 时间：
2014-07-22 08:25:36
阅读次数：
183
2804:词典
总时间限制: 3000ms 内存限制: 65536kB
描述
你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是，你有一本词典可以帮助你。
输入
首先输入一个词典，词典中包含不超过100000个词条，每个词条占据一行。每一个词条包括一个英文单词和一个外语单词，两个单词之间用一个空格隔开。而且在词典中不会有某个外语单...
分类：
其他好文 时间：
2014-07-21 16:23:12
阅读次数：
237
本博文介绍两个最常被提起的排序算法：冒泡排序和快速排序。冒泡排序是入门排序算法，思路比较常规，但确是最耗时的排序算法。另一个是被誉为“20世纪最伟大的十大经典算法”的快速排序，以及针对数组特征进行优化的“随机快排”和“平衡快排”。
分类：
其他好文 时间：
2014-07-18 21:17:33
阅读次数：
398
主要包括冒泡、简单选择、插入、堆排、归并、快排这几种。以后会慢慢补充。可能有错，欢迎指出。#include#includeusing namespace std;//升序int arr[10000],length;//冒泡排序void Bubble_Sort(int *Arr,int length)...
分类：
其他好文 时间：
2014-07-18 15:36:53
阅读次数：
296
题目来源，待字闺中，原创@陈利人
，欢迎大家继续关注微信公众账号“待字闺中”
分析：思路和数据的快速排序一样，都需要找到一个pivot元素、或者节点。然后将数组或者单向链表划分为两个部分，然后递归分别快排。
针对数组进行快排的时候，交换交换不同位置的数值，在分而治之完成之后，数据就是排序好的。那么单向链表是什么样的情况呢？除了交换节点值之外，是否有其他更好的方法呢？可以修改指针，不进行数值...
分类：
其他好文 时间：
2014-07-14 20:48:18
阅读次数：
280
（一）为什么要用c++标准库里的排序函数
Sort（）函数是c++一种排序方法之一，学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题！因为它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)，执行效率较高！
（二）c++标准库里的排序函数的使用方法
I）Sort函数包含在头文件为#include的c++标准库中，调用标准库里的排...
分类：
编程语言 时间：
2014-07-14 18:29:36
阅读次数：
263
重新学习一遍，看到了这个问题：
描述一个运行时间为O(nlgn)的算法，使之能在给定一个由n个整数构成的集合S和另一个整数 X 时，判断出S中是否存在有两个其和刚好等于 X 的元素。
Solution：
（1）->对整个集合进行排序，可以用快排（含有小文件策略、三者取中策略），时间复杂度O(nlogn)，形成一个数组A[n]。
->设定两个下标pBegin和pEnd，分别指向数组...
分类：
其他好文 时间：
2014-07-13 15:46:55
阅读次数：
197
Description
现在给你一个字典，再给出几个字符串，让你查找，这些字符串是否在其中。
Input
第一行是两个整数M，N分别表示字典数和字符串数。
第2至第M+1行，每一行是一个字典。
第M+2至第M+2+N行是徐查找的字符串。
(n
Output
共N行，每行表示第i个字符串在不在字典中，用0表示不在，1表示在。
Sample Inpu...
分类：
其他好文 时间：
2014-07-12 18:41:16
阅读次数：
236
快速排序被公认为是本世纪最重要的算法之一，这已经不是什么新闻了。对很多语言来说是实际系统排序，包括在Java中的Arrays.sort。那么快速排序有什么新进展呢？好吧，就像我刚才提到的那样（Java 7发布两年后）快速排序实现的Arrays.sort被双基准（dual-pivot）排序的一种变体取...
分类：
其他好文 时间：
2014-07-12 13:41:00
阅读次数：
175
到目前为止， 我们已经学习到了插入排序， 冒泡排序， 选择排序（selection）。 这些排序算法都是comparision based sorting algorithms（即涉及到元素大小的比较来决定元素的先后顺序）。 而且算法的时间复杂度上均为O（n^2）。但是comparision based 的排序算法远非这几个算法。 而且可以通过利用其它的一些手段（例如divide and conq...
分类：
编程语言 时间：
2014-07-11 08:29:25
阅读次数：
441
