复习
复习用
_CoCoNutNut_
这个作者很懒,什么都没留下…
展开
-
算法设计技巧与分析 答案整理
《算法设计技巧与分析(沙特版)》这书答案真难找啊…东拼西凑薅出这么些文章目录第1章 算法分析基本概念1.41.51.71.91.111.131.141.161.171.251.271.311.321.331.371.38第2章 数学预备知识2.102.16第3章 数据结构第4章 堆和不想交集数据结构第5章 归纳法5.35.65.75.85.125.145.33第6章 分治6.36.56.10...原创 2020-01-06 19:50:49 · 55619 阅读 · 24 评论 -
体系结构 Tomasulo实例
https://www.bilibili.com/video/av19929862?p=17https://www.icourses.cn/web/sword/portal/shareDetails?&cId=3266#/course/chapter第1个周期第1条LD指令流出,占用第1个Load部件,读出的值需要写到F6第2个周期第2条LD指令流出,占用第2个Lo...原创 2019-12-27 15:10:49 · 1926 阅读 · 0 评论 -
体系结构 记分牌实例
https://www.bilibili.com/video/av19929862?p=16https://www.icourses.cn/web/sword/portal/shareDetails?&cId=3266#/course/chapter初始状态第1个周期流出第1条指令源操作数R2已经就绪第2个周期第1条指令进入读操作数阶段第2条指令需要整数部件,无...原创 2019-12-27 12:41:50 · 1135 阅读 · 1 评论 -
计算机网络 计算路由表
想找几道带答案的路由表计算题真难…东翻西翻找到几题https://wenku.baidu.com/view/65e0e12b2f60ddccda38a0bf.html几个例子《计算机网络第七版 释疑与习题解答》一些期末卷里扒的解释:L-S即链路状态路由,采用Dijkstra算法{C} C->D最短,为2{C, D} C->B...原创 2019-12-25 20:50:05 · 14171 阅读 · 1 评论 -
体系结构 流水线吞吐率、加速比、效率
https://www.icourses.cn/web/sword/portal/shareDetails?&cId=3266#/course/assignments吞吐率:单位时间内流水线所完成的任务数量或输出结果的数量加速比:使用顺序处理方式处理一批任务所用的时间与按流水处理方式处理同一 批任务所用的时间之比效率:即流水线设备的利用率,指流水线中的设备实际使用时间与整个运行时...原创 2019-12-24 11:37:34 · 19948 阅读 · 4 评论 -
计算机网络 计算时延、利用率、吞吐量
用户A与用户B通过卫星链路通信时,传播延迟为270ms,假设数据速率为64kb/s,帧长为4000bit,若采用停止等待ARQ协议通信,则最大链路利用率为(1);若采用退后N帧ARQ协议通信,发送窗口为8,则最大链路利用率可以达到(2)。(1) A、0.104 B、0.116 C、0.188 D、0.231(2) A、0.416 B、0.464 C、0.752 D、0.832解:1.发...原创 2019-12-23 23:34:34 · 19304 阅读 · 7 评论 -
体系结构 各种相关(真相关、反相关、输出相关...)
数据相关、名称相关、控制相关、写后读相关、读后写相关、写后写相关、真相关、反相关、输出相关…整个人晕掉(有时也叫做冲突)都要不认识“相关”这两个字了《计算机体系结构:量化研究方法 第5版中文版》国防科技大学 计算机体系结构 第三章 课后习题及答案https://www.icourses.cn/web/sword/portal/shareDetails?&cId=3266#/cou...原创 2019-12-04 13:32:27 · 14438 阅读 · 8 评论 -
体系结构习题 数据级并行
由于体系结构课上的云里雾里,查作业发现有题来自CSCI 510: Computer Architecture Written Assignment 3,决定把它做一遍????????????书用的《计算机体系结构:量化研究方法(第5版)》,对应第4章1(5 pts) Assume a hypothetical GPU with the following characteristics: Clock ...原创 2019-11-29 01:00:24 · 2501 阅读 · 3 评论 -
Java复习 思维导图
《Java How to Program 9ED》& 笔记整理IntroductionOOPSOLIDClassObjectMethodObject类抽象类&接口Array&Collection内存&垃圾回收ExceptionGUIFiles,Streams and Object SerializationM...原创 2019-11-02 18:55:52 · 559 阅读 · 0 评论 -
数据库复习
《Principles of Database Management》原创 2019-11-02 18:51:55 · 305 阅读 · 0 评论 -
模式识别复习 思维导图
概论线性判别分析Bayes决策理论聚类分析特征提取和选择神经网络支持向量机原创 2019-11-01 23:32:54 · 1840 阅读 · 0 评论 -
操作系统复习 思维导图
导论操作系统结构进程线程CPU调度进程同步死锁内存管理虚拟内存文件系统接口文件系统实现大容量存储器的结构I/O保护与安全...原创 2019-11-01 23:21:17 · 539 阅读 · 0 评论 -
数据库复习 3NF分解算法
算法描述输入:关系R和其上成立的函数依赖集F。输出:又R分解出的关系集合,其中每个关系均属于3NF。分解具有无损链接和依赖保持性质。方法:依次执行下列步骤:找出F的一个最小基本集,记为G。对于G中的每一个FD X→A,将XA作为分解出的某个关系的模式。如果第2步分解出的关系的模式均不包含R的超键,则增加一个关系,其模式为R的任何一个键。举例《数据库系统基础教程 原书第3版》...原创 2019-06-15 10:44:49 · 19705 阅读 · 3 评论 -
数据库复习 BCNF分解算法
算法描述输入:关系R0和其上的函数依赖集S0输出:由R0分解出的关系集合,其中每个关系均属于BCNF方法:下列步骤可以被递归地用于任意关系R和FD集合S。初始时,R=R0,S=S0。检验R是否属于BCNF。如果是,不需要做任何事,返回{R}作为结果。如果存在BCNF违例,假设为X→Y。计算X+。选择R1=X+作为一个关系模式,并使另一个关系模式R2包含属性X以及那些不在X+中的属性。...原创 2019-06-15 10:15:02 · 27958 阅读 · 9 评论 -
软工复习 软件开发模型总结
瀑布模型 Waterfall 基本思想分而治之特点顺序性&依赖性优点早发现错误规范管理开发过程缺点不够灵活螺旋模型 Spiral 基本思想降低风险优点降低风险利于维护提前形成产品缺点复杂依赖风险分析对开发人员要求高原型模型 Prototyping 基本思想快速建立原型,完善用户需求优点及时...原创 2019-06-13 11:41:58 · 167 阅读 · 0 评论