C语言
文章平均质量分 77
Soaring2020
兴趣很多
展开
-
easyblink bug 闪灯熄灭
bug原创 2022-08-18 15:46:13 · 156 阅读 · 0 评论 -
B 树 B+树
B B+树一、.多叉树 降层高 【结点数量变少 查找节点次数变少 适合磁盘存取二、多叉树与B树的关系1、多叉树没有约束平衡2、多叉树没有约束每个节点子树的数量3、遍历数据有规律4、B树不适合做范围查询5、B+树将所有的叶子结点做了一个链表所有数据存在叶子节点上三、一颗M阶B树T,满足以下条件1、每个节点至多拥有M颗子树。2、根节点至少拥有两颗子树3、输了根节点外,其余每个分支节点至少拥有M/2颗子树4、所有的叶子节点都在同一层上5有K颗子树...原创 2021-11-15 17:27:08 · 394 阅读 · 0 评论 -
数据结构算法-1.1.1 红黑树与二叉树
1.红黑树应用的场景1.1map-红黑树的封装1.2nginx-》中的一点1.3定时器-1.4进程调度cfs 进程调度期间 进程集合存储 期间用红黑树进行查找 快且顺序1.5 内存管理-内存分配时使用红黑树存储2红黑树使用的两种情况2.1做key,value 通过key 做value的查找2.2利用红黑树的的中序遍历查找 中序遍历是顺序的3红黑树实现3.1 红黑树性质(1)每个节点是红或是黑的(两类是非)(2)根节点是黑的(3)每个叶子节点是黑...原创 2021-11-09 15:07:09 · 247 阅读 · 0 评论 -
嵌入式第六课-数据结构和算法—栈与循环队列
1. 数据结构:栈、队列、链表、二叉树。1.1 数据结构:描述计算机中数据之间的关系和存储方式。1.2 数据结构分类(有逻辑结构、物理结构、运算结构) 1.2.1 逻辑结构:数据之间的关系 1)集合结构:强调总体,不强调数据之间关系。 2)线性结构:描述数据之间一对一的前后关系。 3)树形结构:描述数据一对多的关系。 4)网状结构:数据多对多的关系。 1.2.2物理结构:数据存放方式 ...原创 2021-05-26 16:13:55 · 186 阅读 · 0 评论 -
嵌入式第五课-c语言结构体
1结构体数组#include <stdio.h>#define ARRYA_SIZE(a) (sizeof(a)/sizeof(a[0]))typedef struct student{ char name[50]; int age; int sex;}stu_t;int main(void){ stu_t info[] = { { ...原创 2021-05-25 19:52:50 · 134 阅读 · 0 评论 -
嵌入式第四课-C文件操作
1.c语言文件操作函数fopen/fclose/fread/fwrite/fseek1).fopen: FILE *fopen(const char *filename,const char *mode);函数功能 :打开一个文件参数 filename :文件路径参数mode :打开方式返回值 :打开成功返回一个标准数据指针 失败返回NULLmode参数如下: r 以只读方式打开文件,该文件必须存在。 r+ ...原创 2021-05-25 18:42:34 · 297 阅读 · 0 评论 -
嵌入式第三课 -编写第一个hello world!程序
1.C语言 gnu之父编写了 gcc编译器 1)在Linux系统桌面下CTRL+Alt+T 打开Terminal 或是 CTRL+alt+f3 直接进入命令行模式 输入用户名 密码 如图2)输入 cd / 进入根目录3)输入 mkdir myprojectfile 创建目录4)切换到myproject目录创建hello.c文件或是直接vim hello.c5)用vim打开hello.c编写helloworld打印程序按i进入插入模式输入内...原创 2021-05-23 11:33:06 · 1026 阅读 · 6 评论