- 博客(17)
- 收藏
- 关注
RSS订阅原创 【C++】优先队列
优先队列是一种抽象数据结构,定义了插入、删除和获取最大/最小元素等操作。堆是一种具体的数据结构,可以用来实现优先队列。堆是一个近似完全二叉树,并且满足堆序性质:父节点的值总是大于(或小于)子节点的值。二叉堆是一种特殊的堆,完全二叉树,通常用数组表示。二叉堆很适合实现优先队列,时间复杂度为O(logn。优先队列强调数据元素的优先级与排序,堆提供了一种数据结构来高效实现这一功能。参考文献[1]张铭，王腾蛟，赵海燕编著，《数据结构与算法》，高等教育出版社，2008.6。
2024-04-23 21:05:41
283
原创 【C++】两种贪婪算法：Prim 算法和Kruskal算法的实现与有效性证明
1. 本实验使用C++实现了 Kruskal 算法和 Prim 算法两个最小生成树算法,并对不同的图反复进行了测试,验证了算法的正确性。2. Kruskal 算法的实现使用了并查集数据结构判断环的形成,时间复杂度为O(ElogV)。Prim 算法使用了最小堆优先队列实现,时间复杂度为O(V2)。3. 对于稠密图,Kruskal算法由于时间复杂度较低,执行速度较快。对于稀疏图,两种算法时间消耗相近。4. 最小生成树有着广泛的应用,如网络中的最低成本连接,关键路径分析等。
2024-04-23 12:00:00
841
原创 【matlab】灰度图压缩
由直方图可以看出，当像素强度的扩散在整个图像中是平坦的，那么哈夫曼难以有很大的压缩节省。而分布越不均匀，哈夫曼压缩的压缩比越高。而又因为哈夫曼压缩是无损压缩，由解压缩后的图片可以看出，哈夫曼压缩的压缩比大约在1.1左右。另外，使用matlab读取图片时要注意图片格式，本次测试图片要先转换为灰度图，在进行编码，否则将会输出三张灰度图片，分别对应原图片的三个通道信息。由此可知，该代码程序也可对彩色图片进行压缩。灰度图在多方面具有运用，比如灰度图可以减少图像的存储空间和计算量，提高图像处理的效率；
2024-04-22 14:24:51
1200
原创 【C++】使用栈解决括号匹配问题
括号匹配实际上并不难做，对于多种括号匹配如：“【】”“（）”等等只需要新建栈来分别匹配处理，而匹配模式都是一样的，故本实验只处理花括号“{ }”就具有一般性。难点在于输出非匹配的括号位置，需要单独设置一个数据结构进行存储，这里我使用了数组来存储位置信息，并与栈操作同时进行，当括号出栈时，会删去数组中的信息。并且通过逐行读取文本，字符串大小检测，可以缩小时间和空间复杂度。另一个难点是判断条件区分，要准确识别哪些括号是不匹配的。现在的代码编辑器自带有匹配识别（如颜色区分），方便了检验和确定算法的可靠性。
2024-04-22 14:13:05
748
原创 【matlab】Feigenbaum常数揭示的规律问题，牛顿法，非线性方程
在matlab上绘制出了混沌理论中的某种情况，因此感受到了深深的数学之美，理解了牛顿法求解非线性方程（组）的原理。
2024-04-21 11:03:48
866
1
原创 【数学建模】使用拉格朗日、分段线性、三次样条三种插值并通过梯形公式、辛普森公式计算数值积分，计算小浪底水库的排沙量
【数学建模】在matlab中，使用拉格朗日、分段线性、三次样条三种插值并通过梯形公式、辛普森公式计算数值积分，计算小浪底水库的排沙量
2024-04-20 08:30:00
870
原创 【matlab】【数值分析】针对特殊矩阵的追赶法的matlab实现
【数值计算】使用matlab代码实现三对角矩阵，五对角矩阵，循环Toeplitz三对角的追赶法。追赶法是对稀疏矩阵的一种特殊解法，高效，稳定。完全开源，请随意使用与研究。
2024-04-19 18:55:18
1028
原创 【c语言】Prim算法与Kruskal算法的比较与实现，寻找最小支撑树（生成树）
Prim算法与Kruskal算法的比较与实现，寻找最小支撑树（生成树）
2024-04-19 18:25:42
806
原创 【C语言】一口气实现Prim算法，深度优先和广度优先算法
define V 6 // V是图的顶点数char vert1;char vert2;int n = 0;void matrify(int m) // 转换为矩阵for (i = 0;i < m;for (i = 0;i < V;i++) // 打印关系矩阵for (j = 0;j < V;for (i = 0;i < n - 2;j++)a = i;
2024-04-19 14:00:00
545
原创 【C语言】拓扑排序算法查找有限偏序集（A，£）、理解最大元、最小元、最大元、最小元的定义和性质。
【C语言】拓扑排序算法查找有限偏序集（A，£）、理解最大元、最小元、最大元、最小元的定义和性质。
2024-04-19 12:30:00
1022
原创 【C语言】判断布尔矩阵是否自反、非自反、对称、非对称、反对称、传递与否，并计算其互补关系和逆矩阵
【C语言】判断布尔矩阵是否自反、非自反、对称、非对称、反对称、传递与否，并计算其互补关系和逆矩阵。
2024-04-18 13:43:53
785
C语言进阶学习资料，关于预处理，文件处理，结构体，位移运算的学习 大学生期末复习资料，程序设计课程复习资料
2024-04-19
R语言和Rstudio软件学习资料与详细报告
2024-04-19
VFP数据库实验报告，Visual FoxPro 6.0软件的学习使用的课程实验报告，内有详细完成步骤截图
2024-04-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人