day 69

已于 2024-01-09 13:01:32 修改
阅读量262 收藏 9
点赞数 6
分类专栏： 408 练习题目 文章标签： 算法 数据结构 计算机网络
于 2024-01-09 12:59:32 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hdu_bone/article/details/135477778
版权
本文涵盖了数据结构中稀疏矩阵的存储结构，包括三元组表和十字链表，以及邻接矩阵和二叉链表的特点。在计算机网络部分，讨论了如何将大网络划分为4096个子网，以及每个子网的最大IP地址数量。同时，解释了操作系统的磁盘读写时间计算，涉及平均找道时间、旋转延迟、数据传输速率和控制器延迟。最后，探讨了计算机组成原理中的进制转换问题。
摘要由CSDN通过智能技术生成
数据结构

1 适用于压缩存储稀疏矩阵的两种存储结构是__  选A

A 三元组表和十字链表

B 三元组表和邻接矩阵

C 十字链表和二叉链表

D 邻接矩阵和十字链表

三元组表的结点存储了行row、列col、值value三种信息，是主要用来存储稀疏矩阵的一种数据结构。十字链表将行单链表和列单链表结合起来存储稀疏矩阵。

邻接矩阵空间复杂度达O(n2)，不适于存储稀疏矩阵。二叉链表又名左孩子右兄弟表示法，可用于表示树或森林

十字链表将行单链表和列单链表结合起来存储构成稀疏矩阵

计算机网络

2 若将网络16.0.0.0/8划分为4096个规模相同的子网，则每个子网可分配的最大IP地址个数是 选C

A.2046

B.2048

C.4094

D.4096

4096个子网，占用的地址比特位是12个，因此主机位是32-8-12=12位， 主机IP有2的12次方-2，所以每个子网最多的可用IP是4094个

16.0.0

了解本专栏 订阅专栏 解锁全文 超级会员免费看
BoneInscri
关注
专栏目录
订阅专栏
Day69力扣打卡
咸鱼势力登场
12-23 612
无
第六章 day60～day69
Sun_XiaoChuan的博客
09-07 4029
这里写目录标题Day66Day 66 - 01 内容回顾02 今日内容概要03 图书列表展示页04 书籍的添加05 书籍的编辑06 书籍的删除07 choices参数1. 啥是choices参数？2. 如何定义choices参数？08 MTV 与 MVC 模型09 多对多三种创建方式半自动创建多对多关系的方法（推荐方法，要掌握）2. 全自动（利用orm帮我们创建）3. 纯手动10 Ajax简介1. 什么是 Ajax ？11 Ajax基本语法小例子：三个框，输入计算1 + 2 = 3前端后端 | 返回数据Da
java算法题Day69
weixin_52618349的博客
08-05 89
Leecode589 Leecode733
day69_oracle
CSDN_AF的博客
04-17 898
上午瀑布模型下午
【JAVA-Day69】抛出异常的精髓：深度解析 throw、throws 关键字，优雅处理异常问题
热门推荐
沉淀、分享、成长，让自己和他人都能有所收获！
12-18 2万+
抛出异常不仅是一种良好的编程习惯，更是保障程序稳定性和用户体验的必备手段。通过细致的讨论，我们将揭示异常抛出的内在价值，并学会如何在代码中巧妙地抛出异常。抛出异常是指在程序执行过程中，发生了一些错误或异常情况，程序无法继续正常执行时，通过抛出异常来通知调用者或上层代码发生了问题。异常是一种用于处理错误情况的机制，它可以中断正常的程序流程，并跳转到异常处理的代码块。在编程中，抛出异常通常是通过使用特定的关键字或语句来实现的。在大多数编程语言中，这些关键字通常是throwraise或类似的关键字。
Day 69 直接到函数入口地址
nihap123456的博客
09-27 1190
// int k = 15, j, l, m; // auto fn = [&](int &n){cout << n + j + k << endl;};//闭包 // int i = 10; // fn(i); // cout << k << endl; //lamda 表达式 短小函数就地编写 //[...
【每日一题Day69】转换字符串的最少操作次数 |贪心
Tikitian的博客
12-27 524
【每日一题Day69】转换字符串的最少操作次数 |贪心
谷粒商城day69 -全文检索-bulk批量操作导入样本测试数据
JavaCoder_juejue的博客
12-12 787
1._bulk语法如下 分两部分 上面为索引，下面为数据 2.测试与导入测试数据 测试 测试数据链接如下 https://github.com/elastic/elasticsearch/blob/master/docs/src/test/resources/accounts.json 导入测试数据，用以后面的学习 可以看到在bank文档下有一千条数据 ...
Day69.Spring: 使用注解开发、代理模式、AOP、切面、通知、AOP对IOC的影响、动态代理技术:JDK | cglib
a111042555的博客
05-26 773
Script AOP
让你的节奏慢下来-------Day69
麦田里
07-19 897
这几日的性情越来越暴躁，也yue
day69 cookie与session
Sun_XiaoChuan的博客
08-30 435
这里写目录标题day 69昨日内容补充封装思路今日内容概要forms 组件源码forms 组件源码的切入点cookie 与 session 简介保存在浏览器的信息都可以叫 cookiecookiesessiontoken（下次再讲）jwt 认证（后期会讲）小总结cookie 操作浏览器 / applications / cookies，里面有很多键值对最简单的操作原理设置 cookie 和获取 cooke写一个真正的登录功能设置 cookie 超时时间session视图函数（CBV）如何添加装饰器--- d
Python学习 Day69 numpy元素操作 01
ShengXIABai的博客
11-07 705
numpy元素操作 一、切片和索引 ndarray对象的内容可以通过索引或切片来访问和修改，与 Python 中 list 的切片操作一样 ndarray 数组可以基于 0 - n 的下标进行索引，切片对象可以通过内置的 slice 函数，并设置 start, stop 及 step 参数进行，从原数组中切割出一个新数组 冒号 : 的解释 如果只放置一个参数，如 [2]，将返回与该索引相对应的单个元素。如果为 [2:]，表示从该索引开始以后的所有项都将被提取。如果使用了两个参数，如 [2:7]，那么则
计算机考研408每日一题 day69
漫磋嗟
10-13 518
设T是哈夫曼二叉树，具有5个叶节点，树T的高度最高可以是___（中国科学院大学 2016） 在下列操作系统的各个功能组成部分中，___不需要硬件的支持。（武汉理工大学 2004年） 采用8种相位，每种相位各有两种幅度的QAM调制方法，在1200Baud的信号传输速率下能达到的数据传输速率为____（北京航空航天大学 2006年）连续两次启动同一存储器所需的最小时间间隔称为___。（中国科学院大学 2015）
day69 【哈希，HashSet，HashMap】
m0_59089693的博客
11-22 683
哈希简介 什么是哈希表？ 哈希表（hash table）也叫散列表，本质上是个数组，由数组+其它数据结构，形成的一种新的数据结构；那总得有名字吧，就叫做哈希表吧。 跟数组一样，可以通过下标直接获取数据，不过这里不是根据下标了，而是根据key (关键字)。 实现：key通过哈希函数(也叫散列函数)F(key)，计算映射成一个值，这个值就是下标，是要存放的数组位置。这个映射过程称为哈希造表或者散列，这个映射函数F(key)即为哈希函数也叫散列函数，通过哈希函数得到的存储位置称为哈希地址或散列地址，而这个地
34. 在排序数组中查找元素的第一个和最后一个位置
weixin_61695887的博客
10-12 520
请你找出给定目标值在数组中的开始位置和结束位置。给你一个按照非递减顺序排列的整数数组。你必须设计并实现时间复杂度为。如果数组中不存在目标值。
【算法】深入了解 CRC 校验码的计算过程
最新发布
qq_20623849的博客
10-16 553
CRC（循环冗余校验，Cyclic Redundancy Check）是一种常见的错误检测方法，它通过生成冗余码来确保数据传输的可靠性。在这篇文章中，我们将探讨 CRC 码的基本原理，并详细介绍其计算过程。通过对数据进行 CRC 校验，我们可以在传输过程中检测到潜在的错误并采取适当的纠正措施。这个新的数据包在传输时，如果接收方再次计算 CRC 校验码并与附带的校验码进行比较，可以确定数据是否在传输过程中出现了错误。：将附加了零位的数据通过生成多项式进行二进制除法运算，得出的余数就是 CRC 校验码。
【算法】双指针
2303_80828380的博客
10-13 784
力扣oj题之双指针算法
C++中的vector介绍（常用函数）
zxybf_的博客
10-15 761
vector的文档介绍vector是序列容器，表示可以改变大小的数组。(constructor)构造函数声明接口说明vector()（重点）无参构造构造并初始化n个val（重点）拷贝构造使用迭代器进行初始化构造int main()//无参的构造//n个val的构造//拷贝构造//迭代器区间构造return 0;
在顺序结构和链式结构的线性表上实现顺序检索算法
m0_56332819的博客
10-13 292
在顺序结构和链式结构的线性表上实现顺序检索算法，C语言
明日问题的输入事件与输出事件为: | Input Events | Node Output Event description Node . e0: start program event 1 e7: Welcome message 2 e1: center a valid month 6e8: print today's date 4 e2: enter an invalid month 67| e9: print tomorrow's date 6 e3: enter a valid day 69 e10: "month OK" 39 e4: enter an invalid day 69 e11: "month out of range" 41 e5: enter a valid year 71 e12: "day OK" 4 e6: enter an invalid year 71 e13: "day out of range" 4S e14: "year OK" 54 e15: "year out of range" 5( e16: "Date OK" 6C e17: "please enter a valid date" 62 e18: "enter a month" 6( e19: "enter a day" 68 e20: "enter a year" 70 c21: "Day is month, day, year" 8S 在下表中，ASF-6对应的输入事件为: 输出事件 ASF-7对应的输入事件为: 输出事件 为:_ ASF-8对应的输入事件为:_, 输出事件 为:_ ASF-9对应的输入事件为:_，输 出事件 为:_ Atomic System Function Inputs Outputs L ASF-1 start program e0 e7 | ASF-2 enter a date with an invalid month, valid day and valid year e2, e3,e5 e11,e12,e14,e17 | ASF-3 enter a date with an invalid day, valid month and validyear| e1, c4,e5 e10,e13,e14,e17 | ASE-4 enter a date wih an ivalid year, valid day and valid monh| el,e3, c6 e10,e12, el5,e17| ASF-5 enter a date with valid month, day, and year e1,e3,e5 . e10, e12, e14, e16, c21 | ASIF-6 enter a date with valid month, day and year invalid ASF-7 enter a date with valid day, month and year invalid ASF-8 enter a date with valid year, day and month invalid ASF-9 enter a date with invalid month, day, year
06-01
ASF-6对应的输入事件为: e2, e3, e6，输出事件为: e11, e13, e17。 ASF-7对应的输入事件为: e1, e4, e6，输出事件为: e11, e13, e17。 ASF-8对应的输入事件为: e3, e4, e6，输出事件为: e11, e13, e17。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

BoneInscri

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值