stooge排序是一种递归排序算法，这种排序算法不仅慢于一般的有效排序算法（如：插入排序，合并排序，堆排序和快速排序），甚至慢于冒泡排序。是一种简单但低效的排序算法。...
分类：
其他好文 时间：
2014-06-07 01:26:17
阅读次数：
173
算法训练 数组查找及替换
时间限制：1.0s 内存限制：512.0MB
问题描述
给定某整数数组和某一整数b。要求删除数组中可以被b整除的所有元素，同时将该数组各元素按从小到大排序。如果数组元素数值在A到Z的ASCII之间，替换为对应字母。元素个数不超过100，b在1至100之间。
输入格式
第一行为数组元素个数和整数b
第二行为数组...
分类：
其他好文 时间：
2014-06-05 12:27:12
阅读次数：
224
题目：给定两个串s1和s2，对s1串，我们可以将其分割成两部分，这两部分都不为空，而被分割成的两部分，又可以递归的进行分割，直到不能进行分割为止，也就是只有一个字符的时候，就不在分割了。问s2是否由s1的这种分割表示中，某步分割成的两部分交换得到的。这种交换可以在不同的分割点进行多次。
/* s1
|__________p____________| ...
分类：
其他好文 时间：
2014-06-05 11:09:06
阅读次数：
207
延迟标记像极了线段书，不再多说。
区间反转在树伸展到位之后，也变成了简单的递归交换左右儿子。
愈发感觉到伸展树简直太漂亮了，伸展操作更是诱惑到不行 ，总之数据结构太有魅力了。
比较简单，就直接上模板了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pr...
分类：
其他好文 时间：
2014-06-05 08:33:14
阅读次数：
190
一切见注释。
#include
#include
#include
#include
using namespace std;
bool vis[22];
int n;
int ans[22];
int top;
bool isprime(int x)//判断素数
{
for(int i=2;i<x;i++)
if(x%i==0)return false;
...
分类：
其他好文 时间：
2014-06-05 08:26:47
阅读次数：
201
快速排序的随机化版本并不是一种全新的排序算法，而是在快速排序的基础上加入随机化的因素，因素，因而仍然将其作为第四种方法（快速排序）的一种补充。
为什么要提出快速排序的随机化版本，主要是对于快速排序法其划分情况的好坏会直接影响排序的效率，而且，快速排序的平均性能较好，所以，加入随机化成分，可以使该算法对于所有输入均能获得较好的平均情况性能。...
分类：
其他好文 时间：
2014-06-05 03:30:11
阅读次数：
225
合并排序和快速排序都是使用递归的基本排序方法，都有着不错的运行效率。下面的代码，使用了这两种排序方法对字符串集合进行按长度排序。
分类：
其他好文 时间：
2014-05-31 04:18:19
阅读次数：
289
linux删除目录很简单，很多人还是习惯用rmdir，不过一旦目录非空，就陷入深深的苦恼之中，现在使用rm
-rf命令即可。 直接rm就可以了，不过要加两个参数-rf 即：rm -rf 目录名字 -r 就是向下递归，不管有多少级目录，一并删除 -f
就是直接强行删除，不作任何提示的意思 工具/原料 ...
分类：
系统相关 时间：
2014-05-31 01:46:09
阅读次数：
425
归并排序完全遵循分治模式，主要操作分为三步：1.分解：分解待排序的n个元素序列为2个n/2个元素的子序列。2.解决：使用归并排序递归的排序两个子序列。3.合并：合并两个已排序的子序列。最重要的步骤就是合并2个已经排序的序列。例如：A和B都是从小到大排序的序列。依次对比A的第一个元素和B的第一个元素，...
分类：
其他好文 时间：
2014-05-31 01:27:11
阅读次数：
268
#includeusing namespace std;//是否单调递增bool isdan(int
a[],int lev,int len){ if(len==1) return true; if(lev==len-1) { return true; }
else { if(a[lev]>a[le...
分类：
其他好文 时间：
2014-05-31 01:21:47
阅读次数：
257
