KeepSilent的博客

计算机网络就是一些互联的，自治的计算机系统的集合广义观点：只要能实现远程信息处理的系统资源共享的观点：以能够相互共享资源的方式互联起来的自治计算机系统的集合目的：资源共享组成单元：分布在不同地理位置的多台独立的“自治计算机”统一规则：网络协议用户透明性观点：用户使用网络就像使用一台单一的超级计算机，无须了解网络的存在、资源的位置信息。...

计算机系统 = 硬件 + 软件⎨⎧​​C1​=G1​+P1​C0​C2​=G2​+P2​C1​=G2​+P2​G1​+P2​P1​C0​C3​=G3​+P3​C2​=G3​+P3​G2​+P3​P2​G1​+P3​P2​P1​C0​C4​=G4​+P4​C3​=G4​+P4​G3​+P4​P3​G2​+P4​P3​P2​G1​+P4​P3​P2​P1​C0​...​可知相互之间的进位没有关系这种电路称为先行进位(超前进位)，即CLA部件位数较多时，实现不易，可采用4个为一组的方式带标志加法器

计算机考研

目录第一章 函数，极限，连续极限等价无穷小泰勒展开连续连续性的概念间断点及其分类第四章 积分不定积分基本公式*万能代换第七章 微分方程齐次微分方程一阶线性微分方程可降阶的高阶方程十大定理三角函数：平方和积化和差和差化积点火公式第一章 函数，极限，连续极限数列极限定义：如果对于任意给定的ϵ>0\epsilon>0ϵ>0，总存在正整数N，当n>N时，恒有∣xn−a∣<ϵ|x_n-a|<\epsilon∣xn​−a∣<ϵ成立，则称常数a为数列{xn}\{x_n

线性代数笔记

文章目录第一章随机事件和概率事件的关系和运算概率及公式条件概率独立容斥乘法全概率公式贝叶斯公式古典概型和伯努利补充第二章 随机变量及其概率分布随机变量及其分布函数常用分布二项分布（伯努利超几何分布泊松分布均匀分布指数分布正态分布标准正态分布随机变量函数分布第三章 多维随机变量及其分布二维随机变量及其分布二维连续性随机变量随机变量的独立性二维均匀分布和二维正态分布第四章第五章第六章第一章随机事件和概率事件的关系和运算$A\subset B \Rightarrow A-B=A\bar{B} =\varno

数据结构自学笔记

目录第一章 计算机系统概述1.1基本概念1.2操作系统发展历程1.3操作系统运行环境中断与异常系统调用1.4操作系统结构1.5操作系统引导1.6虚拟机第二章 进程和线程2.1进程和线程2.1.1进程概念2.1.2进程状态和转换2.1.4进程控制2.1.5进程通信2.1.6线程和多线程2.2处理机调度2.2.1 调度概念2.2.2 调度目标2.2.3调度的实现2.2.4调度算法高响应比优先多级反馈队列调度算法对比2.3 同步与互斥2.1.1进程同步互斥的基本概念2.3.2实现临界区互斥的基本方法软件实现硬件实

前言AVL的插入和删除操作，会频繁地调整全树的结构，代价较大。因此，在AVL的平衡标准上放宽条件，引入红黑树。目录性质定义推论插入情况一情况二情况三情况四情况五性质定义①每个结点是红色或者黑色②根结点是黑色。③每个叶子结点都是黑色的空结点（NUUL结点）。④不存在两个相邻的红节点。(即红节点之父和红节点之子必是黑)⑤从任一结点到其每个叶子的所有路径都包含相同数目的黑色结点。推论①从根节点到叶节点的最长路径不超过最短路径的两倍②有n个内部结点的红黑树的高度h≤2log⁡2(n

文章目录说明代码测试数据输入输出说明LRU: least recently used算法：单词查询修改O（n）代码#include <bits/stdc++.h>using namespace std;void print(vector<int> v){ cout << "{"; for (auto t : v) { if(t<0)break; cout << t <<