laiyk

摘要： 除I/O调度外，调度根据时间长短命名为三类，本章重点短调度： 长调度：选择程序变为进程加入进程池 中调度：挂起态变换，属于内外存交换的一部分 短调度：决定如何从就绪队列选择程序分配CPU 术语&符号： \(T_r:周转时间，T_s: 服务时间，T_w：等待时间\) \(\frac{T_r}{T_s} 阅读全文

摘要： 朴素思想 从左到右翻转，遇到0，将随后的值翻转为1 纯粹模拟的问题： 重复翻转，每次检测一个数时间复杂度O(N)，每检测一次翻转K个，总体时间复杂度O(KN) 提炼： 翻转次数的计算核心：检测一个项在经历了前面的反转后是否仍需要翻转（仍为0）。是，翻转次数加一，否则跳过。 每个点上的翻转次数：被翻转 阅读全文