数据结构
数据结构课程题目
龙征天
这个作者很懒,什么都没留下…
展开
-
N-ary Trie的实现与分析(字典树)
N-ary Trie的实现与分析,索引化用户给定的文档,文档中每一行都是一个单词(单词不同)。构建字典树,实现查找,插入,删除,遍历操作。原创 2020-05-23 21:46:12 · 677 阅读 · 1 评论 -
残缺棋盘+染色(分治)
问题描述残缺棋盘(defective chessboard):是一个有2k×2k个 方格的棋盘,其中恰有一个方格残缺。对于任意k,恰好存在22k2^{2k}22k种不同的残缺棋盘。在残缺棋盘中,要求用三格板(triominoes)覆盖残缺棋 盘。在覆盖中,任意两个三格板不能重叠,任意一个三 格板不能覆盖残缺方格,但三格板必须覆盖其他所有方格。基本要求(1)输入棋盘大小和残缺方格的位置,输出...原创 2020-04-25 17:24:53 · 1652 阅读 · 1 评论 -
外排序(最小输者树实现)
问题描述应用竞赛树结构模拟实现外排序。基本要求(1) 设计实现最小输者树结构ADT,ADT中应包括初始化、返回赢者,重构等基本操作。(2) 设计实现外排序,外部排序中的生成最初归并串以及K路归并都应用最小输者树结构实现;(3) 随机创建一个较长的文件;设计归并路数以及缓冲区的大小;获得外排序的访问磁盘的次数并进行分析。可采用小文件来模拟磁盘块。解题输者树介绍对于输者树的构建过程,数...原创 2020-04-07 11:30:24 · 7347 阅读 · 4 评论 -
森林与二叉树(命令行可视化版本)
如何使用命令行进行虚假的可视化题目见我的另一篇博客:传送门本文是这篇博客的可视化版本,使用命令行可视化,能够实现森林中各个树的孩子兄弟表示法可视化以及二叉树可视化,截图如下:可视化操作涉及到的函数主要是:void linkedBinaryTree::inorder(binaryTreeNode *t);//用于确定横纵坐标void linkedBinaryTree::visualTre...原创 2020-04-05 20:20:36 · 504 阅读 · 1 评论 -
森林与二叉树(数据结构)
题目描述构造并实现森林的二叉树 ADT 和二叉树 ADT,森林 ADT 中应包括初始化、插入元素、删除元素,插入边,转换成二叉树,显示森林等基本操作,二叉 ADT 中应包括初始化、插入根、插入指定元素的左孩子或右孩子,转换成森林,显示二叉树等基本操作。数据描述第一行三个数 K, M, N。K : K∈{0,1}. 初始化ADT的类型, 0 表示接下来初始化森林, 1 表示初始化二叉树。...原创 2020-03-29 21:42:45 · 1290 阅读 · 0 评论 -
跳表的实现与分析
问题描述实现并分析跳表结构构造并实现跳表ADT,跳表ADT包括如下操作:初始化跳表查找跳表内是否存在元素x向跳表插入元素x删除跳表内元素x,若不存在则抛出异常删除跳表内关键字最小的元素删除跳表内关键字最大的元素其他根据需要实现,注意数据的可访问性Input第一行包含两个数字 n, m (0≤n≤1000,0≤m≤10000≤n≤1000,0≤m≤1000)之后的 n 行...原创 2020-03-20 08:38:34 · 1487 阅读 · 0 评论