408
文章平均质量分 92
爱吃胡萝卜的代码兔
天道酬勤
展开
-
彻底搞懂0-1背包问题(动态规划)
看了很多网上的博客,发现对于0-1背包问题很多讲的都很专业,初学者学起来还是比较吃力,今天我就用最简单最形象的语言来描述一下0-1背包问题,为什么不能用贪婪算法,而要选择使用动态规划。 首先对于0-1背包问题,我们需要知道的是:每一个物品只有1个,要么全拿,要么不拿,最后...原创 2022-04-21 10:25:01 · 490 阅读 · 0 评论 -
数据结构试卷题目
(一)填空:(共14小题,每空2分,共32分)1.数据对象是由数据元素组成的 最小单位 。2.常用逻辑数据结构中,数据元素之间结构关系为多对多的是 图状结构或网状结构 结构。3.线性表按照所采用的物理存储结构不同可分为 顺序表 实现和 链表 实现。4.顺序表通过元素的 物理 (逻辑/物理)存储位置相邻来表达对应线性表元素的 逻辑 (逻辑/物理)相邻关系。5.为使所创建单链表的元素次序与输入元素的次序相反,应采用 头插 法创原创 2020-06-30 12:28:11 · 797 阅读 · 0 评论 -
计算机网络基础知识梳理与测试题解析--自整理
其工作方式的特点是:网络核心部分是因特网中最复杂的部分,网络中的核心部分要向网络边缘钟的大量主机提供连通性,使边缘部分钟的任何一个主机都能够向其他主机通信(传送或接收各种形式的数据)。在网络核心部分起特殊作用的是路由器,是实现分组交换的关键构件,任务是转发收到的分组,是网络核心部分最重要的功能。假设一个CDMA系统有3个工作站,码片序列由4位构成,三个工作站A、B 和 C的码片序列分别是: (1,1,1,1),(1,-1,1,-1) and (1,1,-1,-1)。在一开始,两个网桥中的转发表都是空的。原创 2020-06-29 23:28:52 · 2343 阅读 · 0 评论 -
计算机网络考试试题检索(第7版谢希仁教材)
对于100Mbps的以太网交换机,当输出端口无排队,以直通交换(cut-through switching)方式转发一个以太网帧(不包括前导码)时,引入的转发延迟至少是A.0μsB.0.48μsC.5.12μsD.121.44μs直通交换方式是指以太网交换机可以在各端口间交换数据。它在输入端口检测到一个数据包时,检查该包的包头,获取包的目的地址,启动内部的动态查找表转换成相应的输出端口,在输入与输出交叉处接通,把数据包直通到相应的端口,实现交换功能。通常情况下,直通交换方式只检查数据包的包头即前1原创 2020-06-29 23:03:52 · 6998 阅读 · 0 评论 -
计网考试试题及解析
计算机网络中的退避算法(1)协议规定了基本退避时间为争用期2τ(单程端到端传播时延记为τ,2τ即为两倍的总线端到端的传播时延),具体的争用期时间是51.2μs。对于10Mbit/s以太网,在争用期内可发送512bit,即64字节。也可以说争用期 是512比特时间。1bit时间就是发送1比特所需的时间。(可以直接使用比特作为争用期的单位)(2)从离散的整数集合[0,1,…,(2^7-1)]中随机取出一个数,记为r。重传应推后的时间为r倍的争用期。上面的参数K按下面的公式计算: .原创 2020-06-28 14:04:07 · 2549 阅读 · 4 评论 -
计算机网络考试需要用到的公式
一、单位的换算1字节(B)=8bit 1KB=1024字节 1MB=1024KB 1GB=1024MB 1TB=1024GB通信单位中 K=千 , M = 百万计算机单位中 K=2^10 , M= 2^20倍数刚好是1.024的幂 ^ 为次方; /为除 ; 为乘 ; (X/X)为单位二、计算总线数据传输速率总线数据传输速率=时钟频率(Mhz)/每个总线包含的时钟周期数每个总线周期传送的字节数(b)三、计算系统速度每秒指令数=时钟频率/每个总线包含时钟周期数/指令平均占用总线周期数平均总线周原创 2020-06-27 16:26:30 · 2080 阅读 · 0 评论