导论
算法导论-第2章-算法基础
第2章 算法基础 2.1 插入排序(Insertion sort) 输入:$n$个数的序列$<a_1,a_2,\cdots,a_n>$ 输出:输入序列的一个排列$<a_1^{'},a_2^{'},\cdots,a_n^{'}>$,满足$a_1^{'} \le a_2^{'} \le \cdots \ ......
算法导论-第1章-算法在计算中的作用
第1章 算法在计算中的作用 1.1 算法(Algorithms) 非形式地说,算法(algorithm)是任何明确定义的计算过程,该过程取某个值或值的集合作为输入并产生某个值或某个值的集合作为输出。因此算法就是将输入转换为输出的一系列计算步骤。 Informally, an algorithm is ......
魔法导论
总是要留下一点什么的吧。 如果运气好没有 AFO 的话会持续更新(划掉)。 下面就记录一点~~没啥用~~的东西。 时间系 败者食尘 一个非常经典的 $Trick$。 由于需要对时间进行回溯,所以考虑使用败者食尘。 当然,败者食尘是不能用来维护数列的,所以线段树必不可少。 具体的,首先用普通线段树维护 ......
《操作系统导论》读书笔记1——CPU虚拟化,进程
系列文章目录和关于我 一丶CPU的虚拟化 一个桃子,我们称之为物理(physical)桃子。但有很多想吃这个桃子的 人,我们希望向每个想吃的人提供一个属于他的桃子,这样才能皆大欢喜。我们把给每个 人的桃子称为虚拟(virtual)桃子。我们通过某种方式,从这个物理桃子创造出许多虚拟桃子。重要的是,在 ......
大神之路-起始篇 | 第1章.计算机科学导论之【基础绪论】学习笔记
前言:当前作为一名IT互联网从业者,计算机技术日新月异,每天都有新概念、新技术的出现,而像我这样的万金油来说,越学到后面就越吃力,遇到瓶颈问题也随之增多,因为本身非科班出身,加之半路出家,针对于计算机基础知识掌握不牢或者说是不完整,所以我痛定思痛,下定决心重新学习计算机相关基础知识,从计算机科学导论... ......