由于某个需求，需要如题的转换，废话不多说，直接贴代码了，其实挺丑了，备用了func (this *Server) socketParserHandler(client *genTcpServer.Client, fullData []byte) { fmt.Println("original ...
分类：
其他好文 时间：
2014-07-09 15:33:31
阅读次数：
150
一、插入排序
直接插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。
代码实现：...
分类：
其他好文 时间：
2014-07-08 14:55:41
阅读次数：
232
一、直接插入排序
稳定，时间复杂度：最好O(n)、最差O(n^2)、平均O(n^2)，空间复杂度O(1)
void InsertSort(int L[], int n)
{
int i, j,key;
for (i = 1; i<n; i++)
if(L[i] < L[i-1])//需要将L[i]插入到有序表L[0...i-1]
{
key = L[i];...
分类：
其他好文 时间：
2014-07-08 13:40:33
阅读次数：
137
排序算法有很多种，这里在复习和分析的基础上，做一个自己的总结；首先要知道有哪些排序算法，google一下，有云C语言7大经典排序算法（也有8大）。主要包括冒泡排序，快速排序，选择排序，插入排序，希尔排序，归并排序，堆排序，8大的还有基数排序。各有各的版本，代码写法也各不相同。所以这里以整理思路为先，...
分类：
编程语言 时间：
2014-07-06 23:13:49
阅读次数：
301
以下三个验证性实验都做。（1）直接插入排序算法验证。（2）快速排序算法验证。（3）直接选择排序算法验证。#include#includeusing namespace std;class dishizhang{public: int a[10]; int b[10]; dishiz...
分类：
其他好文 时间：
2014-07-06 17:58:08
阅读次数：
176
记录学习点滴，菜鸟成长记接触算法是研究生期间做项目时，需要编写一些诸如GA、QGA的时候，第一次使用“排序”还是用的Java自带的Comparator接口。后来买了《算法导论》来看，发现果然所有知识都是有专业壁垒的，简单的一个问题尽然蕴藏着如此多的思想，发现此简直欣喜无比，遂决定要好好研究研究。只有...
分类：
其他好文 时间：
2014-07-06 14:10:18
阅读次数：
145
插入排序1.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，终于将全部无序区元素都移动到有序区完毕排序。要点：设立哨兵，作为暂时存储和推断数组边界之用。实现：VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类：
其他好文 时间：
2014-07-06 14:00:34
阅读次数：
147
简单的插入排序，总是超时，暂且放在这记录一下。
class Solution:
# @param head, a ListNode
# @return a ListNode
def insertionSortList(self, head):
if head == None or head.next == None:
return head
psuhead...
分类：
编程语言 时间：
2014-07-06 11:52:20
阅读次数：
230
/**
*直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。
*设数组为unsorted[0…n-1]。
*1. 初始时，unsorted[0]自成1个有序区，无序区为unsorted[1..n-1]。令i=1
*2. 将unsorted[i]并入当前的...
分类：
其他好文 时间：
2014-07-06 00:26:13
阅读次数：
265
/**希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。
*该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情况），效率是很高的，...
分类：
其他好文 时间：
2014-07-05 23:26:18
阅读次数：
210
