06 2023 档案
摘要:
Cache 存储体系功能操作的实现 物理地址 Cache 地址变换 这里首先要说明的是:主要是记住各个映像规则关系和变化方法 同时根据映像规则需要能够写出 主存地址,Cache地址,映像表的格式 《全相联》 从图中我们可以看出相联度为Cb 所谓相联度即是主存储器中的任意一块可以映射到Cache存储器
阅读全文

摘要:
from pixiv -- ガード下のメニュー -- 紺屋鴉江 Study Objectives 造句:能够比较流畅地在日常沟通和口述中知道如何造句。 阅读:能够阅读英文书籍和文献中复杂的长句。 Reference 英语语法精讲合集 (全面, 通俗, 有趣 | 从零打造系统语法体系) Summary
阅读全文

摘要:
《编码》 信息源熵是一种上限,一般来说是不可能达到的 其用来当作是一种标准 《Huffman》 这点告诉我们,在二进制数编码的情况下,Huffman编码是最优的,即平均码长可以达到最短 《长度固定编码法 》 《扩展编码法》 这里的1-2-3-5 是指出扩展之后指令各个的可能码长 《延迟转移与指令取消
阅读全文

摘要:
《I/O设备与设备驱动程序》 I/O设备主要由两重要部分组成: 1.设备向操作系统展现的硬件接口 这些接口主要是用来与设备进行交互用到 可以看到接口(interface)中包含3个寄存器: 状态寄存器:读取并查看设备的当前状态 命令寄存器:用于通知设备执行某个具体任务 数据寄存器:数据传输给设备,或
阅读全文

摘要:
在来看下multiset的使用: 我们知道multiset是默认从小到大排序,那么如果我们想从大到小排序应该如何办? greater<int>是用来指定从大到小排序的 《线段树 维护区间第k大》 好博客< 由于这个第k大的k比较小,而且只有单点修改,那么我们可以用线段树 树中的每一个节点都维护着一个
阅读全文

摘要:
好博客< 假设:为例推断总体的某些未知特征,提出某些关于总体的假设 检验:对作出的假设合理性进行检验评估 《假设》 注意这个只是一般情况,做题最重要的还是看哪个条件带了= =一定要在原假设这边 比如: 这里的H0: u<= (u0=225) 但是如: 这里的H0: u>= (u0=1000) 因为这
阅读全文

摘要:
《数据链路层的几个共同问题》 《差错检测》 《点对点协议PPP》 《解决!ppp中的透明传输问题》 在PPP协议中帧的标志字段(表示一个帧的开始或结束)为0x7E(01111110) 转义字符为0x7D(01111101) 方法一:字节填充 ,适合于异步传输时 (1)数据字段遇到标志字段的编码则将0
阅读全文

摘要:
最长上升子序列 之前我定义的dp是: dp[n][i]:表示在前n个数中选,并以数a[i]结尾的最长上升序列 但是这个状态的转移有点不自然,感觉就想有很多多余的感觉 if (i<=n-1) dp[n][i]=dp[n-1][i] if (a[i]>a[j] && j<=n-1) dp[n][i]=m
阅读全文

摘要:
STL 当想要维护一个数组,其中的元素要求有序,同时可能随时对这个数组中的元素进行增减 有没有一个STL可以快速维护一个这样的数组? multiset(平衡二叉树) 默认从小到大排序 注意离散化中清除重复元素的原理: unique()函数 vector中的earse是删除指定一段,所以离散化有: 《
阅读全文
