littlekk

摘要： ### 第一章： 操作系统概述 1. 操作系统的定义：**是计算机系统中最基本、最重要的系统软件，是其他软件的支撑软件。** 2. 计算机系统的组成：计算器，控制器，存储器，输入设备，输出设备 单道批处理系统 #### 多道批处理系统 ​ 特点：多道性，宏观上的并行性，微观上的串行性。 #### 分 阅读全文

摘要： 浅述 最短路 和 最小生成树 算法 最短路：在一个加权图中，求任意两点之间最短距离。主要有 Floyd 和 Dijkstra 两种算法 1 、 Floyd 核心代码 （不能解决 负权回路 的问题） for (int k = 1; k <= n; k ++) for (int i = 1; i <= 阅读全文

摘要： 存图的方式有两种： 一.邻接矩阵法（或关联矩阵） ​ 就是一个简单的 整数型 二维数组。 二.邻接表法 (重点讲解) ​ 它是一种顺序存储（结构体数组）和链式存储（链表）结合的存储方法，它由**顶点表（结构体数组）和边表（链表）**两个相结合组成。 顶点表 结构体定义 typedef struct 阅读全文

摘要： 快速幂用于对次幂进行幂的取余运算：形如 求 x^y % mod = ？； 简单办法是 进行y次 x*x % mod 循环。这样的时间复杂度为 N(n); 而快速幂可以讲时间复杂度缩至 N(log2(n))。 而具体如何实现的呢。这种方法是把 指数的 十进制y 转换成 二进制。 例如 2^10 = 2 阅读全文