网络协议里面，很可能遇到自定义的封包，对应到c里面的是typedef struct
_PackageHeader{ int headerLen; int timeStamp; short cmd
};为了保证单字节对齐，可以加上编译选项#pragma pack(1)可惜的是，go...
分类：
其他好文 时间：
2014-06-11 11:56:08
阅读次数：
273
直接插入排序（Straight Insertion
Sorting）的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程
中每次从无序表中取出第一个元素，将它插入到有序表中的适当位置，使之成为新的有序表，重复n-1次可完成排...
分类：
其他好文 时间：
2014-06-11 09:49:14
阅读次数：
263
对c语言系统库函数、堆排序、希尔排序、折半插入排序、快速排序消耗时间的比较...
分类：
编程语言 时间：
2014-06-10 15:02:33
阅读次数：
305
桶排序特点：在桶的大小和元素个数呈现线性关系的时候，复杂度是线性的，最差是O（n^2）(个人理解是当所有元素都在一个桶的时候，采用插入排序的时候)；稳定排序（注意实现的时候：对同一个桶内元素的排序要使用稳定排序实现）；空间复杂度比较高；桶排序的描述：（1）初始化桶，将元素放入到合适的桶内（2）对各个...
分类：
其他好文 时间：
2014-06-10 00:45:33
阅读次数：
356
以下算法都编译通过，具体原理相信大家都懂，直接上代码。插入排序1.直接插入排序typedef
int eleType;typedef struct{ eleType key[MAXSIZE], int length;}listSeq; void
InsertSort(listSeq ...
分类：
其他好文 时间：
2014-06-10 00:02:56
阅读次数：
306
Sort a linked list using insertion
sort.对于指针链表类题，分析时一定要用笔先清晰画出来，每个指针对应那些结点。对比：（1）插入排序的顺序表实现，是对temp从参考点temp往前与一个个元素比较，（2）插入排序的链表实现，是对temp从头结点开始往后与一个个元素...
分类：
其他好文 时间：
2014-06-09 17:27:30
阅读次数：
187
插入排序（上）
基本思想：每次将一个待排序的的元素，按其关键字大小插入到已经排好序的子表的适当位置，直到全部元素插完为止。直接插入排序简写排序思路：
假设待排序的元素存放在R[0.....n-1]中，在排序过程中，将R划分为两个区间，分别为R[0.....i-1]和R[i....n-1](刚开始时....
分类：
其他好文 时间：
2014-06-08 20:50:06
阅读次数：
245
1. Install golang on Ubuntu 14.04 LTSa)~$ sudo
apt-get install golang successb)~$ sudo add-apt-repository ppa:gophers/go ~$
sudo apt-get update ~$ sud...
分类：
其他好文 时间：
2014-06-08 18:37:28
阅读次数：
331
排序算法是我们工作中使用最普遍的算法，常见的语言库中基本都会有排序算法的实现，比如c标准库的qsort，stl的sort函数等。本文首先介绍直接插入排序，归并排序，堆排序，快速排序和基数排序等比较排序算法，然后介绍计数排序，基数排序等具有线性时间的排序算法。本文主要讨论算法的实现方法，并不会过多介绍...
分类：
其他好文 时间：
2014-06-07 21:23:31
阅读次数：
348
常用排序算法有以下几种：冒泡排序、插入排序、快速排序、归并排序、堆排序。本文将对五种常用算法分析并实现。//交换两个元素的值 这里列出几种不同写法void
swap(int *a, int *b){ int c = *a; *a = *b; *b = c;}void swap(in...
分类：
其他好文 时间：
2014-06-07 20:30:48
阅读次数：
315
