数据结构与算法分析
hnu数据结构与算法分析课程相关
yeyuhl
博客:https://yeyuhl.github.io/
展开
-
【排序】快排/归并排序/希尔排序
//qsort # include <iostream> # include <algorithm> using namespace std; inline int findpivot(int *A, int i, int j) { return (i + j) / 2; } inline int Partition(int *A, int left, int right, int& pivot) {原创 2021-05-28 21:29:51 · 293 阅读 · 0 评论 -
(邻接表/邻接矩阵)图的实现
【问题描述】 在本问题,定义了图的两种表示方法:邻接表(链表)表示法及邻接矩阵表示法。 头文件graph.h定义了图的ADT类Graph,头文件grlist.h中定义的类Graphl,实现了使用图的邻接表表示法,头文件grmat.h中定义的类Graphm,实现了图的邻接矩阵表示法,都是Graph类的子类,分别实现了Graph类中定义的所有纯虚方法。 头文件Graph_test.h中的类option定义了图的相关算法。 头文件link.h、list.h、llist.h原创 2021-05-07 18:44:39 · 3004 阅读 · 0 评论 -
(二叉树)基于二叉链表的二叉树实现
【问题描述】 根据课程学习内容,补齐线性表的相关代码实现。 11 A B / / C D / / E / / C 上述输入将构造一棵包含11个节点的二叉树,并将查询“C”是否存在。 上述输入对应生成的二叉树如下图 【输入形式】 第一行:输入二叉树总节点数n,(空节点也计算在内) 第二行:以空格分隔的节点数据(string类型),其中 / 表示该节点为空,其他数据为该节点保存的信息 第三行:拟在二叉树中查询的值 【输出形式】 具体输出以提供的代码为准 【样例输入】 11 A B / / C D / / E原创 2021-04-11 16:22:06 · 3780 阅读 · 4 评论 -
(线性表)基于链表的线性表实现
【问题描述】 根据课程学习内容,补齐线性表的相关代码实现。 【输入形式】 若干行测试指令 指令说明: 1 在指定位置插入数据 1 0 9 在0位置插入数字9 1 2 1 在2位置插入数字1 2 删除指定位置的数据 2 0 删除0位置的数据 2 2 删除2位置的数据 3 获取指定位置的值 3 0 获取0位置的数据 4 查找特定值的位置 4 2 查找2第一次出现的位置 0 结束程序 【输出形式】 输出测试指令执行后的线性表中的数据 【样例输入】 1 0 9 1 0 8 1 0 7 0 【样例输原创 2021-04-11 16:19:57 · 1052 阅读 · 0 评论