摘要:
斐波那契数列 斐波那契数列,又称黄金分割数列,因数学家莱昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、…… 在数学上,斐波那契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n - 1)+F(n 阅读全文
摘要:
简介 插值查找算法类似于二分查找,必须是有序列表,不同的是插值查找每次从自适应mid(即获取数组中间的索引)处开始查找 将二分查找(即折半查找)中的求 mid 索引(即获取数组中间的索引)的公式: mid = left + (right - left) / 2 改成 mid = left + (ta 阅读全文
摘要:
简介 进程是程序一次执行过程 进程组成 进程由程序段、数据段、程序控制块(PCB)组成 PCB (Process Control Block)被称作进程控制块,也是操作系统对进程进行控制与管理的唯一方式。PCB存放了有关进程的相关信息 操作系统是通过PCB来管理进程,因此PCB中应该包含操作系统对其 阅读全文
摘要:
前置思维导图 简介 操作系统(Operating System,OS)是指控制和管理整个计算机系统的硬件和软件资源,并合理地组织调度计算机的工作和资源的分配,以提供给用户和其他软件方便的接口和环境,它是计算机系统中最基本的系统软件 功能 操作系统作为系统资源的管理者(资源包括软件、硬件、文件等) 操 阅读全文