原题地址：http://oj.leetcode.com/problems/insertion-sort-list/题意：对链表进行插入排序。解题思路：首先来对插入排序有一个直观的认识，来自维基百科。
代码循环部分图示：代码：class Solution:# @p...
分类：
编程语言 时间：
2014-07-22 23:11:32
阅读次数：
411
1.首先安装eclipse，选择一个适合的版本就好，解压即可
http://www.eclipse.org/downloads/ 2.下载go语言安装包 官网地址 :http://www.golang.org/
官网地址有时候打不开，百度云盘下载go1.2安装包http://pan.baidu...
插入排序： 1 class Class1 2 { 3
/*先将第一个记录视为一个有序序列，然后依次将后面的记录插入到这个有序序列中来。 4 *
每次要插入的记录时，须从后往前依次比较有序序列中的记录，直到找到在有序序列中的位置， 5 * ...
分类：
其他好文 时间：
2014-04-30 05:17:16
阅读次数：
461
希尔排序
希尔排序，有时称为递减增量排序，是在插入排序基础上，把列表拆成几个较小的子表，然后对每个子表使用插入排序的方法。选出子表的方法是希尔排序的关键，它并不是把列表的中相近的元素取出来组成子表，而是使用了一个增量值I,有时也叫做“间隙”，然后每隔一个间隙选中一个元素来组成子表。
这可以从图6中看出来，列表中有9个元素，如果我们使用增量3，就有3个子表，每个子表单独做插入排序。完成之后的...
分类：
编程语言 时间：
2014-04-29 13:15:20
阅读次数：
353
【插入排序】
数组前k-1个元素已经有序，如何确定第k个元素的插入位置，使得这k个元素有序。
方法1：从左到右扫描扫描这个有序子数组，直到遇到第一个大于等于A[k]的元素，然后把A[k]插在这个元素的前面。
方法2：从右到左扫描这个有序子数组，直到遇到第一个小于等于A[k]的元素，然后把A[k]插在这个元素的后面。
【希尔排序】
先将数组分组，分别对每组进行插入排序，依次减少分组数进行插...
分类：
其他好文 时间：
2014-04-27 22:46:19
阅读次数：
267
再过段时间就要邀请赛了。下去开始写周总结。就研究的东西来看，这一周主要研究了研究了线段树和树状数组，并写了几篇博客，博客链接：http://www.cnblogs.com/fightingboy/p/3686188.html或 http://blog.csdn.net/asdfghjkl1993/article/details/24499001
用简单的几句话概括它们，线段树和树状数组都是...
分类：
其他好文 时间：
2014-04-27 22:17:19
阅读次数：
268
这里，我并不打算引起语言争论的口水仗，我并不是什么大牛，对语言的造诣也不深，只是想通过自己实际的经历，来说说为什么我在项目中选择go。
其他语言的经历
C++
在接触go之前，我已经有多年的c++开发经验。主要用在游戏服务端引擎开发以及P2P上面，那可是一段痛并快乐的时期，以至于我看到任何的程序钉子问题都觉得可以用c++这把锤子给敲定。但是对于互联网项目开发来说，除非你的团队整体的c++...
分类：
编程语言 时间：
2014-04-27 19:16:29
阅读次数：
655
