C++STL之Priority_queue(优先队列) 1.简介优先队列是一种极其特殊的队列,他与标准的队列使用线性结构进行计算不同,优先队列的底层是以散列的状态(非线性)表现的,他与标准的队列有如下的区别,标准的队列遵从严格的先进先出,优先队列并不遵从标准的先进先出,而是对每一个数据赋予一个权值, C++STL库教程(附带题库) 2022年01月04日 84 点赞 0 评论 141561 浏览
最小生成树图文讲解 本篇主要图文讲解最小生成树的实现和算法。一、最小生成树最小生成树(minimumspanningtree)是由n个顶点,n-1条边,将一个连通图连接起来,且使权值最小的结构。最小生成树可以用Prim(普里姆)算法或kruskal(克鲁斯卡尔)算法求出。 图论 2022年01月07日 180 点赞 0 评论 149094 浏览
数据结构与算法 请牢记:程序=数据结构+算法1.数据结构发展史1)起源:1968年美国唐•欧•克努特教授开创了数据结构的最初体系,他所著的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构语其操作的著作。我们一般认为本书开创了数据结构的系统概念。 数据结构入门 2022年02月06日 287 点赞 0 评论 150638 浏览
图的存储-邻接矩阵及C/++代码实现 1.什么是图图论(graphtheory)是数学的一个分支,它以图为研究的对象。图论本身是应用数学的一部分,历史上图论曾经被很多数学家各自独立建立过。关于图论的最早文字记载最早出现在欧拉1736年的论著中,也就是著名的柯尼斯堡(Konigsberg)问题(七桥问题)。 图 2022年01月30日 195 点赞 0 评论 152521 浏览
选择排序算法C/C++代码图文讲解 本篇主要简单介绍选择排序,并且通过图片和代码的形式帮助大家理解应用。(1)什么是选择排序?选择排序(Selectionsort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的中数据元素选出最小(或最大)的一个元素,存放在序列的起始位置, 排序算法 2022年01月14日 127 点赞 0 评论 153108 浏览
哈夫曼树的介绍及C语言代码实现 1.简介哈夫曼树(HuffmanTree),又名:最优二叉树,赫夫曼树其标准含义是:给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。 树 2022年03月19日 266 点赞 0 评论 157041 浏览
图文解析A*搜索算法 A*算法是启发式搜索算法,是根据Dijkstra算法改进而来。一、定义:是一种在图形平面上,对于有多个节点的路径求出最低通过成本的算法。它属于图遍历和最佳优先搜索算法,亦是BFS的改进。二、如何更好的理解A*算法?如下图所示,S为起始(start)节点,G为目标(goal)节点。 搜索算法 2022年01月12日 296 点赞 0 评论 160542 浏览
常用的数学运算符号及含义 本篇的主要内容是数学的相关知识,而数学相关知识的基础就是数学运算符号的运用,符号有很多,但是常用的掌握了,基本就没问题了,下面就把常用的符号罗列出来,并解释了其含义,帮助大家总结和学习。大写小写英文注音国际音标中文注音Aαalphaalfa阿耳法Ββbetabeta贝塔Γγgammagamma伽马Δδ 数学相关 2022年02月18日 230 点赞 0 评论 164399 浏览
二叉树(树)与森林的相互转换 1.什么是森林森林,顾名思义,就是由众多的树构成的一组数据结构,这些树本身没有什么联系,用系统的语言描述就是:森林:m(>=0)棵互不相交的树的集合【注意这里森林是可以有0颗树的,同数学上的空集】如果把一棵树当作一个独立的点,那么森林就是一个点的集合。 树 2022年05月23日 141 点赞 0 评论 165545 浏览
矩阵的介绍及乘法运算(附C语言实现代码) 1.矩阵概念在数学中,矩阵(Matrix)是一个按照长方阵列排列的复数或实数集合,最早来自于方程组的系数及常数所构成的方阵。这一概念由19世纪英国数学家凯利首先提出。矩阵是高等代数学中的常见工具,也常见于统计分析等应用数学学科中。在物理学中, 串、数组、矩阵和广义表 2022年04月06日 171 点赞 0 评论 168324 浏览