2022SPR《操作系统》笔记

第一章 引论 操作系统的功能和基本类型 操作系统的功能是:为用户提供一个更简单清晰的计算机模型,管理计算机系统的其他设备。即在相互竞争资源的程序之间,提供对处理器、存储器、IO设备等资源有序的控制、管理与分配。 操作系统是硬件和用户之间的接口,为计算机用户提供一个方便、高效地在计算机硬件上执行程序的环境。 操作系统管理硬件和软件资源。按需要分配计算机的独立资源,以解决所给的问题。分配过程应尽可能公 …

Read More2022SPR《操作系统》笔记

2021Fall《概率论与数理统计》笔记

第一章 事件与概率 随机事件 随机现象:在一定条件下并不总是出现同一结果的现象。 随机试验:结果具有随机性,可以重复进行。 样本点:随机事件的每一个可能结果,记作\omega。 样本空间:所有样本点的集合,记作\Omega。 因此有\omega \in \Omega。 随机事件:部分样本点的集合。样本空间的一个子集。 基本事件:只包含一个样本点的随机事件。 互不相容:事件A,B不可能同时发生。 对 …

Read More2021Fall《概率论与数理统计》笔记

2021FALL《数据结构》EOJ习题集题解

有问题可以评论或者加我QQ478985071提出,感谢! 习题集链接: https://acm.ecnu.edu.cn/contest/447/ 本文将收录习题集中所有习题的题解,更新看心情,学期前更完,题号按照顺序排序,点目录直达。 1001. A+B Problem https://acm.ecnu.edu.cn/contest/447/problem/1001/ 题解 不会建议/remake …

Read More2021FALL《数据结构》EOJ习题集题解

2021FALL《数据结构》笔记

第零章 绪论 基本概念 数据(Data):对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素(Data Element):数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。 数据项(Data Item):是数据的不可分割的最小单位。 数据对象(Data Object):是性质相同的数据元素的集合,是数据的一个子集。 数据结构(Data …

Read More2021FALL《数据结构》笔记

2021FALL《离散数学》笔记

第一章 集合论 基本概念 朴素集合论:直观描述集合的概念; 公理集合论:用一组公理刻画集合的性质。 集合的表示 枚举法:{1,2,3},{1,2,3,…},{1,2,…,100}; 谓词法:{x|p(x)}:满足性质p的所有元素所构成的集合; 文氏图:用来示意集合的图形,可直观地表示集合间的关系;矩形表示全集,圆表示其他集合,点表示元素。 集合之间的关系 平凡子集:任意集合A都有两个平凡子集:A和 …

Read More2021FALL《离散数学》笔记

2021SPR《人工智能》课程复习笔记

第一章 总论 现代人工智能(Artificial Intelligence,简称AI),一般认为起源于美国1956年的一次夏季讨论(达特茅斯会议),在这次会议上,第一次提出了“Artificial Intelligence”这个词。 AI是一门新兴的边缘学科,是自然科学与社会科学的交叉学科。 AI的交叉包括:逻辑、思维、生理、心理、计算机、电子、语言、自动化、光、声等。 AI的核心是思维与智能,构 …

Read More2021SPR《人工智能》课程复习笔记

《算法导论》之2021SPR《算法分析与设计》笔记

第一章 算法在计算中的作用 习题 1.2-2 假设我们正比较插入排序与归并排序在相同机器上的实现。对规模为n的输入,插入排序运行8n^2步,而归并排序运行64nlgn步。问对哪些n值,插入排序优于归并排序? 解: 建立不等式:8n^2 < 64nlog_2n 化简:n < 8log_2n 取不等式的正整数解,即n = 2, 3, ... , 43时,插入排序由于归并排序。 第二章 算法基础 插入排 ...

Read More《算法导论》之2021SPR《算法分析与设计》笔记