- 博客(32)
- 收藏
- 关注
RSS订阅原创 数据结构与算法分析实验14 实现基本排序算法
本文介绍了多种常见的排序算法，包括冒泡排序、选择排序、插入排序、快速排序、归并排序和堆排序，并提供了这些算法的C++实现代码。冒泡排序、选择排序和插入排序的时间复杂度均为O(n²)，适用于小规模数据；快速排序、归并排序和堆排序的时间复杂度为O(n log n)，适用于大规模数据。文章还详细描述了希尔排序的实现步骤，包括选择增量序列和分组插入排序。此外，提供了堆排序的具体实现，包括构建堆、调整堆和交换元素的过程。
2025-05-20 13:51:18
1178
原创 数据结构与算法分析实验13 实现哈希表
哈希表是一种基于哈希函数的数据结构，用于高效存储和检索键值对。哈希函数需具备一致性、均匀分布和高效性。常见的冲突处理方法包括链地址法和开放地址法。本文介绍了哈希表的基本操作（插入、查找、删除）及其应用场景，如数据库索引和缓存系统。此外，提供了一个基于C++的哈希表实现，包括哈希函数、初始化、添加、删除、修改、查找和打印等功能，使用链地址法处理冲突。程序在Visual Studio 2022环境下编译运行，展示了哈希表的基本操作及其实现细节。
2025-05-10 12:34:28
956
原创 数据结构与算法分析实验12 实现二叉查找树
本文介绍了二叉查找树（BST）的基本概念及其操作实现。二叉查找树是一种特殊的二叉树，具有左子树键值小于当前节点、右子树键值大于当前节点的性质。文章详细阐述了BST的优点（如查找、插入和删除操作的平均时间复杂度为O(log n)）和缺点（最坏情况下退化为O(n)），并指出保持树平衡的重要性。此外，文章提供了基于C++的二叉查找树实现代码，包括插入、查找、删除等操作，并通过头文件和实现文件展示了具体实现过程。最后，通过main.cpp文件演示了如何使用这些功能，包括创建树、插入节点、查找节点和删除节点等操作。
2025-05-10 11:38:06
933
原创 数据结构与算法分析实验11 实现顺序查找表
本文介绍了顺序查找表的基本概念、特点、实现方式及其应用场景。顺序查找表是一种线性数据结构，适用于小规模数据或查找操作不频繁的场景。其查找时间复杂度为 O(n)，插入操作的时间复杂度为 O(1)。文章还提供了顺序查找表的 C++ 实现代码，包括无序和有序两种类型的查找表，并展示了插入、查找、删除等操作的具体实现。通过实验，作者认识到顺序查找表在小规模数据中的实用性，但也指出其在大规模数据集上的局限性。最后，作者总结了理论知识与实践经验的重要性，并强调了优化代码的必要性。
2025-05-10 11:06:47
1107
原创 数据结构与算法分析实验10 实现最短路径算法
本文介绍了在Visual Studio 2022环境下，使用C++实现最短路径算法的过程。主要包括Dijkstra算法和Floyd算法的实现。Dijkstra算法用于求解单源最短路径，适用于有向图；Floyd算法用于求解多源最短路径，同样适用于有向图。文章详细描述了算法的实现步骤，包括邻接矩阵的处理、路径权重的更新以及最终结果的输出。代码中通过邻接矩阵表示图结构，并使用INT_MAX表示不可达的路径。最终，程序能够输出从指定顶点出发到其他顶点的最短路径，以及整个图的最小路径矩阵。
2025-05-09 17:52:36
367
2
原创 数据结构与算法实验9 实现无向连通图的最小生成树
实现无向连通图的最小生成树编写程序实现求带权连通图最小生成树的Prim算法。编写程序实现求带权连通图最小生成树的Kruskal算法。
2024-09-26 17:52:31
558
原创 数据结构与算法分析实验8 实现图的储存和遍历（C++版本）
对无向图、无向网、有向图、有向网进行如下操作：（1）建立图/网的邻接矩阵，并进行输出。（2）建立图/网的邻接表，并进行输出。（3）对图/网进行深度优先遍历。（4）对图/网进行广度优先遍历。（5）销毁图/网。
2024-09-26 17:29:42
1340
原创 数据结构与算法分析实验7 构造哈夫曼树和生成哈夫曼编码
哈夫曼树和哈夫曼编码是数据结构中非常重要的概念和算法，通过实验来加深对它们的理解是非常有意义的。文章主题为基于哈夫曼编码的英文小说编码解码程序。
2024-07-14 11:56:55
1106
2
原创 C++多线程:生产者消费者模式
通过模板类简单构建了生产者消费者模式，形象的表示了多线程中数据获取、数据存储、数据处理的过程,关键点在于用互斥锁、条件变量等解决数据存取、同时存、同时取之间的冲突。
2024-06-15 13:22:33
1241
1
原创 数据结构与算法分析实验6 [进阶]构建二叉树并进行图形化遍历（EasyX）
数据结构与算法分析实验 二叉树进阶 通过EasyX图形库实现了树的遍历绘制
2024-06-07 12:32:22
1120
1
原创 Java+SVNCloud+Mysql课程设计
课程设计，主要通过Javas wing创建窗口，jdbc连接云端mysql数据库进行基本操作，支持随机生成数据并用动态展示数据结果。请访问: SVNCloud 官网、JfreeChart下载、Mysql jar下载部署等内容，形成类似以下的目录结构，若是代码建构过程发现错误，请仔细检查环境问题。
2024-06-02 22:13:43
1329
2
原创 植物大战僵尸杂交版辅助工具C++实现
最近出来的PVZ杂交版又掀起一波热潮，在各大短视频平台也有一席之地，借助工具Cheat Engine，写了个简单的植物大战僵尸杂交版破解程序，话不多说，我们来看如何实现的。工具：Cheat Engine、visual studio （MFC支持）、植物大战僵尸杂交版。
2024-05-30 20:11:13
15601
16
原创 数据结构与算法分析实验5 实现稀疏矩阵的三元组压缩基本运算
在现实应用中，一些规模很大的特殊矩阵具有重要的地位。特殊矩阵可以采用二维数组存储，简单直接（顺序存储方式保持了矩阵中元素之间的二维线性关系），矩阵操作的算法都很简单，但是其空间的利用率很低（因为重复元素或零元素比较多）。 稀疏矩阵就是一种应用很广泛的特殊的矩阵，在实现稀疏矩阵时通常采用“压缩”存储方案，即把只存储稀疏矩阵的非零元素，把稀疏矩阵抽象成为一个以三元组（行，列，值）为数据元素的线性表来表示，这样我们可以节约很大部分的存储空间。
2024-04-15 15:46:15
959
1
原创 设计模式：抽象工厂
相较于简单工厂和普通工厂，抽象工厂最大的不同之处在于，它将产品子类以不同划分依据做分组，例如衣服裤子鞋子是一种分组，各种品牌是另一种分组，它支持将衣服的特性提取出来作为抽象产品，再根据不同的品牌具体化特征，按照不同品牌进行归类，是一种与现实联系更为密切的逻辑抽象，继承关系虽复杂而因对称而清晰。他的优点在于封装发生了变化，封装了对象创建的具体细节，对添加新的产品组很方便需需修改已有系统，针对接口进行编程而不是针对具体进行编程。需要提供大量接口来创建独具特色的产品。
2024-04-06 14:02:18
834
1
原创 数据结构与算法分析实验4 [进阶]完成简易计算器（较复杂表达式求值），和双端队列、共享栈
数据结构与算法分析实验4进阶部分：主要为简易计算器（表达式求值），双端队列，共享栈的实现。
2024-04-05 23:47:01
538
1
原创 设计模式：工厂模式
相较于简单工厂，工厂模式最主要的改变在于多了抽象工厂的概念。为什么要这么做呢？让我们想一下：在简单工厂模式中，如果我们需要新的产品，工厂内部也需要进行改动以附和用户需求，在产品种类繁多的情况下，代码臃肿，耦合程度过高。工厂模式属于类的创建型模式，关键在于创建产品对象接口，而将实际创建工作发放到子类中，便于分功能开发。
2024-04-04 12:09:49
561
1
原创 设计模式：简单工厂模式（说白话）
我们可以将简单工厂模式设计出来的类比作工厂，它可以生产其他的类的实例，这些被创建出来的实例通常打着同样的生产标签——即同一个父类简单工厂是工厂模式和抽象工厂的基础，在这篇文章中我们仅讨论这个基础。简单工厂常用来解决客户程序对类创建过分依赖的问题——这个工厂对你说：“你要什么类，给我参数，我来创建！
2024-04-03 15:50:33
242
1
原创 数据结构与算法分析实验3 实现链表的基本操作（单链表，双链表）
数据结构与算法实验3：实现链表的基本操作，第一弹，主要覆盖单链表的大部分操作和双向链表的常规操作，算法并非最优，留给读者朋友自行完善。通过链表，将完成多项式加法与乘法，让我们期待下一篇！
2024-04-03 14:32:21
1302
1
原创 C++ 大数运算（整型加法乘法），类+运算符重载实现
在蓝桥杯备赛中遇到大数的乘法，兴致一来，构建一个大数类练练手在学习加法器和乘法器之后，利用相似的原理，利用数组构建了无符号大数类，支持加法和乘法的基本操作。主要用到运算符重载、输入输出重载的知识。整体逻辑不是很复杂，只要明确A[i]各个位之间的进位关系无脑for循环，个人感觉某些循环设计太冗余，但也想不到更好的方法去解决。入门小白第一次尝试写博客，如有不足，还请批评指正。
2024-04-01 13:59:02
627
1
数据结构与算法分析课程设计 QT MySQL 传感器数据处理
2024-11-08
嵌入式大作业：基于DS18B20和51单片机的温度测量系统设计与实现
2024-07-10
嵌入式课程设计：基于STM32F10单片机和蓝牙模块的智能控制、测温、调光系统设计与实现
2024-07-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人