你管这破玩意儿叫操作系统源码(一) 本文为学习操作系统源码 (低并发编程)所作笔记,仅供学习参考,不做任何商业用途,若有侵权,请联系删除。 第一回 | 最开始的两行代码 你管这破玩意叫操作系统源码 | 第一回 最开始的两行代码 (qq.com) 当你按下开机键的那一刻,在主板上提前写死的固件程序 BIOS 会将硬盘中启动区的 512 字节的数据,原封不动复制到内存中的 0x7c00 这个位置,并跳转到 2023-02-28 操作系统
贪心算法(二) 贪心算法(二) 代码随想录 无重叠区间 435. 无重叠区间 - 力扣(Leetcode) 按照右边界排序,从左向右记录非交叉区间的个数。最后用区间总数减去非交叉区间的个数就是需要移除的区间个数了。 12345678910111213141516171819202122class Solution{public: // 按照区间右边界排序 static 2023-02-23 算法 #贪心算法
贪心算法(一) 本文为学习代码随想录时所做的笔记,仅供学习参考,不做任何商业用途,若有侵权,请联系删除。 贪心算法(一) 什么是贪心 贪心的本质是选择每一阶段的局部最优解,从而达到全局最优。 贪心的套路(什么时候用贪心) 贪心算法并没有固定的套路 贪心的一般解题步骤 将问题分解为若干个子问题 找出适合的贪心策略 求解每一个子问题的最优解 将局部最优解堆叠成全局最优解 局部最优是什么, 2023-01-25 算法 #贪心算法
Conventional Commit Types Conventional Commit Types Commit types Commit Type Title Description Emoji Release Include in changelog feat Features A new feature ✨ minor true fix Bug Fixes A bug 2023-01-22 Tools
二叉树(三) 本文为学习代码随想录时所做的笔记,仅供学习参考,不做任何商业用途,若有侵权,请联系删除。 合并二叉树 617. 合并二叉树 - 力扣(LeetCode) 确定递归函数的参数和返回值 1TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) 确定终止条件 12if (t1 == NULL) return t2; // 如果t1为空,合并之 2022-10-25 算法 #数据结构 #二叉树
二叉树(二) 本文为学习代码随想录时所做的笔记,仅供学习参考,不做任何商业用途,若有侵权,请联系删除。 完全二叉树的节点个数 222. 完全二叉树的节点个数 - 力扣(LeetCode) 在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层,则该层包含 1~ 2^(h-1) 个节点。 2022-10-15 算法 #数据结构 #二叉树
二叉树(一) 本文为学习代码随想录时所做的笔记,仅供学习参考,不做任何商业用途,若有侵权,请联系删除。 二叉树理论基础篇 二叉树的种类 满二叉树 满二叉树:如果一棵二叉树只有度为0的结点和度为2的结点,并且度为0的结点在同一层上,则这棵二叉树为满二叉树。 2022-10-06 算法 #数据结构 #二叉树
栈与队列 本文为学习代码随想录时所做的笔记,仅供学习参考,不做任何商业用途,若有侵权,请联系删除。 栈与队列理论基础 C++标准库是有多个版本的,要知道我们使用的STL是哪个版本,才能知道对应的栈和队列的实现原理。 HP STL 其他版本的C++ STL,一般是以HP STL为蓝本实现出来的,HP STL是C++ STL的第一个实现版本,而且开放源代码。 P.J.Plauger STL 由P. 2022-09-28 算法 #数据结构 #栈与队列
字符串 本文为学习代码随想录时所做的笔记,仅供学习参考,不做任何商业用途,若有侵权,请联系删除。 反转字符串 344. 反转字符串 - 力扣(LeetCode) 12345678class Solution {public: void reverseString(vector<char>& s) { for (int i = 0, j = 2022-09-21 算法 #数据结构 #字符串
哈希表 本文为学习代码随想录时所做的笔记,仅供学习参考,不做任何商业用途,若有侵权,请联系删除。 哈希表理论基础 哈希表是根据关键码的值直接进行访问的数据结构 那么哈希表能解决什么问题呢,一般哈希表都是用来快速判断一个元素是否出现集合里。 例如要查询一个名字是否在这所学校里。要枚举的话时间复杂度是O(n),但如果使用哈希表的话, 只需要O(1)就可以做到。 我们只需要初始化把这所学校里学生的名 2022-09-11 算法 #数据结构 #哈希表