数据结构 C
文章平均质量分 79
虚极静笃13
这个作者很懒,什么都没留下…
展开
-
AliOS Things bitmap位图实现
位图算法定义 位图法就是bitmap的缩写,所谓bitmap,是用每一位来存放某种状态,适用于大规模数据,但数据状态又不是很多的情况,通常是用来判断某个数据存不存在的。这种算法在操作系统内核(Linux和RTThread等)源码中会经常看到,所有很有必要去研究下这种算法,这样可以有助于阅读和分析内核源码。 位图其实是用数组实现的,数组的每一个元素的每一个二进制位都可以表示一个数据在或者不在,0表示数据存在,1表示数据不存在。因为比特位只有两种状态,要不是0,要不就是1,所以位图其实就是一种直接定址法的哈希,原创 2020-06-03 08:20:58 · 800 阅读 · 0 评论 -
链表A + B
有两个用链表表示的整数,每个节点包含一个数位,这些数位是反向存放的,也就是个位排在链表的首部。编写函数对这两个整数求和,并用链表形式返回结构。 * 链表通用数据结构 list.h #ifndef _LIST_H_ #define _LIST_H_ #include #include typedef struct Node_ { int data; struct Node_原创 2015-07-24 08:43:16 · 526 阅读 · 0 评论