昨日写完冒泡排序，和大多数人的感觉一样，太简单，丝毫没有挑战性。但楼主是一个追求踏实平稳的人，希望地基坚固，也为方便后面学习和研究更加高深的算法。但在研究效率上还有待提高，楼主一定好好努力。今天将会写完选择排序 和 插入排序，本文主在选择排序。一. 算法描写叙述 选择排序：比方在一个长度为N的...
分类：
其他好文 时间：
2014-06-18 17:03:35
阅读次数：
190
参看：数据结构与算法分析-c语言描述public class Main { public static void main(String[] args) { String[] a = { "a", "d", "e", "f", "m" }; String[] b =...
分类：
编程语言 时间：
2014-06-18 16:08:33
阅读次数：
211
1.对字符串进行hash大家可以看一下， SHA1 HashesGo by Example写道：The pattern for generating a hash is sha1.New(), sha1.Write(bytes), then sha1.Sum([]byte{}). 附上golang代...
分类：
其他好文 时间：
2014-06-18 16:07:48
阅读次数：
294
最近听说golang连接orcale比较麻烦，遂决定一探究竟，结果发现还的确有点费事，不过终究还是可以实现的。
分类：
其他好文 时间：
2014-06-18 13:53:21
阅读次数：
224
基数排序算法，其原理是将整数按位数切割为不同的数组，然后按每个位数分别进行比较。
基数排序的方法既可以采用LSD（Least significant digital），从键值的最右边开始，也可以采用MSD（Most significant digital），从键值的最左边开始。
基数排序法的效率主要取决于排序不同位的数字时所采用的稳定的中间排序算法。
常用的稳定的排序算法包括：插入排序、合并排序、冒泡排序、折半插入排序、基数排序等。
基数排序算法相比于其他算法...
分类：
其他好文 时间：
2014-06-17 22:55:55
阅读次数：
414
2014.06.17 01:37简介： 插入排序是最常用的O(n^2)级别的交换排序算法。之所以最常用，是因为它和选择排序、冒泡排序相比，有着自己的优势。描述： 如果数组的前i - 1个元素已经排好序，你要将第i个元素插入到其中，使得前i个元素变得有序。为了找到应该插入的位置，我们从后向前扫描，.....
分类：
编程语言 时间：
2014-06-17 21:30:02
阅读次数：
254
看到题目的时候，以为类似插入排序，比较第i个元素和第i-1个元素，如果第i个元素比第i-1个元素小，则不交换如果第i个元素比第i-1个元素大，则交换第i个元素和第i-1个元素 继续比较第i-1个元素与前一个元素，直到前一个元素大为止交换元素次大于等于k则停止但对测试用例1234 3则出现问题，如果....
分类：
其他好文 时间：
2014-06-14 21:46:18
阅读次数：
191
位置p上的元素存储于tmp（第一趟p通常取1），而（位置p之前）所有更大的元素都向右移动一个位置。然后tmp被放在正确的位置上。代码：public class InsertionSort { private int q; int[] insertionSort(int[] a) { for (in....
分类：
其他好文 时间：
2014-06-14 20:13:01
阅读次数：
208
一. 算法描述 插入排序具体算法描述如下：从第一个元素开始，该元素可以认为已经被排序取出下一个元素，在已经排序的元素序列中从后向前扫描如果该元素（已排序）大于新元素，将该元素移到下一位置重复步骤3，直到找到已排序的元素小于或者等于新元素的位置将新元素插入到该位置后重复步骤2~5 举个例子：5 7.....
分类：
其他好文 时间：
2014-06-14 19:06:15
阅读次数：
236
