weixin_56916549的博客

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

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

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

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

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

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

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

合并二叉树

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

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

对称的二叉树

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

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

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

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

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

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

二叉树的最大深度

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

按之字形顺序打印二叉树