算法基础－－bfs

算法基础之二分查找

原题链接二分查找中的mid+1和mid-1的问题二分查找中的边界问题处理不好很容易导致死循环和计算错误的问题，以题目数的范围为例。题目大意二分查找重复数第一次出现的位置和最后一次出现的位置。数学含义第一次位置即找到一个长度最大的>=X区间的左边界最后一次位置即找到一个长度最大的>=X区间的右边界注意找的目标是左边界或者右边界不是找整个区间图形示意L=左边界R=有边界M=中间值（所选比较的数）T=目
zhaodong4625·2023-09-24 12:19

LeetCode：2603. 收集树中金币 详解（2023.9.21 C++）

目录2603.收集树中金币题目描述：实现代码与解析：拓扑+bfs原理思路：2603.收集树中金币题目描述：给你一个n个节点的无向无根树，节点编号从0到n-1。
Cosmoshhhyyy·2023-09-24 04:55

Code算法

目录1.题记2.题型分类滑动窗递归分治回溯：剪枝：动态规划DP⭐(dynamicplanning)背包问题：树的算法1.广度优先搜索BFS2.深度优先搜索DFS3.二叉搜索树BST4.前缀树(字典树)Trie
Godzilla℃·2023-09-24 03:27

图的遍历

图的遍历方法一般有两种：深度优先搜索（DFS）和广度优先搜索（BFS）采用深度优先搜索（DFS）遍历图沿着一条路径直到无法继续前进，才退回到路径上离当前顶点最近的还存在未访问分支顶点的岔道口，并前往访问那些未访问分支顶点
荷包蛋要三分熟·2023-09-24 02:29

Killing LeetCode 题目集锦

KillingCodeSharingSeries/ClickHereRightNow持续更新…KillingLeetCode第六弹publishdate：2023-09-15本期涉及的算法类型是回溯算法，动态规划，DFS/BFS
VivienneW_w·2023-09-23 23:01

L1926. bfs

二维数组初始化intd[m][n];memset(d,-1,sizeofd);令d数组初始为-1，再把入口变0，这样-1即代表没有访问过，非-1即代表距离，一个数组记录两种数值。classSolution{public:intnearestExit(vector>&maze,vector&entrance){intm=maze.size();intn=maze[0].size();intdx[4]
Bloo8m·2023-09-23 20:11

无根树的直径与重心

都可以称为无根树.树的直径：树上存在俩点之间的路径权重之和最大，称为树的直径树的重心：树上存在一点，以其为根，使得树上所有节点为根的子树节点数最小,重心最多存在两个.红色部分树的直径：求树的直径的方法：1.两次bfs
菜鸟小彤·2023-09-23 18:26

树形DP-树的直径与重心

=\left(V,E\right)T=(V,E)直径为maxlen(u,v)(u,v∈V)maxlen(u,v)(u,v\inV)maxlen(u,v)(u,v∈V)树的直径普遍有两种求法，一个是两边bfs
柴春阳·2023-09-23 18:26

树的直径，重心和基环树（2019.2.3）

算法（树的直径）：两次BFS或DFS:从树上的的任意一点C出发找到离它最远的一个点A，再从点A开始寻找离它最远的点B，AB的距离就是树的直径。
LXzzZLX·2023-09-23 18:56

算法基础--＞排序查找

本篇博文将详细总结一些排序算法。插入排序基本思想将A(1：n)A(1：n)A(1：n)中的元素按非降次序分类，n≥1n≥1n≥1插入排序：插入即表示将一个新的数据插入到一个***有序***数组中，并继续保持有序。例如有一个长度为NNN的无序数组，进行N−1N-1N−1次的插入即能完成排序；第一次，数组第111个数认为是有序的数组，将数组第二个元素插入仅有111个有序的数组中；第二次，数组前两个元素
村头陶员外·2023-09-23 16:02

树的直径（dp和bfs求法）

更好的阅读体验树的直径树中两点之间的距离：连接两点的路径上的权值之和树的直径：树中最远的两个节点之间的距离树的直径的两种求法，一种是两边bfsordfs，一种是树形dp直径的性质1、直径两端点一定是两个叶子节点
wa的一声哭了·2023-09-23 16:36

【数据结构】图的应用：最小生成树；最短路径；有向无环图描述表达式；拓扑排序；逆拓扑排序；关键路径

目录1、最小生成树1.1概念1.2普利姆算法（Prim）1.3克鲁斯卡尔算法（Kruskal）2、最短路径2.1迪杰斯特拉算法（Dijkstra）2.2弗洛伊德算法（Floyd）2.3BFS算法，Dijkstra
十三衙·2023-09-23 14:52

Unity 面试题汇总（二）之 C# 位运算、算法基础

Unity面试题汇总（二）之C#算法目录Unity面试题汇总（二）之C#算法一、位运算1、位逻辑非运算2、位逻辑与运算3、位逻辑或运算4、位逻辑异或运算5、位左移运算6、位右移运算7、二进制在C#中怎么表示二、简单习题及答案1、请写一个方法判断一个整数是奇数还是偶数。2、请写一个方法判断一个整数是否是2的n次方。3、对字节变量，其二进制表示法中求有多少个1，如00101010则返回值为3，也是要求
仙魁XAN·2023-09-23 14:52

算法基础--位运算

一、常见位运算总结：1、基础位运算（^）其中异或^有2种理解。2、位图bitset相关（&|）test判断第x位是1函数0:可以让n右移，也可以让1左移，习惯上选择第一种(n>>x)&1判断结果是否为1set把第x位变为1：n|=(1<
乄北城以北乀·2023-09-23 14:18

游戏寻路算法：A星算法

1.单纯采用BFS：完备，但算法效率低下，遍历太多无效节点。为了大幅提高搜索效率，引入了启发式搜索2.启发式搜索：利用当前与问题有关的信息作为启发式信息，
拥抱@·2023-09-23 07:37

Leetcode-785-判断二分图

题目image.png相关题：886-可能的二分法题解题解1：bfs注意：存在多个连通域//bfs//从各个连通域的任一顶点开始遍历整个连通域，遍历的过程中用两种不同的颜色对顶点进行染色，相邻顶点染成相反的颜色
一个人的世界_8575·2023-09-23 06:08

2101. 引爆最多的炸弹；752. 打开转盘锁；1234. 替换子串得到平衡字符串

2101.引爆最多的炸弹核心思想：枚举+BFS。枚举每个炸弹最多引爆多少个炸弹，对每个炸弹进行dfs，一个炸弹能否引爆另一个炸弹是两个炸弹的圆心距离在第一个炸弹的半径之内。
igang of rebirth·2023-09-23 04:24

acwing算法基础-chapter01-差分

差分介绍结论：差分是前缀和的逆运算举例一维差分//一维前缀和a[i]部分就是一维差分数组s[i]=s[i-1]+a[i];//一维差分a[i]=s[i]-s[i-1];二维差分//二维前缀和a[i][j]部分就是一维差分数组s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j];//二维差分a[i][j]=s[i][j]-s[i-1][j]-s[i][j-1
zhaodong4625·2023-09-23 04:46

算法基础之二分查找

原题链接一、二分查找中的mid+1和mid-1的问题二分查找中的边界问题处理不好很容易导致死循环和计算错误的问题，以题目数的范围为例。题目大意二分查找重复数第一次出现的位置和最后一次出现的位置。数学含义第一次位置即找到一个长度最大的>=X区间的左边界最后一次位置即找到一个长度最大的>=X区间的右边界注意找的目标是左边界或者右边界不是找整个区间图形示意L=左边界R=有边界M=中间值（所选比较的数）T
zhaodong4625·2023-09-23 04:46

算法基础之高精度总结

目录高精度算法分类高精度加减乘除的异同点加和乘相同点减和除相同点不同点处理前导0的方式高精度算法分类分类：加、减、乘、除其中加减乘都适用于两个数都是高精度，除法因为除数是高精度的话不好用整除的方法，所以除法时被除数是高精度，除数是整型。高精度加减乘除的异同点加和乘相同点需要从低位到高位处理for(inti=stra.size()-1;i>=0;i--)c.push_back(stra[i]-'0'
zhaodong4625·2023-09-23 04:16

数据结构与算法基础-(1)

writeinfront大家好，我是Aileen.希望你看完之后，能对你有所帮助，不足请指正！共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页：Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏：Aileen_0v0的数据结构与算法学习系列专栏——CSDN博客我的格言:"没有罗马,那就自己创造罗马~"目录1.1数据结构与算法的概念及介绍编辑
Aileen_0v0·2023-09-23 02:02

133. 克隆图

133.克隆图题目-中等难度示例1.bfs题目-中等难度给你无向连通图中一个节点的引用，请你返回该图的深拷贝（克隆）。图中的每个节点都包含它的值val（int）和其邻居的列表（list[Node]）。
Ashiu·2023-09-22 23:16

210. 课程表 II

210.课程表II题目-中等难度示例1.bfs题目-中等难度现在你总共有numCourses门课需要选，记为0到numCourses-1。
Ashiu·2023-09-22 23:16

207. 课程表

207.课程表题目-中等难度示例1.bfs题目-中等难度你这个学期必须选修numCourses门课程，记为0到numCourses-1。在选修某些课程之前需要一些先修课程。
Ashiu·2023-09-22 23:45

【数据结构】Java实现常用数据结构

【数据结构】Java算法基础一、前言KMP算法汉诺塔八皇后（分治算法）马踏棋盘算法（骑士周游问题）图的深度优先算法+贪心算法优化第一章、稀疏数组和队列1.1稀疏数组基本介绍当一个数组中大部分元素为０，或者为同一个值的数组时
_popo_·2023-09-22 22:26

面试题13. 机器人的运动范围

原题https://leetcode-cn.com/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof/解题思路BFS，每次将队列头出队，搜索该点的右侧点和下侧点，如果合法的话将可以达到的点入队
最尾一名·2023-09-22 18:29

分治，回溯，BFS & DFS，Greedy，二分查找

分治，回溯◉多数元素◉括号生成问题（使用回溯）◉岛屿数量◉pow◉substr子集◉多元素◉电话号码的组合◉NqueenBFS&DFS◎二叉树的层序遍历◎最小基因变化◎括号生成（使用DFS或者BFS）◎
Kare·2023-09-22 14:05

Xcode Multiple Static Libraries and Duplicate Symbols

question:I'mdevelopinganiPadapplicationwhichreliesontwostaticutilitylibraries(libBFSDK&libBetfair-Platform
verone2016·2023-09-22 07:21

力扣：104. 二叉树的最大深度（Python3）

：力扣（LeetCode）官网-全球极客挚爱的技术成长平台示例：示例1：输入：root=[3,9,20,null,null,15,7]输出：3示例2：输入：root=[1,null,2]输出：2解法：BFS
恽劼恒·2023-09-21 21:23

数据结构和算法（7）：图应用

1.蛮力算法首先，通过BFS或DFS搜索统计出图G所含连通域的数目；然后逐一枚举每个顶点v，暂时将其从图G中删去，并再次通过搜索统计出图G\{v}所含连
飞大圣·2023-09-21 17:32

搜索——flood fill

floodfill，即洪水泛滥，用来解决连通块问题，通过宽搜(bfs)找到某个点所在的连通块，用深搜(dfs)的话，在数据范围较大的时候可能存在爆桟的情况。
我的鱼干呢w·2023-09-21 15:36

搜索——最短路模型，多源bfs

最短路模型，即求从起点到终点的最短路径，我们可以选择dijkstra，spfa等等，在这里我们可以利用宽搜(bfs)的特性来求，因为bfs是一层一层的向外扩展的，所以当我们第一次遍历到终点时，所在的层数即为起点到终点的最短路径
我的鱼干呢w·2023-09-21 15:34

程序员必须掌握的算法系列之搜索算法

二：常见搜索算法介绍在计算机科学中，常见的搜索算法包括线性搜索、二分搜索、广度优先搜索（BFS）和深度优先搜索（D
疯狂小赤兔·2023-09-21 15:18

Java 手撕二叉树，用递归，栈，bfs，dfs 遍历二叉树

1、首先创建一个节点类，生成相应的方法publicclassTreeNode{TreeNodeleft;TreeNoderight;intvalue;publicTreeNode(intvalue){this.value=value;this.left=null;this.right=null;}publicTreeNodegetLeft(){returnleft;}publicvoidsetLe
沵溺·2023-09-21 10:59

【笔试真题记录】2023华为9.20机试第二题（DFS和BFS）

题目：班级组织传球活动，男女同学随机排成m行n列队伍，第一列中的任意一个男同学都可以作为传球的起点，要求最终将球传到最后一列的任意一个男同学手里，求所有能够完成任务的传球路线中的最优路线(传球次数最少的路线)的传球次数。传球规则：1.男同学只能将球传给男同学，不能传给女同学。2.球只能传给身边前后左右相邻的同学。3.如果游戏不能完成，返回-1。说明：1.传球次数最少的路线为最优路线。2.最优路线可
小鲨鱼冲冲冲·2023-09-21 09:38

贪吃蛇AI—基于BFS算法+Pygame

之前在微博上看到一张图。这张图一看就知道是程序控制的，因为普通人没这么无聊，而且图片中蛇的运动很高瞻远瞩，可以判断肯定不是单纯的搜索算法。正好最近复习数据结构，那就尝试也实现一个人工智能来玩贪吃蛇吧。语言选择人生苦短，我用Python。在此之前首先，我们得先做一个能玩的贪吃蛇游戏，并沉迷其中。游戏思路和代码很简单，在一个矩形里不断出现随机位置的食物，让蛇在矩形内不断吃食物就行了。用代码实现就是用数
迪丽巴巴python·2023-09-21 07:58

广度优先搜索BFS—Swift代码模板

Swift//广度优先搜索funcbfs(_root:Node?)
Jabir_Zhang·2023-09-21 00:55

iOS面试算法基础（1）-基本数据结构

数组数组是最基本的数据结构。在Swift中，以前Objective-C时代中将NSMutableArray和NSArray分开的做法，被统一到了唯一的数据结构——Array。虽然看上去就一种数据结构，其实它的实现有三种：ContiguousArray：效率最高，元素分配在连续的内存上。如果数组是值类型（栈上操作），则Swift会自动调用Array的这种实现；如果注重效率，推荐声明这种类型，尤其是在
iOS大蝠·2023-09-20 21:58

【算法基础】数学知识

质数质数的判定866.试除法判定质数-AcWing题库时间复杂度是logN#includeusingnamespacestd;intn;boolisprime(intx){if(x>n;for(inti=1;i>x;if(isprime(x))puts("Yes");elseputs("No");}return0;}分解质因数867.分解质因数-AcWing题库#includeusingnames
想七想八不如11408·2023-09-20 14:07

乱七八糟的都先放这里了2

所以就进行一个KDT上bfs判环，时间O(nsqrtn)，空间O(nsqrtn)然后讲题解做法一。就是转化判交条件，先考虑
chenguoyi7·2023-09-20 13:59

牛客竞赛：2023牛客寒假算法基础集训营1

目录C现在是，学术时间(I)题目分析：D现在是，学术时间(II)题目分析：E鸡算几何知识点：F鸡玩炸蛋人题目分析：G鸡格线知识点：线段树：题目分析：K本题主要考察了dp题目分析：L本题主要考察了运气知识点：题目分析：M本题主要考察了找规律题目分析:C现在是，学术时间(I)登录—专业IT笔试面试备考平台_牛客网题目分析：不进行重新分配的话是最优的题目中明确指出：该教授发表的所有论文中，有至少H篇论文
Akct·2023-09-20 12:30

力扣——算法入门计划第七天

目录题目方法一：BFS就是广度优先搜索BFS代码方法二：DFS代码题目思路：代码题目733.图像渲染方法一：BFS就是广度优先搜索BFS就是广度优先搜索先要记录初始节点的颜色值（找个变量存储起来）1)我们从给定的起点开始
heart_6662·2023-09-20 11:34

机器学习算法基础--逻辑回归简单处理mnist数据集项目

目录1.项目背景介绍2.Mnist数据导入3.数据标签提取且划分数据集4.数据特征标准化5.模型建立与训练6.后验概率判断及预测7.处理模型阈值及准确率8.阈值分析的可视化绘图9.模型精确性的评价标准1.项目背景介绍"""MNIST数据集是美国国家标准与技术研究院收集整理的大型手写数字数据集，包含了60,000个样本的训练集以及10,000个样本的测试集。在这里我们给出个10000个数据集，以下我
温柔济沧海·2023-09-20 11:18

卡片换位（Python实现）的个人思路

1、考察要点BFS：需要掌握普通BFS解题模板，以及需要确定当前遍历到了哪一层的BFS模板。deque：需要掌握Python双向队列collections.deque的基本操作。
TerryBlog·2023-09-20 09:45

C++ & 算法基础学习【day01-01】

#include#includeusingnamespacestd;/*题目类型：二分搜索给定有n个元素的升序整型数组nums和⼀个⽬标值target，写⼀个函数搜索nums中的target，如果⽬标值存在返回下标，否则返回-1。*/intSolution(vector&nums,inttarget){intleft=0;intright=nums.size()-1;while(leftnums{
我是公鸡奶油多·2023-09-20 09:08

C++ &算法基础【day01-02】

#include#includeusingnamespacestd;/*二分查找->分界查找统计⼀个数字在排序数组中出现的次数。数组是有序的！*/intleft_bound(vector&nums,inttarget){intleft=0;intright=nums.size()-1;//搜索区间为[left,right]while(lefttarget){//搜索区间变为[left,mid-1]
我是公鸡奶油多·2023-09-20 09:08

【20230511】Ubuntu共享文件夹

sudoapt-getinstall-ysambasudoapt-getinstall-ysmbclientsudoapt-getinstall-ycifs-utils#（新版本的ubuntu，>12.04即可）#sudoapt-getinstall-ysmbfs
李尔阳·2023-09-20 08:11

力扣：101. 对称二叉树（Python3）

LeetCode）官网-全球极客挚爱的技术成长平台示例：示例1：输入：root=[1,2,2,3,4,4,3]输出：true示例2：输入：root=[1,2,2,null,3,null,3]输出：false解法：BFS
恽劼恒·2023-09-20 01:27

剑指 Offer II 113. 课程顺序

拓扑排序bfsfuncfindOrder(_numCourses:Int,_prerequisites:[[Int]])->[Int]{//开始构造图edges存储对应节点相邻的节点varedges=[
邦_·2023-09-19 22:14

数据结构与算法基础九:图的存储结构

图的存储结构比线性表和树就要复杂多了,图的顶点没有顺序的概念,任何一个顶点都可以是起始,下面四张图其实是同一个图形结构.其实是同一个图真是的场景下会有复杂的多的情况出现,顺序存储完全无法实现,即使是多重链表,由于顶点的度可能差别很大,就得设置很多个指针域,效率很低.一:邻接矩阵先用一个一位数组来存储顶点数据,然后用一个二维数组来存储连通关系,二维数组在这里就是一个矩阵.图G(V,{E})有n个顶点
Trigger_o·2023-09-19 21:11
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他