随笔分类 -  数据结构

C++实现四则运算器(带括号)
摘要：基本分析可以看另一篇文章C++实现四则运算器(无括号) 栈的实现 //stack.h #ifndef STACK_H #define STACK_H #include<iostream> class stack_int { private: int* bottom; //栈底 int* top; / 阅读全文
posted @ 2020-08-06 13:58 shadowgully 阅读(1540) 评论(0) 推荐(0)
C++实现四则运算器(无括号)
摘要：完成度更高的有括号版本C++实现四则运算器(有括号) 对于无括号的计算器，实现起来比较容易，下面让我们一步步实现。 举例 首先明确需要实现怎样的程序，对于无括号的计算器，大概做成这样就可以了： 52+34*3-4/2= 分析 ​ 对于例子中的表达式，由于乘除运算的优先级高于加减运算，我们不能直接从左 阅读全文
posted @ 2020-08-06 13:56 shadowgully 阅读(1331) 评论(0) 推荐(0)
有界深度优先搜索-八数码问题
摘要：1 /* dm DFS 2 * 2 8 1 2 3 3 * 1 6 3 --> 8 4 4 * 7 5 4 7 6 5 5 * 6 * 7 * 8 * 9 */ 10 #include 11 #define DM 15 ... 阅读全文
posted @ 2019-09-28 20:08 shadowgully 阅读(3910) 评论(0) 推荐(0)
图与景区管理系统
摘要：图与景区管理系统 功能简介 序号|功能|实现原理 | | 1|创建景区景点图|文件读写、结构体 2|查询景点信息|边的关系 3|旅游景点导航|链表、深度优先搜索 4|搜索最短路径|Dijkstra算法、最短路径 5|铺设电路规划|Prim算法、最小生成树 0|退出|exit(0) 源代码(Visua 阅读全文
posted @ 2019-05-19 11:56 shadowgully 阅读(1189) 评论(0) 推荐(0)
哈夫曼图片压缩及解压
摘要：哈夫曼图片压缩及解压 文件|功能 | Huffman|哈夫曼编码 compress|解压 阅读全文
posted @ 2019-05-10 19:16 shadowgully 阅读(3940) 评论(0) 推荐(0)
哈夫曼图片压缩
摘要：本实验构建最优二叉树来实现哈夫曼编码 使用VS2017完成 关于哈夫曼编码的头文件huffman.h 相关实现huffman.cpp 压缩相关操作的头文件Compress.h 具体实现Compress.cpp 主函数Main.cpp 阅读全文
posted @ 2019-04-26 15:12 shadowgully 阅读(2030) 评论(2) 推荐(0)