风起之时'blog

2019数据 树、森林与二叉树的转换 关键路径 DAG图描述表达式 散列表查找失败ASL KMP匹配算法 快速排序 归并排序 计组 C语言数据类型的转换 大小端存储 操作 DMA方式IO 用户级线程与内核级线程 进程调度 系统调用 空闲磁盘块的管理方式 计网 双绞线 变长与定长子网划分 TCP快速重传机制 数据 2 答案👇 考察树与二叉树转换过程选择B 5 答案👇 考察关键路径，选择C 6 答案👇 考察有向无环图DAG，描述表达式选择A 8 答案👇 散列表查找失败的ASL: key%7,所以数据对应的位置只有0~6共7个位置 对于本该散列在0号位置的元素，只要比对完0~8就可以知道查找失败，以此类推 需要注意，key%7不会得到7，所以下标7位置不参与计算 ASL(失败)=(9+8+7+6+5+4+3)/7=6 9 答案👇 回顾KMP 匹配算法，选择B 10 答案👇 回顾快速排序 11 答案👇 ...

小作文一、重点题型：书信+告示二、采分点：内容+结构+语言准确性+格式+语域 书信书信：称呼+正文+客套语+署名 称呼： 不知对方姓名/机构：Dear Sir or Madam,To Whom It May Concern, 熟悉：Dear+名/关系(Dear Bob/.Aunt,) Dear+职位/身份：Dear Editor,,Dear Friends,Dear Fellow Students,Dear Club Members. Dear+敬称+姓（名）：Dear Mr.Ms.Mrs.Miss Wang,Dear Prof.Smith, 正文: 首段: (自我介绍/寒暄/背景描述+)写作目的. 中间段: 覆盖情景信息点(审题：简化表达；层次). 末段: 感谢/道歉/祝福+希望/要求/期待. 客套语：Yours sincerely,/Yours, 署名：Li Ming 寒暄：好久不见/刚刚回来/收到来信/表示祝贺 ...

算法概述常见的排序算法 冒泡排序 选择排序 插入排序 归并排序 快速排序 堆排序 基数排序(非比较类算法) 算法复杂度 相关概念 稳定：如果 a 原本在 b 前面，而 a=b，排序之后 a 仍然在 b 的前面。 不稳定：如果 a 原本在 b 的前面，而 a=b，排序之后 a 可能会出现在 b 的后面。 时间复杂度：对排序数据的总的操作次数。反映当 n 变化时，操作次数呈现什么规律。 空间复杂度： 是指算法在计算机内执行时所需存储空间的度量，它也是数据规模 n 的函数 冒泡排序 算法描述 比较相邻的元素。如果第一个比第二个大，就交换它们两个； 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数； 针对所有的元素重复以上的步骤，除了最后一个； 重复步骤 1~3，直到排序完成。 动画演示 代码实现 1234567891011121314151617//冒泡排序算法 void bubble_sort(ElemType arr[],int n){ int i,j; ...

PV操作类大题历年题目类型 生产者消费者问题 —— 进程间关系为“生产资源-消费资源”🍈 理发师问题 —— 进程关系为“服务-被服务”🎉 读者写这问题 —— 同类进程不互斥、异类进程互斥🏆 哲学家进餐问题 —— 只有一类进程，每个进程需要同时拥有多种资源 单纯同步问题 —— 前驱后继图 生产者消费者问题5步骤 理清楚有几类进程？一个进程对应一个函数。 每个函数内部，中文描述动作，(只执行1次，不加while()；重复执行，加while()) 分析每个动作之前需要P(占用)什么? 动作结束需要V(释放)什么？ 所有P、V写完之后再去定义信号量，思考初值是多少？ 检查P连续出现的地方，是否存在死锁？有，则适当调整P的前后顺序。 2.3-7 答案👇 定义的信号量，最好用//在后面加注释 2.3-8 答案👇 info 提示塊標籤 2.3-12 哲学家进餐问题 哲学家问题的关键点是限制并行，主要是三种思路 1.限制申请资源的顺序 （不建议）如：规定单号哲学家先取筷子，双号先取右 ...

第二章 数据的表示和运算 重点🍋 根据重点，复习小题 2020-43 答案👇 判断乘法是否溢出 无符号数看乘积高n位，全为0时不溢出 有符号数，看乘积高n+1位，全为0或全为1时不溢出 第三章 存储系统 2023-43 答案👇 3.2-6 解析👇 主存容量指计算机内存的总大小（以字节为单位）。主存地址空间则是指计算机系统所能寻址的主存空间的范围。 理论上地址空间大小可以等于主存容量，但是实际上，地址空间可能不会严格等于主存大小 Cache结构(标记项+Cache块) 对Cache映射方式的理解。 3.2-7 解析👇 考点 多体交叉存储 T+(n-1)r 突发传输(连续传送地址连续的多个数据) 3.2-8 解析👇 主存与Cache之间，以块为单位交换。 主存与磁盘之间，以页框为单位交换。 块与页框大小不同。主存地址结构中 分块内偏移量 页内偏移量 所占的位数不同 3.2- ...

第一章 计算机网络体系结构考点 中优先级 1.1-4 电路交换及分组交换的时延计算 👉 低优先级 1.1-6 分组交换的时延计算 👉 低优先级 1.2-2 各层次功能 👉 1.1-4 答案👉 电路交换： 建立一次连接，直通目标，无需经过中间的结点，只需考虑起始时的发送时延 发送时延=x/b 传播时延=kd 建立交换电路的时间=s =>总的交换时延=s+kd+x/b分组交换： 分组交换经过中间k段电路，经过k个结点(包括起始结点)就需要进行k次发送； 发送时延: 第一个分组到达终点时，紧跟着的分组也到达倒数第二个结点 因此只需考虑第一个分组的全程发送时延+剩下n-1个分组的一段发送时延 =p/b*k + p/b(x/p-1) 1.1-6 答案👉 (1).数据分组可以连续发送–&g ...

limt 函数极限 常用的无穷大比较 无穷大量与无界变量的关系无穷大量无界变量无穷大量无界变量 等价无穷小a当时推广 bc时 时 d 常用极限 不存在 型若且则 泰勒公式 重要放缩不等式 求n项和的数列极限 当变化部分与n次量级–用夹逼当变化部分与n同量级–用定积分定义平方项和公式分母在变，分子也在变的–夹逼，然后定积分定义求极限 递推关系数列极限证明数列收敛【数列收敛指的是第n项趋于一个极限】 题型1.单调有界准则 题型2.压缩映射(先斩后奏)①先假设数列的极限为A，想象趋向∞，求出A。②验证A，列出 式子 就能递推出 ,夹逼得出A即为极限 变积分上限无穷小量阶的比较 时， 是的 m 阶无穷小 ， 是的 n 阶无穷小 则当时，是的 阶无穷小 continues 间断点的分类1.第一类间断点：左，右极限均存在的间断点2.第二类间断点：左，右极限中至少有一个不存在 Derivative 可导的概念：某一点x0处，左右导数都存在且相等 基本求导公式 高阶导数求导公式1.求函数固定点的n阶导数，要么用求导公式，要么泰勒展开2.求 ...

摘要在做某些微分方程问题时，有些题目的标准答案要加上绝对值，有些又不用加。按理说凡是涉及 ln 的我全加上就好了，但是加上绝对值又不便下一步计算，为此特地查阅一些资料，将考研数学微分方程中绝对值相关问题整理记录。 问题提出开头提到的微分方程中绝对值问题其实本质上就是不定积分中对 中绝对值的去留问题。 分析与讨论对于例1很好分析，我们按照常规方式来求解。 此时由于 y= ±eC1|x|，而如果我们令 ±eC1 =C2，此时上式可以写为 y=C2x，也就是说绝对值可以去掉，且C2≠0。但是上述讨论不具有一般性，不够严谨，我们还可以通过判断函数族是否相同的方式来判断两个解函数是否为相等。那么现在问题描述如下： 如此一来对于经过积分运算，得到形如 (1) 式的微分方程的通解，是否去掉绝对值，取决于我们的选择，若去掉绝对值（即表示为 (2) 式的形式）则需要先将对数函数变为指数函数，再更改C2的范围由任意常数到非零常数。 对于例2，求得的通解形式为 ln|y|2 = ln|x| + C ,此时取对数y2 = eC|x|，显然绝对值是无 ...

行列式 主对角线与副对角线矩阵的值 注：主对角线的矩阵的值等于对角线元素相乘，而副对角线矩阵的值等于-1n(n-1)/2 a1,n a2,n-1 a3,n-2....an,1 含有x的行列式的求导数，等于逐行求导，相加 证明过程很简单，不过不重要 爪型行列式的计算 注：爪型行列式的特点是，只有第一行，第一列全部不为0，像一个箭头，这种行列式转化为上三角或下三角矩阵 “么”型行列式计算 么型行列式按照，展开""么"那一“横”，计算就十分简单 加边法计算行列式 "加边法"适合有规律的数当加一行可以消去很多的行时，可以用加边法 梭型行列式计算 按照第一列展开 Dn=4Dn-1 - 3Dn-2 得到 Dn-Dn-1=3(Dn-1 - Dn-2) 。 递推得到Dn-Dn-1=3(Dn-1- Dn-2) Dn-1-Dn-2=3(Dn-2- Dn-3) ....... D3- D2=3(D2- D1) 所以Dn-Dn-1=3n-2(D2 - D1)=3n Dn-Dn-1=3n Dn-1-Dn-2=3n-1 ....... D3- D2=33 D ...

树的应用二叉树的定义、性质、画图总结二叉树的度、树高、结点数等属性之间的关系 通过王道书 5.2.3 课后小题来复习“二叉树的性质” 定义顺序存储的二叉树–下标从1开始 二叉树顺序存储的数据结构定义，需要注意以下两点： 1 .二叉树的结点用数组存储，每个结点需要标记“是否为空” 2.各结点的数组下标隐含结点关系，要能根据一个结点的数组下标 i，计算出其父节点、左孩子、右孩子的数组下标 12345678910若顺序二叉树从数组下标1开始存储结点，则：● 结点 i 的父结点编号为 i/2● 结点 i 的左孩子编号为 i*2● 结点 i 的右孩子编号为 i*2+1若顺序二叉树从数组下标0开始存储结点，则：● 结点 i 的父结点编号为 [(i+1)/2] - 1● 结点 i 的左孩子编号为 [(i+1)*2] - 1 = 2*i + 1● 结点 i 的右孩子编号为 [(i+1)*2+1] - 1 = 2*i + 2 1234567891011121314151617typedef struct TreeNode { int data; //结点中的数据元素 bool isEmp ...