package com.rationalcoding.sort;import java.util.ArrayList;import java.util.Arrays;import java.util.concurrent.ExecutionException;import java.util.con...
分类：
编程语言 时间：
2014-06-18 20:33:45
阅读次数：
266
分治法的典例
当练手了
神奇的是，使用inplace_merge按说应该是O(n)的算法，但是用sort nlogn的算法反而更快
先上快排版
#include
#include
#include
#include
#include
using namespace std;
const int SIZE = 10000+10;
const double INF = 1...
分类：
其他好文 时间：
2014-06-18 07:17:22
阅读次数：
170
归并排序(merging sort): 包含2-路归并排序, 把数组拆分成两段, 使用递归, 将两个有序表合成一个新的有序表.归并排序(merge sort)的时间复杂度是O(nlogn), 实际效果不如快速排序(quick sort)和堆排序(heap sort),但是归并排序是稳定排序, 而.....
分类：
其他好文 时间：
2014-06-17 23:47:38
阅读次数：
299
扎金花大小比较算法，实现算法特点：
1）采用面向对象方式实现，分别构造牌面值的对象(枚举)、牌的花色对象(枚举)、玩家三张牌的类型(枚举，如豹子、同花顺等)、一张扑克牌对应的对象(一张牌有一个牌面值属性、一个花色属性)、玩家对象(玩家有3张扑克牌，牌的类型属性)；
2）主要是通过Java Comparable 接口的compareTo实现比较功能，很方便对玩家手中的牌进行排序(调用Collections.sort方法实现)，同事避免了很多if else 比较；...
分类：
编程语言 时间：
2014-06-17 21:38:48
阅读次数：
327
归并排序(merging Sort) 详解 及 代码本文地址: http://blog.csdn.net/caroline_wendy归并排序(merging sort): 包含2-路归并排序, 把数组拆分成两段, 使用递归, 将两个有序表合成一个新的有序表.归并排序(merge sort)的时间复杂度是O(nlogn), 实际效果不如快速排序(quick sort)和堆排序(heap sort)...
分类：
其他好文 时间：
2014-06-17 16:19:56
阅读次数：
232
十二. 行的排序命令sort: 1. sort命令行选项：选项描述-t字段之间的分隔符-f基于字符排序时忽略大小写-k定义排序的域字段，或者是基于域字段的部分数据进行排序-m将已排序的输入文件，合并为一个排序后的输出数据流-n以整数类型比较字段-o outfile将输出写到指定的文件-r倒置排序的顺...
分类：
系统相关 时间：
2014-06-17 14:45:16
阅读次数：
278
二十. 通过管道组合Shell命令获取系统运行数据:1. 输出当前系统中占用内存最多的5条命令: #1) 通过ps命令列出当前主机正在运行的所有进程。 #2) 按照第五个字段基于数值的形式进行正常排序(由小到大)。 #3) 仅显示最后5条输出。/> ps aux | sort -k 5n | tai...
分类：
系统相关 时间：
2014-06-17 14:40:12
阅读次数：
259
堆排序(heap sort) 详解 及 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy堆排序包含两个步骤: 第一步: 是建立大顶堆(从大到小排序)或小顶堆(从小到大排序), 从下往上建立;第二步: 是依次交换堆顶和堆底, 并把交换后的堆底输出, 只排列剩余的堆, 从上往下建立;代码:/*
* main.cpp
*
* Created on:...
分类：
编程语言 时间：
2014-06-16 22:12:58
阅读次数：
311
1、冒泡排序
1）原理说明：重复遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
2）代码实现：
package com.test.sort;
public class BubbleSort
{
public static void sort(int[] data)
{
...
分类：
编程语言 时间：
2014-06-16 20:00:39
阅读次数：
253
经常需要根据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
