PAT「1001 Battle Over Cities - Hard Version (35分)」 1. 题目 题目链接：PAT「1001 Battle Over Cities - Hard Version (35分)」 。 Description It is vitally important to have all the cities connected by highways in a war. If a city is conquered by the enemy, all the h 2020-08-14 Technique ACM 题解 Technique ACM 题解
并查集 1. 简介 并查集是一种高效的数据结构，常用来解决集合的合并和查找问题，常见于图论问题中。 2. 操作 2.1 构建 并查集一般构建为初始时每个节点所属的集合编号即为自己的节点编号。 1234567// 初始化int father[MAXN]; // father[i] 即为节点 i 所属的集合编号void init(int n) { for(int i = n; i; --i 2020-08-14 Technique ACM 算法 数据结构 Technique ACM 算法 数据结构
并查集 1. 简介 并查集是一种高效的数据结构，常用来解决集合的合并和查找问题，常见于图论问题中。 2. 操作 2.1 构建 并查集一般构建为初始时每个节点所属的集合编号即为自己的节点编号。 1234567// 初始化int father[MAXN]; // father[i] 即为节点 i 所属的集合编号void init(int n) { for(int i = n; i; --i 2020-08-14 Technique ACM 算法 数据结构 Technique ACM 算法 数据结构
SpringOuting 1. 题目 题目链接：Spring Outing 。 题目描述 You class are planning for a spring outing. N people are voting for a destination out of K candidate places. voting progress is below: First the class vote for th 2020-08-10 Technique ACM 题解 Technique ACM 题解
P2418「yyy loves OI IV」 1. 题目 题目链接：P2418「yyy loves OI IV」 。 题目背景 某校 2015届有两位 OI 神牛，yyy 和 c01。 题目描述 全校除他们以外的 NNN 名学生，每人都会膜拜他们中的某一个人。现在老师要给他们分宿舍了。但是，问题来了： 同一间宿舍里的人要么膜拜同一位大牛，要么膜拜 yyy 和 c01 的人数的差的绝对值不超过 MMM。否则他们就会打起来。 为了方便，老师让 N 2020-08-07 Technique ACM 题解 Technique ACM 题解
虚拟内存 1. 地址翻译 地址翻译由 MMU(Memory Management Unit) 内存管理单元进行。 1.1 基本参数 符号 描述 N=2nN = 2^nN=2n 虚拟地址空间的地址数量 M=2mM = 2^mM=2m 物理地址空间的地址数量 P=2pP = 2^pP=2p 页的大小（字节） 1.2 虚拟地址（VA） 符号 描述 VPO 虚拟页面偏移 2020-08-03 Technique System CSAPP Technique System CSAPP
Review 1. 信息的表示和处理 MSB：most significant bit（最高有效位） LSB：least significant bit（最低有效位） 1.1 进制表示 二进制数用后缀字母 B 十六进制数用后缀字母 H C 语言常量数字默认为有符号数，无符号数用后缀字母 U 1.2 进制转换 整数转换 除法——除基取余法 小数转换 乘法——乘基取整法 1.3 数值范围 2020-08-02 Technique System CSAPP Technique System CSAPP
MarkDown绘图mermaid流程图graph 【注】更多详情请参阅mermaid流程图官方文档。 1. 绘图方向 命令 方向 TB（TD） 从上到下 BT 从下到上 RL 从右到左 LR 从左到右 2. 节点形状 命令 形状 A[text] 文本框（默认形状） B(text) 圆角框 C([text]) 体育场型框 D[(text)] 数据库型框 E((text)) 圆形框 F 2020-07-28 Technique MarkDown Technique MarkDown
差分方程 1. 差分的定义 1.1 前向差分 对于函数 f(x){f(x)}f(x) ，如果在等距节点： xk=x0+kh(k=0,1,⋯ ,n)Δf(xk)=f(xk+1)−f(xk)\begin{array}{c} x_k = x_0 + kh \quad (k = 0,1,\cdots,n) \\ \Delta f(x_k) = f(x_{k+1}) - f(x_k) \end{array} xk= 2020-07-28 Technique Math Theory Technique Math Theory
MatLab数据结构 MatLab数据类型主要分为逻辑类型、数值类型、字符类型、结构类型、单元数组、函数句柄、映射容器和表格类型。 graph LR A[matrix] B[logical] C[numeric] D[char] E[struct] F[cell] G[function_handle] H[map] I[table] J[int8,16,32,64] K[uint8,16,32,64] L[singl 2020-07-28 Technique MatLab Technique MatLab