#includeint accept(int array[] ) { printf("请输入一个不超过五位数的数组:"); scanf("%s",array); } int sort(int array[]) { int i,tmp,j; for(i = 0; i ...
分类:
其他好文 时间:
2014-08-25 21:01:25
阅读次数:
192
模式说明定义算法家族并且分别封装,它们之间可以相互替换而不影响客户端。模式结构图程序示例说明:选择不同排序算法代码:class OrderStrategy(object): """sort base""" def Sort(self,*args): passclass Bu...
分类:
其他好文 时间:
2014-08-25 18:42:34
阅读次数:
182
1 void my_sort(int l,int r) 2 { 3 int i=l,j=r,mid=a[(l+r)>>1]; 4 while (imid) 9 j--;10 if (il)18 my_sort(l,j);19 ...
分类:
其他好文 时间:
2014-08-25 14:48:44
阅读次数:
168
Goffi and Median
Problem Description
A median in a sequence with the length of n is an element which occupies position number ?n+12? after we sort the elements in the non-decreasing order ...
分类:
其他好文 时间:
2014-08-25 11:55:34
阅读次数:
159
选择排序图解 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。选择排序...
分类:
其他好文 时间:
2014-08-25 03:24:44
阅读次数:
227
思路 先将字符串中的单词分割保存至二维数组中,再经排序后输出。水题,直接上代码了。 代码 /************************************************************************* > File Name: words_sort.c > Au...
分类:
其他好文 时间:
2014-08-24 22:12:53
阅读次数:
184
C++ vector 排序C++中当 vector 中的数据类型为基本类型时我们调用std::sort函数很容易实现 vector中数据成员的升序和降序排序,然而当vector中的数据类型为自定义结构体类型时,我们该怎样实现升序与降序排列呢?有两种方法,下面的例子能很好的说明:方法1:我们直接来看代...
分类:
编程语言 时间:
2014-08-24 22:09:03
阅读次数:
213
以前只掌握gdb一些基础知识,还没有真正"实战"过。刚好最近同事一个进程coredump了,原因比较深,正好利用这个机会来分析下...
分类:
数据库 时间:
2014-08-24 18:04:52
阅读次数:
327
题意:
初始给出1-n的序列,有两个操作:
D l r,将[l,r]区间的每个数都复制一个;
Q l r,询问[l,r]区间内最多的相同数字的个数。
分析:
显然的线段树,但是这个序列的长度会因为D操作变化,即线段长度变化。通过观察发现这个序列永远是sort过的,那么我们只要维护每个数的数量,操作前找到l和r的位置,然后再单点更新、成段更新,成段询问,线段树的综合应用。...
分类:
其他好文 时间:
2014-08-24 12:59:22
阅读次数:
330
由于二维字符数组的第二维没有赋值运算符,即不能对整个一维数组进行赋值,因此是无法直接对二维数组用sort进行排序的,解决办法有二种:代码一: 1 #include 2 #include 3 #include 4 using namespace std; 5 6 struct Data 7 {...
分类:
其他好文 时间:
2014-08-24 11:35:52
阅读次数:
125