随笔分类 -  算法

C语言实现队列
摘要：C语言实现队列 原理： 通过单链表实现的队列，队列就是一个尾插头删的单链表，先实现一个链表 ，再实现一个队列包括队头指针和队尾指针 图 1 #ifndef Queue_h 2 #define Queue_h 3 4 #include <stdio.h> 5 6 typedef int QDataTy 阅读全文
posted @ 2021-01-22 09:31 寻觅左岸 阅读(988) 评论(0) 推荐(0)
超时事件时间戳
摘要：基于STM32F103 步骤： 1、定时器的1ms初始化 1 //1ms TIMER IRQ 2 void Drv_timeout_Init(void) 3 { 4 TIM_TimeBaseInitTypeDef TIM_TimeBaseStructure; 5 NVIC_InitTypeDef N 阅读全文
posted @ 2021-01-15 11:01 寻觅左岸 阅读(466) 评论(0) 推荐(0)
CRC码计算及校验原理
摘要：循环冗余校验检错方案： 奇偶校验码（PCC）只能校验一位错误，本节所要介绍的循环冗余校验码（CRC）的检错能力更强，可以检出多位错误。 1. CRC校验原理 CRC校验原理看起来比较复杂，好难懂，因为大多数书上基本上是以二进制的多项式形式来说明的。其实很简单的问题，其根本思想就是先在要发送的帧后面附 阅读全文
posted @ 2020-04-09 09:25 寻觅左岸 阅读(6176) 评论(0) 推荐(0)
卡尔曼滤波原理
摘要：什么是卡尔曼滤波？ 你可以在任何含有不确定信息的动态系统中使用卡尔曼滤波，对系统下一步的走向做出有根据的预测，即使伴随着各种干扰，卡尔曼滤波总是能指出真实发生的情况。 在连续变化的系统中使用卡尔曼滤波是非常理想的，它具有占用内存小的优点（除了前一个状态量外，不需要保留其它历史数据），并且速度很快，很 阅读全文
posted @ 2020-04-03 14:17 寻觅左岸 阅读(763) 评论(1) 推荐(1)
时间片轮询-应用程序架构
摘要：大致应用程序的架构有三种：1. 简单的前后台顺序执行程序，这类写法是大多数人使用的方法，不需用思考程序的具体架构，直接通过执行顺序编写应用程序即可。 2. 时间片轮询法，此方法是介于顺序执行与操作系统之间的一种方法。 3. 操作系统，此法应该是应用程序编写的最高境界。 下面就分别谈谈这三种方法的利弊 阅读全文
posted @ 2020-04-01 12:17 寻觅左岸 阅读(1113) 评论(0) 推荐(0)
状态机
摘要：有限状态机FSM思想广泛应用于硬件控制电路设计，也是软件上常用的一种处理方法（软件上称为FMM有限消息机）。它把复杂的控制逻辑分解成有限个稳定状态，在每个状态上判断事件，变连续处理为离散数字处理，符合计算机的工作特点。同时，因为有限状态机具有有限个状态，所以可以在实际的工程上实现。但这并不意味着其只 阅读全文
posted @ 2019-08-15 10:17 寻觅左岸 阅读(368) 评论(0) 推荐(0)
程序员必须要知道的8种常用算法思想（转）
摘要：知乎链接：https://zhuanlan.zhihu.com/p/56583442 算法思想有很多，业界公认的常用算法思想有8种，分别是枚举、递推、递归、分治、贪心、试探法、动态迭代和模拟。当然8种只是一个大概的划分，是一个“仁者见仁、智者见智”的问题。 枚举算法思想 枚举算法思想的最大特点是，在 阅读全文
posted @ 2019-03-09 14:08 寻觅左岸 阅读(824) 评论(0) 推荐(0)
Linux内核中常用的数据结构和算法（转）
摘要：知乎链接：https://zhuanlan.zhihu.com/p/58087261 Linux内核代码中广泛使用了数据结构和算法，其中最常用的两个是链表和红黑树。 链表 Linux内核代码大量使用了链表这种数据结构。链表是在解决数组不能动态扩展这个缺陷而产生的一种数据结构。链表所包含的元素可以动态 阅读全文
posted @ 2019-03-09 10:34 寻觅左岸 阅读(622) 评论(0) 推荐(0)