码迷,mamicode.com
首页 >  
搜索关键字:selection sort 选择排序    ( 16342个结果
poj2388解题报告(排序)
POJ2388,题目链接http://poj.org/problem?id=2388题意:水题一道给定n个数,输出中间值,可以用sort,干脆快捷。代码://396K 32MS#include #include int buf[10000];int main(){ int cowsNum; scan...
分类:其他好文   时间:2014-06-18 23:53:01    阅读次数:309
数据结构 - 堆排序(heap sort) 详解 及 代码(C++)
堆排序(heap sort) 详解 及 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy堆排序包含两个步骤: 第一步: 是建立大顶堆(从大到小排序)或小顶堆(从小到大排序), 从下往上建立;第二步: 是依次交换堆顶和堆底, 并把交换后的堆底输出, 只排列剩余的堆, 从上往下建立;代码:/* * main.cpp * * Created on:...
分类:编程语言   时间:2014-06-16 22:12:58    阅读次数:311
OPENSTACK在RHEL7安装;admin创建虚拟机模板供demo使用
首先RHEL7安装,导入镜像,选择第一个安装7.0,接着出现下面的界面 选择英文 时间选择上海,software selection选择Server UI(加上图形化界面),设置installation destination最后点击begin installation  重新配置分区...
分类:其他好文   时间:2014-06-16 20:03:47    阅读次数:388
冒泡排序与简单选择排序——Java实现
1、冒泡排序 1)原理说明:重复遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 2)代码实现: package com.test.sort; public class BubbleSort { public static void sort(int[] data) { ...
分类:编程语言   时间:2014-06-16 20:00:39    阅读次数:253
最简单的统计appche站点IP访问量的shell脚本
经常需要根据IP地址统计apache站点访问量,最基本的脚本.根据IP访问量降序排列:#!/bin/bash #Script_name:access_count acc_log=/usr/local/apache2/logs/access_log /bin/awk‘{print$1}‘$acc_log|sort|uniq-c|sort-nr执行效果:[root@zabbix~]#shaccess_count 94989192.168.1..
分类:移动开发   时间:2014-06-16 18:18:50    阅读次数:332
冒泡排序,选择排序,快速排序
package com.hello; public class HelloJava { /** * 冒泡排序(通过一次一次的循环,根据相近两个值进行比较,将大的值往下移) * @author MR ZHANG * @param arr * @return */ public static void getBubbleSort(int[] arr){ for(int i...
分类:其他好文   时间:2014-06-16 14:31:50    阅读次数:250
交换排序:快速排序
快速排序(Quick Sort)也是一种交换排序,它在排序中采取了分治策略。 快速排序的主要思想是: 从待排序列中选取一元素作为轴值(也叫主元)。 将序列中的剩余元素以该轴值为基准,分为左右两部分。左部分元素不大于轴值,右部分元素不小于轴值。轴值最终位于两部分的分割处。 对左右两部分重复进行这样的分割,直至无可分割。...
分类:其他好文   时间:2014-06-15 15:28:14    阅读次数:301
《算法导论》(CLRS)第三版 第1、2章总结(二)
归并排序,原地归并排序,冒泡排序,选择排序,逆序对数(n^2, nlgn)
分类:其他好文   时间:2014-06-14 18:49:48    阅读次数:288
NESTED LOOPS & HASH JOIN & SORT MERGE JOIN
表连接方式及使用场合NESTED LOOP对于被连接的数据子集较小的情况,nested loop连接是个较好的选择。nested loop就是扫描一个表,每读到一条记录,就根据索引去另一个表里面查找,没有索引一般就不会是 nested loops。一般在nested loop中, 驱动表满足条件结果...
分类:其他好文   时间:2014-06-14 15:22:15    阅读次数:218
HDU 1425 sort 题解
选择出数列中前k个最大的数。 这里因为数据特殊,所以可以使用hash表的方法: #include #include #include #include using namespace std; const int SIZE = 1000005; const int SMALL = -500000; bool arr[SIZE]; int main() { int n, m, a,...
分类:其他好文   时间:2014-06-14 11:03:43    阅读次数:244
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!