timerring的博客

一张青岛地图包括n个地点，假设地点间有m条路径，每条路径的长度已知。给定地图的一个起点和终点，利用Dijsktra算法求出起点到终点之间的最短路径。并且实现地点的查询，增加，删除以及更新操作，并且可视化整张地图，基于Dijkstra算法实现最短路径的查找与规划，完成地点无向图的构建，采用邻接矩阵的存储方式并实现以下功能：1、输出所有地点及其介绍2、查询某一个地点及其介绍3、增加一个地点4、删除一个地点5、更新一个地点6、增加一条路7、删除一条路8、更新一条路9、查询某一地

1. 掌握常用的排序方法，并掌握 C 语言实现排序算法的方法；2. 了解各种排序方法过程及依据原则，并掌握各种排序方法的时间复杂度和稳定性的分析方法。三 、内容：统计成绩【问题描述】：给出n个学生的考试成绩表，每条信息由姓名和分数组成，利用排序算法完成以下任务：1) 按照分数高低次序，打印出每个学生在考试中获得的名次，分数相同的为同一名次。2) 按照名次列出每个学生的姓名和分数【要求】学生的考试成绩需要从键盘输入数据建立，同时要设计输出格式。四 、要求：1) 能够采用常用的排序

利用动态分配数组存储赫夫曼树，设计一组输入数据（假定为一组整数），能够对其进行如下操作：1)创建一个新的顺序表，实现动态空间分配的初始化2)对输入的数据构造成一棵 Huffman 树；3)根据生成的 Huffman 树进行 Huffman 编码4)实现对输入数据的 Huffman 编码输出 。四 、要求：1) 实现 Huffman 树的生成2) 完成 Huffman 编码的输出 。五 、步骤：......

1.掌握最短路径算法的基本原理及编程实现；operating system version：Win11CPU instruction set: x64Integrated Development Environment：Viusal Studio 20221)建立一张图，选择一种存储结构(邻接矩阵或邻接表)初始化该图；2)用Dijkstra算法实现点与点之间的最短路径。1) 实现图的两种表示方法；2) 实现Dijkstra算法；1. 程序： 2.程序结果：1）程序运行，我使用的测试数据如下

一 、目的：三 、内容：1）创建一个 hash 空表，实现动态空间分配的初始化2）构造一个 hash 函数和某种处理冲突的方法将数据元素存放到hash表中3）设计相应的 hash 查找函数对 hash 表中的元素进行查找4）hash 构造函数可选用除留余数法或其他方法5）处理冲突可选开放定址法或其他方法 。四 、要求：构造哈希函数，实现哈希查找 。.........

输入数据的第一行为一个正整数T，表示测试数据的组数，即共 T 组测试数据。每组测试数据的第一行输入正整数 n(5 ≤n ≤20)，第二行输入n个整数，要求依次完成以下工作：1）以这n个整数生成一棵用链式存储结构存储的二叉排序树2）按递增顺序输出该二叉排序树中所有数3）输入一个整数key ，对该二叉排序树进行查找，若在该二叉排序树中存在这个整数key ，则输出find ，否则输出not find；4）输入一个整数key，若该二叉排序树中不存在这个整数key，则将key 插入到该二叉排序树中，使插入后仍为原性质

一 、目的：掌握指针变量、动态变量的含义；掌握二叉树的结构特征，以及各种存储结构的特点及适用范围；掌握指针类型描述、访问和处理二叉树的运算三 、内容：已知以二叉树表作为存储结构，写出按层次顺序遍历二叉树的算法。算法思想：本算法采用一个队列q，先将二叉树根结点入队列，然后退队列，输出该结点，若它有左子树，便将左子树根结点入队列；若有右子树，便将右子树根结点入队列，直到队列空为止。因为队列的特点是先进先出，从而达到按层次顺序遍历二叉树的目的。四 、要求：实现二叉树表的层次遍历算法，并给出应用。

一 、目的：加深对抽象数据类型 ADT 栈和队列的理解；二 、环境：operating system version：Win11CPU instruction set: x64Integrated Development Environment：Viusal Studio 2022三 、内容：编写程序实现ADT栈的定义，及常用操作（数组或指针实现1) 生成栈2) Push3) Pop编写程序实现ADT队列的定义，及常用操作：1) 生成队列2) Enqueues 入列3) Isempty 判断是否队列为空

一 、目的：1.加深对抽象数据类型ADT表的理解；二 、环境：operating system version：Win11CPU instruction set: x64Integrated Development Environment：Viusal Studio 2022三 、内容：编写程序实现ADT表的定义，及常用操作：1) 判断表是否为空；2) 获取第i个节点的内容3) 删除4) 插入四 、步骤：1.程序2.程序结果：（1）运行，先调用Cre.