- 博客(20)
- 收藏
- 关注
原创 学习笔记----信号
//将set集合置空//将所有信号加入set集合//将signo信号加入到set集合//从set集合中移除signo信号//判断信号是否存在。
2023-12-20 12:05:01
850
1
原创 进程控制(创建、退出、等待、程序替换)
一个进程调用 fork() 函数后,系统先给新的进程分配资源。fork() 函数被调用一次,但返回两次。两次返回的区别是:子进程的返回值是 0,而父进程的返回值则是新子进程的进程 ID。通过返回值来区分父子进程。
2023-11-14 18:38:49
73
1
原创 linux进程状态
一个进程的信息通过一个叫做的数据结构中,这个结构体包含了一个进程所需的所有信息。Linux内核通过结构体来管理进程,task_struct是PCB的一种。CPU在内核中给我们维护一个叫做的数据结构,这个运行队列进行着对运行中的进程的管理,这个运行队列中包含着task_struct* head的结构和其他属性。当有一个进程加载到内存时,运行队列head就会指向这个进程的task_struct,task_struct内部也有相对应的链接属性可以指向其他的task_struct。
2023-11-02 00:31:16
38
原创 AVL树的旋转
目录结点的定义左旋右旋:右左双旋:左右双旋:二叉搜索树虽可以缩短查找的效率,但如果数据有序或接近有序二叉搜索树时,二叉搜索树的效率就会很低。因此出现了AVL树,AVL树是一种高度平衡的二叉搜索树,AVL树的每个结点的左右子树高度差的绝对值不超出1,是通过旋转的方式来维护这颗树的结构这里引用了平衡因子的概念,平衡因子是通过右树减去左树来得到的,当一个树的平衡因子的绝对值大于等于2是,便会不平衡,这时就需要通过旋转的方式将树重新平衡起来。 当我们插入第三个结点时,树就会变得不平衡,我们就需要旋转处理。且当
2023-03-21 15:45:39
53
原创 C++ vector 的模拟实现
我们不仅仅要学会vector的使用,熟悉掌握vector 的底层实现原理,可以帮助我们更加熟练的使用vector。
2023-02-17 15:33:30
114
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人