数据结构和算法
M_O_
书山有路勤为径,学海无崖苦作舟
展开
-
快速排序
很经典的一个算法: 下面内容摘自百度百科: 一趟快速排序的算法是: 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 ++ ),找到第一个大于翻译 2013-01-23 08:25:39 · 711 阅读 · 0 评论 -
奇偶校验
数据校验中,最简单的应该算这个了,它只是简单地检测数据是否有错误,不能纠错。 编码: 奇校验:在数据后面加一位,使得新数据中的‘1’为奇数个。例如:1001 110 ,奇校验后新数据应当是1001 1101 偶校验:在数据后面加一位,使得新数据中的‘1’为偶数个。例如:1001 110 ,奇校验后新数据应当是1001 1100 解码: 奇校验,数据中的‘1‘为翻译 2011-11-19 21:32:53 · 1279 阅读 · 0 评论