汐新酱-CSDN博客

原创【C++】优先队列

优先队列是一种抽象数据结构,定义了插入、删除和获取最大/最小元素等操作。堆是一种具体的数据结构,可以用来实现优先队列。堆是一个近似完全二叉树,并且满足堆序性质:父节点的值总是大于(或小于)子节点的值。二叉堆是一种特殊的堆,完全二叉树,通常用数组表示。二叉堆很适合实现优先队列,时间复杂度为O(logn。优先队列强调数据元素的优先级与排序,堆提供了一种数据结构来高效实现这一功能。参考文献[1]张铭，王腾蛟，赵海燕编著，《数据结构与算法》，高等教育出版社，2008.6。

2024-04-23 21:05:41 341

原创【C++】两种贪婪算法：Prim 算法和Kruskal算法的实现与有效性证明

1. 本实验使用C++实现了 Kruskal 算法和 Prim 算法两个最小生成树算法,并对不同的图反复进行了测试,验证了算法的正确性。2. Kruskal 算法的实现使用了并查集数据结构判断环的形成,时间复杂度为O(ElogV)。Prim 算法使用了最小堆优先队列实现,时间复杂度为O(V2)。3. 对于稠密图,Kruskal算法由于时间复杂度较低,执行速度较快。对于稀疏图,两种算法时间消耗相近。4. 最小生成树有着广泛的应用,如网络中的最低成本连接,关键路径分析等。

2024-04-23 12:00:00 1149

原创【matlab】灰度图压缩

由直方图可以看出，当像素强度的扩散在整个图像中是平坦的，那么哈夫曼难以有很大的压缩节省。而分布越不均匀，哈夫曼压缩的压缩比越高。而又因为哈夫曼压缩是无损压缩，由解压缩后的图片可以看出，哈夫曼压缩的压缩比大约在1.1左右。另外，使用matlab读取图片时要注意图片格式，本次测试图片要先转换为灰度图，在进行编码，否则将会输出三张灰度图片，分别对应原图片的三个通道信息。由此可知，该代码程序也可对彩色图片进行压缩。灰度图在多方面具有运用，比如灰度图可以减少图像的存储空间和计算量，提高图像处理的效率；

2024-04-22 14:24:51 1361

原创【C++】使用栈解决括号匹配问题

括号匹配实际上并不难做，对于多种括号匹配如：“【】”“（）”等等只需要新建栈来分别匹配处理，而匹配模式都是一样的，故本实验只处理花括号“{ }”就具有一般性。难点在于输出非匹配的括号位置，需要单独设置一个数据结构进行存储，这里我使用了数组来存储位置信息，并与栈操作同时进行，当括号出栈时，会删去数组中的信息。并且通过逐行读取文本，字符串大小检测，可以缩小时间和空间复杂度。另一个难点是判断条件区分，要准确识别哪些括号是不匹配的。现在的代码编辑器自带有匹配识别（如颜色区分），方便了检验和确定算法的可靠性。

2024-04-22 14:13:05 1076

原创【Matlab】实现线性插值，抛物插值，高阶插值法

实际上，matlab内已经含有许多插值函数，可以很方便的调用，不需要自己从头编写

2024-04-21 11:15:47 1477 1

原创【matlab】Feigenbaum常数揭示的规律问题，牛顿法，非线性方程

在matlab上绘制出了混沌理论中的某种情况，因此感受到了深深的数学之美，理解了牛顿法求解非线性方程（组）的原理。

2024-04-21 11:03:48 956 1

原创【数学建模】微分方程数值解，求海上缉私问题

【数学建模】微分方程数值解，求海上缉私问题，包含欧拉方法和龙格-库塔方法的matlab实现

2024-04-20 09:00:00 1201

原创【数学建模】使用拉格朗日、分段线性、三次样条三种插值并通过梯形公式、辛普森公式计算数值积分，计算小浪底水库的排沙量

【数学建模】在matlab中，使用拉格朗日、分段线性、三次样条三种插值并通过梯形公式、辛普森公式计算数值积分，计算小浪底水库的排沙量

2024-04-20 08:30:00 936

原创【matlab】【数值分析】针对特殊矩阵的追赶法的matlab实现

【数值计算】使用matlab代码实现三对角矩阵，五对角矩阵，循环Toeplitz三对角的追赶法。追赶法是对稀疏矩阵的一种特殊解法，高效，稳定。完全开源，请随意使用与研究。

2024-04-19 18:55:18 1491

原创【c语言】Prim算法与Kruskal算法的比较与实现，寻找最小支撑树（生成树）

Prim算法与Kruskal算法的比较与实现，寻找最小支撑树（生成树）

2024-04-19 18:25:42 830

原创【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 578

原创【C语言】树结构的前序遍历，中序遍历与后序遍历

【C语言】树结构的前序遍历，中序遍历与后序遍历的C语言实现，与英文算法

2024-04-19 13:00:00 673

原创【C语言】拓扑排序算法查找有限偏序集（A，£）、理解最大元、最小元、最大元、最小元的定义和性质。

【C语言】拓扑排序算法查找有限偏序集（A，£）、理解最大元、最小元、最大元、最小元的定义和性质。

2024-04-19 12:30:00 1061

原创【C语言】Warshall 算法计算传递闭包

【C语言】Warshall 算法计算传递闭包，最简单直观的实现

2024-04-19 12:00:00 733

原创【C语言】判断布尔矩阵是否自反、非自反、对称、非对称、反对称、传递与否，并计算其互补关系和逆矩阵

【C语言】判断布尔矩阵是否自反、非自反、对称、非对称、反对称、传递与否，并计算其互补关系和逆矩阵。

2024-04-18 13:43:53 886

原创 Bool矩阵的操作，C语言实现

离散数学，Bool矩阵的操作，C语言实现

2024-04-18 13:35:02 1105

原创欧几里得算法实现求两正整数的最大公因数

欧几里得算法求GCD，离散数学，实验报告

2024-04-18 13:28:30 340

C语言进阶学习资料，关于预处理，文件处理，结构体，位移运算的学习大学生期末复习资料，程序设计课程复习资料

本资料集为C语言进阶学习者提供了全面的预处理、文件处理、结构体和位移运算的知识。内容涵盖了从基础语法到高级应用的各个方面，旨在帮助学习者深入理解C语言的核心概念和技术细节。适用人群本资料适合具有C语言基础的学习者，尤其是大学生在期末复习程序设计课程时使用。无论是准备考试还是希望提升编程技能的学生，都能从中获益。使用场景及目标期末复习：资料提供了详尽的知识点回顾和案例分析，帮助学生巩固课堂学习内容，为期末考试做好充分准备。项目开发：通过实际案例讲解如何在项目中应用预处理指令、文件操作、结构体定义和位运算，提升实战能力。技能提升：对于希望进一步深化C语言能力的学习者，本资料提供了丰富的高级话题和最佳实践指南。其他说明本资料强调实践与理论相结合，推荐学习者在阅读理论知识的同时，动手实践编程练习。资料中包含了大量的练习题和项目案例，以及详细的解答和解析，帮助学习者检验学习成果。为了更好地适应不同学习者的需求，资料还提供了多种难度级别的内容，从基础到高级逐步深入。通过本资料的学习，学习者将能够掌握C语言的高级特性，提高编程效率和质量，为未来的软件开发和技术创新打下坚实的基础

2024-04-19

R语言和Rstudio软件学习资料与详细报告

R语言和Rstudio软件学习资料与详细报告。 R语言来自于S_Plus的基于函数和对象的程序设计语言，主要用于统计分析和图形表示。S_Plus 又称S 语言，是由AT&T 贝尔实验室开发用于进行数据探索、统计分析、作图的一种程序设计语言，与SAS、SPSS共同构成世界上公认的三大统计软件。S_Plus兼容多种数据类型(向量、数组、列表、对象等)，数据可以直接来源于Excel，Lotus，Access，SAS，SPSS等软件，为交互式运行方式，具有强大的图形及交互图形功能，在进行探索性数据分析上具有特别的优势。 S-Plus是一个商业软件，在应用上受到一定的限制。因而，Auckland 大学的RobertGentleman 和Ross Ihaka 及其他志愿人员在此基础上开发了R 系统，其语法形式与S语言基本相同，但实现不同。 R编程计算速度通常比S-Plus快。更为重要的是，由于R的开源性（自由、免费、源代码开放）和强大的统计功能，以及适应大数据的探索性分析和可视化功能 R软件（简称：R）是实现R语言的工具，是属于GNU系统的自由、免费、源代码开放的软件，用于实现统计计算和统计制图。

2024-04-19

VFP数据库实验报告，Visual FoxPro 6.0软件的学习使用的课程实验报告，内有详细完成步骤截图

VFP数据库实验报告，Visual FoxPro 6.0软件的学习使用的课程实验报告，内有详细完成步骤截图，不能再让其他苦逼大学生受远古软件之苦，适用于不想做数据库实验的大学生，如果你也是需要使用VFP软件进行实验，建议去学别的

2024-04-18

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

C语言进阶学习资料，关于预处理，文件处理，结构体，位移运算的学习 大学生期末复习资料，程序设计课程复习资料

R语言和Rstudio软件学习资料与详细报告

VFP数据库实验报告，Visual FoxPro 6.0软件的学习使用的课程实验报告，内有详细完成步骤截图

空空如也

C语言进阶学习资料，关于预处理，文件处理，结构体，位移运算的学习大学生期末复习资料，程序设计课程复习资料