- 博客(21)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 二分答案之求最大
为了尽可能使数组的元素之和<=maxSum且满足相邻下标元素差值为1，只能元素-1或不变，又因为只能为正整数，当到1时候只能赋值为1。每种材料单价至少一元，我算一个合金只需要1成本，最少已有材料，其他材料都大于等于它。根据每台机器需要的各种材料数量*合金数量，如果已有材料不够，需要采购。给定各个机器生成合金需要的材料数量，已有材料数量、每种材料单价，有多少钱采购。判断是否能抵达下标k的建筑物，梯子解决差值最高的建筑物，砖头解决剩下的。利用01模型找到论文引用>=k的位置，计算满足条件的论文数量是否>=k。
2025-06-25 11:20:32
549
原创 二分答案之求最小
本文总结了使用二分搜索算法解决若干力扣编程问题的模板和思路。主要内容包括： 二分搜索核心思想：通过设置合理边界和优化check函数，利用答案的单调性缩小搜索范围 通用解题模板：包括二分循环框架、check函数设计和边界处理 典型题目应用： 1283：寻找满足阈值的最小除数 2187：计算公交车完成目标旅程的最少时间 1011：确定D天内运送包裹的最低运力 875：求珂珂吃完香蕉的最小速度 475：计算供暖器最小覆盖半径 1482：制作花束所需最少天数 每个问题都给出了清晰的思路分析、check函数实现和边界
2025-06-23 16:50:25
1042
原创 计算机的性能指标(选择题0~1题无大题)
计算机的机器字长是指数据运算的基本单位长度寄存器由触发器构成计算机中一个字的长度可以为16，32，64位等，一般为8的整数倍机器字长、指令字长和存储字长，
2025-06-22 17:41:10
609
原创 二分查找进阶篇
本文总结了力扣平台10道基于二分查找的算法题解，涵盖两种二分模型（01模型和10模型）的应用场景。主要包括：1. 咒语药水配对问题（排序后使用01模型找临界值）；2. 数组距离值统计（利用不等式转化后二分）；3. 子序列和查询（前缀和+10模型）；4. 字符串字母频率比较（预处理后二分）；5. 区间数字频率查询（哈希表+双二分）；6. 循环数组最小距离（添加虚拟节点处理边界）；7. 公平数对统计（排序后双指针二分）；8. 价格美丽值查询（维护最大值数组）；9. 快照数组设计（哈希表记录历史版本）；10. 最
2025-06-22 16:15:39
978
原创 计算机系统层次结构(选择题至多一题，无大题)
冯诺依曼机的基本工作方式是：控制流驱动方式CPU 由运算器和控制器组成。运算器包含 ALU、ACC、MQ、X、状态寄存器，负责数据运算和状态记录。控制器包含 CU、IR、PC、指令译码器，负责指令读取、解析和执行控制。地址寄存器(MAR)和数据寄存器(MDR)位于CPU内，并未集成到运算器和控制器中cpu——CaChe——内存寄存器在CPU内部，速度最快。CaChe采用高速的SRAM制作、内存常用DRAM制作，其速度比Cache慢。CaChe是一种高速存储器，用于。
2025-06-16 10:48:52
1261
原创 二分查找基础篇
二分查找算法的两种核心思想：普通二分和泛型二分（01模型和10模型）。普通二分通过不断缩小区间范围来加速查找，而泛型二分则用于解决满足条件的最大区间范围问题。
2025-06-15 01:15:08
540
原创 操作系统结构(错题总结并入os引导与虚拟机)
实现计时功能负责实现中断机制是一种特殊的程序、处于os最底层，是最接近硬件部分、运行具有原子性(一气呵成，不可打断)、运行时间较短，调用频繁上述三个称为微内核(与硬件关联较紧密的模块)进程、存储器、设备管理(更多是对数据结构进行操作，不会直接涉及硬件)时钟管理和中断处理是程序并发的前提条件。
2025-06-14 12:57:29
842
原创 操作系统运行环境（选择题1~2题，无大题）
本文摘要：操作系统运行机制涉及核心态与用户态的转换，通过中断机制实现控制权切换。内核程序可执行特权指令，而应用程序只能使用非特权指令。系统调用是用户态程序请求内核服务的接口，需通过陷入指令触发中断转入核心态处理。中断分为内中断（异常）和外中断，分别由指令错误和外部设备触发。CPU通过中断向量表定位处理程序，处理过程需保存寄存器状态。特权指令如I/O操作只能在核心态执行，关中断等关键操作需操作系统管控。系统调用和中断处理是确保系统安全稳定的核心机制。
2025-06-11 16:40:17
932
原创 恰好型滑动窗口
分别计算>=条件减去>=条件+1：ret+=head，或者变成<=条件减去 <=条件−1：ret+=i-head+1；所有元音字母至少一次，并且辅音字母长度恰好为k的条件下子字符串的数量。解开上述不等式即可获取一定等于恰好满足条件的连续区间数量。记录条件满足只有k个不同元素的子数组数量。即可获取恰好满足条件的连续区间数量。采用两个不定长滑动窗口越长越合法相减。求连续区间并且条件中需要恰好满足。
2025-06-10 15:19:19
320
原创 不定长滑动窗口(求子数组个数)
当没有一个条件满足时，缩小窗口到满足条件边缘位置即可计算出当前组合所有满足条件的子字符串。进入内循环处理后窗口头节点在满足条件的边缘，枚举那么当前位置组合到满足条件的边缘位置。给定一个二进制字符串，满足条件:0或1<=k。请统计满足条件的子字符串。求不间断子数组的数量，不间断子数组：里面任何两个元素差值不大于2。用有序哈希表(根据键进行升序排序)的哈希表来判断是否满足条件即可。记录子数组的任何元素数量都不超过cnt个的数量。即可求出所有满足条件的子数组个数。
2025-06-10 10:47:01
346
原创 操作系统的发展与分类(至多1选择无大题)
解析：采用优先级+非抢占式调度算法，既可让重要的作业/进程通过高优先级尽快获得系统响应，又可保证次要的作业/进程在非抢占式调度下不会迟迟得不到系统响应,这样有利于改善系统的响应时间。，安全可靠体现了可靠性，快速处理和及时响应体现了实时性。解析：分时系统的响应时间T的比例关系可表达为T≈ON，其中Q是时间片，而N是用户数。资源利用率高，系统吞吐量大，无法人机交互，cpu能与其他设备并行。分时系统的一个重要性能是系统的响应时间，对操作系统的。，每个用户分到的时间片就越少，响应时间自然就变长。
2025-06-08 10:07:03
430
原创 操作系统的基本概念(无选择/大题)
操作系统是管理计算机硬件和软件资源的系统软件，为用户和程序提供接口与环境。其主要功能包括文件、存储器、处理器和设备管理，通过GUI、命令接口和系统调用（程序接口）提供服务。OS具有并发性、共享性、虚拟性和异步性等特征，其中并发和共享是其基础特性。系统调用是请求OS服务的唯一方式，用户只能通过程序间接调用。操作系统不直接管理源程序或编译器，而是协调这些资源。单道程序设计具有顺序性，多道程序设计则体现制约性、间断性和共享性。在单处理机系统中，处理机与设备、设备与设备之间可以实现并行操作。
2025-06-07 19:48:17
409
原创 不定长滑动窗口(求子数组个数)
因为哈希表的缘故能遍历相同元素的集合，每次累加从头开始到当前位置元素数量-1即可。再次进入循环时，会对之前满足条件的子数组次数累加当前区间内满足条件子数组次数。当循环结束后滑窗不满足条件，而head就刚好就是满足条件的子数组的次数。统计组合数量(用哈希表记录不同元素的数量，这样就可以遍历相同元素的集合)当滑窗满足条件时进入循环缩小窗口并累加当前满足条件的子数组次数。如果当前位置不能进入循环也要加上之前记录的次数，因为越长越合法。如果当前元素不满足条件也要加上之前满足条件的数量，因为越长越合法。
2025-06-07 17:01:12
526
原创 不定长滑动窗口基础篇（求最长/最大）
本文介绍了不定长滑动窗口算法的原理及其应用场景，包括求最长/最短子数组和子数组个数。核心思路是维护一个动态窗口，通过调整窗口边界来满足特定条件，同时更新最优解。
2025-05-26 16:51:49
425
原创 定长滑动窗口基础篇
滑动窗口是一种在连续数据范围内进行维护的算法，通过每次移动窗口去头添尾来更新数据。其应用场景包括对子数组、子串等连续区间的操作
2025-05-20 17:37:51
382
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人