算法基础－－bfs

队列的应用

队列在计算机领域的应用也相当广泛，例如：1.图遍历的广度优先查找法（BFS），就可以使用队列。2.可用于计算机的模拟。在模拟过程中，由于各种事件的输入时间不一定，可以使用队列来反映真实情况。
zxn0911·2023-10-19 21:58

AtCoder ABC 132E Hopscotch Addict

分析是一个步长为3的BFS。代码如下1#include2usingnamespacestd;34#defineINIT()ios::sync_with_stdio(false);cin.ti
weixin_30896763·2023-10-19 20:07

Day39 机器学习算法基础 回归算法 K—means聚类算法

目录逻辑回归（是一种分类算法）线性回归判断肿瘤良性恶性样例总结（仅能的到二分类问题，是或者否）k-means(聚类算法）目的当数据没有目标值时，做在分类之前，创建类别客户分类实例聚类效果分析评判
拽紧哥的腿毛·2023-10-19 05:42

语料库与术语库

bcc.blcu.edu.cn/语料库在线：http://www.cncorpus.org/北京大学中国语言学研究中心：http://ccl.pku.edu.cn/corpus.asp北外语料库语言学：http://www.bfsu-corpus.org
windfunkey·2023-10-19 02:31

Hygieia

openjdk-devel.x86_64#选择1.8的java版本带devel的是jdk，不带的那个是jrejava-version#检查安装版本whichjava#查看安装路径mvn3wgethttps://mirrors.bfsu.edu.cn
shyingsheng·2023-10-18 22:17

python程序设计与基础教程第六章上机实验_《Python程序设计与算法基础教程（第二版）》江红 余青松 课后代码题详解...

(还在更新中…)这本书对Python的知识点的描述很详细，而且排版看的很舒服几个例题：假装自己从零开始学，将一些有代表性、有意思的例题抽取出来部分复习题：遇到有意思的复习题，我会拿出来，并且进行分析上级实践：全部上机实践题的解题思路第一章Python概述几个例题Python3.7.4下载，更新pip和setuptools包，安装NumPy包，安装Matplotlib包python3.7.4下载地址
weixin_39595164·2023-10-18 22:39

【算法设计zxd】第一章 算法基础 4.设计工具【三角矩阵，】

目录1.循环设计(1)设计思维自底向上的设计（Down-TopDesign）自顶向下的设计（Top-DownDesign）(2)挖掘内在规律构建计算模型【例1-3】设计算法，输出一个n×n的三角矩阵，如图所示规律。问题分析：计算模型：算法设计与描述：算法分析：算法实现：(3)改进计算模型提高运算效率【例1-4】问题分析计算模型算法设计与描述算法实现：2.递归设计递归设计的步骤：【1-5】运用递归方
致命小学期·2023-10-18 21:34

【算法设计zxd】第一章 算法基础 1.基本概念+最大公约数

目录一、基本概念：例1-1：求最大公约数问题分析：计算模型：1)穷举法2)欧几里德算法（辗转相除法）算法设计与描述：算法分析—效率：1)穷举法：2)欧几里德算法分析—渐近法算法实现:穷举法欧几里得（辗转相除）关于算法：一、基本概念：算法（Algorithm）是对解题方案准确而完整的描述，是一系列解决问题的清晰指令，代表着用系统的方法描述解决问题的策略机制。算法定位：“算法是计算机科学的核心”“没有
致命小学期·2023-10-18 21:33

conda使用指南

jupyternotebookipynb文件转markdown安装miniconda:https://mirrors.tuna.tsinghua.edu.cn/anaconda/miniconda/或者https://mirrors.bfsu.edu.cn
Cloudy_to_sunny·2023-10-18 21:48

算法基础学习|二分

二分模板整数二分模板boolcheck(intx){/*...*/}//检查x是否满足某种性质//区间[l,r]被划分成[l,mid]和[mid+1,r]时使用（即寻找左边界使用）：intbsearch_1(intl,intr){while(l>1;if(check(mid))r=mid;//check()判断mid是否满足性质elsel=mid+1;}returnl;}//区间[l,r]被划分成
再给艾克三年·2023-10-18 19:41

算法基础复习（数据结构+蓝桥杯备战）(二)

文章目录2.简单算法递归：递归什么题用到递归举个例子深度优先搜索（DFS）和广度优先搜索(BFS)摘要状态位运算：1.什么是位运算2.位运算有哪些3.常用的位运算操作二分查找摘要二分查找二分查找一个大于等于
南一道街丶·2023-10-18 18:40

数据结构与算法_【5】树和二叉树（C++实现）

参考：数据结构与算法基础（青岛大学-王卓）传送门：数据结构与算法_【1】概念引入（C++实现）数据结构与算法_【2】线性表（顺序表链表）（C++实现）数据结构与算法_【3】栈和队列（C++实现）数据结构与算法
gXh_007·2023-10-18 02:55

刷穿剑指offer-Day21-队列II 使用队列实现广度优先搜索！

队列有一个最为经典的使用方式，就是广度优先搜索(BFS)。而广度优先搜索中，又数二叉树的遍历更为常用。今天我们就通过几道二叉树的题目，来掌握广度优先搜索的使用。二叉树什么时候该使用广度优先搜索呢
清风Python·2023-10-18 02:02

代码随想录算法训练营day21||回溯算法基础 77

Day21回溯算法理论基础什么是回溯法回溯函数也就是递归函数，指的都是一个函数回溯法的效率虽然回溯法很难，很不好理解，但是回溯法并不是什么高效的算法因为回溯的本质是穷举，穷举所有可能，然后选出我们想要的答案，如果想让回溯法高效一些，可以加一些剪枝的操作，但也改不了回溯法就是穷举的本质。那么既然回溯法并不高效为什么还要用它呢？因为没得选，一些问题能暴力搜出来就不错了，撑死了再剪枝一下，还没有更高效的
peach2580·2023-10-18 00:06

算法训练三（DFS、BFS、回溯）（含模板）（上）

目录7-1有序部分排列（回溯法）AC代码：7-2有重复元素的全排列（回溯法）AC代码：7-3找零钱***（回溯法）AC代码：7-4整数拆分（回溯法）AC代码：7-5数字三角形问题（动态规划）AC代码：7-6幂集（回溯法）AC代码：7-7子集和问题（回溯/深度优先搜索）AC代码：7-8工作分配问题（回溯/深度优先搜索）AC代码：7-9岛屿数量（深度优先搜索）AC代码：7-10小H喜欢睡觉（广度优先搜
清晨喝碗粥·2023-10-18 00:02

Leetcode剑指offer刷题笔记20210421

方法栈堆滑动窗口动态规划贪心算法二叉树深度遍历BFS广度优先DFS位运算递归回溯数组链表字符串其他栈用两个栈实现队列E用两个栈实现一个队列。
吃一个橘子吧·2023-10-17 23:23

C/C++ 算法基础

如果要真正掌握算法，必须要写代码的，那这时候就必须选择一门语言来进行，而具体的语言其实无所谓，C、C++、Java、Python，go甚至JavaScript、VB都可以，关键是自己要用的熟悉，面试时候能用，这里总结一下C和C++方面的基础。由于我们不是语言课程，因此我们主要介绍与算法密切相关的技术问题。本文的重点是通过一些编程实例介绍程序设计中常用的思想方法和实现手段，不侧重介绍某种高级程序设计
纵横千里，捭阖四方·2023-10-17 22:14

图论:桥(割边)和割点

文章目录桥定义性质寻找桥查找桥使用了深度优先遍历(DFS),可否使用广度优先遍历(BFS)?->不能!
大洼X·2023-10-17 16:34

重启samba文件服务器,linux共享文件 samba 服务器搭建

防火墙ufwdisable2、先卸载samba-commonapt-getremovesamba-common3、安装samba服务器apt-getinstallsambaapt-getinstallsmbfs4
给我一片星空·2023-10-17 10:52

[HDLBits] Exams/2013 q2bfsm

Considerafinitestatemachinethatisusedtocontrolsometypeofmotor.TheFSMhasinputsxandy,whichcomefromthemotor,andproducesoutputsfandg,whichcontrolthemotor.Thereisalsoaclockinputcalledclkandaresetinputcalle
向盟约宣誓·2023-10-17 10:33

100项目插件激活程序验证码，自行复制

原文地址为：100项目插件激活程序验证码，自行复制;;;;;;;;;-------------------iK7VUYG0yF6lS3QNNmW4Gw==tRymiHsi9AbUNBfs2t1aEjB1MHM9chGjiyljLwO
wangchaoqi1985·2023-10-17 05:04

General Algorithms - Graph

BFSRedKnightsShortestPath-WorldCodeSprint12-DFSEvenTreeRoadsandLibrariesMSTKruskalMSTReallySpecialSubtreeABFSRedKnight
EmoC001·2023-10-17 03:18

机器学习 算法基础 三 回归实践

文章目录AUCAUC举例练习（基于py3.6.6）1.广告投放与销售额关系预测2.对练习1使用不同回归模型进行建模3.多种回归模型对比4.鸢尾花分类模型5.Boston房价预测6.航空公司乘客数预测AUCAUC的值来度量模型的好坏。以上图为例：当θ取非常大的值时，则：TP=1,FN=0,FP=1,TN=0,所以TPR=1,FPR=1.当θ取值非常小时，则：TP=0,FN=1,FP=0,TN=1,所
不可描述的两脚兽·2023-10-17 03:48

c++算法总结

c++算法学习DFS79单词搜索237二叉树的最近公共祖先207课程表437路径综合Ⅲ494目标和541二叉树的直径399除法求值129求根节点到叶节点数字之和BFS542矩阵207课程表112路径总和动态规划
henyaoyuancc·2023-10-17 00:44

树中的算法

如何计算树的直径O（2n）算法随便找一个节点a开始bfs或dfs,找出以a为根节点的树中离a最远的节点b，那么b必然是直径上的一个端点，然后以b为根节点开始bfs/dfs，就很容易计算出直径了。
木喃的井盖·2023-10-16 22:51

广度优先搜索（BFS）算法详解与Java实现

广度优先搜索（BFS）算法详解与Java实现在计算机科学中，搜索算法用于在数据集合中查找特定元素或解决问题。
不一样的老墨·2023-10-16 21:10

广度优先搜索算法（BFS）详解与实现

广度优先搜索（Breadth-FirstSearch，简称BFS）是一种常用的图遍历算法，它从图的起始节点开始，逐层遍历图中的节点，直到找到目标节点或遍历完所有可达节点。
AsfSql·2023-10-16 21:07

【Python搜索算法】广度优先搜索（BFS）算法原理详解与应用，示例+代码

目录1广度优先搜索2应用示例2.1迷宫路径搜索2.2社交网络中的关系度排序2.3查找连通区域1广度优先搜索广度优先搜索（Breadth-FirstSearch，BFS）是一种图遍历算法，用于系统地遍历或搜索图
LeapMay·2023-10-16 21:37

40. 到达目的地的最短距离（第四期模拟笔试）

链接：卡码网KamaCoder题目：样例：输入3输出3思路：这道题是求最少步数，联想一下BFS，BFS操作可得这是一个正向的BFS#include#include#include#include#include
Angindem·2023-10-16 21:27

例题代码|程序设计与算法(二) 算法基础 北大 郭炜 中国大学MOOC 笔记

网站链接b站算法基础国家精品北京大学郭炜-哔哩哔哩中国大学慕课程序设计与算法（二）算法基础北京大学郭炜代码均由个人整理，有错误欢迎指正！
大数据界Olu·2023-10-16 15:43

Employee Importance（dfs bfs） 1834. Single-Threaded CPU

我做的是广度遍历，根据第一个员工找子员工放入队列中，再根据子员工找出其下一个员工。。。。publicintgetImportance(Listemployees,intid){//存储员工idQueuequeue=newArrayDequemap=newHashMap>map1=newHashMapmap=newHashMap();publicintgetImportance(Listemploy
lzm990311·2023-10-16 14:29

数据结构期末复习总结及部分C语言实现

集合图基础邻接矩阵、邻接表√BFSDFS最小生成树(MinimumSpanningTree)√Kruskal√Prim√Prim和Kruskal比较√最短路径√Dijkstra算法
LZTatshcn·2023-10-16 12:19

算法基础16 —— 递推(铺骨牌问题 + 信奥一本通 1313 位数问题 + NOIP 2002 过河卒)

基本概念所谓递推，是指从已知的初始条件出发，依据某种递推关系，逐次推出所要求的各中间结果及最后结果。初始条件如何得到呢？其实，初始条件要么是问题本身已经给定，要么是通过对问题的分析与化简后确定的递推的方式顺推逆推递推的特点可用递推算法求解的题目一般有以下两个特点：问题可以划分成多个状态；除初始状态外，其它各个状态都可以用固定的递推关系式来表示。递推入门—Fibonacci数列1、1、2、3、5、8
Zsprinkle·2023-10-16 08:28

深度优先遍历（DFS）和广度优先遍历（BFS）

https://developer.51cto.com/art/202004/614590.htm前言深度优先遍历(DepthFirstSearch,简称DFS)与广度优先遍历(BreathFirstSearch)是图论中两种非常重要的算法，生产上广泛用于拓扑排序，寻路(走迷宫)，搜索引擎，爬虫等，也频繁出现在leetcode，高频面试题中。本文将会从以下几个方面来讲述深度优先遍历，广度优先遍历，
SuGarSJL·2023-10-16 07:46

算法基础篇-双向链表

在上篇文章中，我们以及详细说过了链表，但是现实生活中我们不仅仅需要单项的链表，也就是单向的关系，我们可能需要双向的关系，那么我们就引出了我们下一个链表，双向链表双向链表双向链表与单向链表的区别在于，在单向链表中我们只有一个next指向他的下一个节点，但是在双向链表中多添加了一个元素pre，用来指向他的上一个节点。因此双向链表的具体构成应该为下图双向链表的构成同普通链表一样我们将上图进行拆分，我们可
来瓶二锅头00·2023-10-16 07:22

树的直径 证明 算法导论

树的直径的定义：树中任意两点距离的最大值树的直径的求法：从树的任意一点y，通过BFS到达终点x；则x必为直径的一个端点。再从x通过BFS到达终点z。z必为直径的另一个端点。
迷麟Milin·2023-10-16 06:42

树的直径求解

树的直径一般有两种求解方法：1、两次搜索(BFS和DFS都可以)优点:可以通过一个新的数组记录路径信息(例如父节点与子节点之间的关系)缺点:无
m0_46135444·2023-10-16 06:08

【王道考研 数据结构 】基础算法代码复习总结 C语言(树和图）

文章目录一、树和二叉树树的遍历线索二叉树遍历二、图BFSDFS最小生成树Prim算法Kruskal算法Dijkstra算法(求单源最短路径问题)算法原理邻接矩阵实现邻接表实现Floyd算法(求多源最短路径问题
Y1seco·2023-10-16 05:21

2021-04-03 PAT 1090

真坑啊，天天天天，我坑我自己一开始是这样image.png一开始是BFS写错了，等于-1了还pop自己然后测试点3怎么都过不了，调了一下发现，测试点3只有一层，然后原来的代码中，只有一层的情况会被忽略，
_fallen·2023-10-16 04:06

【LeetCode】剑指 Offer Ⅱ 第7章：队列（6道题） -- Java Version

e8X3pBZi/类型题目解决方案滑动窗口剑指OfferII041.滑动窗口的平均值队列：滑动窗口⭐剑指OfferII042.最近请求次数队列：滑动窗口⭐二叉树宽搜剑指OfferII043.在完全二叉树中添加节点BFS
TomLazy·2023-10-16 04:52

常见算法

1双指针2二分查找3滑动窗口4递归5分治6回溯7深度优先搜索DFS8广度优先搜索BFS9并查集10贪心11记忆化搜索12动态规划
万物皆有序和公式·2023-10-16 04:12

Acwing - 算法基础课 - 笔记（动态规划 · 二）

文章目录动态规划（二）线性DP数字三角形最长上升子序列最长上升子序列II最长公共子序列最短编辑距离编辑距离区间DP石子合并计数类DP整数划分动态规划（二）今天是讲线性DP和区间DP线性DP状态转移方程呈现出一种线性的递推形式的DP，我们将其称为线性DP。DP问题的时间复杂度怎么算？一般是状态的数量乘以状态转移的计算量DP问题，是基础算法中比较难的部分，因为它不像其他算法，有个代码模板可以用于记忆。
抠脚的大灰狼·2023-10-16 04:29

acwing算法基础课-第五章 动态规划

动态规划动态规划背包问题AcWing2.01背包问题（0-1背包问题模板题）思想解法代码AcWing3.完全背包问题（完全背包问题模板题）思想解法代码AcWing4.多重背包问题I（多重背包朴素法模板题）思想解法代码AcWing5.多重背包问题II(多重背包二进制优化模板题)思想解法代码AcWing9.分组背包问题（分组背包模板题）思想解法代码线性DPAcWing898.数字三角形AcWing89
偶然路过的帅小伙z·2023-10-16 04:28

算法学习-动态规划

动态规划本博客结合了acwing算法基础课为什么要使用DP用分治法解决的问题中存在重叠子问题，分治方法将重复计算公共子问题，造成许多不必要的计算使用DP的条件具有优化子结构原问题的优化解包含了子问题的优化解具有重叠子问题问题求解过程中很多子问题的解被重复利用
林生时见lu·2023-10-16 03:57

Acwing算法基础课-动态规划-模板习题

活动-AcWinghttps://www.acwing.com/activity/content/punch_the_clock/11/目录一、背包问题1.01背包2.完全背包3.多重背包3.分组背包二、线性DP1.数字三角形2.最长上升子序列3.最长公共子序列4.编辑距离三、区间DP石子合并四、计数类DP整数划分五、数位统计DP计数问题六、状态压缩DP1.蒙德里安的梦想2.最短Hamilton路
Yang 丶。·2023-10-16 03:57

[ACWing算法基础课]：第五章 - 动态规划

目录==背包问题★★★==（1）0-1背包问题(每样物品选1个)（2）完全背包问题(每样物品选无限个)（3）多重背包问题(每样物品限制s个)（4）分组背包问题(每组若干个,一组只能选1个)==线性DP★★==（1）数字三角形（2）最长上升子序列-LIS（3）最长公共子序列-LCS（4）最短编辑距离【声明】ACWingY总课程总结【2023年3月23日——更新线性DP部分】背包问题★★★（1）0-1
TBD1·2023-10-16 03:26

acwing 算法基础班学习笔记-第五讲.动态规划

动态规划的核心思想是把一个状态转移成已知状态，因此分为两部分：状态表示需要保证所有状态不重不漏，状态计算即将当前状态转变为已知状态，或保证如此转移最终能走到边界，而边界值确定。一、背包问题1.01背包：每件物品只能选一次状态表示：f[i][j]表示从前i个物品中选，重量不超过j的最大价值。状态计算：f[i][j]=max（f[i-1][j]，f[i-1][j-v[i]]+w[i]）（当前状态可分为
irony_202·2023-10-16 03:24

算法基础课-动态规划

动态规划动态规划背包问题01背包01背包的一维优化01背包不同的状态表示含义（不大于，恰等于，不少于）01背包状态函数自变量因变量互换表示01背包：多维重量完全背包完全背包优化多重背包问题多重背包优化分组背包问题混合背包线性dp最长上升子序列最长上升子序列的对偶问题与Dilworth定理拓展：在动态规划中输出具体方案最长上升子序列优化最长公共子序列区间dp状态标识dp状态机模型dp状态压缩dp树上
Andantex·2023-10-16 03:22

css

BFC即BlockFormattingContexts(块级格式化上下文),BFS可以看作是隔离了的独立容器，容器里面的子元素不会影响到外面的元素。
宝贝儿_51b3·2023-10-16 02:39

深度优先搜索（DFS）和广度优先搜索（BFS）

目录深度优先算法简介图解算法实现广度优先算法简介图解算法实现深度优先和广度优先是在图和树的遍历搜索中比较常用的搜索方法深度优先算法简介DFS是可用于遍历树或者图的搜索算法，DFS与回溯法类似，一条路径走到底后需要返回上一步，搜索第二条路径。在树的遍历中，首先一直访问到最深的节点，然后回溯到它的父节点，遍历另一条路径，直到遍历完所有节点。图也类似，如果某个节点的邻居节点都已遍历，回溯到上一个节点。深
这是很长很好的一生·2023-10-16 00:01
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他