次林梦叶的小屋

摘要： 《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是删除指定一段，所以离散化有： 《 阅读全文

摘要： 《斐波那契与 7》 写的时候第一次尝试了暴力，跑了一个小时多都没有跑完 查了一下，大概1s可以跑1e8条指令 如果真要跑的话 202202011200 ，应该跑到比赛结束应该内跑完（希望电脑不会炸） 暴力还是不合理的，遇到这种情况试一下循环节 对于斐波那契数列Fn=Fn-1+Fn-2 所以只要出现了 阅读全文

摘要： 恢复内容开始 流水线的基本概念 流水线的分类 流水线的评判标准 吞吐量 加速比 效率 计算效率其实就是计算流水线时空图中的面积 分子的面积是 实际用到的面积 分母的面积是 功能段数*总时间 题目分析： 注意他这个画时空图的方法，十分清楚明白 流水线的瓶颈段以及解决方法 什么是流水线的瓶颈段？ 如下图 阅读全文

摘要： 练习心得 在汇编中 X DB 12H 和 X EQU 12H 的区别？ X DB 12H：这表示将一个字节数据12H存储到变量X中。DB是"Define Byte"的缩写，用于定义一个字节长度的数据项。因此，X DB 12H可以看作是将一个字节大小的空间分配给变量X，并将值12H存储到这个空间中。 阅读全文

摘要： 总体分布的参数往往是未知的，需要样本进行估计 在参数估计中一般 用样本均值估计总体均值 即用-x 代替 E（x） 用方差估计总体方差 即用1/n*∑(Xi--X)^2 代替 D（x） 解题方式是： 我们一般都能用E（X）和 D（X）将未知参数表示出来 然后用样本的均值和方差来代替 E(X) 和 D（ 阅读全文