gszhy的专栏

有序表：对于以数组方式存储的数据，如果已经按其关键字值的大小顺序排列好，则称为有序数组或有序表。　　 对有序表可以采用折半查找(binary search)，又称二分查找。　　设有序数组r中每个记录的关键字值按升序排列为：　　　　　　r0.key, r1.key, r2.key, …, rm.key, …, rn-1.key　　其中，n为记录个数。当i＜j时，有ri.key≤rj

大端模式　　所谓的大端模式(big endian)，是指数据的低位（就是权值较小的后面那几位）保存在内存的高地址中，而数据的高位，保存在内存的低地址中，这样的存储模式有点儿类似于把数据当作字符串顺序处理：地址由小向大增加，而数据从高位往低位放；小端模式　　所谓的小端模式(little endian)，是指数据的低位保存在内存的低地址中，而数 据的高位保存在内存的高地址中，这种存储模式将

一、什么是二分查找法？（略）二、二分查找法的性能分析。二分查找法的平均查找长度是ASL=log2(n+1)-1 (n>50)★例题： 对长度为12的有序表（a1,a2,...a12)（其中ai<aj当i<j时），进行折半查找，在假定查找不成功时，关键字xa12以及ai<x<aj（i=1,2,..12)等情况发生的概率相等，求查找不成功的平均查找长度是多少？解答：一、查找不成功事

线性编码理论。在发送端传送的K位二进制数据，以一定规则产生一个校验监督码（或者叫监督矩阵）r位，并负载信息后，构成一个新的二进制码序列共（K+R）位。最后发送出去。在接收端根据信息吗和CRC码禁言，是否出错。  CRC16监督式(美国标准）：G(X)=X^16+X^15+X2+1 CRC16监督式（欧洲标准）：G(X)=X16+X12+X5+1一般多数采用CCITT推荐的欧标格式：10

  传统的差错检验法有：奇偶校验法，校验和法，行列冗余校验法等。这些方法都是在数据后面加一定数量的冗余位同时发送出去，例如在单片机的通讯方式2和3中，TB8就可以作为奇偶校验位同数据一起发送出去，在数据的接收端通过对数据信息进行比较、判别或简单的求和运算，然后将所得和接收到的冗余位进行比较，若相等就认为数据接收正确，否则就认为数据传送过程中出现错误。但是冗余位只能反映数据行或列的奇偶情况，所以这

1.CRC简介CRC（cyclical redundancy check) 循环冗余校验，在《计算机组成原理》里面有这个知识点。类似的校验有奇偶校验。 可以简单的理解成在发送数据后面加上这个验证码，判断前面数据是否正确。 根据需要的校验位数不同，有 CRC8、CRC16、CRC32、CRC128 ...再以后就不用这个乐，可以使用md5校验。

http://www.ruanyifeng.com/blog/2007/10/ascii_unicode_and_utf-8.html1. ASCII码我们知道，在计算机内部，所有的信息最终都表示为一个二进制的字符串。每一个二进制位（bit）有0和1两种状态，因此八个二进制位就可以组合出256种状态，这被称为一个字节（byte）。也就是说，一个字节一共可以用来表示256种不同的

一、结构体的基本使用结构体的使用要注意以下几个方面：结构体的标记名不是变量，它和struct连用才表示自定义的数据类型。用结构体定义的变量可以是一般变量，也可以是数组或指针。一般变量和数组操作元素时用“.”，指针操作元素时用“->”。结构体的元素可以是任何数据类型，包括自定义的结构体类型。结构体的元素虽可以是指针，但极易造成内存泄漏，宜慎用。结构体数组变量名可以当作地址，普通变量名

http://baike.baidu.cn/view/422108.htm在数学中，泰勒公式是一个用函数在某点的信息描述其附近取值的公式。如果函数足够光滑的话，在已知函数在某一点的各阶导数值的情况之下，泰勒公式可以用这些导数值做系数构建一个多项式来近似函数在这一点的邻域中的值。泰勒公式还给出了这个多项式和实际的函数值之间的偏差。泰勒公式得名于英国数学家布鲁克·泰勒。他在1712