摘要: 转载自: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 <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) 编辑