SapceZXY
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于

你管这破玩意儿叫操作系统源码(一)

本文为学习操作系统源码 (低并发编程)所作笔记,仅供学习参考,不做任何商业用途,若有侵权,请联系删除。 第一回 | 最开始的两行代码 你管这破玩意叫操作系统源码 | 第一回 最开始的两行代码 (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
算法
#数据结构 #哈希表
12345

搜索

Hexo Fluid
总访问量 次 总访客数 人
湘ICP备 2021018889