- 博客(3)
- 收藏
- 关注
RSS订阅原创 KMP算法
KMP是三位大牛：D.E.Knuth、J.H.Morris和V.R.Pratt同时发现的。其中第一位就是《计算机程序设计艺术》的作者！！ KMP算法要解决的问题就是在字符串（也叫主串）中的模式（pattern）定位问题。说简单点就是我们平时常说的关键字搜索。模式串就是关键字（接下来称它为P），如果它在一个主串（接下来称为T）中出现，就返回它的具体位置，否则返回-1（常用手段）。 首先，对于这个问题有一个很单纯的想法：从左到右一个个匹配，如果这个过程中有某个字符不匹配，就跳回去，将模式串向右移动一位。这有什
2021-07-11 22:23:14
59
原创 第二章、进程管理
一、进程与线程 1、进程的定义、特征、组成、组织 1.1 进程的定义 进程是 一个具有一定独立功能的程序在一个数据集上的一次动态执行的过程，是操作系统进行资源分配和调度的一个独立单位，是应用程序运行的载体。 进程曾经是分时系统的基本运作单位； 在面向进程设计的系统（如早期的UNIX）中，进程是程序的基本执行实体； 在面向线程设计的系统（如当代多数操作系统）中，进程本身不是基本运行单位，而是线程的容器。 1.2 进程的特征 1.3 进程的组成 而其中最重要的就是进程控制块PCB（Process
2021-06-24 15:47:08
158
原创 第一章 ---- 概述
一、概述 1. 熟悉的操作系统举例 2. 操作系统的层次结构 3. 操作系统的概念 是系统最基本最核心的软件，属于系统软件 控制和管理整个计算机的硬件和软件资源 合理的组织、调度计算机的工作与资源的分配 为用户和其它软件提供方便的接口和环境 4. 操作系统的功能和目标 先放一张思维导图，大致知道操作系统的具体功能和目标，然后再一一展开叙述。 4.1 作为计算机系统资源的管理者 管理软硬件资源、合理的组织、调度计算机的工作与资源的分配 1、处理器（CPU）管理 在多道程序环境下，c
2021-06-24 14:50:36
663
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人