- 博客(26)
- 收藏
- 关注
原创 数据结构与算法实验9 实现无向连通图的最小生成树
实现无向连通图的最小生成树编写程序实现求带权连通图最小生成树的Prim算法。编写程序实现求带权连通图最小生成树的Kruskal算法。
2024-09-26 17:52:31
508
原创 数据结构与算法分析实验8 实现图的储存和遍历(C++版本)
对无向图、无向网、有向图、有向网进行如下操作:(1)建立图/网的邻接矩阵,并进行输出。(2)建立图/网的邻接表,并进行输出。(3)对图/网进行深度优先遍历。(4)对图/网进行广度优先遍历。(5)销毁图/网。
2024-09-26 17:29:42
1272
原创 数据结构与算法分析实验7 构造哈夫曼树和生成哈夫曼编码
哈夫曼树和哈夫曼编码是数据结构中非常重要的概念和算法,通过实验来加深对它们的理解是非常有意义的。文章主题为基于哈夫曼编码的英文小说编码解码程序。
2024-07-14 11:56:55
1021
2
原创 C++多线程:生产者消费者模式
通过模板类简单构建了生产者消费者模式,形象的表示了多线程中数据获取、数据存储、数据处理的过程,关键点在于用互斥锁、条件变量等解决数据存取、同时存、同时取之间的冲突。
2024-06-15 13:22:33
1099
1
原创 数据结构与算法分析实验6 [进阶]构建二叉树并进行图形化遍历(EasyX)
数据结构与算法分析实验 二叉树进阶 通过EasyX图形库实现了树的遍历绘制
2024-06-07 12:32:22
1065
1
原创 Java+SVNCloud+Mysql课程设计
课程设计,主要通过Javas wing创建窗口,jdbc连接云端mysql数据库进行基本操作,支持随机生成数据并用动态展示数据结果。请访问: SVNCloud 官网、JfreeChart下载、Mysql jar下载部署等内容,形成类似以下的目录结构,若是代码建构过程发现错误,请仔细检查环境问题。
2024-06-02 22:13:43
1289
2
原创 植物大战僵尸杂交版辅助工具C++实现
最近出来的PVZ杂交版又掀起一波热潮,在各大短视频平台也有一席之地,借助工具Cheat Engine,写了个简单的植物大战僵尸杂交版破解程序,话不多说,我们来看如何实现的。工具:Cheat Engine、visual studio (MFC支持)、植物大战僵尸杂交版。
2024-05-30 20:11:13
15085
16
原创 数据结构与算法分析实验5 实现稀疏矩阵的三元组压缩基本运算
在现实应用中,一些规模很大的特殊矩阵具有重要的地位。特殊矩阵可以采用二维数组存储,简单直接(顺序存储方式保持了矩阵中元素之间的二维线性关系),矩阵操作的算法都很简单,但是其空间的利用率很低(因为重复元素或零元素比较多)。 稀疏矩阵就是一种应用很广泛的特殊的矩阵,在实现稀疏矩阵时通常采用“压缩”存储方案,即把只存储稀疏矩阵的非零元素,把稀疏矩阵抽象成为一个以三元组(行,列,值)为数据元素的线性表来表示,这样我们可以节约很大部分的存储空间。
2024-04-15 15:46:15
939
1
原创 设计模式:抽象工厂
相较于简单工厂和普通工厂,抽象工厂最大的不同之处在于,它将产品子类以不同划分依据做分组,例如衣服裤子鞋子是一种分组,各种品牌是另一种分组,它支持将衣服的特性提取出来作为抽象产品,再根据不同的品牌具体化特征,按照不同品牌进行归类,是一种与现实联系更为密切的逻辑抽象,继承关系虽复杂而因对称而清晰。他的优点在于封装发生了变化,封装了对象创建的具体细节,对添加新的产品组很方便需需修改已有系统,针对接口进行编程而不是针对具体进行编程。需要提供大量接口来创建独具特色的产品。
2024-04-06 14:02:18
794
1
原创 数据结构与算法分析实验4 [进阶]完成简易计算器(较复杂表达式求值),和双端队列、共享栈
数据结构与算法分析实验4进阶部分:主要为简易计算器(表达式求值),双端队列,共享栈的实现。
2024-04-05 23:47:01
505
1
原创 设计模式:工厂模式
相较于简单工厂,工厂模式最主要的改变在于多了抽象工厂的概念。为什么要这么做呢?让我们想一下:在简单工厂模式中,如果我们需要新的产品,工厂内部也需要进行改动以附和用户需求,在产品种类繁多的情况下,代码臃肿,耦合程度过高。工厂模式属于类的创建型模式,关键在于创建产品对象接口,而将实际创建工作发放到子类中,便于分功能开发。
2024-04-04 12:09:49
545
1
原创 设计模式:简单工厂模式(说白话)
我们可以将简单工厂模式设计出来的类比作工厂,它可以生产其他的类的实例,这些被创建出来的实例通常打着同样的生产标签——即同一个父类简单工厂是工厂模式和抽象工厂的基础,在这篇文章中我们仅讨论这个基础。简单工厂常用来解决客户程序对类创建过分依赖的问题——这个工厂对你说:“你要什么类,给我参数,我来创建!
2024-04-03 15:50:33
222
1
原创 数据结构与算法分析实验3 实现链表的基本操作(单链表,双链表)
数据结构与算法实验3:实现链表的基本操作,第一弹,主要覆盖单链表的大部分操作和双向链表的常规操作,算法并非最优,留给读者朋友自行完善。通过链表,将完成多项式加法与乘法,让我们期待下一篇!
2024-04-03 14:32:21
1234
1
原创 C++ 大数运算(整型加法乘法),类+运算符重载实现
在蓝桥杯备赛中遇到大数的乘法,兴致一来,构建一个大数类练练手在学习加法器和乘法器之后,利用相似的原理,利用数组构建了无符号大数类,支持加法和乘法的基本操作。主要用到运算符重载、输入输出重载的知识。整体逻辑不是很复杂,只要明确A[i]各个位之间的进位关系无脑for循环,个人感觉某些循环设计太冗余,但也想不到更好的方法去解决。入门小白第一次尝试写博客,如有不足,还请批评指正。
2024-04-01 13:59:02
575
1
数据结构与算法分析课程设计 QT MySQL 传感器数据处理
2024-11-08
嵌入式课程设计:基于STM32F10单片机和蓝牙模块的智能控制、测温、调光系统设计与实现
2024-07-10
嵌入式大作业:基于DS18B20和51单片机的温度测量系统设计与实现
2024-07-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人