自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(113)
  • 收藏
  • 关注

原创 【题解】判断是不是完全二叉树、平衡二叉树

判断是不是完全二叉树判断是不是平衡二叉树

2023-09-17 18:30:51 187

原创 【题解】二叉树的镜像、判断是不是二叉搜索树

二叉树的镜像判断是不是二叉搜索树

2023-09-16 14:34:08 383

原创 【题解】二分答案+贪心-2

1.准时到达的列车最小时速2.每个小孩最多能分到多少糖果3.完成旅途的最少时间4.礼盒的最大甜蜜度

2023-09-14 12:34:07 307

原创 【题解】二分答案+贪心-1

1.爱吃香蕉的珂珂2.两球之间的磁力3.打家劫舍 IV4.最小化数组中的最大值

2023-09-10 21:38:20 297

原创 【Linux】线程池&读写锁

线程池应用场景线程池原理构造线程池代码实现读写锁应用场景读写锁的三种状态读写锁的接口初始化接口销毁接口以读模式加锁以写模式加锁解锁接口常见问题乐观锁/悲观锁乐观锁悲观锁自旋锁

2023-09-06 16:51:46 204

原创 【Linux】线程安全-信号量

信号量原理信号量保证同步和互斥的原理探究信号量相关函数初始化信号量函数等待信号量函数释放信号量函数销毁信号量函数信号量实现生产者消费者模型

2023-09-03 20:35:40 354

原创 【Linux】线程安全-生产者消费者模型

生产者消费者模型123规则应用场景优点忙闲不均生产者和消费者解耦支持高并发代码模拟

2023-09-02 10:18:26 789 2

原创 【题解】合并二叉树

合并二叉树

2023-09-01 17:39:38 146

原创 【Linux】线程安全-死锁

死锁问题场景1场景2死锁的gdb调试造成死锁的必要条件不可剥夺循环等待互斥条件请求和保持预防死锁破坏必要条件,循环等待&请求和保持加锁顺序一致避免锁没有被释放资源一次性分配

2023-09-01 12:24:48 154

原创 【Linux】线程安全-互斥&同步

文章目录线程安全问题的引入线程互斥互斥概念互斥锁互斥锁的计数器当中如何保证原子性互斥锁基础API初始化互斥锁变量函数动态初始化静态初始化加锁函数阻塞加锁非阻塞加锁带有超时时间的加锁解锁函数销毁互斥锁函数线程同步线程同步的必要性条件变量条件变量的使用原理条件变量的原理条件变量基础API初始化条件变量函数动态初始化静态初始化销毁条件变量函数等待条件变量函数唤醒条件变量函数单个唤醒广播唤醒条件变量常见问题

2023-08-31 15:40:25 380

原创 【题解】对称的二叉树

对称的二叉树

2023-08-28 20:41:31 81

原创 【Linux】多线程概念&线程控制

多线程概念Linux下进程和线程的关系pid本质上是轻量级进程id,换句话说,就是线程IDLinux内核是如何创建一个线程的线程的共享和独有线程的优缺点线程控制POSIX线程库线程创建线程终止线程等待线程分离

2023-08-26 16:17:04 636

原创 【题解】二叉搜索树与双向链表

二叉搜索树与双向链表、AVL树、双向链表

2023-08-21 19:52:33 92

原创 【Linux】进程间通信之信号机制2

信号机制进程间通信信号阻塞代码验证验证信号的阻塞验证信号的阻塞不影响信号注册验证可靠信号不会丢信号,不可靠信号会丢信号验证9号和19号信号不能被阻塞用信号解决僵尸进程volatile关键字

2023-08-21 17:06:09 157

原创 【Linux】进程间通信之信号机制

信号的概念信号的产生硬件产生(按键盘中的按键)软件产生kill函数kill命令abort函数raise函数捕捉信号后的处理方式默认处理方式SIG_DFL忽略处理方式SIG_IGN自定义信号处理方式signal函数sigaciotn函数信号的注册进程中的未决信号集(位图)非实时信号(非可靠信号)的注册实时信号(可靠信号)的注册信号的注销非可靠信号的注销可靠信号的注销信号的捕捉流程信号阻塞信号阻塞的理解设置阻塞位图函数

2023-08-20 22:03:40 338

原创 【题解】二叉树中和为某一值的路径(一)

二叉树中和为某一值的路径(一)、递归、栈、DFS

2023-08-18 21:37:13 126

原创 【Linux】进程间通信之消息队列

消息队列的概念消息队列的出队特点消息队列函数接口获取消息队列向消息队列发送消息接收消息操作消息队列的接口代码演示ipcs命令

2023-08-18 18:26:51 135

原创 【题解】二叉树的最大深度

二叉树的最大深度

2023-08-17 21:58:14 110

原创 【Linux】进程间通信之共享内存

共享内存原理共享内存相关函数及命令创建或获取共享内存函数查看共享内存命令删除共享内存命令将共享内存附加到进程的虚拟地址空间将共享内存与进程进行分离操作共享内存

2023-08-17 21:24:30 289

原创 【题解】按之字形顺序打印二叉树

按之字形顺序打印二叉树

2023-08-16 22:20:52 165

原创 【题解】二叉树的层次遍历

求二叉树的层序遍历

2023-08-15 21:49:17 186

原创 【题解】二叉树的前中后遍历

二叉树的前序遍历二叉树的中序遍历二叉树的后序遍历

2023-08-14 21:41:12 288

原创 【题解】旋转数组的最小数字、比较版本号

旋转数组的最小数字比较版本号

2023-08-13 21:49:13 270

原创 【项目】聊翻天—基于TCP的聊天系统

为什么要有一个单独的接收线程呢?因为我们在服务端和客户端之间传递的消息不仅仅是用户发送的消息,还包括了用户请求的类型,消息的类型,所以说直接用Json作为传输的数据格式不能满足我们描述性的内容,因此,我们进行了一个简单的消息类型的封装。我们在服务端有三个消息队列,一个消息队列用于接收就绪的文件描述符,一个队列放接收到的线程,还有一个队列放要发送的线程,用STL中的队列来实现,由于queue本身线程不安全,我们将队列做了一个封装,进行加锁保护,保证线程安全。其次是新注册的用户,用户信息的数据来自于注册请求。

2023-08-12 21:27:15 358

原创 【Linxu】总结3-进程篇3&基础IO

进程优先级用户空间&内核空间写时拷贝fork的一些用法缓冲方式进程等待进程程序替换基础IO

2023-08-10 20:57:56 135

原创 【题解】数组中的逆序对

先把数组分成子数组,统计出子数组内部的逆序对的数目,然后再统计出相邻两个子数组之间的逆序对的数目,在统计逆序对的过程中,还需要对数组进行排序。

2023-08-10 19:59:44 244

原创 【题解】寻找峰值

寻找峰值

2023-08-09 21:31:56 188

原创 【Linux】总结2-进程篇2

创建子进程僵尸进程孤儿进程前台进程/后台进程环境变量进程虚拟地址空间

2023-08-09 21:01:35 202

原创 【题解】二分查找-I、二维数组中的查找

二分查找-I二维数组中的查找

2023-08-08 21:41:22 175

原创 【Linux】总结2-进程篇1

冯·诺伊曼结构操作系统什么是程序?什么是进程?操作系统是如何来管理进程的?PCB(struct task_struct{...})

2023-08-08 20:49:15 289

原创 【Linux】总结1-命令&工具

基础指令shell命令以及运行原理Linux权限粘滞位工具

2023-08-06 19:06:41 453

原创 【题解】删除有序链表中重复的元素-I、II

删除有序链表中重复的元素-I、删除有序链表中重复的元素-II

2023-08-05 16:46:51 142

原创 【题解】链表的奇偶重排

链表的奇偶重排

2023-08-05 09:45:00 136

原创 【题解】 判断一个链表是否为回文结构

判断一个链表是否为回文结构

2023-08-04 09:22:21 137

原创 【题解】单链表的排序

单链表的排序

2023-08-03 18:02:32 215

原创 【C++】总结10--C++11第二篇

RAIIC++11新特性

2023-08-03 16:03:53 137

原创 【题解】两个链表的第一个公共结点、链表相加(二)

两个链表的第一个公共结点、链表相加(二)

2023-08-02 08:58:56 76

原创 【题解】链表中倒数最后k个结点、删除链表的倒数第n个节点

链表中倒数最后k个结点、删除链表的倒数第n个节点

2023-08-01 21:15:00 174

原创 【C++】总结9

C++从源代码到可执行程序经过什么步骤静态链接和动态链接类的对象存储空间C++的内存分区内存池在成员函数中调用delete this会出现什么问题?如果在类的析构函数中调用delete this,会发生什么?

2023-08-01 15:56:20 192

原创 【题解】判断链表中是否有环、链表中环的入口结点

判断链表中是否有环链表中环的入口结点

2023-07-31 20:50:24 115

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除