- 博客(11)
- 收藏
- 关注
RSS订阅原创 关于协程要搞懂的问题
协程为什么会有携程，解决什么问题？背景意义：同步的编程方式、异步的性能异步io aioIo异步操作异步编程麻烦点在于多个线程共用一个fd原语操作，基本操作不是汇编就像一个线程一样 协程的切换。等同于线程进程切换 协程的结构体定义 多个协程调度策略 调度器如何定义 协程之所以调度起来统一的api：协程api的实现 协程对于多核模式的支持 如何测试协程...
2021-11-23 20:59:07
189
原创 布隆过滤器
布隆过滤器 : 解决缓存穿透 判定一定不存在 可能存在 不支持删除1 、n ：布隆过滤器中元素的个数2、p：假阳率,在0-1之间 0.？3、m 位图所占的空间4、k hash函数的个数
2021-11-16 15:27:24
633
原创 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
392
原创 数据结构算法-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
246
原创 嵌入式第六课-数据结构和算法—栈与循环队列
1. 数据结构：栈、队列、链表、二叉树。1.1 数据结构：描述计算机中数据之间的关系和存储方式。1.2 数据结构分类（有逻辑结构、物理结构、运算结构） 1.2.1 逻辑结构：数据之间的关系 1）集合结构：强调总体，不强调数据之间关系。 2）线性结构：描述数据之间一对一的前后关系。 3）树形结构：描述数据一对多的关系。 4）网状结构：数据多对多的关系。 1.2.2物理结构：数据存放方式 ...
2021-05-26 16:13:55
186
原创 嵌入式第五课-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
原创 嵌入式第四课-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
296
原创 嵌入式第三课 -编写第一个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
1023
6
原创 嵌入式第二课——linux系统前言以及常用命令
万丈高楼平地起，一切皆在坚持。1.起源Linux发布于1991年，linus被称之为Linux之父。发展已经至少有30年的历史。想知道更多请百度2.一切皆文件 在Linux系统中，所有的硬件都是以文件形式存在，通过操作文件控制硬件。 文件系统：文件具象化，管理文件的依赖 文件系统格式有NTFS和FAT32 注意：FAT32不能存储大于4G的文件...
2021-05-22 16:58:51
199
2
原创 嵌入式第一课——计算机基础知识
1计算机基础知识1.计算机简介1.1计算机定义：按照一定逻辑处理数据的带存储的机器。微型，小型，大型等。2.2计算机组成分为硬件、软件2.2.1硬件组成1）三大件 A.CPU中央处理器：运算与控制 B.内存（RAM）：数据操作快，掉电丢失。外存：硬盘、闪存。数据操作速度很慢，永久存储。 C.外设：鼠标键盘显示器等...
2021-05-22 14:55:12
641
8
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人