摘要：
二：归并排序算法 归并排序算法是基于互补过程的排序算法，它的优点主要有二：它是稳定的算法，对于任何输入，它的时间复杂度均为NlgN；它顺序的访问数据，因此可以高效的对链表等数据结构排序。它的缺点是所需的空间与N成正比，虽然我们可以克服这个缺点，但这样做非常复杂且开销巨大。1.1 基本算法 归并排序算法首先将数组分为两个子数组来排序，然后合并这两个有序的子数组。mergesort 1 /************************************ 2 函 数 名 : mergesort 3 功能描述 : 归并排序算法 4 输入参数 : [I/O] int a[] ... 阅读全文
摘要：
一：快速排序算法 快速排序算法由C.A.R.Hoare在1960年提出，是应用最为广泛的排序算法。快速排序具有一些理想特征，如原位排序（只使用一个小的辅助栈），平均排序时间复杂度为nlgn，并且内部循环很小（使得它比其他的nlgn排序算法要快）。它的缺点是不够稳定，最坏情况下时间复杂度会退化到n2。1.1 基本算法 快速排序算法是一个分治排序算法。它重排数组，将数组分为满足下面三个条件的两个部分，然后分别对两个部分进行排序。 1：对于某个i,a[i]在数组的最终位置上； 2：a[i]之前的元素都比a[i]小； 3：a[i]之后的元素都比a[i]大； 快速排序算法通过划... 阅读全文
摘要：
1、ICE是什么？ ICE是ZEROC的开源通信协议产品，它的全称是：The Internet Communications Engine，翻译为中文是互联网通信引擎，是一个面向对象的中间件，它封装并实现了底层的通讯逻辑，使我们能够方便的构建分布式应用程序。相对于只面向WINDOWS系统微软的.NE 阅读全文
摘要：
数据结构对齐数据结构对齐是数据在计算机内存中存储和访问的方式。它包括两个独立但相关的问题：数据对齐和数据结构填充。现代计算机每次以一个存储器字的大小（例如4字节在一个32位的操作系统上）访问内存。数据对齐意味着把数据存储到能被存储器字大小整除的地址上，以便提高系统的性能。数据结构填充是指为了对齐数据，在上一个数据的结束和下一个数据的开始之间填充一些无意义的字节。例如一个32位的操作系统在读取一个奇数地址的数据时，它要么访问两次内存并做一些处理才能得到所需的数据，要么返回一个地址对齐错误。即使上一个数据结束于奇数地址，也需要填充一些字符使得下一个数据开始4字节（以32位操作系统为例）对齐地址。数 阅读全文