搜索结果
查询Tags标签： 优先，共有 133条记录-
队列和广度优先搜索
队列 队列（Queue）：简称为队，一种线性表数据结构，是一种只允许在表的一端进行插入操作，而在表的另一端进行删除操作的线性表。 把队列中允许插入的一端称为 「队尾（rear）」；把允许删除的另一端称为 「队头（front）」。当表中没有任何数据元素时，称之为 「空队」…
2022/9/16 23:18:30 人评论 次浏览 -
堆栈与深度优先搜索基础知识
堆栈 堆栈（Stack）：简称为栈。一种线性表数据结构，是一种只允许在表的一端进行插入和删除操作的线性表。 栈有两种存储表示方法：「顺序栈」 和 「链式栈」。「顺序栈」：即堆栈的顺序存储结构。利用一组地址连续的存储单元依次存放自栈底到栈顶的元素，同时使用指针 t…
2022/9/16 23:18:29 人评论 次浏览 -
优先考虑 Web 可访问性的清单
优先考虑 Web 可访问性的清单本着透明的精神，我并不总是优先考虑可访问性。这并不是说我故意将应用程序构建为不可访问，而是说这通常是事后才想到的——我需要在最后“解决”的问题。正因为如此，我从来没有花足够的时间确保用户界面的所有部分都可供不同能力的用户访问…
2022/9/14 6:17:38 人评论 次浏览 -
【BFS】算法模板与思路
1.BFS算法的基础理论是什么？ BFS算法名叫宽度优先搜索，虽然我能理解深度优先搜索，但我却不是很能理解宽度优先搜索。 一个很关键的点在于：宽度优先搜索是一个迭代的算法，不是递归的算法。 与DFS之间的区别： DFS是利用栈的特性进行搜索的。 而BFS是利用队列的特性进行…
2022/9/3 1:23:37 人评论 次浏览 -
《关于程序猿也得刷行测题的这一天》——第一章：理想与现实
别人一谈到程序员，都以为是上天入地，无所不能，代码在他们的手中就像花一样。 大到可以把大道都给磨灭的量子计算机，小到可以随手修好邻居老王家的路由。就差不能送全体地球人上太空，进行人类补完计划了。然而这以上都是天大的误会，绝大部分的程序员要么不接触代码，…
2022/8/31 1:22:47 人评论 次浏览 -
c++ 结构体内置函数不同写法的不同效果
使用的测试代码： #include<bits/stdc++.h> using namespace std;struct node {int a,b;bool operator < (const node &e) const {return b > e.b;} };int main() {priority_queue<node,vector<node>,less<node>>q;// priority_queue&…
2022/7/28 14:33:23 人评论 次浏览 -
稳定学习：发掘因果推理和机器学习的共同基础--崔鹏
性能驱动、效益优先转移到技术存在的一些风险。这样才能放心的在一些领域应用。 在医疗里面关注生命安全，司法里面关注社会公平正义，交通里面关注交通安全，工业里面关注生产安全。所以，从大的发展趋势来讲，技术会从原来的performance driven(性能驱动、效益优先)转移…
2022/6/21 23:21:54 人评论 次浏览 -
【深度优先搜索】力扣695：岛屿的最大面积
给你一个大小为 m x n 的二进制矩阵 grid 。 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在 水平或者竖直的四个方向上 相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。 岛屿的面积是岛上值为 1 的单元格的数目。 计算并返回…
2022/4/4 23:19:08 人评论 次浏览 -
DFS深度优先搜索
(23条消息) DFS入门级（模板）_ღ江晚吟的博客-CSDN博客_dfs入门 思路：所谓DFS就是指：优先考虑深度，换句话说就是一条路走到黑，直到无路可走的情况下，才会选择回头，然后重新选择一条路。 用book函数来存储是否走过一次,用a[step]来表示盒子，step为盒子的下标，i为扑…
2022/4/3 23:20:00 人评论 次浏览 -
BFS广度优先搜索
思路： 1.多条路一起走，知道有一条路走到终点，就返回步数 2.标记所有走过的格子为2，终点为3 3.以当前格子(now)为中心，判断上下左右格子是否符合条件（视具体情况而定），用一个新的二位数组来模拟移动 4.使用栈(queue)来存储信息，并进行判断，和改变当前格子信息 5.…
2022/4/3 23:19:45 人评论 次浏览 -
深度优先和广度优先算法
1、深度优先算法 遍历规则：不断地沿着顶点的深度方向遍历。顶点的深度方向是指它的邻接点方向。 最后得出的结果为：ABDECFHG。 Python代码实现的伪代码如下： 2、广度优先算法： 遍历规则： 1）先访问完当前顶点的所有邻接点。(应该看得出广度的意思) 2）先访问顶点的邻…
2022/3/21 17:59:13 人评论 次浏览 -
[干货] DFS深度优先搜索算法的形象化理解
何为深度优先搜索算法？ 百科解释: 深度优先搜索是一种在开发爬虫早期使用较多的方法。它的目的是要达到被搜索结构的叶结点(即那些不包含任何超链的HTML文件) 。在一个HTML文件中，当一个超链被选择后，被链接的HTML文件将执行深度优先搜索，即在搜索其余的超链结果之前必…
2022/3/10 1:14:46 人评论 次浏览 -
深度优先遍历-200. 岛屿数量
方法1 ： 假设不能修改原始的数组，那么我们需要额外使用一个数组记录数据是否访问过，然后针对每一个为1的数据，通过深搜找到最大联通的岛屿，并将连接的岛屿置为访问过。 这样深搜的次数就是最终岛屿的数量。 代码如下： public int numIslands(char[][] grid) {int[][…
2022/3/2 23:47:40 人评论 次浏览 -
LeetCode基础之广度优先搜索 / 深度优先搜索——200. 岛屿数量
给你一个由 1（陆地）和 0（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1：输入：grid = [["1","1","…
2022/2/21 23:57:45 人评论 次浏览 -
算法入门基础知识
一般语言自带的常用数据结构：（不用语言的对应数据结构名称可能有所差异）列表（list/array list/array等）。列表常见操作，以及相关的时间复杂度。append一个元素、pop末尾元素均为O（1） 查找某个元素的索引O（n）哈希（hash table）。需要掌握以下基础知识：什么是哈…
2022/2/14 1:16:28 人评论 次浏览
