摘要: 一、需求分析 【问题描述】 l 需要分别基于邻接矩阵和邻接表来实现图 ADT l 需要实现图的各个基本操作 l 小明最近在学习数据结构中图的相关知识,他需要输出有向图的邻 接矩阵并找出有向图中出度最大的点。你能帮他解决这个问题么? 【输入形式】 每一组第一行有两个数 n、m 表示 n 个顶点,m 条 阅读全文
posted @ 2023-01-04 17:54 陌初 阅读(35) 评论(0) 推荐(0)
摘要: 1.Gragh抽象类 (gragh.h): #ifndef _GRAGH_H #define _GRAGH_H template <typename E> //E为标号的类型 class Graph{ public: Graph() {} //构造函数 virtual ~Graph() {} //析 阅读全文
posted @ 2023-01-04 17:49 陌初 阅读(64) 评论(0) 推荐(0)
摘要: 图的实现-通信网络 一、问题分析 【问题描述】 应用图的 ADT 的物理实现来解决图的应用问题。 某国的军队由 N 个部门组成,为了提高安全性,部门之间建立了 M 条通路, 每条通路只能单向传递信息,即一条从部门 a 到部门 b 的通路只能由 a 向 b 传 递信息。信息可以通过中转的方式进行传递, 阅读全文
posted @ 2023-01-04 17:48 陌初 阅读(34) 评论(0) 推荐(0)
摘要: 图的应用 2-行车路线 一、问题分析 【问题描述】 小明和小芳出去乡村玩,小明负责开车,小芳来导航。 小芳将可能的道路分为大道和小道。大道比较好走,每走 1 公里小明会增加 1 的疲劳度。小道不好走,如果走小道,小明的疲劳值会快速增加,走 s 公里小 明会增加 s2 的疲劳度。所有的小道不相交。 例 阅读全文
posted @ 2023-01-04 17:46 陌初 阅读(73) 评论(0) 推荐(0)
摘要: 实验目的 基于教材内容,从顺序查找、二分查找、基于 BST 的查找和哈希中任选两种查找算法,实现并比较性能。 基本要求 (1)对实现的查找算法进行实验比较,在不同数据规模(N)下执行 100 次成功查找,以表格形式记录最小、最大 和平均查找时间;在不同数据规模(N)下执行 100 次不成功查找,以表 阅读全文
posted @ 2023-01-04 17:42 陌初 阅读(28) 评论(0) 推荐(0)
摘要: 一、实验目的 熟悉 QuartusII 仿真软件的基本操作,并用 VHDL 语言设计一个异或门。 二、实验内容 1、熟悉 QuartusII 软件的基本操作,了解各种设计输入方法(原理图设计、文本设计、 波形设计) 2、用 VHDL 语言设计一个异或门,最后仿真验证。 3.用 VHDL 语言设计 3 阅读全文
posted @ 2023-01-04 17:39 陌初 阅读(236) 评论(0) 推荐(0)
摘要: 基于STL实现以下功能:有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。 游戏开始,从1号小朋友开始顺时针报数,接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为 阅读全文
posted @ 2023-01-04 17:27 陌初 阅读(23) 评论(0) 推荐(0)
摘要: 基本概念 计算机是一种能按照事先存储的程序,自动、高速的进行大量数值计算和各种信息处理的现代化智能电子设备。 一个计算机系统由计算机硬件和计算机软件两大部分组成。 计算机硬件是由电子的、磁性的、机械的器件按照一定的体系结构连接而成的物理设备,是计算机系统赖以工作的实体。 计算机软件是计算机系统中的程 阅读全文
posted @ 2023-01-04 17:15 陌初 阅读(843) 评论(0) 推荐(0)
摘要: 服务器开发知识体系+面试题:https://www.bilibili.com/video/BV1184y1e7NG?t=76.6 Linux系统编程: https://www.bilibili.com/video/BV1wd4y137fd?t=38.1 Linux Shell脚本自动化编程实战:ht 阅读全文
posted @ 2023-01-04 14:47 陌初 阅读(28) 评论(0) 推荐(0)
摘要: 1.参考书籍+视频课程+学习网站 《TensorFlow2深度学习》:https://link.zhihu.com/?target=http%3A//www.tensorflownews.com/ 《Deep-Learning-with-PyTorch》:https://pytorchchina.c 阅读全文
posted @ 2023-01-04 11:55 陌初 阅读(45) 评论(0) 推荐(0)