图的存储:链式向前星 图的存储:链式向前星1.概念链式向前星代码是基于向前星代码的优化,这是极大多数算法竞赛以及高效率图论算法喜欢适用的创建方法,与邻接表和邻接矩阵比较容易的理解方式,向前星算法并不容易理解。在理解链式向前星之前我们需要了解什…… 图 2022年01月11日 55 点赞 0 评论 94619 浏览
C++STL之stack栈容器 C++STL之stack栈容器1.再谈栈回顾一下之前所学的栈,栈是一种先进后出的数据结构,而实现方式需要创建多个结构体,通过链式的方式进行实现,这是标准的栈的思路,而在STL中栈可以以更为简单的方式实现。2.头文件头文件#incl…… C++STL库教程(附带题库) 2022年04月30日 190 点赞 0 评论 86871 浏览
什么是进位制? 什么是进位制?一、什么是进位制?进制也就是进位计数制,是人为定义的带进位的计数方法,也有不带进位的计数方法,比如原始的结绳计数法,唱票时常用的“正字计数法,以及外国人常用的tallymark计数(四条竖…… 数学相关 2022年01月11日 74 点赞 0 评论 114885 浏览
基数排序算法C/C++代码图文讲解 基数排序算法C/C++代码图文讲解基数排序是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。由于整数也可以表达字符串(比如名字或日期)和特定格式的浮点数,所以基数排序也不是只能使用于整数。(1)…… 排序算法 2022年05月05日 148 点赞 0 评论 103649 浏览
二分答案算法实例讲解 二分答案算法实例讲解本篇内容讲解二分答案,并通过实例分析和解决问题,在一些解题中,二分答案往往在一个单调闭区间上进行,也就是说,二分答案最后得到的答案应该是一个确定值,而不是像搜索那样出现多解的情况。那么什么时候适用二分…… 算法基础 2022年04月21日 144 点赞 0 评论 108988 浏览
简单选择排序算法实例详解 简单选择排序算法实例详解1.复杂度与稳定性算法时间复杂度最坏情况:O(n^2)最好情况:O(1)      &…… 排序算法 2022年01月18日 192 点赞 0 评论 82031 浏览
矩阵加减法操作及C语言代码实现 矩阵加减法操作及C语言代码实现        对于矩阵而言,我们首先要学习他的基本概念…… 串、数组、矩阵和广义表 2022年04月10日 147 点赞 0 评论 104829 浏览
简述Pick定理 简述Pick定理什么是皮克定理?1899年,犹太数学家皮克(GeorgAlexanderPick)发现了一个被誉为“有史以来最重要的100个数学定理之一”的“皮克定理”…… 计算几何 2022年04月22日 229 点赞 0 评论 110335 浏览
树链剖分解决什么问题? 树链剖分解决什么问题?一、什么是树链剖分什么是树链剖分?它可以把树分成若干条链,从而维护树上的路径信息。本质思想是把树剖成可以用线性结构存储的结构,然后可以数据结构维护。分为三种:重链剖分、长链剖分、实链剖分。以下以重链剖…… 图论 2022年01月25日 168 点赞 0 评论 58411 浏览
DP优化(一)单调队列/单调栈优化实例讲解 DP优化(一)单调队列/单调栈优化实例讲解一、什么是单调栈和单调队列?(1)单调栈从名字上就听的出来,单调栈中存放的数据应该是严格单调有序的,具有以下两个性质。1.满足从栈顶到栈底的元素具有严格的单调递增或单调递减性;2.满足栈的后进先出特性…… 动态规划 2022年05月04日 201 点赞 0 评论 127215 浏览