内核数据结构的选择策略 主要操作 数据结构 优势 遍历数据...

参考链接：https://www.cnblogs.com/xuxinstyle/p/9556998.htmlhttps://github.com/julycoding/The-Art-Of-Programming-By-July/blob/master/ebook/zh/03.01.md红黑树红黑树是一种自平衡二叉搜索树。因为以下的六个属性，所以能维持半...

这一部分的具体应用不太清楚，书上介绍的也很简单，等后续...

kfifo linux内核通用队列成为kfifo，在kernel/kfifo.c中 kfifo维护了两个偏移量，入口&#x...

链表数据结构 linux有标准的链表数据结构，在<linux/list.h>中声明 struct list_head{ ...

看B站视频整理笔记 https://www.bilibili.com/video/av16544031?from=search&seid=15678182469494694104 1.斐波那契数列和动态规划的关系 当n=1,2时fib(n)=1否则fib(n) = fib(n-1)+fib(n-2) 斐波那契数列是一种递归...

中缀表达式a + b*c + (d * e + f) * g，其转换成后缀表达式则为a b c * + d e * f  + g * +。 转换过程需要用到栈，具体过程如下： 1）如果遇到操作数，我们就直接将其输出。 2）如果遇到操作符，则我们将其放入到栈中，遇到...

使用malloc函数前要加头文件#include <malloc.h> malloc函数解决了数组元素个数无法改变的问题。 malloc(sizeof(*))返回第一个字节的地址。（无意义的地址：干地址） 比如分配len长度的一个数组，可用下面代码实现 ...

指针复习 int * p; //int *表示p只能存储int数据的地址 内存是唯一一个可以被cpu访问的大容量存储设备 cpu 和 内存之间 有地址线，控制线，数据线 地址线：确定对那一个单元进行操作（32位——0~2^32-1个单元，即4G-1个字节,2^32=42...

衡量算法的标准有两个： 1.时间复杂度：大概程序要执行的次数，而非执行的时间（）不同机器的执行速度不同 2.空间复杂度：算法执行过程中大概占用的最大内存 3.难易程度  4.健壮性 数据结构是软件中最核心的课程 程序=...