我的博客

leetcode 1456 定长子串中元音的最大数目

定长子串中元音的最大数目 题目 给你字符串 s 和整数 k 。 请返回字符串 s 中长度为 k 的单个子字符串中可能包含的最大元音字母数。 英文中的 元音字母 为(a, e, i, o, u)。 解题思路 这是一个典型的定长滑动窗口,解题思路为入-更新-出 入:下标为 i 的元素进入窗口,更新相关统计量。如果窗口左端点 i−k+1<0,则尚未形成第一个窗口,重复第一步。 ...

进程调度

进程调度 调度程序负责决定将哪个进程投入运行,何时运行以及运行多长时间。进程调度程序可看作在可运行态进程之间分配有限的处理器时间资源的内核子系统。调度程序是像linux这样的多任务操作系统的基础。只有通过调度程序的合理调度,系统资源才能最大限度地发挥作用,多进程才会有并发执行的效果。 多任务 多任务操作系统就是能同时并发地交互执行多个进程地操作系统。在单处理器机器上,这会造成多个进程同...

进程管理

进程 进程就是处于执行期的程序,但不仅仅局限于一段可执行的程序代码,通常进程还要包含其他资源,如打开的文件,挂起的信号,内核内部数据,处理器状态,一个或多个具有内存映射的内存地址空间及一个或多个执行线程,还有用来存放全局变量的数据段。 执行线程,简称线程,是进程中活动的对象。每个线程都拥有一个独立的程序计数器、进程栈和一组进程寄存器。内核调度的对象是线程,而不是进程。linux系统的线程...