图的存储-邻接矩阵及C/++代码实现 图的存储-邻接矩阵及C/++代码实现1.什么是图图论(graphtheory)是数学的一个分支,它以图为研究的对象。图论本身是应用数学的一部分,历史上图论曾经被很多数学家各自独立建立过。关于图论的最早文字记载最早出现在欧拉1736年的论…… 图 2022年01月30日 191 点赞 0 评论 151010 浏览
C++STL之Set容器 C++STL之Set容器1.简介Set(集合)属于关联式容器,也是STL中最实用的容器,关联式容器依据特定的排序准则,自动为其元素排序。Set集合的底层使用一颗红黑树(可能读者对此不太了解,等但学到树论与图论的章节的时候就会…… C++STL库教程(附带题库) 2022年04月13日 150 点赞 0 评论 116677 浏览
Python试探算法 Python试探算法        试探算法也称为回溯算法,它实际上是一个类…… Python算法 2022年03月31日 84 点赞 0 评论 101643 浏览
简述Pick定理 简述Pick定理什么是皮克定理?1899年,犹太数学家皮克(GeorgAlexanderPick)发现了一个被誉为“有史以来最重要的100个数学定理之一”的“皮克定理”…… 计算几何 2022年04月22日 229 点赞 0 评论 110335 浏览
树链剖分解决什么问题? 树链剖分解决什么问题?一、什么是树链剖分什么是树链剖分?它可以把树分成若干条链,从而维护树上的路径信息。本质思想是把树剖成可以用线性结构存储的结构,然后可以数据结构维护。分为三种:重链剖分、长链剖分、实链剖分。以下以重链剖…… 图论 2022年01月25日 168 点赞 0 评论 58410 浏览
DP优化(一)单调队列/单调栈优化实例讲解 DP优化(一)单调队列/单调栈优化实例讲解一、什么是单调栈和单调队列?(1)单调栈从名字上就听的出来,单调栈中存放的数据应该是严格单调有序的,具有以下两个性质。1.满足从栈顶到栈底的元素具有严格的单调递增或单调递减性;2.满足栈的后进先出特性…… 动态规划 2022年05月04日 201 点赞 0 评论 127213 浏览
什么是进位制? 什么是进位制?一、什么是进位制?进制也就是进位计数制,是人为定义的带进位的计数方法,也有不带进位的计数方法,比如原始的结绳计数法,唱票时常用的“正字计数法,以及外国人常用的tallymark计数(四条竖…… 数学相关 2022年01月11日 74 点赞 0 评论 114884 浏览
基数排序算法C/C++代码图文讲解 基数排序算法C/C++代码图文讲解基数排序是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。由于整数也可以表达字符串(比如名字或日期)和特定格式的浮点数,所以基数排序也不是只能使用于整数。(1)…… 排序算法 2022年05月05日 148 点赞 0 评论 103649 浏览
用数组实现模拟算法C/C++实现(配例题) 用数组实现模拟算法C/C++实现(配例题)1.概念数组这个概念并不陌生,然而,数组本身也是一种数据结构。数组在存储数据时是按顺序存储的,存储数据的内存也是连续的,所以他的特点就是寻址读取数据比较容易,插入和删除比较困难。简单解释一下为什么,在…… 串、数组、矩阵和广义表 2022年05月07日 139 点赞 0 评论 110620 浏览
二分答案算法实例讲解 二分答案算法实例讲解本篇内容讲解二分答案,并通过实例分析和解决问题,在一些解题中,二分答案往往在一个单调闭区间上进行,也就是说,二分答案最后得到的答案应该是一个确定值,而不是像搜索那样出现多解的情况。那么什么时候适用二分…… 算法基础 2022年04月21日 144 点赞 0 评论 108988 浏览