码迷,mamicode.com
首页 >  
搜索关键字:c++ 冒泡 排序    ( 49206个结果
Linux中查看进程占用内存和系统资源情况的命令
用 '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
HDU2647(拓扑排序+反向建图)
题意不说了,说下思路。 给出的关系是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
Codeforces Unlucky Ticket 题解
本题思路: 1 利用string保存数据,把string分成两半 2 由小到大排序 3 有小到大逐个比较,有一个不符合条件就可以结束循环了...
分类:其他好文   时间:2014-05-03 23:45:34    阅读次数:349
集合总结
Collection接口 Collection是最基本的集合接口,一个Collection代表一组Object,即Collection的元素(Elements)。一些 Collection允许相同的元素而另一些不行。一些能排序而另一些不行。Java SDK不提供直接继承自Collection的类,....
分类:其他好文   时间:2014-05-03 23:27:11    阅读次数:350
傻瓜式理解递归之php递归
写程序这么久了,有时候别人会问道一些算法比如排序啊,递归啊,总是不知道该怎么去说,今天就来整理一下,让更多的人去傻瓜式的理解递归。递归在网络上有很多定义,但有这么一句话听的最多:递归就是自己调用自己!引用百科的一个故事去理解:从前有座山,山里有座庙,庙里有个老和尚,正在给小和尚讲故事呢!故事是什.....
分类:Web程序   时间:2014-05-03 23:19:57    阅读次数:356
快速排序&基数排序
//快速排序#includevoid QuickSort(int R[],int low,int high){ int i=low,j=high; int pivot; if(lowpivot) j--; R[i]=R[j]; ...
分类:其他好文   时间:2014-05-03 23:18:57    阅读次数:322
多重循环程序设计
例题1:给十个单字节无符号数排序: 1 ;功能名称,说明二重循环的实现 2 DSEG SEGMENT 3 BUFFER DB 23,12,45,32,127,3,9,58,81,72 4 N EQU 10 5 DSEG ENDS 6 ; 7 ...
分类:其他好文   时间:2014-05-03 23:13:39    阅读次数:352
基数排序
时间复杂度 O(d*n),d 为不同数字数目,n 为待排元素个数。分为: MSD(most significant digit) 和 LSD(least significant digit)两种方法。MSD:从最高级别的 key 开始排序,每趟排序将所有元素分成 d 堆。LSD: 从最低级别的 k...
分类:其他好文   时间:2014-05-03 22:41:16    阅读次数:418
经典白话算法之优先级队列
概念 优先级队列,顾名思义,就是一种根据一定优先级存储和取出数据的队列。它可以说是队列和排序的完美结合体,不仅可以存储数据,还可以将这些数据按照我们设定的规则进行排序。优先级队列是堆的一种常见应用。有最大优先级队列(最大堆)和最小优先级队列(最小堆)。优先级队列是一种维护有一组元素构成的集合S的数据结构。 优先队列支持的基本运算 [cpp] view plai...
分类:其他好文   时间:2014-05-03 17:00:11    阅读次数:341
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!