一、数组于简单排序 数组
数组（array）是相同类型变量的集合，可以使用共同的名字引用它。数组可被定义为任何类型，可以是一维或多维。数组中的一个特别要素是通过下标来访问它。数组提供了一种将有联系的信息分组的便利方法。
一维数组 一维数组（one‐dimensional array ）实质...
分类：
编程语言 时间：
2014-05-06 09:16:37
阅读次数：
383
题目描述：输入10个整数，彼此以空格分隔。重新排序以后输出(也按空格分隔)，要求:1.先输出其中的奇数,并按从大到小排列；2.然后输出其中的偶数,并按从小到大排列。输入：任意排序的10个整数（0～100），彼此以空格分隔。输出：可能有多组测试数据，对于每组数据，按照要求排序后输出，由空格分隔。样例输...
分类：
其他好文 时间：
2014-05-06 09:01:17
阅读次数：
274
利用二叉树实现的排序。将源文件中的数据以中序由小到大的顺序构建二叉树，再写入到另一个文件中（顺便释放为二叉树分配的空间）。这里使用了非递归的算法实现。
分类：
编程语言 时间：
2014-05-06 00:19:39
阅读次数：
353
#include #include int
a[]={10,22,42,51,56,63,78,99,102,118}; int binSearch(int* a, int begin, int end,
int k){ int mid = begin + ( (end - be...
分类：
其他好文 时间：
2014-05-05 23:31:39
阅读次数：
257
1. 快速排序不稳定的排序。2. 希尔排序直接插入排序的改进，是稳定的排序。3.
直接插入排序稳定的排序。
分类：
其他好文 时间：
2014-05-05 23:12:36
阅读次数：
246
用 'top -i' 看看有多少进程处于 Running 状态，可能系统存在内存或 I/O 瓶颈，用 free 看看系统内存使用情况，swap 是否被占用很多，用 iostat 看看 I/O 负载情况...
还有一种办法是 ps -ef | sort -k7 ，将进程按运行时间排序，看哪个进程消耗的cpu时间最多。
top:
主要参数
d：指定更新的间隔，以秒计算。
q：没有任何延迟...
分类：
系统相关 时间：
2014-05-05 13:09:00
阅读次数：
526
void Merge(int A[],int p,int q,int r){
int i,j,k;
//计算子数组A[p..q]的元素个数
int n1 = q - p + 1;
//计算子数组A[q+1..r]元素个数
int n2 = r - q;
//创建子数组L，R
int* L = (int*)malloc(sizeof(int)*...
分类：
其他好文 时间：
2014-05-04 12:44:38
阅读次数：
384
题意不说了，说下思路。
给出的关系是a要求的工资要比b的工资多，由于尽可能的让老板少付钱，那么a的工资就是b的工资+1，可以确定关系为a>b，根据拓扑排序建边的原则是把“小于”关系看成有向边，那么我们可以建边v->u。
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-05-04 00:06:31
阅读次数：
271
本题思路：
1 利用string保存数据，把string分成两半
2 由小到大排序
3 有小到大逐个比较，有一个不符合条件就可以结束循环了...
分类：
其他好文 时间：
2014-05-03 23:45:34
阅读次数：
349
概念
优先级队列，顾名思义，就是一种根据一定优先级存储和取出数据的队列。它可以说是队列和排序的完美结合体，不仅可以存储数据，还可以将这些数据按照我们设定的规则进行排序。优先级队列是堆的一种常见应用。有最大优先级队列（最大堆）和最小优先级队列（最小堆）。优先级队列是一种维护有一组元素构成的集合S的数据结构。
优先队列支持的基本运算
[cpp] view
plai...
分类：
其他好文 时间：
2014-05-03 17:00:11
阅读次数：
341
