数据结构
rose~Fxl
这个作者很懒,什么都没留下…
展开
-
数据结构-期末复习(二)
线性表查找和树状查找都是利用了数据元素之间的关系进行查找,只有散列查找是利用关键词值与存储位置来进行查找。1. 数据结构通常有下列4类基本结构:集合、( 线性结构 ) 、树型结构、图型结构2. 数据的基本单位是( 数据元素 ),最小单位是( 数据项 ).3. 两个串是相等的,当且仅当两个串的长度相等且( 各对应位置 )的字符都相同。原创 2023-02-21 03:17:23 · 86 阅读 · 0 评论 -
数据结构-期末复习(一)
黄色标黄的是答案,蓝色是自己做的,绿色的是没记住的。原创 2023-02-21 02:37:16 · 1871 阅读 · 0 评论 -
字典树-数据结构大作业倒排索引优化
这次数据结构大作业我负责优化倒排索引的代码,我在原来的代码里面加上了字典树。原创 2022-12-11 22:47:06 · 117 阅读 · 0 评论 -
多组输入、while(scanf(“%d“,&n) !=EOF)和while(cin>>n)
这一次作业第一次知道ctrl C最多只能拷贝4094个字符到命令行,所以通过重定向输入流来解决这个问题。在visual studio里面运行要写成scanf_s,但是在oj里面运行时要改成scanf。在主函数里面添加了以下两个函数,in.txt是输入的案例。之前老是遇到这种问题。原创 2022-11-19 20:55:49 · 613 阅读 · 0 评论 -
DS图—图的邻接矩阵存储及度计算
数据结构作业:假设图用邻接矩阵存储。输入图的顶点信息和边信息,完成邻接矩阵的设置,并计算各顶点的入度、出度和度,并输出图中的孤立点(度为0的顶点)原创 2022-10-29 15:40:38 · 320 阅读 · 0 评论