Blog Articles

• 奇偶校验

  数据校验中，最简单的应该算这个了，它只是简单地检测数据是否有错误，不能纠错。     编码： 奇校验：在数据后面加一位，使得新数据中的‘1’为奇数个。例如：1001 110 ，奇校验后新数据应当是1001 1101 偶校验：在数据后面加一位，使得新数据中的‘1’为偶数个。例如：1001 110 ，奇校验后新数据应当是1001 1100     解码： 奇校验，数据中的‘1‘为

  Published on:

• 快速排序

  很经典的一个算法： 下面内容摘自百度百科： 一趟快速排序的算法是： 1）设置两个变量i、j，排序开始的时候：i=0，j=N-1； 2）以第一个数组元素作为关键数据，赋值给key，即 key=A[0]； 3）从j开始向前搜索，即由后开始向前搜索（j -- ），找到第一个小于key的值A[j]，A[i]与A[j]交换； 4）从i开始向后搜索，即由前开始向后搜索（i ++ ），找到第一个大于

  Published on: