回溯法经典例题分析 回溯法在我们解题步骤中经常被提到,这也是一种常用的方法,回溯法是一种经常被用在深度优先搜索(DFS)和广度优先搜索(BFS)的技巧。其本质是:走不通就回头。本篇将结合经典例题帮助大家对回溯法的理解。一、工作原理:(1)构造空间树;(2)进行遍历;(3)如遇到边界条件, 搜索算法 2022年01月29日 82 点赞 0 评论 113688 浏览
什么是字符串(str)? 其实说到字符串,这个概念没有具体的说法,但是我们根据平时的归纳总结,也能一段,便于大家理解,字符串就是把字符连在一直,串成一串又一串;字符串内可以包含数字、字母、特殊符号等所有内容;在Python中只要对一些内容加上对双引号或一对单引号,就默认为是字符串;(三对单引号或三对双引号可以写多行字符串)。 字符串相关 2022年04月06日 72 点赞 0 评论 128157 浏览
什么是动态规划? 谈到动态规划,很多人会疑惑动态规划难吗?说实话很难,特别是对于初学者来说,入门动态规划的时候,举个例子,看0-1背包问题,很容易就被题目弄懵了。就算看的懂答案,但就是自己不会做,不知道怎么下手。就像做递归的题,看的懂答案,但下不了手。对于动态规划, 动态规划 2022年04月03日 222 点赞 0 评论 88223 浏览
什么是数据结构? 一、什么是数据结构?数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。结构包括逻辑结构和物理结构。数据的逻辑结构包括4种(1)集合:数据元素之间除了有相同的数据类型再没有其他的关系。(2)线性结构:数据元素之间是一对一的关系——线性表、栈、队列。 数据结构 2022年01月22日 203 点赞 0 评论 102641 浏览
图论部分简介 图论(Graphtheory)是数学的一个分支,图是图论的主要研究对象。图(Graph)是由若干给定的顶点及连接两顶点的边所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物,连接两顶点的边则用于表示两个事物间具有这种关系。 图论 2022年05月12日 147 点赞 0 评论 83019 浏览
解析数据结构:八大数据结构分类 数据结构分类数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。常用的数据结构有:数组,栈,链表,队列,树,图,堆,散列表等,如图所示:每一种数据结构都有着独特的数据存储方式,下面为大家介绍它们的结构和优缺点。 数据结构 2022年05月24日 72 点赞 0 评论 105237 浏览
解析字符串哈希(Hash) 说到什么是字符串哈希(Hash)?很多人都会疑惑,我们可以这么理解,定义一个把字符串映射到整数的函数f,这个f称为是Hash函数。而我们希望这个函数f可以方便地帮我们判断两个字符串是否相等。(1)Hash的思想Hash的核心思想在于,将输入映射到一个值域较小、可以方便比较的范围。 字符串相关 2022年01月18日 68 点赞 0 评论 100548 浏览
图的储存方式 图是一个好东西,能够使用图来模拟或解决很多生活问题,同时在各大比赛上都少不了有关于图的问题.图是关系与顶点与边的,那么我们该如何来存入图的信息呢?(1)直接存边我们开一个数组,数组里每个元素是图的一条边。其中存的每一条边都包含这些信息:顶点v与u,边的权值。 图论 2022年04月23日 74 点赞 0 评论 91931 浏览
图文解析图论DFS(深度优先搜索) DFS全称是DepthFirstSearch,中文名是深度优先搜索,是一种用于遍历或搜索树或图的算法。所谓深度优先,就是说每次都尝试向更深的节点走。一、图搜索GraphSearch的分类(1)BFS广度优先(宽搜)(2)DFS深度优先(深搜)二、深度优先搜索DFS(1)深度优先遍历DFS, 图论 2022年02月27日 117 点赞 0 评论 133017 浏览
图文解析图论BFS(广度优先搜索) BFS全称是BreadthFirstSearch,中文名是宽度优先搜索,也叫广度优先搜索。是图上最基础、最重要的搜索算法之一。所谓宽度优先。就是每次都尝试访问同一层的节点。如果同一层都访问完了,再访问下一层。这样做的结果是,BFS算法找到的路径是从起点开始的最短合法路径。 图论 2022年04月11日 112 点赞 0 评论 100070 浏览