Collections.sort 异常
java.lang.IllegalArgumentException: Comparison method violates its general contract!
at java.util.TimSort.mergeHi(TimSort.java:868)
at java.util.TimSort.mergeAt(Ti...
分类：
其他好文 时间：
2014-06-25 19:47:27
阅读次数：
250
使用JetBrains的DotPeek工具可以方便地查看.net的部分源码。于是看了一下.NET的内部是如何实现排序的算法。
在System.Collections.Generic 命名空间下可以看到ArraySortHelper的实现。
public void Sort(T[] keys, int index, int length, IComparer comparer)
{ ...
分类：
Web程序 时间：
2014-06-25 19:20:12
阅读次数：
299
冒泡排序（Bubble
Sort，台湾译为：泡沫排序或气泡排序）是一种简单的排序算法。
它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
算法原理：
比较相邻的元素。如果第一个比第二个大，就...
分类：
其他好文 时间：
2014-06-25 00:17:22
阅读次数：
250
Sort a linked list using insertion sort.
仍然是一个非常简洁的题目，让我们用插入排序给链表排序；这里说到插入排序，可以来回顾一下， 最基本的入门排序算法，就是插入排序了；时间复杂度为n^2，最基本的插入排序是基于数组实现的，下面给出基于数组实现的插入排序，来体会一个插入排序的思想；
以下仅为数组实现，不是解题代码，没兴趣可以跳过。
vo...
分类：
其他好文 时间：
2014-06-24 23:56:31
阅读次数：
359
每天早上到公司第一件事打开电脑，打开我的qq，我的开发工具idea，在看看邮件，日复一日，变懒了，也变聪明了，写了下面一段脚本
文件名：mystart.sh
#!bin/bash
#检验我的开发工具是否已经启动，如果没有启动，启动程序，并在终端打印简单启动信息
ideaNum=`ps -ef | grep idea | awk '{print $2}' | wc -l`...
分类：
系统相关 时间：
2014-06-24 23:16:30
阅读次数：
312
MapReduce TopK统计加排序中介绍的TopK在mapreduce的实现。
本案例省略的上面案例中的Sort步骤，改用TreeMap来实现获取前K个词
package TopK1;
import java.io.IOException;
import java.util.StringTokenizer;
import org.apache.hadoop.conf.Configurat...
分类：
其他好文 时间：
2014-06-24 22:33:34
阅读次数：
293
排序算法有不少，当然，一般的语言中都提供某个排序函数，比如Python中，对list进行排序，可以使用sorted（或者list.sort()），关于这方面的使用，在我的github代码库algorithm中有几个举例，有兴趣的看官可以去那里看看（顺便告知，我在Github中的账号是qiwsir，欢迎follow me）。但是，在某些情况下，语言中提供的排序方法或许不适合，必须选择某种排序算法。
...
分类：
其他好文 时间：
2014-06-24 18:33:33
阅读次数：
205
检查HP服务器内存状态脚本脚本1（如有问题则发邮件通知）：#vidisk.sh按a或i进入编辑模式#!/bin/bashName=`hostname`Date=`date+%m%d%y`Num=`dmidecode|grep-i‘serialnumber‘|head-n1`Mem=`/sbin/hpasmcli-s"showdimm"|grepStatus|awk-F[:""]+‘{print$2}‘‘`#echo$Diski=1;forOK..
分类：
其他好文 时间：
2014-06-24 16:11:12
阅读次数：
293
在linux系统上有三大文本处理工具分别是：grep，sed，awk，这次主要来看看awk。awkoption‘pattern‘file-F指定分隔符；-v申明自定义变量；查看当前系统上，用户名和用户shell，输出分隔符为~.#awk-F:‘BEGIN{OFS="~";print"UserNameShell"}{print$1,$7}END{print"==============..
分类：
系统相关 时间：
2014-06-24 16:09:14
阅读次数：
397
1. 什么是awkawk是Unix/Linux提供的样式扫描与处理工具，非常擅长处理结构化数据和生成表单。与sed 和grep 很相似，但功能却超过大于两者，由于awk具备各种脚本语言的特点，所以也可以把它看做一种脚本语言。本文介绍了awk的使用方法。2. awk程序设计模型awk程序由三部分组成，...
分类：
其他好文 时间：
2014-06-24 12:12:43
阅读次数：
277
