BFS例题

Python算法题集_缺失的第一个正数

双层循环】2)改进版一【最小正数计数器】3)改进版二【数组排序】4)改进版三【下标数组缓冲】5)改进版四【元素下标和值匹配】6)改进版五【极简代码行】4.最优算法本文为Python算法题集之一的代码示例题
长孤秋落·2024-02-03 00:27

Python算法题集_轮转数组

示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【双切片】2)改进版一【直接赋值】3)改进版二【三次反转】4)无冕之王【切片合并】4.最优算法本文为Python算法题集之一的代码示例题目
长孤秋落·2024-02-03 00:56

Python算法题集_矩阵置零

：矩阵置零1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【三层循环】2)改进版一【纵横计数器】3)改进版二【原地算法】4.最优算法本文为Python算法题集之一的代码示例题
长孤秋落·2024-02-03 00:54

沙漏（打印沙漏）

例题：输入：输入一个数字n，和一个特殊符号，n表示提供的特殊符号个数输出：输出特殊符号数能打印的最大沙漏，最输出剩余的特殊符号数例如：题解：首先，我们要明确给出的n个符号数中组成沙漏的最多
魔莫摸墨·2024-02-02 19:40

【算法基础】广度优先搜索（BFS）

2例题【leetcode-102】给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。3解决方法3.1双数
_Parzival·2024-02-02 16:35

第五章 类的继承与派生之——类之间的关系

类之间的关系1、已有类编写新的类2、封闭类3、例题1、已有类编写新的类使用已有类编写新的类有两种方式:继承和组合继承关系也称为“isa”或“是”关系组合关系也称为“hasa”或“有”关系2、封闭类如果一个类的成员变量是另一个类的对象
润小仙女·2024-02-02 13:48

每日一题:783. 二叉搜索树节点最小距离

解题思路两种解法，但是大致思路相同第一种是dfs将每个点的值加入到一个list中，然后对list进行排序，再找出最小差值第二种是bfs将每个点的值加入到一个list中，然后对list进行排序，再找出最小差值代码
软件园里卖煎饼·2024-02-02 11:17

自定义类型详解（保姆级教程）

结构体的自引用1.3结构体类型重命名1.4结构体变量的定义和初始化1.4.1结构体变量的定义1.4.2结构体变量的初始化1.5结构体成员变量的访问1.6结构体内存对齐1.6.1结构体的对齐规则1.6.2例题
李有鱼·2024-02-02 11:52

【Leetcode】994. Rotting Oranges

思路是BFS，先将所有烂橘子的坐标入队，然后
记录算法题解·2024-02-02 09:00

[leetcode]994. Rotting Oranges @ python

原题https://leetcode.com/problems/rotting-oranges/解法BFS.首先遍历grid,统计新鲜橘子的个数,将腐烂橘子的index放入q.Edgecase是当grid
闲庭信步的空间·2024-02-02 08:27

回溯算法总结

1.回溯法定义2.回溯算法的解题思路3.回溯算法例题分析回溯法定义1.定义回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径
鱼鱼鱼三条鱼ii·2024-02-02 08:42

c语言程序ising算法,算法及编程语言 - 声振论坛 - 振动,动力学,声学,信号处理,故障诊断 - Powered by Discuz!...

全书七部分共详细介绍了50余种实用算法，配有近百个不同类型、不同解法的例题，还有结
什么斯坦·2024-02-02 08:35

考研108

2.一道关于PI控制的例题。前后共耗时2小时左右。今天学习后的主要感受：1.听不懂或者感觉效率低静不下心来听，可以把强度和心态缓缓，多听几次我肯定能弄懂。2.还是要买一本书，方便标注式学习。
懿狼说·2024-02-02 08:27

八数码问题dfs

publicstaticvoidswap(char[]arr,intx,inty){chartemp=arr[x];arr[x]=arr[y];arr[y]=temp;}publicstaticintbfs
赚钱给孩子买茅台喝·2024-02-02 06:24

bfs简单搜索#奇怪的电梯#洛谷

##题目描述呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼（1≤i≤N）上有一个数字Ki（0≤Ki≤N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3,3,1,2,53,3,1,2,5代表了Ki（K1=3，K2=3，……），从11楼开始。在11楼，按“上”可以到44楼，按“下”
落木喃欢·2024-02-02 06:23

寒假学习记录1：Promise

目录promiseA+规定：catch方法promise的链式调用（例题和我自己对于promise的理解）Promise的静态方法asyncawaitasync/await用例promiseA+规定：1
博丽七七·2024-02-02 04:50

广度优先搜索

实现原理广度优先搜索一般有队列实现，且总是按照层次的顺序进行遍历，基本写法：voidbfs(ints){queueq;q.push(s);while(!
小白学编程·2024-02-02 02:47

力扣hot100 二叉树的右视图 DFS BFS 层序遍历 递归

Problem:199.二叉树的右视图文章目录思路BFSDFS思路‍甜姨BFS⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)classSolution{publicListrightSideView
兑生·2024-02-01 23:27

1.31学习总结

1.311.线段树2.BadHairDayS（单调栈）3.01迷宫(BFS连通块问题+剪枝)（连通性问题的并查集解法）4.健康的荷斯坦奶牛HealthyHolsteins（DFS）线段树与树状数组线段树和树状数组的功能相似
啊这泪目了·2024-02-01 23:52

KMP算法——（算法竞赛c++实现）

目录1、了解KMP算法；2、普通暴力做法与KMP的区别；2.1、暴力求解：2.2、KMP算法求解3、KMP中有关ｎｅ［Ｎ］数组的理论；4、构造ｎｅ数组5、例题——KMP字符串来喽1、了解KMP算法；首先我们需要了解什么是
大小胖虎·2024-02-01 21:33

迷宫&&长草&&字典序迷宫——蓝桥杯例题（bfs由浅入深）

目录1.bfs（迷宫/地图）广度优先搜索思维导图2.bfs宽度搜索思想（队列实现）3.主旨展现4.例题（1）来喽——走迷宫+（路径打印）—两种方法5.例题（2）来喽——长草（20年蓝桥杯模拟）—两种思路
大小胖虎·2024-02-01 21:32

全排列—dfs（递归算法&&手动模拟）

目录1.dfs全排列深度优先算法思路导图2.dfs递归思想3.主旨展现4.详解手动模拟5.例题来喽5.1例题（1）来喽——递归实现排列型枚举5.2例题（2）来喽——递归实现指数型枚举5.3例题（3）来喽
大小胖虎·2024-02-01 21:02

代码随想录算法训练营第二十天|654.最大二叉树、617.合并二叉树、700.二叉树搜索树中的搜索、98.验证二叉搜索树

文档讲解：递归，层序遍历，BFS，DFS654.最大二叉树思路：这道题的思路跟之前利用前序遍历和中序遍历的数组来构造二叉树是一样的，抓住的关键点就是每个树的根节点，如何分割出来左子树和右子树！
y_wang09·2024-02-01 20:48

LRU缓存（Leetcode146）

例题：分析：题目要求函数get和put要达到O(1)的时间复杂度，可以用hashMap来实现，因为要满足逐出最久未使用的元素的一个效果，还需要配合一个双向链表来共同实现。
丶lemon7·2024-02-01 20:51

【数据结构1-4】图的基本应用

一、【P5318】查找文献（邻接表+DFS+BFS）本题是图的遍历模板题，需要使用DFS和BFS遍历方法。
不爱睡觉不爱起床的小Kiku·2024-02-01 20:07

考研高数（数列极限之f(xn)和{xn}的关系）

（复合函数的单调性有同增异减的原则）例题1：【可以用同增异减的原则，迅速解答（有不合理的地方，请各位大佬指正！！！）】例题2：问题2：收敛，极限与有界之间的关系
蓝桉802·2024-02-01 19:59

负环与差分约束

文章目录负环与差分约束1.基本概念、方法1.1负环1.1.1spfa判负环/正环1.1.2tarjan+缩点判断正环/负环1.1.3拓扑排序判断正环/负环1.2差分约束2.例题2.1负环/正环判定2.1.1spfa
「已注销」·2024-02-01 19:44

在虚拟机Ubuntu上搭建samba服务器

1.安装：sudoapt-getinsallsambasudoapt-getinstallsmbfs2.创建共享目录:mkdir/sambasudochmod-R0777/samba3.创建Samba配置文件
式飞噶罗密欧·2024-02-01 19:26

2020-12-07

例题：（小学数学竞赛题）如图，已知长方形ABCD的面积是56平方厘米，BE=3厘米，DF=2厘米，求三角形AEF的面积是多少平方厘米
林枫2020·2024-02-01 16:56

动态规划求解01背包问题

^01背包类问题说明01背包问题求解dp数组含义dp数组递推公式dp数组初始化01背包例题01背包变形01背包类问题说明传统的背包问题：存在N件物品与承载重量为W的背包，每件物品都有自己的重量w与价值v
东东咚咚东·2024-02-01 14:36

第五章 类的继承与派生之——派生类的构造函数和析构函数

派生类的构造函数和析构函数1、派生类的构造函数（1）定义（2）格式2、派生类构造函数执行的一般次序3、复制构造函数4、多继承规定派生类包含多个基类时构造函数的调用顺序5、例题1、派生类的构造函数（1）定义在执行一个派生类的构造函数之前
润小仙女·2024-02-01 12:21

第四章 运算符重载之——重载流插入运算符和流提取运算符

重载流插入运算符和流提取运算符1、流插入/提取运算符（1）重载流插入运算符（2）重载流提取运算符2、例题1、流插入/提取运算符cout>：流提取运算符重载使之用于自定义的类对象,只能重载为类的友元（1）
润小仙女·2024-02-01 12:51

第五章 类的继承与派生之——访问控制

访问控制1、公有继承public（1）定义（2）类型兼容规则:2、私有继承private3、保护继承protected4、例题1、公有继承public（1）定义公有继承public：访问权限保持不变，派生类得到了基类中除构造函数
润小仙女·2024-02-01 12:51

第四章 运算符重载之——运算符重载的概念

运算符重载的概念1、运算符重载的概念2、不允许重载的运算符3、运算符重载的实质4、运算符重载5、运算符重载的规则※6、重载运算符为友元函数7、例题1、运算符重载的概念运算符重载就是给已有的运算符赋予多重含义
润小仙女·2024-02-01 12:50

第五章 类的继承与派生之——类的继承与派生

类的继承与派生1、派生类的概念2、派生类的特点3、派生类的定义格4、继承方式5、继承关系的特殊性6、继承关系的类之间的访问7、基类的静态成员8、单重/多重继承9、例题1、派生类的概念（1）通过已有的类来建立新类的过程
润小仙女·2024-02-01 12:17

寒假思维训练day17 C. Equal Frequencies

寒假训练计划day17摘要：Part1题意Part2题解(有数学推导，latex形式)Part3代码(C++版本，有详细注释)Part4我对构造题的归纳总结(自己对构造题的浅薄理解还有例题)题目链接(有需自取
嘗_·2024-02-01 10:41

图论——最短路径之渡河问题

渡河问题是图论（图与网络模型及方法）中求解最短路径的经典例题，也是一道很有意思的问题。题目大致描述如下：某人带狼、羊、蔬菜渡河，有一艘船，每次渡河人只能载一物。
YJY131248·2024-02-01 10:46

运筹学代码基础（python）

运筹学基础python基础操作字典线性规划问题求解例题建模问题的矩阵表示决策变量取值受限0和1最小生成树问题最小路径问题python基础操作加减法和输出0p1=987654321p2=123456789print
CCC_bi·2024-02-01 10:45

微分方程应用（MATLAB）

【例题1】matlab求解微分方程的解析解closeallclearclct_final=100;x0=[0;0;1e-10];f=@(t,x)[-8/3*x(1)+x(2)*x(3);-10*x(2)
学习不止，掉发不停·2024-02-01 08:58

算法总结归纳（第十一天）（部分数据结构、图论（部分））

目录一、trie树题目描述：输入格式输出格式输入样例：输出样例：①、思路②、代码实现二、并查集1、样例题目描述：输入格式输出格式输入样例：输出样例：①、思路②、代码实现2、应用并查集题目描述：输入格式输出格式数据范围输入样例
乘风破浪的咸鱼君·2024-02-01 07:52

算法总结归纳（第八天）（动态规划简单题、背包问题）

④、不同路径Ⅰ1、题目描述2、解题思路3、代码⑤、不同路径Ⅱ1、题目描述2、解题思路3、代码⑥、整数拆分1、题目描述2、解题思路3、代码⑦、不同的二叉搜索树1、题目描述2、解题思路3、代码二、背包问题例题
乘风破浪的咸鱼君·2024-02-01 07:51

操作系统-调度算法-1（先来先服务算法 短作业优先 高响应比优先 ）

文章目录总览先来先服务算法例题短作业优先例题（非抢占式的短作业优先调度算法）例题（抢占式的短作业优先调度算法）注意FCFS和SJF两种算法的思考高响应比优先例题小结总览先来先服务算法不会导致饥饿：只要该进程或作业在队列中
Full Stack-LLK·2024-02-01 06:18

计算机网络-调度算法-2（时间片轮转 优先级调度算法 多级反馈队列调度算法 多级队列调度算法）

文章目录总览时间片轮转时间片大小为2时间片大小为5若按照先来先服务算法优先级调度算法例题（非抢占式优先级调度算法）例题（抢占式优先级调度算法）补充思考多级反馈队列调度算法例题小结多级队列调度算法总览时间片轮转分时操作系统是一种允许多个用户共享一台计算机资源的操作系统
Full Stack-LLK·2024-02-01 06:16

for循环的嵌套

以下主要运用for的循环嵌套来解决问题例题1：输出以下4x5的矩阵12345246810369121548121620本程序包括一个双重循环，是for循环的嵌套。
米条w.·2024-02-01 04:11

KY3 约数的个数（计算机考研复试上机题）

点击跳转例题根据二项式定理，我们求出每个质因子的个数，那么总共的约数个数就是：所有的质因子个数相乘，因为可以不取其中某个质因子，所以可以不选。那么结果就是每个质因子个数+1的乘积。
一只蓝色小鲨鱼·2024-02-01 01:42

KY4 代理服务器（计算机考研复试上机题）

点击跳转例题，贪心知识点讲解我们参考贪心算法，在访问服务器的时候，我们选择一个“代理服务器”使得能访问的服务器的数量最多。这个贪心思路有没有问题呢？
一只蓝色小鲨鱼·2024-02-01 01:42

P2670 [NOIP2015 普及组] 扫雷游戏（模拟）

typedefpairPII;constintN=110;intn,m;charg[N][N];intdx[]={1,-1,0,0,-1,-1,1,1};intdy[]={0,0,1,-1,1,-1,1,-1};intbfs
一只蓝色小鲨鱼·2024-02-01 01:10

具体算法7 - A*启发式搜索

D算法有点儿类似BFS算法，它每次回寻找与当
天命_风流·2024-02-01 01:15

c++ set用法详解

c++stack用法详解c++set用法详解setset常用操作set单元素应用set多元素应用(结构体)例题setset就是集合，STL的set用二叉树实现，集合中的每个元素只出现一次(参照数学中集合的互斥性
斯文～·2024-02-01 01:29

读到《精进》的一半

对知识根本的理解和掌握，对我来说是永久的缺乏，这种恐慌让我联想到差距，我记得在初一刚学几何的时候就是这样，书本上的例题已经到会背的程度，可稍加改动就解不出来，直到看答案我才恍然大悟，类似的情境伴随着我整个理科的学习生涯
瑶瑶321·2024-02-01 00:18
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他