[LeetCode] 每日一题 3083. 字符串及其反转中是否存在同一子字符串
题目链接https://leetcode.cn/problems/existence-of-a-substring-in-a-string-and-its-reverse
[LeetCode] 每日一题 3218. 切蛋糕的最小总开销 I
题目链接https://leetcode.cn/problems/minimum-cost-for-cutting-cake-i 题目描述 有一个 m x n

操作系统学习笔记 | 2. 操作系统的启动与核心机制
启动 从计算机系统的角度来说,计算机启动时主要涉及三个部分:CPU、内存和 I/O。 操作系统最初存储在硬盘(DISK)上,由 BIOS(基本 I/O 系统)提供支持。BIOS 的基本功能是在电源启动后检测外设并加载相应的软件。硬盘上还存储了 BootLoader 软件,用于加载操作系统。
操作系统学习笔记 | 1. 操作系统概述
什么是操作系统 从用户角度来看:操作系统是一种控制软件 管理应用程序 为应用程序提供服务 结束(杀死)应用程序 从系统内部角度来看:操作系统是一个资源分配器 负责资源管理 管理外设,分配计算机资源 操作系统站在管理者的角度,为应用程序和底层硬件提供管理和控制功能。
[LeetCode] 每日一题 1705. 吃苹果的最大数目
题目链接https://leetcode.cn/problems/maximum-number-of-eaten-apples 题目描述 有一棵特殊的苹果树,一连 n 天,每天都可以长出若干个苹果。在第 i
[LeetCode] 每日一题 855. 考场就座
题目链接https://leetcode.cn/problems/exam-room 题目描述 在考场里,一排有 N 个座位,分别编号为 0, 1, 2, ..., N-1 。
[LeetCode] 每日一题 1387. 将整数按权重排序
题目链接https://leetcode.cn/problems/sort-integers-by-the-power-value 题目描述 我们将整数 x 的 <
[LeetCode] 每日一题 1338. 数组大小减半
题目链接https://leetcode.cn/problems/reduce-array-size-to-the-half/ 题目描述 给你一个整数数组 arr。你可以从
[LeetCode] 每日一题 3266. K 次乘运算后的最终数组 II
题目链接https://leetcode.cn/problems/final-array-state-after-k-multiplication-operations-ii
快速幂算法
什么是快速幂算法 在进行指数运算时,例如2^{100},常规方法是将其拆分为2 \times 2 \times \dots \times 2(共 100 个2 相乘),这种方法的时间复杂度是O(n)。当指数特别大时,这种方式会导致运算速度极低。 快速幂算法利用分治思想,可以将时间复杂度降至