图文解析图论DFS(深度优先搜索) 图文解析图论DFS(深度优先搜索)DFS全称是DepthFirstSearch,中文名是深度优先搜索,是一种用于遍历或搜索树或图的算法。所谓深度优先,就是说每次都尝试向更深的节点走。一、图搜索GraphSearch的分类(1)BFS广…… 图论 2022年02月27日 117 点赞 0 评论 131627 浏览
数位DP概念和实例讲解 数位DP概念和实例讲解说到数位DP,它主要是用于处理一些与数位有关的问题,主要是计数问题。并且数位DP一直以来是DP家族里比较冷门的一种,但一旦遇上了,如果不会数位DP单纯靠暴力方法很难骗分。一、什么是数位DP?数位DP是…… 动态规划 2022年03月11日 91 点赞 0 评论 103087 浏览
什么是后缀树? 什么是后缀树?说到后缀树,我相信很多人通过名字看出来树是一种结构形态,后缀树就是带后缀的结构,后缀,顾名思义,甚至通俗点来说,就是所谓后缀就是后面尾巴的意思。比如说给定一长度为n的字符串S=S1S2..Si..Sn…… 字符串相关 2022年04月03日 152 点赞 0 评论 90666 浏览
Python试探算法 Python试探算法        试探算法也称为回溯算法,它实际上是一个类…… Python算法 2022年03月31日 84 点赞 0 评论 101848 浏览
图的存储:链式向前星 图的存储:链式向前星1.概念链式向前星代码是基于向前星代码的优化,这是极大多数算法竞赛以及高效率图论算法喜欢适用的创建方法,与邻接表和邻接矩阵比较容易的理解方式,向前星算法并不容易理解。在理解链式向前星之前我们需要了解什…… 图 2022年01月11日 55 点赞 0 评论 94858 浏览
C++STL之Map容器 C++STL之Map容器1.简介Map也是一种关联容器,它是键—值对的集合,即它的存储都是以一对键和值进行存储的,Map通常也可以理解为关联数组(associativearray),就是每一个值都有一个键与值一一…… C++STL库教程(附带题库) 2022年03月31日 171 点赞 0 评论 112251 浏览
二分答案算法实例讲解 二分答案算法实例讲解本篇内容讲解二分答案,并通过实例分析和解决问题,在一些解题中,二分答案往往在一个单调闭区间上进行,也就是说,二分答案最后得到的答案应该是一个确定值,而不是像搜索那样出现多解的情况。那么什么时候适用二分…… 算法基础 2022年04月21日 144 点赞 0 评论 109176 浏览
简单选择排序算法实例详解 简单选择排序算法实例详解1.复杂度与稳定性算法时间复杂度最坏情况:O(n^2)最好情况:O(1)      &…… 排序算法 2022年01月18日 192 点赞 0 评论 82250 浏览
矩阵加减法操作及C语言代码实现 矩阵加减法操作及C语言代码实现        对于矩阵而言,我们首先要学习他的基本概念…… 串、数组、矩阵和广义表 2022年04月10日 147 点赞 0 评论 105053 浏览
简述Pick定理 简述Pick定理什么是皮克定理?1899年,犹太数学家皮克(GeorgAlexanderPick)发现了一个被誉为“有史以来最重要的100个数学定理之一”的“皮克定理”…… 计算几何 2022年04月22日 229 点赞 0 评论 110552 浏览