![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
zuoyefeng1990
这个作者很懒,什么都没留下…
展开
-
关于CRC校验进行完整性检查实现
CRC(Cyclic Redundancy Check)校验又叫循环冗余校验,主要是利用除法及余数的原理进行数据错误检测。将接收到的数据码组进行除法运算,如果除尽,则说明数据传输正确,如果未除尽,则说明数据传输错误,同时CRC校验还具有自动纠错能力。按照惯例,使用 CRC-32 多项式以及 CRC-16-CCITT 多项式时通常都要取反。CRC-32 的核验多项式是C(x) = x31 +原创 2015-12-15 15:15:39 · 3890 阅读 · 0 评论 -
二分查找法及复杂度计算
int binary_search(int* a, int len, int target){ int low = 0; int high = len - 1; while (low <= high) { int middle = (low + high) / 2; if (a[middle] == target) return middle; //左边 else原创 2016-03-11 13:05:40 · 494 阅读 · 0 评论 -
时间复杂度
一、概念时间复杂度是总运算次数表达式中受n的变化影响最大的那一项(不含系数)比如:一般总运算次数表达式类似于这样:a*2^n+b*n^3+c*n^2+d*n*lg(n)+e*n+fa ! =0时,时间复杂度就是O(2^n);a=0,bO(n^3);a,b=0,cO(n^2)依此类推eg:(1) for(i=1;i //循环了n*n次,当然是O(n^2) f转载 2016-02-27 12:04:28 · 312 阅读 · 0 评论