tge7618291的专栏

 为了方便起见，在这也先说明一下什么是＂最近点对问题＂．设有N个点，则易知从这N个点中任意选取2个点作为一对一共有N(N-1)/2种组合, "最近点对问题"就是从这N(N-1)/2个点对中求出相距最短的一对, 并求出它们之间的距离.为了方便算法的描述, 也把源码贴一下:typedef struct _Point {     double x;    double y;} Point;typ

 为了计算一份数据报的IP检验和,首先把检验和字段置为0。然后，对首部中每个16bit进行二进制反码求和（整个首部看成是由一串16bit的字组成），结果存在检验和字段中。当收到一份IP数据报后，同样首部中每个16bit进行反码求和。由于接收方在计算过程中包含了发送方存在首部中的检验和，因为如果首部在传输过程中没有发生任何差错，那么接收方计算的结果应该为全1。如果结果不是1（即检验和错误），那么IP

>            Tags: encoding,c1. gb2312规定: 一个小于127的字符的意义与原来相同, 但两个大于127的字符连在一起时, 就表示一个汉字, 前面的一个字节(他称之为高字节)从0xA1用到 0xF7, 后面一个字节(低字节)从0xA1到0xFE, 这样我们就可以组合出大约7000多个简体汉字了. 在这些编码里, 我们还把数学符号,

>            Tags: alg,linux,devel1. 朴素模式匹配算法(BF)为了更好地理解某一事物, 最好的办法就是支了解它的发展史. 所以, 在介绍KMP之前,先介绍一下最初的模式匹配算法(BF), 也称简单模式匹配算法.BF算法思想很简单, 用模式串(P)的字符依次与目标串(T)的字符做比较,    T       T0  T1

>                Tags: opengl, 3d, c, linux1. 要实现什么?    为了更好说明, 先看一下我们要实现的是什么, 既然是图形的效效果, 自然看图最能    说明问题, 清楚明了.    1)  要画出的曲线:        ./bmp_line/sshot_20.bmp

>                Tags: alg,c,blog,book,linux1. 插入排序1.1 算法思想插入排序算法的主要思想是:1)  把要排序的序列分为两部分: 已排序部分(A)和未排序部分(B); 由于已排序部分和未    排序部分有显示的位置分隔, 我们也可以将已排序部分称之为序列的前部分, 将未排    序 部分称之为序列的后部分