摘要:
深入理解计算机系统 latex符号 1. 概论 1.1 程序的格式 预处理阶段:预处理器(cpp)将以#开头的语句引入替换成相关文件内容或数据内容,变为文本文件 编译阶段: 编译器(ccl)将文本转化为汇编语言,也是文本文件 汇编阶段: 汇编器(as)将汇编语言转化机器指令,打包成可重定位目标程序( 阅读全文
摘要:
深入理解计算机系统 latex符号 1. 概论 1.1 程序的格式 预处理阶段:预处理器(cpp)将以#开头的语句引入替换成相关文件内容或数据内容,变为文本文件 编译阶段: 编译器(ccl)将文本转化为汇编语言,也是文本文件 汇编阶段: 汇编器(as)将汇编语言转化机器指令,打包成可重定位目标程序( 阅读全文
摘要:
算法题分类 总览 看到矩阵首先想到 状态压缩 任何题目都先思考 枚举 最大最小 或 最小最大 考虑二分,二值性、单调性也可考虑 二分 看到 枚举为何/二选一 状态时,可以考虑 动态规划,然后才更进一步地考虑贪心 看到 覆盖问题,可以考虑 DLX 的思想,覆盖问题其实也是搜索问题,而搜索算法,本质上, 阅读全文
摘要:
LeetCode 每日一题 2397. 被列覆盖的最多行数 问题 给你一个下标从 0 开始、大小为 m x n 的二进制矩阵 matrix ;另给你一个整数 numSelect,表示你必须从 matrix 中选择的 不同 列的数量。 如果一行中所有的 1 都被你选中的列所覆盖,则认为这一行被 覆盖 阅读全文
摘要:
LeetCode 每日一题 2487. 从链表中移除节点 问题 给你一个链表的头节点 head 。 移除每个右侧有一个更大数值的节点。 返回修改后链表的头节点 head 。 解答 首先可以看出这是一个非常典型的单调栈,所以直接用单调栈即可解决 其次,单调栈是栈,那么就可以考虑递归,类似于 拓展1 的 阅读全文
摘要:
LeetCode 每日一题 446.统计重复个数 问题 定义 str = [s, n] 表示 str 由 n 个字符串 s 连接构成。 例如,str == ["abc", 3] =="abcabcabc" 。 如果可以从 s2 中删除某些字符使其变为 s1,则称字符串 s1 可以从字符串 s2 获得 阅读全文
摘要:
LeetCode 每日一题 162. 寻找峰值 问题 峰值元素是指其值严格大于左右相邻值的元素。 给你一个整数数组 nums,找到峰值元素并返回其索引。数组可能包含多个峰值,在这种情况下,返回 任何一个峰值 所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞ 。 你必须实现时 阅读全文
摘要:
LeetCode 每日一题 746. 使用最小花费爬楼梯 问题 给你一个整数数组 cost ,其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用,即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。 请你计算并返回达到楼梯顶部的最 阅读全文
摘要:
LeetCode 每日一题 2276. 统计区间中的整数数目 题目 给你区间的 空 集,请你设计并实现满足要求的数据结构: 新增:添加一个区间到这个区间集合中。 统计:计算出现在 至少一个 区间中的整数个数。 实现 CountIntervals 类: CountIntervals() 使用区间的空集 阅读全文
摘要:
LeetCode 每日一题 2415. 反转二叉树的奇数层 问题 给你一棵 完美 二叉树的根节点 root ,请你反转这棵树中每个 奇数 层的节点值。 例如,假设第 3 层的节点值是 [2,1,3,4,7,11,29,18] ,那么反转后它应该变成 [18,29,11,7,4,3,1,2] 。 反转 阅读全文
摘要:
程序员的自我修养 链接、装载与库 程序 → 进程 中心思想: "Any problem in computer science can be solved by another layer of indirection" 任何过程都由由时间划分的子过程构成 参与者: 底层硬件: CPU, 内存, 磁 阅读全文
|