信奥一本通（广度优先搜索算法）

【动态规划】【字符串】【C++算法】940. 不同的子序列 II

作者推荐【动态规划】【广度优先搜索】【状态压缩】847访问所有节点的最短路径本文涉及知识点动态规划汇总LeetCode940.不同的子序列II给定一个字符串s，计算s的不同非空子序列的个数。
闻缺陷则喜何志丹·2024-01-25 18:44

leetcode—— 腐烂的橘子

示例1：输入：grid=[[2,1,1],[1,1,0],[0,1,1]]输出：4方法：广度优先遍历（BFS）思路：找出所有腐烂的橘子，将
m0_xiaoxiaoqian·2024-01-25 11:27

肝了几万字，送给看了《算法图解》却是主攻Java的你和我（下篇）

肝了几万字，送给看了《算法图解》却是主攻Java的你和我（上篇）第7章迪克斯特拉算法迪克斯特拉算法和上篇中第六章提到的广度优先搜索算法看上去差不多
古阙月·2024-01-25 11:55

数据结构和算法（4）-- 常用算法

1）广度优先搜索算法和狄克斯特拉算法广度优先搜索是一种图算法。解决最短路径问题的算法被称为广度优先搜索。图：图由节点和边组成。一个节点可能与众多节点直接项链，这些节点被称为邻居。
脆皮鸡大虾·2024-01-25 09:23

信息学竞赛中的数学 习题集801-810（10题）

3475：练85.3删数问题(Noip1994)信息学奥赛一本通-编程启蒙（C++版）在线评测系统3476：【例86.1】上台阶信息学奥赛一本通-编程启蒙（C++版）在线评测系统/*电子协会C语言1级27
dllglvzhenfeng·2024-01-25 07:11

信息学竞赛中的数学 习题集811-820（10题）

3480：练86.1旅行信息学奥赛一本通-编程启蒙（C++版）在线评测系统3481：练86.2采药问题信息学奥赛一本通-编程启蒙（C++版）在线评测系统3482：练86.3货币系统信息学奥赛一本通-编程启蒙
dllglvzhenfeng·2024-01-25 07:11

信息学竞赛中的数学 习题集 791-800（10题）

3470：【例85.1】金银岛信息学奥赛一本通-编程启蒙（C++版）在线评测系统3471：【例85.2】区间调度问题信息学奥赛一本通-编程启蒙（C++版）在线评测系统3472：【例85.3】过河问题信息学奥赛一本通
dllglvzhenfeng·2024-01-25 07:10

小学一二年级C++信奥学习规划（2024.01.11）

小学二三年级入门信奥赛，如何从Scratch进入C++的学习小学二三年级入门信奥赛，如何从Scratch进入C++的学习-CSDN博客【信息学规划】一年级学图形化如何走向信奥【信息学规划】一年级学图形化如何走向信奥
dllglvzhenfeng·2024-01-25 07:40

C++入门书太多了，有的还配有视频

--第7单元《小学生C++趣味编程》第1单元--第7单元-CSDN博客3、《小学生C++趣味编程》视频第1单元--第8单元《小学生C++趣味编程》视频第1单元--第8单元-CSDN博客4、【信息学奥赛一本通
dllglvzhenfeng·2024-01-25 07:40

NOI数学学习 计算机科学中的数学

信奥中的数学学习：小学、初高中数学视频集信奥中的数学学习：小学、初高中数学视频集_中考数学总复习-刘瑞环-清华大学-CSDN博客NOIP中的数学NOIP中的数学_隋小波-CSDN博客编程与数学信奥中的数学
dllglvzhenfeng·2024-01-25 07:09

网络爬虫基本原理的介绍

爬虫可以按照一定的策略进行深度优先、广度优先等不同的方式，对原始URL进行遍历，并最终形成一个包括所有相关URL的网页网络。为了避免被目标网站禁止访
love6a6·2024-01-25 07:36

【SCI复现】基于RSSA（随机游走麻雀搜索算法）冷热电联供型微网优化调度

目录1主要内容2部分程序3程序结果4下载链接1主要内容该程序复现SCI文献《StudyonEconomicDispatchoftheCombinedCoolingHeatingandPowerMicrogridBasedonImprovedSparrowSearchAlgorithm》，以经济成本和环保成本最小为目标，在考虑满足用户的冷热电负荷需求和各微源特性的限制前提下，考虑生物质、燃气轮机、燃
科研工作站·2024-01-25 04:45

20 求图的割点和割边—Tarjan算法

解决思路很容易想到的方法是：依次删除每一个顶点，然后用深度优先搜索或者广度优先搜索来检查图是否依然连通。如果删除某
xuqw11111·2024-01-25 03:47

Java面试、进阶、实践一网打尽（由电子工业出版社出版）

这套书籍包括《Offer来了：Java面试核心知识点精讲（第2版）》、《Java面试八股文：高频面试题与求职攻略一本通》、《SpringBoot编程思想（核心卷）》、《SpringBoot3核心技术与最佳实践
hacker707·2024-01-25 01:20

初学bfs广度优先搜索&洛谷【马的遍历】题解

我对广度优先搜索（BFS）的理解广度优先搜索（BFS）是一种常见的图和树的遍历算法，其基本思想是按照深度从浅到深的顺序访问图或树中的节点。
〇〇７·2024-01-25 00:07

C++：第十三讲BFS广度优先搜索

DFS可以看——C++:第十二讲DFS深搜（二）_c++匿名函数dfs-CSDN博客BFS简介广度优先搜索（breadth-firstsearch，缩写为bfs）又名宽度优先搜索，是最简便的图的搜索算法之一
喷火龙廖·2024-01-24 20:43

AI短视频制作：创意与技术的完美结合

目录推荐前言一、充分了解AI技术的应用范围和优势二、创意策划，确定作品主题和风格三、素材收集，丰富作品内容四、特效制作，提升作品视觉效果五、配音处理，增强作品表现力六、作品发布，扩大作品传播范围《AI短视频制作一本通
库库的里昂·2024-01-24 14:47

广度优先搜索算法(Breadth-First Search , BFS)---解决最短路径问题算法

前言：广度优先搜索可回答两类问题，从节点A触发，有前往节点B的路径吗？从节点A触发，前往节点B的哪条路径最短？
su9257_海澜·2024-01-24 12:58

Java数据结构与算法：线性数据结构之队列

队列在各种计算机科学应用中都有着广泛的应用，比如任务调度、广度优先搜索等。队列的基本特性队列的基本特性包括：先进先出（FIFO）：最先进入队列的元
weixin_836869520·2024-01-24 09:46

【图论--搜索篇】宽度优先搜索，广度优先搜索

文章目录宽度优先搜索（bfs）广度优先搜索（dfs）宽度优先搜索（bfs）#include#include#include#include//深度优先搜索DFSusingnamespacestd;typedefpairPII
欧_aita·2024-01-24 07:55

剑指offer面试题8 旋转数组的最小数字

考察点算法二分搜索知识点二分搜索算法是针对排序的数组，先找到中间元素，如果待查找元素比中间元素大，说明待查找元素肯定不在左边那片区域内，如果待查找元素比中间元素小，说明待查找元素肯定不在右边那片区域内，
wellwang1993·2024-01-24 06:37

图的操作实验

（3）加深图的深度优先遍历算法和广度优先遍历算法的理解。（4）领会最小生成树和最短路径问题的求解及相关算法设计。
每天都很闲的咸鱼·2024-01-24 04:06

bfs广度优先搜索

BFS（BreadthFirstSearch）算法的模型可以看做是一个"广度优先的搜索"过程，它以树或图的形式展开搜索。
tankeven·2024-01-23 23:24

LeetCode每日一题2021.11.21—12.01

2021.11.21559.N叉树的最大深度题目思路①深度遍历②广度优先遍历：每次出队要把队列所有的元素拿出来。
dream or nightmare·2024-01-23 22:16

代码随想录刷题笔记 DAY12 | 二叉树的理论基础 | 二叉树的三种递归遍历 | 二叉树的非递归遍历 | 二叉树的广度优先搜索

Day1201.二叉树的理论基础1.1二叉树的种类满二叉树：除了叶子节点以外，每个节点都有两个子节点，整个树是被完全填满的完全二叉树：除了底层以外，其他部分是满的，底部可以不是满的但是必须是从左到右连续的二叉搜索树：节点是有顺序的，可查找的平衡二叉搜索树：左子树和右子树的高度值不能超过1比如上面的树，比6大的在左边，小的在右边，且每个节点都是这样的，有顺序的，查询时间复杂度为logn很显然我们中间
*Soo_Young*·2024-01-23 20:53

探索无尽可能性：C++深度优先搜索算法解析

本文将介绍C++中实现深度优先搜索算法的基本原理和示例，帮助读者理解并应用这一重要的搜索算法。1.什么是深度优先搜索（DFS）？
EternalLBZ·2024-01-23 20:08

李诞 《候场》 ：李诞写了一个叫“李诞”的人的故事

起初拿到这本书就为这本书的封面而惊讶，设计是一本通体黑暗的书上嵌有一面小小的镜子。镜子很模糊甚至有些扭曲，随时随地映出每个拿起这本书的人的样子。
梵皈·2024-01-23 19:43

AI短视频制作：创意与技术的完美结合

文章目录一、充分了解AI技术的应用范围和优势二、创意策划，确定作品主题和风格三、素材收集，丰富作品内容四、特效制作，提升作品视觉效果五、配音处理，增强作品表现力六、作品发布，扩大作品传播范围《AI短视频制作一本通
程序边界·2024-01-23 18:31

五、垃圾回收

1.2.2根搜索算法从根（GCRoots）节点向下搜索对象节点，搜素走过的路径称为引用链。当一个对象到根之间没有连通时，则该对
zengk562·2024-01-23 10:16

信息奥赛一本通 1040：输出绝对值

1040：输出绝对值时间限制:1000ms内存限制:65536KB【题目描述】输入一个浮点数，输出这个浮点数的绝对值，保留到小数点后两位。【输入】输入一个浮点数，其绝对值不超过10000。【输出】输出这个浮点数的绝对值，保留到小数点后两位。【输入样例】-3.14【输出样例】3.14#include#include#includeusingnamespacestd;doublea;intmain()
未命名999·2024-01-23 07:37

【算法分析与设计】二叉树的层序遍历

输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]思路(类似于广度优先遍历
五敷有你·2024-01-23 05:05

人工智能第三版｜chap01｜task01

task01chap01第一部分引言1.0思维与智能1.1图灵测试图灵测试的批评图灵1.2强人工智能和弱人工智能1.3启发式方法识别人工智能来求解的问题1.5应用和方法搜索算法和拼图问题二人博弈【对抗性游戏
speoki·2024-01-23 04:09

瑞_数据结构与算法_二叉树

文章目录1什么是二叉树2二叉树的存储2.1使用树节点类TreeNode存储（代码）2.2使用数组存储3二叉树的遍历3.1广度优先遍历3.2深度优先遍历3.2.1深度优先——前序遍历3.2.2深度优先——
瑞486·2024-01-23 03:43

使用邻接点偏移量数组解决 BFS 类问题

引言：在算法和数据结构中，BFS（广度优先搜索）是一种常用的图搜索算法。它通过逐层遍历图的节点，以找到目标节点或者确定最短路径。
like455·2024-01-22 23:05

247.【2023年华为OD机试真题（C卷）】找城市（广度优先搜索（BFS）-Java&Python&C++&JS实现）

点击这里可直接跳转到本专栏，可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路，高质量解题代码(Java&Python&C++&JS分别实现)，详细代码讲解，助你深入学习，深度掌握！文章目录一.题目-找城市二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)
一见已难忘·2024-01-22 22:31

【python学习】面向对象编程2

广度优先：老祖宗最后查。经典类没有继承object类的类，只有Pytho
Bosenya12·2024-01-22 11:25

基于 GPT 和 Qdrant DB 向量数据库， 我构建了一个电影推荐系统

在众多可用的向量数据库中，我们将关注QdrantDB，因为它具有独特的特性——HNSWANN搜索算法，正如我在之前的文章中讨论的那样。
Python算法实战·2024-01-22 10:00

python实现顺序查找和哈希查找算法

顺序查找顺序查找是按照序列原有顺序对数组进行遍历比较查询的基本查找算法，顺序查找是最简单的搜索算法，其实现如下：defsequential_search(items,item):foriinitems:
Python之战·2024-01-22 10:14

数据结构实验5：图的基本操作

一、问题描述实现图的基本操作，包括：创建图的存储结构、复制已有的图、计算图的结点个数和弧/边条数、深度优先遍历序列、广度优先遍历序列、最小生成树、拓扑排序等。二、实验目的掌握图的基本操作。
_宁清·2024-01-22 08:19

【动态规划】【广度优先搜索】【状态压缩】847 访问所有节点的最短路径

作者推荐视频算法专题本文涉及知识点动态规划汇总广度优先搜索状态压缩LeetCode847访问所有节点的最短路径存在一个由n个节点组成的无向连通图，图中的节点按从0到n-1编号。
闻缺陷则喜何志丹·2024-01-22 08:03

AlphaGo Zero学习笔记

蒙特卡洛树搜索（MCTS）前向搜索前向搜索算法从当前状态节点开始，对该状态节点所有可能的动作进行扩展，建立一颗以为根节点的搜索树前向搜索前向搜索在状态动作数量都很少的时候没有问题，但是只要稍微状态动作数量多一点
神奇的托尔巴拉德·2024-01-22 02:24

1432 - 走出迷宫的最少步数-广度优先搜索BFS

代码#includeusingnamespacestd;chara[51][51];intr,c;intfx[4]={0,0,1,-1};intfy[4]={1,-1,0,0};inttx,ty;structNode{intx,y,step;};intbfs(intx,inty){a[x][y]='#';queueq;q.push({x,y,1});while(!q.empty()){NodeCu
信息学奥赛C++·2024-01-22 00:24

搜索系统中涉及的NLP问题

搜索技术除了涉及基础的搜索算法，也涉及到很多NLP技术，本文转载于，只是做个学习记录，侵删。
机器很不爱学习·2024-01-21 23:23

2020-03-25

学习】《六项精进》0遍共61遍《大学》0遍共60遍【今年计划读十五本书】1、《清单革命》1782、《马云内部讲话》1023、《利润的秘密》4、《我的第一本思维导图》5、《老板轻松管财务》6、《总经理财务一本通
丛培国·2024-01-21 20:26

【读书周】人工智能(第3版) 第一章概述笔记

文章目录前言引言强弱人工智能启发式方法识别适用人工智能来求解的问题应用和方法搜索算法和拼图问题二人博弈自动推理产生式系统和专家系统细胞自动机神经计算遗传算法知识表示不确定性推理人工智能的早期历史近期历史到现在新千年人工智能的发展本章小结讨论题练习题思考题此份笔记是个人看书总结见解
空LA·2024-01-21 20:25

坚持刷题 ｜ 二叉树的层序遍历

层序遍历是一种广度优先搜索（BFS）的应用，通常使用队列来实现。代码实现importjava.util.ArrayList;im
进击的小白菜·2024-01-21 19:35

Unity 面试篇|（六）数据结构和算法篇 【全面总结 | 持续更新】

5.100万的数据选出前1万大的数6.二分查找7.BFS（广度优先搜索）8.DFS（深度优先搜索）9.请写出求斐波那契数列任意一位的值的算法10.下列代码在运行中会产生几个临时对象？11.怎么判
游戏开发小Y·2024-01-21 17:05

面向对象之深度优先和广度优先

面向对象深度优先和广度优先是什么？
hakesashou·2024-01-21 14:07

「一本通 2.3 例 2」The XOR Largest Pair

题目描述在给定的N个整数A1A_1A1,A2A_2A2,………,ANA_NAN中选出两个进行异或运算，得到的结果最大是多少？输入输出格式输入格式：第一行一个整数N。第二行N个整数AiA_iAi。输出格式：一个整数表示答案。输入输出样例输入样例#1：529570输出样例#1：14提示信息对于100100100%的数据，1≤N≤1051≤N≤10^51≤N≤105，0≤Aiusingnamespace
Sirius·Black·2024-01-21 09:51

【算法证明 七】深入理解深度优先搜索

与上一篇文章一样，还是给节点定义几个状态，然后详细分析深度优先搜索算法有哪些性质。算法描述定义状态v.color：初始状态为白色，被发现时改为灰色，其所有的邻接节点遍历完成后，变为黑色。
树不懒·2024-01-21 00:07
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他