Lucyの部落

知识框架专业版1. 机器学习部分细化： 监督学习： KNN（K近邻）： 一种基于实例的学习，通过找到训练集中与新数据点最接近的K个邻居，并根据这些邻居的标签进行预测。 决策树（Decision Tree）： 一种树形结构的分类或回归模型，通过一系列的决策规则对数据进行划分。 ID3、C4.5、CART： 决策树的不同算法，它们在选择最佳划分特征和处理连续值等方面有所不同。 朴素贝叶斯（Naive Bayes）： 一种基于贝叶斯定理的概率分类器，假设特征之间相互独立。 高斯朴素贝叶斯、多项式朴素贝叶斯、伯努利朴素贝叶斯： 适用于不同类型特征的朴素贝叶斯变体。 支持向量机（SVM）： 一种通过找到最佳超平面来实现分类或回归的模型。 线性SVM、核函数SVM（RBF、多项式等）： 适用于线性和非线性数据的SVM变体。 逻辑回归（Logistic Regression）： 一种用于二分类问题的线性模型，通过sigmoid函数将线性组合转换为概率。 随机森林（Random Forest）： 一种集成学习方法，通过构建多个决策树并进行投票或平均来进行预测。 梯度提升机（Gradient ...

信号量死锁死锁预防 即保证系统不进入死锁状态的静态方法 破除4个必要条件： 互斥条件（系统一般都得有，难以破除） 请求和保持条件 不可剥夺条件 环路等待条件 死锁避免 保证系统不进入死锁状态的动态策略银行家算法 银行家-操作系统 周转资金-资源 银行家满足一部分的贷款请求，归还后，再借给其他客户。 原则：不能使银行的钱被借完，使资金无法周转 具体算法（#TODO）死锁检测和解除检测 资源分配图 解除 资源剥夺法 撤销进程法 进程回退法 系统调用虚拟存储器 基于局部性原理 进程调取一部分到内存，剩余的留在磁盘，给用户的感觉是，一个大程序在小内存上运行，认为的内存比实际的大很多。（部分装入+部分替换，逻辑>物理） 虚拟存储技术（Virtual Memory）和分区管理（Partitioned Memory Management）不能配合使用，主要是因为它们的内存管理方式存在根本性冲突。 虚拟存储技术采用分页（Paging）或分段（Segmentation）机制，使得进程可以部分加载到内存，剩余部分存放在磁盘上。 分区管理要求进程必须完整地装入内存才能运行，且内存空间是 ...

第一章 操作系统引论操作系统的目标和作用OS的作用 OS是用户与计算机硬件系统之间的接口 OS是计算机系统资源的管理者 在一个计算机系统中，通常都含有各种各样的硬件和软件资源。归纳起来可将资源分为四类：**处理器、存储器、 I/O设备以及信息(数据和程序)**。相应地，OS的主要功能也正是针对这四类资源进行有效的管理，即：处理机管理， 用于分配和控制处理机；存储器管理，主要负责内存的分配与回收；I/O设备管理，负责I/O设备的分配与操纵；文件管理，负责文件的存取、共享和保护。可见，OS确是计算机系统资源的管理者。事实上，当今世界上广为流行的一个关于OS作用的观点，正是把OS作为计算机系统的资源管理者。 OS用作扩充机器 系统调用： 操作系统将计算机的资源（如CPU、内存、硬盘等）划分为两个空间：用户空间和内核空间。用户程序运行在用户空间，而操作系统的核心部分（内核）运行在内核空间。为了安全和稳定，用户程序不能直接访问内核空间，必须通过系统调用来请求内核服务。 操作系统的发展过程无操作系统的计算机系统 人工操作方式（穿孔纸带） (1) 用户独占全 ...

第三章 关系数据库关系模型概述关系数据结构 关系数据模型源于数学。 用二维表来组织数据，这个二维表在关系数据库中就称为关系。 关系数据库就是表或者说是关系的集合。 关系系统要求让用户所感觉的数据库就是一张张表。 在关系系统中，表是逻辑结构而不是物理结构。 关系操作传统的关系运算 并（Union） 交（Intersection） 差（Difference） 广义笛卡尔乘积（Extended Cartesian Product） 专门的关系运算 选择（Select） 投影（Project） 连接（Join） 除（Divide） 关系模型的数据操作 主要包括：查询、插入、删除和修改数据。 是基于集合的操作，操作对象和操作结果都是集合（或关系）。 是非过程化的。 关系模型的数据操作非过程化是指在关系型数据库管理系统（RDBMS）中进行数据操作时，用户无需关心数据操作的具体实现过程，而只需要描述需要操作的数据和所期望的结果。这种方式与过程化操作（例如编写详细的操作步骤和控制流）有所不同，强调的是“做什么”而不是“如何做”。 数据完整性约束 数据完整性是指数据库中存储的数据是 ...

计算机系统概述基本概念概念 计算机系统自下而上可以大致分为 4 部分：硬件、操作系统、应用程序和用户（这里的划分与计算机组成原理中的分层不同）。 操作系统管理各种计算机硬件，为应用程序提供基础，并且充当计算机硬件与用户之间的中介。 硬件提供基本的计算资源，应用程序规定按何种方式使用这些资源来解决用户的计算问题，操作系统控制和协调各用户的应用程序对硬件的分配与使用。 操作系统（Operating System，OS）是指控制和管理整个计算机系统的硬件与软件资源，合理地组织、调度计算机的工作与资源的分配，进而为用户和其他软件提供方便接口与环境的程序集合。操作系统是计算机系统中最基本的系统软件。 特征 操作系统的基本特征包括并发、共享、虚拟和异步。 并发（Concurrence） 并发是指两个或多个事件在同一间间隔内发生。在多道程序环境下，在内存中同时装有若干道程序，以便当运行某道程序时，利用其因I/O操作而暂停执行时的CPU空档时间，再调度另一道程序运行，从而实现多道程序交替运行，使CPU保持忙碌状态。 并行性是指系统具有同时进行运算或操作的特性，在同一时刻能完成两种或 ...

2b642e86a8bbde365bfa35e8ed02ac13902964c8c950a6e4e60adee1cfd7345046d42eba87666f79bba8b78f426b31f210e5acbc93fc55c6a921405a507ad400db75565366c2352941942fc49ed4e4cf8d25f8cb24f182b2b3e04bcc7e8976255b5fe77603243534de6990ba12f09210425703896d86ae499040c462ea7b34a68dc383853c843af24a878e0a407543d5a7c431e09d89f943af27478009c45c5613be16cb473044effa28a54128d808dd0a97c306035c39986eb169c2c1ec1f2171b1cd87f0fac8a4accb07f20262a3df619a34fa5fb8ef0723610df69331cf12a2a1fbc89a1c578bc1c4d8def8bab64ed387298bc60499d6f ...

一、数据结构基本概念 建议另外过一遍 严蔚敏课笔记注意：代码缩进本该为4个空格，这里为了美观和方便，缩进是2个空格。 数据 数据是信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。 数据元素 数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。 数据项 一个数据元素可由若干数据项组成，数据项是构成数据元素的不可分割的最小单位。 例如，学生记录就是一个数据元素，它由学号、姓名、性别等数据项组成。 数据对象 数据对象是具有相同性质的数据元素的集合，是数据的一个子集。 例如，整数数据对象是集合 N={0,±1,±2,…}。 数据、数据元素、数据项之间的关系 数据->数据对象->数据元素->数据项 两张表->数据；其中一张表->数据对象；表中每一行（记录）->数据元素；每条记录的每个属性->数据项 数据结构的定义 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。在任何问题中，数据元素都不是孤立存在的，它们之间存在某种关系，这种数据元素相互 ...

绪论算法+数据结构=程序设计 程序设计：为计算机处理问题编制一组指令集 算法：处理问题的策略 数据结构：问题的数学模型 数据结构的定义 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。 基本概念和术语 数据与数据结构 数据：是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中 并被计算机程序处理的 符号 的总称。 它是计算机程序加工的“原料”。例如，一个利用数值分析方法解代数方程的程序，其处理对象是整数和实数；一个编译程序或文字处理程序的处理对象是字符串。因此，对计算机科学而言，数据的含义极为广泛，如图像、声音等都可以通过编码而归之于数据的范畴。 数据元素：数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。（视频中的描述：数据中的一个“个体” ，数据结构中讨论的基本单位，但不是最小单位，因为数据元素可以是一个简单的整数字符，也可以复杂到由多个数据项组成，因此，数据元素是数据项的集合） 数据项：（视频：数据结构中讨论的最小单位）数据的不可分割的最小单位。 数据对象：性质相同的数据元素的集合，是数据的一个 ...

指代的一般原则 就近 前句主语 前句讨论的主要对象，或整个段落核心话题 注意主谓一致 解题时： 干扰选项常见特征——偷换概念 正确答案常见特征——抽象概括 注意考研当中出题顺序和行文顺序是大致保持一致的！ 出现比较级 优先作为嫌疑排除选项 因为一旦涉及比较，就意味着出题人很容易将其设计成干扰选项，因为比较有两个概念：①谁和谁比 ②比的是什么。例如，原文说的是小明比 小王 跑得快 ，选项可以说小明比小张跑得快，或者小明比小王跳得高。 分号 ;前后两个半句之间表示的是相同的逻辑关系。 猜词义题 一般词或短语的常用意思（能记得的意思）或字面意思（在不认识这个词或短语的情况下，根据词根词缀猜测出的意思）会是干扰选项，反倒是（不看原文情况下）看起来毫不相关的选项才更又可能是正确答案（因为这是联系前后文，结合语境下的意思）。 读文章时，把握好句子之间的逻辑关系 并列——同义 转折——反义 无转折词——一般还在讲上面的事 长难句 找句子主干找连词 从属连词：when, where, … (以w开头的词), that ——将句子分成主句和从句 并列连词：and, or, bu ...

高阶导数问题泰勒展开式f(x)=f(a)+f′(a)(x−a)+f′′(a)2!(x−a)2+f′′′(a)3!(x−a)3+⋯+f(n)(a)n!(x−a)n+⋯f(x) = f(a) + f'(a)(x - a) + \frac{f''(a)}{2!}(x - a)^2 + \frac{f'''(a)}{3!}(x - a)^3 + \cdots + \frac{f^{(n)}(a)}{n!}(x - a)^n + \cdotsf(x)=f(a)+f′(a)(x−a)+2!f′′(a)​(x−a)2+3!f′′′(a)​(x−a)3+⋯+n!f(n)(a)​(x−a)n+⋯ ex=∑n=0∞xnn!=1+x+x22!+x33!+⋯+xnn!+⋯  (−∞<x<+∞)e^x = \sum\limits_{n=0}^{\infty} \frac{x^n}{n!} = 1 + x + \frac{x^2}{2!} + \frac{x^3}{3!} + \cdots + \frac{x^n}{n!} + \cdot ...