zeroPatrick

2020年12月28日

摘要：转载自：https://blog.csdn.net/qq_36610462/article/details/83277524 查找、删除、插入时间复杂度： 1.节点是红色或黑色。 2.根节点是黑色。 3.每个叶子节点都是黑色的空节点（NIL节点）。 4 每个红色节点的两个子节点都是黑色。(从每个叶子阅读全文

posted @ 2020-12-28 16:24 zeroPatrick 阅读(66) 评论(0) 推荐(0) 编辑

动态规划分类

摘要：转载自：https://leetcode-cn.com/problems/longest-palindromic-substring/solution/zhong-xin-kuo-san-dong-tai-gui-hua-by-liweiwei1419/ 阅读全文

posted @ 2020-12-28 14:38 zeroPatrick 阅读(108) 评论(0) 推荐(0) 编辑

priority_queue 使用

摘要： //升序队列，小顶堆 priority_queue <int,vector<int>,greater<int> > q; //降序队列，大顶堆 priority_queue <int,vector<int>,less<int> >q; //greater和less是std实现的两个仿函数（就是使一个阅读全文

posted @ 2020-12-28 13:09 zeroPatrick 阅读(60) 评论(0) 推荐(0) 编辑

迭代法二叉树前序、中序、后序遍历

摘要：前序 class Solution { public: vector<int> preorderTraversal(TreeNode* root) { vector<int> res; if (root == nullptr) { return res; } stack<TreeNode*> stk 阅读全文

posted @ 2020-12-28 12:41 zeroPatrick 阅读(129) 评论(0) 推荐(0) 编辑

进程—学习笔记

摘要：进程（进程实体）由程序段、数据段、PCB三部分组成。 PCB（PCB Process Control Block）：用于描述进程的当前情况以及控制进程运行的全部信息。阅读全文

posted @ 2020-12-28 00:03 zeroPatrick 阅读(62) 评论(0) 推荐(0) 编辑

2020年12月27日

用户态、内核态

摘要：用户态和内核态是操作系统的两种运行级别，两者最大的区别就是特权级不同。用户态拥有最低的特权级，内核态拥有较高的特权级。运行在用户态的程序不能直接访问操作系统内核数据结构和程序。内核态和用户态之间的转换方式主要包括：系统调用，异常和中断。阅读全文

posted @ 2020-12-27 23:57 zeroPatrick 阅读(89) 评论(0) 推荐(0) 编辑

管道与共享内存区分

摘要：转载自：https://blog.csdn.net/ifwecande/article/details/107470579 管道操作系统分为内核态和用户态，管道就是在内核中开辟一块缓冲区，不同的进程通过对这个缓冲取进行读写操作实现IPC。管道其实有三种不同的形式，匿名管道，半双工通信,只能在父阅读全文

posted @ 2020-12-27 22:48 zeroPatrick 阅读(3275) 评论(0) 推荐(0) 编辑

新建线程

摘要：《Linux内核设计与实现》阅读全文

posted @ 2020-12-27 22:05 zeroPatrick 阅读(39) 评论(0) 推荐(0) 编辑

线程在Linux中的实现

摘要：《Linux内核设计与实现》阅读全文

posted @ 2020-12-27 22:04 zeroPatrick 阅读(74) 评论(0) 推荐(0) 编辑

写时拷贝 copy-on-write

摘要：阅读全文

posted @ 2020-12-27 22:02 zeroPatrick 阅读(53) 评论(0) 推荐(0) 编辑

公告