05 2022 档案

数据结构：用链表实现大数运算（高精度）

摘要：采用链表实现大数运算 C++分为头文件程序和主体cpp函数头文件函数如下： #include<iostream> using namespace std; template<class T> struct Node { T data; struct Node<T>*prior; struct No 阅读全文

posted @ 2022-05-23 20:53 Gustavo09 阅读(130) 评论(0) 推荐(0) 编辑

数据结构：以邻接表为存储结构，实现深度优先遍历的非递归算法

摘要：难点：1.邻接表结构的实现（链表学好了就很顺利，学的不好危） 2.用栈实现非递归DFS（不要忘了递归的本质就是栈的进出）关键函数实现：邻接表构造函数： template<class T> ALGraph<T>::ALGraph() { int n, m; int start, end; cout 阅读全文

posted @ 2022-05-19 21:16 Gustavo09 阅读(196) 评论(0) 推荐(0) 编辑

BFS解决基础迷宫问题（显示路径）

摘要：结构框架：变量定义（具体功能见注释）： #define inf 0x3f3f3f3f #define size 205 int m, n;//行纵 char Map[size][size];//记录地形 int vis[size][size];//记录是否走过 int Mappp[size][si 阅读全文

posted @ 2022-05-14 22:54 Gustavo09 阅读(14) 评论(0) 推荐(0) 编辑

北邮数据结构：哈夫曼树

摘要：用类与对象C++编程分为头文件Huffman.h 和主函数main.cpp两部分（功能陆续添加）类的声明： class Huffman { private: HNode*HTree;//哈夫曼树节点 HCode*HCodeTable;//存储编码表 int N;//叶子节点数量 void co 阅读全文

posted @ 2022-05-14 18:58 Gustavo09 阅读(43) 评论(0) 推荐(0) 编辑