随笔分类 -  数据结构与算法

就绪表
摘要：就绪表 适用于理解ucosII任务优先级，以及资源管理分配等 在开始阅读之前，我希望你能明白以下的一些基本的思想，对于理解后续的内容有一定的相关性。 1. 对于非有即无的东西，为了尽量的节约空间占用，我们可以用1bit来表示信息。 2. 对于程序中空间与时间的取舍，绝大部分情况下灰采用空间换取时间， 阅读全文
posted @ 2016-07-28 00:57 ply616 阅读(634) 评论(0) 推荐(0)
数字的大小端转换
摘要：简介 在不同的系统中，当最最基础的数据存在问题的时候，这是最让人头疼的问题。但是，世界就是爱和我们开玩笑，不是么？在芯片中，有两种方式存储数据： ,也叫 ,同样有个很感人的名字 ,也叫 ,同样也有一个和我们息息相关的名字 至于，为什么这么叫，具体的自己去查找。 用在什么场合？ 一般小端，会用在数据的 阅读全文
posted @ 2016-05-24 22:17 ply616 阅读(3517) 评论(0) 推荐(0)
一种存储数据的方法
摘要：写程序就是和逻辑和数据打交道，说的简单一点就是和数据打交道。说到数据，数据的存储当然是很重要的。 数据存储也是有一定的方法，在平常中，我们会用到int型来存储数据，或者bool型（C语言中没有，char型）来存储表示0,1的flag。有时候想想，如果只是简单的存储true和false的话，对于... 阅读全文
posted @ 2015-12-05 00:25 ply616 阅读(813) 评论(0) 推荐(0)
位运算
摘要：位运算属于基础，这里总结一下。若用到位运算，基本是涉及到数据的巧妙操作的地方。 本文讲述的位运算有: 左移，右移，位与，或，取反，异或。 移位 对于一个数来说，它所在的位置决定了该数所代表的大小，即位权。权重越大，代表的数越大。对于二进制的数来说，不同位上的1表示的数相差倍数为2^n。那... 阅读全文
posted @ 2015-09-25 23:35 ply616 阅读(182) 评论(0) 推荐(0)
迟滞变化
摘要：上下限阈值，在很多情况下都存在，现在将从中单独的抽取出来。 一般存在如下的关系： 请问，这种东西有没有专门的学名？ 简单的文字描述为： 当前处于Status_A下，当Value > Value_Max 时，状态才有Status_A迁移至Status_B； 当前处于S... 阅读全文
posted @ 2015-09-08 00:17 ply616 阅读(252) 评论(0) 推荐(0)
几种常见的滤波处理
摘要：滤波处理，首先提几个问题：为什么要滤波？滤波的方式有那么多有什么作用？分别的应用场合是什么？下面就开始滤波的说明和代码了！一：移动平滑滤波： 该滤波方法为：采用最新的N个数据的平均值。N为恒定值。 那么问题来了： 在初始采样平均值该如何处理？X1/N？还是第一次采样将N个数据全填充为X1？... 阅读全文
posted @ 2015-07-10 10:04 ply616 阅读(5679) 评论(0) 推荐(0)
快速排序（Quicksort）
摘要：快速排序：是对冒泡排序的一种改进。 什么是冒泡排序：简单一点就是冒气泡。极值数据会到达数据的顶端。 实现步骤：建立一个数据排列标准，从大到小还是从小到大。 【从大到小排列】：从第一个数据开始遍历，比较相邻两个数据的大小，大的放前面，小的放后面。遍历一遍以后最小的就到了最后面了。 然后继续，遍历第二遍 阅读全文
posted @ 2015-04-15 22:19 ply616 阅读(243) 评论(0) 推荐(0)