
算法
文章平均质量分 78
shadow3D
嵌入式开发
展开
-
常见排序算法
*稳定排序算法:对于值相同的元素经过排序后其顺序和输入一样的算法。不稳定排序算法即值相同的元素排序后顺序发生变化。当数据包含多个信息而要按其中的某一个信息排序,要求其它信息尽量按输入的顺序排列时,稳定排序算法就很重要了。1. 冒泡排序 第一次循环找出最大值,第二次循环找出第二大的值。。。直到找到最后一个。2. 插入排序 先将前面 i ( 1 <= i <= N) 个元素排序,然后将第 (i+1) 个元素插入到 前面 i 个有序序列中。// ...原创 2021-01-05 14:39:09 · 155 阅读 · 0 评论 -
CRC-8 原理
CRC-8 校验假设: 校验多项式是: 需要校验的数据是:0x0102 计算过程: 校验多项式 g(x) 对应的二进制为 1 0011 0001 ,即 0x131 因为需要 8 位 CRC 校验,所以将需要校验的数据左移 8 位,得到:0000 0001 0000 0010 0000 0000 将步骤 2 中左移后的数中最高位的 0 全部去掉,得到:1 0000 0010 0000 0000 将步骤 3 中的结果按高位对齐的方式和校验多项式的二进原创 2020-12-02 12:28:33 · 6211 阅读 · 0 评论 -
牛顿迭代法求平方根
// 说明:以下用到的 [] 表示下标,比如X[0]就是X0// 计算n的平方根x,就是找一个x值使其满足 x*x=n ,也就是求 f(x)=x*x-n 这个二次方程的解。// 假设先另 x=x[0] (且 x[0]≠0 ),如果x[0]不是解,则做一条经过 (x[0],f(x[0])) 这个点的切线,那这条切线必然和X轴有一个交点x[1]// 同样,如果x[1]不是解,再经过 (x[1],f(x[1])) 这个点做切线,得到和X轴的交点x[2] ...// 这样一直做切线,得到的x[i]会越来越.原创 2020-05-15 18:26:10 · 426 阅读 · 0 评论 -
傅里叶变换终极必杀技
网上关于傅里叶变换的解释特别多,但大部分都比较偏理论,导致我看来N多教程也还是懵懵懂懂。在某本书(信号完整性分析???)中看到一句震耳发聩的话:"每个工程师都应该亲自动手计算一遍傅里叶变换"。我知道很多工具可以直接给出傅里叶变换结果,但不清不楚一直是我心里过不去的坎,今天终于把坎踏平了,已经忘记了这是第几次冲锋。。。20200324本文主要对一个连续周期信号进行采样所得的有限离散周期信号进...原创 2020-03-25 11:21:22 · 2633 阅读 · 2 评论