- 博客(9)
- 收藏
- 关注
原创 红黑树插入节点
前言红黑树是一种非严格平衡的二叉搜索树,由于其查找效率很快,并且插入新节点调整比AVL树更少,所以在STL容器map和set的底层都是通过红黑树来实现的。在看这篇文章之前建议先学习其中包括的以及,在这篇文章中不再重复红黑树的概念概念,是一种,但。通过从任何一条从跟到叶子的路径上各个节点着色方式的限制。红黑树,因而是的。1.每个节点不是红色就是黑色2.根节点是黑色3.如果一个节点是红色的,则它的两个孩子节点是黑色的。
2024-09-05 14:36:23
876
原创 AVL树插入新节点操作的实现
目录二叉搜索树的概念AVL树的概念AVL树节点的实现二叉搜索树插入操作平衡因子的更新旋转操作左单旋编辑右单旋左右双旋右左双旋插入操作中补充旋转一颗AVL树或是空树,或者是具有以下性质的二叉搜索树:它的左右子树都是AVL树 左右子树高度之差(简称平衡因子)的绝对值不超过1注意:平衡因子是右子树的高度减左子树的高度 二叉搜索树插入操作 在实现AVL树节点插入之前我们先实现一个简单的二叉搜索树的插入操作:为了找到要插入的位置,定义两个节点指针,parent和cur,开始遍历cur,要插入的值比cur小cu
2024-09-03 18:22:48
1144
原创 进程间通信(管道,共享内存)包含原理剖析
IPC_EXCL无法单独使用,可以IPC_CREAT|IPC_EXCL表示不存在则创建,存在就返回错误,可以保证给用户的一定是一个新的shm。该文件为客户端的代码,就是按照共享内存的原理,通过事先规定好的路径和projectid获取到key值、通过key值创建共享内存、关联、向共享内存中发送数据、去关联、删除共享内存。因为进程具有独立性,我们要进行通信的成本一定不低,我们要先让不同的进程看到同一份资源,之后再进行通信。创建子进程,子进程会继承父进程的文件描述符表,同样可以对管道文件有读写操作。
2024-08-24 16:54:58
1284
原创 生产者消费者模型精讲
两个信号量,一个是表示空间资源多少的空间信号量,最开始没有数据在队列中时,大小为_cap,每要放入一个数据之前,都要先申请此空间量,对他进行P操作后,再放置数据,直到队列中数据放满了,空间信号量的大小也就变成了0,再进行P操作的时候就会申请失败,直到pop操作取数据后,队列中用了空间,才对空间信号量进行释放。他们必须保证原子性。在实际情况中,不只需要生产和消费,在生产之前还需要进行一定的整合数据,在消费之后还需要对数据进行复杂的处理,生产消费模型的存在,可以让生产前和消费后让线程并行,大大提高了执行效率。
2024-08-09 17:56:49
898
原创 C++11部分新特性讲解
相信左值引用大家已经很熟悉了,在了解右值引用前,先要知道什么是右值,判断左右值有一个最权威的可以看作定义的方法就是,可以获取它的地址的就是左值,反之则是右值。除此之外左值可以出现在=的左边,而右值不可以。但是要知道左值定义的时候如果加了const也是不可以赋值,但是可以对他进行区地址。有了左右值,对左值的引用就是左值引用,对右值的引用就是右值引用。左右值及其引用的常见例子见下x : y;//}//以下的p,b,c,*p都是左值int b = 1;//以下几个是对上面左值的左值引用。
2024-07-31 13:49:51
908
原创 排序一篇就够了!超全!详细!
前言排序算法是每个学习计算机发读者的必学部分。这里对所有的排序算法进行总结归纳,从算法的实现思路,实现代码,时空复杂度以及稳定性四个维度全面解析排序算法。ps:仅有个别需要的读者可以点左侧目录进行跳转。这里只排升序,降序同样原理。1.插入排序。
2023-09-14 11:31:53
188
1
原创 对函数栈帧创建与销毁的探讨
在初期学习语言过程中,相信大家会遇到许多不理解又找不到理论去支撑自己理解的一些问题。经过长久的学习再回头去看后发现,其中有许多类似如下问题:局部变量是怎么创建的?其为什么是随机的?函数到底是如何传参的?传参的顺序又是怎样?形参实参到底有什么关系?函数是如何调用的?调用的结果又是如何返回的?相信细心的读者一定遇到过此类困惑。其实上述问题本质上是对函数栈帧的创建与销毁理解不够深刻,这篇文章就是通过查看函数调用反汇编的方式来深刻研究函数栈帧创建和销毁的过程进而解决上述问题。
2023-09-12 15:35:52
229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅