C++STL之Priority_queue(优先队列) C++STL之Priority_queue(优先队列)1.简介优先队列是一种极其特殊的队列,他与标准的队列使用线性结构进行计算不同,优先队列的底层是以散列的状态(非线性)表现的,他与标准的队列有如下的区别,标准的队列遵从严格的先进先出,优先队列并不遵从标…… C++STL库教程(附带题库) 2022年01月04日 82 点赞 0 评论 140023 浏览
最小生成树图文讲解 最小生成树图文讲解本篇主要图文讲解最小生成树的实现和算法。一、最小生成树最小生成树(minimumspanningtree)是由n个顶点,n-1条边,将一个连通图连接起来,且使权值最小的结构。最小生成树可以用Prim(…… 图论 2022年01月07日 180 点赞 0 评论 147680 浏览
数据结构与算法 数据结构与算法请牢记:程序=数据结构+算法1.数据结构发展史1)起源:1968年美国唐•欧•克努特教授开创了数据结构的最初体系,他所著的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐…… 数据结构入门 2022年02月06日 274 点赞 0 评论 148219 浏览
图的存储-邻接矩阵及C/++代码实现 图的存储-邻接矩阵及C/++代码实现1.什么是图图论(graphtheory)是数学的一个分支,它以图为研究的对象。图论本身是应用数学的一部分,历史上图论曾经被很多数学家各自独立建立过。关于图论的最早文字记载最早出现在欧拉1736年的论…… 图 2022年01月30日 191 点赞 0 评论 151011 浏览
选择排序算法C/C++代码图文讲解 选择排序算法C/C++代码图文讲解本篇主要简单介绍选择排序,并且通过图片和代码的形式帮助大家理解应用。(1)什么是选择排序?选择排序(Selectionsort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的中数据元素选出…… 排序算法 2022年01月14日 127 点赞 0 评论 151933 浏览
哈夫曼树的介绍及C语言代码实现 哈夫曼树的介绍及C语言代码实现1.简介哈夫曼树(HuffmanTree),又名:最优二叉树,赫夫曼树其标准含义是:给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼…… 树 2022年03月19日 263 点赞 0 评论 155499 浏览
图文解析A*搜索算法 图文解析A*搜索算法A*算法是启发式搜索算法,是根据Dijkstra算法改进而来。一、定义:是一种在图形平面上,对于有多个节点的路径求出最低通过成本的算法。它属于图遍历和最佳优先搜索算法,亦是BFS的改进。二、如何更好的…… 搜索算法 2022年01月12日 296 点赞 0 评论 158819 浏览
常用的数学运算符号及含义 常用的数学运算符号及含义本篇的主要内容是数学的相关知识,而数学相关知识的基础就是数学运算符号的运用,符号有很多,但是常用的掌握了,基本就没问题了,下面就把常用的符号罗列出来,并解释了其含义,帮助大家总结和学习。大写小写英文注…… 数学相关 2022年02月18日 230 点赞 0 评论 162321 浏览
二叉树(树)与森林的相互转换 二叉树(树)与森林的相互转换1.什么是森林森林,顾名思义,就是由众多的树构成的一组数据结构,这些树本身没有什么联系,用系统的语言描述就是:森林:m(>=0)棵互不相交的树的集合【注意这里森林是可以有0颗树的,同数学…… 树 2022年05月23日 139 点赞 0 评论 163681 浏览
矩阵的介绍及乘法运算(附C语言实现代码) 矩阵的介绍及乘法运算(附C语言实现代码)1.矩阵概念在数学中,矩阵(Matrix)是一个按照长方阵列排列的复数或实数集合,最早来自于方程组的系数及常数所构成的方阵。这一概念由19世纪英国数学家凯利首先提出。矩阵是高等代数学中的常见工具,也常…… 串、数组、矩阵和广义表 2022年04月06日 171 点赞 0 评论 166645 浏览