算法
xinianbuxiu
这个作者很懒,什么都没留下…
展开
-
快速排序法
定义 由C.A.R.Hoare在1962年提出通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 步骤 1)设置两个变量i,j,排序开始的时候:i=0,j=N-1;2)以第一个数组元素作为关键数据,复制给key,即key原创 2016-10-11 19:48:56 · 348 阅读 · 0 评论 -
模二运算基本方法
模2运算是一种二进制算法,CRC校验技术中的核心部分,因此,我们在分析CRC算法之前,必须掌握模2运算的规则。与四则运算相同,模2运算也包括模2加、模2减、模2乘、模2除四种二进制运算。而且,模2运算也使用与四则运算相同的运算符,即“+”表示模2加,“-”表示模2减,“×”或“·”表示模2乘,“÷”或“/”表示模2除。与四则运算不同的是模2运算不考虑进位和借位,即模2加法是不带进位的二进制加法运算转载 2016-11-19 23:08:51 · 17447 阅读 · 0 评论