LC图论

扩展欧几里得算法学习笔记

扩展欧几里得算法：前言：学了两周数据结构发现数论图论忘光了，所以回来补一下，顺便写下笔记。
IImmkk·2024-01-07 15:15

DSSW:MAX

1.LC1493删除一个元素以后全为1的最长子数组因为删且仅删一个元素，所以可以直接用一个标记位来记录这个删除的索引。
lyh20021209·2024-01-07 15:59

Dijkstra算法

目录最短路问题正边权-Dijkstra算法(朴素版)正边权-Dijkstra算法（堆优化版）最短路问题最短路问题分类：图论的问题难点在于从问题中找到对应的方法，难在分析处本质，这需要多做题，做过类似的，
貌美不及玲珑心，贤妻扶我青云志·2024-01-07 13:24

LC 383. 赎金信

383.赎金信难度简单题目大意：给定两个字符串ransomNote和magazine判断magazine里面的字符能不能构成magazine，如果可以就返回true否则就返回false提示：1magazine.size())returnfalse;vectorcnt(26);for(inti=0;i
是玖木J_Mu·2024-01-07 12:13

【算法每日一练]-图论（保姆级教程篇14 ）#会议（模板题） #医院设置 #虫洞 #无序字母对 #旅行计划 #最优贸易

目录今日知识点：求数的重心先dfs出d[1]和cnt[i]，然后从1进行dp求解所有d[i]两两点配对的建图方式，检查是否有环无向图欧拉路径+路径输出topo+dp求以i为终点的游览城市数建立分层图转化盈利问题成求最长路会议（模板题）医院设置虫洞无序字母对旅行计划最优贸易会议（模板题）思路：补充：首先，阅读题目可以看出来，这道题目实际上就是求树的重心。树的重心：找到一个点，其所有的子树中最大的子树
亦歌希望你变强啊·2024-01-07 10:01

8.1分发饼干（LC455-E）

算法：局部最优：大尺寸的饼干既可以满足胃口大的孩子也可以满足胃口小的孩子，那么就应该优先满足胃口大的。局部最优就是大饼干喂给胃口大的，充分利用饼干尺寸喂饱一个。全局最优：喂饱尽可能多的小孩。为什么局部最优能推出全局最优？贪心算法没必要用数学方法去证明，如果想不出明显的反例，那就用贪心算法试试好了。举个例子理解：这个例子可以看出饼干9只有喂给胃口为7的小孩，这样才是整体最优解（输出3），并想不出反例
pig不会cv·2024-01-07 03:59

单调栈：General

1.LC901.股票价格跨度题面：设计一个算法收集某些股票的每日报价，并返回该股票当日价格的跨度。当日股票价格的跨度被定义为股票价格小于或等于今天价格的最大连续日数（从今天开始往回数，包括今天）。
lyh20021209·2024-01-07 03:38

Differential

1.LC1094拼车我记得这是哪次每日一题来着，入门差分前缀和了。差分数组维护每站新增的乘客（当然数量可以是≤0的），每一项在上车对应位置加。下车对应位置减即可。
lyh20021209·2024-01-07 03:08

Fixed win size sliding window

1.LC1423可获得的最大点数这题其实有点思维的。实现上简单。每次从首或者尾部拿，总共拿k次。相当于有n-k张牌不拿。
lyh20021209·2024-01-07 03:07

6-5 【Arrays.sort方法的重写还要仔细理解】字节校园每日一题 LC406 根据身高重建队列 Java力扣刷题笔记

LC406根据身高重建队列我的刷题笔记根据身高重建队列1.读题2.解题思路最开始的数组——hi为身高属性ki为这个人前面比他高的人数但是排序是随便儿排的排序好的数组——hi为身高属性ki为这个人前面比他高的人数顺序是按照
敲代码的小提琴手·2024-01-07 00:36

NBS-Predict：基于脑网络的机器学习预测

基于网络的统计（NBS）是对大脑图进行统计推断的著名工具，它将基于团簇水平的置换检验和连通分量的图论相结合，控制大规模单变量分析中的家族错误率。
茗创科技·2024-01-06 19:15

AI技术体系和领域浅总结

数学基础微积分《高等数学》线性代数《线性代数》概率统计《概率论与数理统计》信息论《信息论基础》（机械工业出版社）集合论和图论《离散数学》博弈论《博弈论》（中国人民大学出版社）张量分析现代几何计算机基础计算机原理程序设计语言操作系统分布式系统算法基础机器学习算法机器学习基础
TisUs·2024-01-06 16:26

ds图—最小生成树_MST （minimum spanning tree）最小生成树算法在三维点云的分割的应用...

一、概念准备MST最小生成树算法是一种图论的算法。连通图：无向图中，任意两个顶点都有路径相通。强连通图：有向图中，任意两个顶点都有路径相通。
weixin_39629989·2024-01-06 16:42

数据结构-最小生成树的算法与实现

其中，最小生成树是一种常见的数据结构，它在图论中扮演着重要的角色。本篇博客将深入介绍
轩Scott·2024-01-06 16:39

生成树

生成树专题coverby一堆大佬的博客百度百科等#%￥%~反正不是我写的首先让我们先了解一下生成树的概念生成树在图论中，如果连通图的一个子图是一棵包含的所有顶点的树，则该子图称为G的生成树(SpanningTree
b462783087·2024-01-06 16:06

洛谷——P1347 排序（图论-拓扑排序）

文章目录一、题目排序题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2样例#3样例输入#3样例输出#3提示二、题解基本思路：代码一、题目排序题目描述一个不同的值的升序排序数列指的是一个从左到右元素依次增大的序列，例如，一个有序的数列A,B,C,DA,B,C,DA,B,C,D表示Ausingnamespacestd;#defineIOSios::sync_wit
JIAN LAI·2024-01-06 12:48

Leetcode 超难题目 Hard

动态规划2945.找到最大非递减数组的长度（难度分2943，“超难”）这道题很有可能是LC主站（LCP除外）新的天花板，之所以难度分没有超过1719题，是因为双周赛样本量本身不多，而这题有一定的“猜结论
Yake1965·2024-01-06 11:12

[H单调栈] lc1944. 队列中可以看到的人数(单调栈+双周赛57_4)

文章目录1.题目来源2.题目解析1.题目来源链接：1944.队列中可以看到的人数2.题目解析单调栈裸题。和朴素的找他右边的第一个比它高的数不太一样，因为对于样例一而言，编号3是看不到的。但不难发现，从后至前维护一个单调递增栈，对于当前元素而言，比它小的栈中元素就是它能看到的元素，也就是维护单调递增栈时的出栈元素个数。故维护过程中记录下出栈元素个数即可。注意，当栈不为空时，说明栈中存在一个比当前元素
Ypuyu·2024-01-06 05:12

LC 2397. 被列覆盖的最多行数

2397.被列覆盖的最多行数2397.被列覆盖的最多行数文章目录2397.被列覆盖的最多行数二进制枚举代码实现：递归回溯实现代码实现Gosper'sHack代码实现难度：中等题目大意：给你一个下标从0开始、大小为mxn的二进制矩阵matrix；另给你一个整数numSelect，表示你必须从matrix中选择的不同列的数量。如果一行中所有的1都被你选中的列所覆盖，则认为这一行被覆盖了。形式上，假设s
是玖木J_Mu·2024-01-06 05:29

LC 2487. 从链表中移除节点

2487.从链表中移除节点难度：中等题目大意：给你一个链表的头节点head。移除每个右侧有一个更大数值的节点。返回修改后链表的头节点head。输入：head=[5,2,13,3,8]输出：[13,8]解释：需要移除的节点是5，2和3。-节点13在节点5右侧。-节点13在节点2右侧。-节点8在节点3右侧。递归我们可以从右往左边考虑，维护一个最大值mx，如果递归到当前节点的值大于mx，那么更新最大值，
是玖木J_Mu·2024-01-06 05:59

LC 1944. 队列中可以看到的人数

1944.队列中可以看到的人数难度：困难题目大意：有n个人排成一个队列，从左到右编号为0到n-1。给你以一个整数数组heights，每个整数互不相同，heights[i]表示第i个人的高度。一个人能看到他右边另一个人的条件是这两人之间的所有人都比他们两人矮。更正式的，第i个人能看到第j个人的条件是imax(heights[i+1],heights[i+2],...,heights[j-1])。请你
是玖木J_Mu·2024-01-06 05:58

代码随想录算法训练营第15天 | 层序遍历10 226.翻转二叉树 101.对称二叉树

而这种层序遍历方式就是图论中的广度优先遍历，只不过我们应用在二叉树上。使用队列实现二叉树广度优先遍历，动画如下：这样就实现了层序
一定可以拿到心仪的offer鸭·2024-01-06 01:26

BUCK开关型调整器详解

V1点电位为矩形波，经过LC滤波器后，输出电压，采样电阻R1和R2检测输出电压，并将其输入误差放大器EA与参考电压进行比较，被放大的误差电压输入到
励磁电感·2024-01-05 14:10

常见的并查集题目

总结并查集逻辑实现的优化有两种，第一种是查找时路径压缩，第二种是按秩合并，合并时将高度较小的树作为较高树的子树,从代码量来看，推荐使用路径压缩，可以参考lc547.省份数量的两种UnionFind写法题目
xxx_520s·2024-01-05 07:00

几种生态廊道构建概念、方法和工具的本质比较

这篇文章主要来介绍几种构建生态廊道的概念、方法和工具的本质上的异同点，包括MCR，LCP，MSPA,Guidos，Graphab,Linakgemapepr,图论，电路理论，circuitscape..
小酥muse·2024-01-05 04:51

2018-09-28

上午送完小朋友，图书馆努力学习如何获取资料，时间太快，不觉到了中午，约好和LC小博士去新开的、小朋友学校附近的中餐馆吃中餐。我点了鱼香肉丝饭，C点了宫保鸡丁饭，嗯，味道不错，中国胃今天得到大大的满足。
JoyQQ·2024-01-04 23:14

代码随想录算法训练营第五十五天|392.判断子序列、115.不同的子序列

代码随想录(programmercarl.com)392.判断子序列可以不连续类似LC1143-求最长公共子序列1.dp数组及下标含义dp[i][j]：表示以下标i-1为结尾的字符串s，和以下标j-1为结尾的字符串
Buuuleven.（程序媛·2024-01-04 22:52

代码随想录算法训练营第五十六天|583. 两个字符串的删除操作、72.编辑距离、编辑距离总结篇

代码随想录(programmercarl.com)583.两个字符串的删除操作本题和LC115.不同的子序列相比，其实就是两个字符串都可以删除了，情况虽说复杂一些，但整体思路是不变的。
Buuuleven.（程序媛·2024-01-04 22:18

7.13N皇后（LC51-H）

算法：N皇后是回溯的经典题画树：假设N=3皇后们的约束条件：不能同行不能同列不能同斜线回溯三部曲：1.确定函数参数和返回值返回值：void参数：intn：题目给出，N皇后的个数，棋盘大小nxnintrow：用row来记录当前遍历到棋盘的第几层了char[][]chessboard：二维字符数组，表示棋盘。每个`chessboard[i]`都是一个字符数组，而`chessboard[i][j]`则表
pig不会cv·2024-01-04 21:37

7.12全排列②（LC47-M）

算法：这道题目和46.全排列(opensnewwindow)的区别在与给定一个可包含重复数字的序列，要返回所有不重复的全排列。所以就是多了个去重操作。还是一样的套路：先排序：Arrays.sort(nums);再去重：//used[i-1]==true，说明同⼀树⽀nums[i-1]使⽤过//used[i-1]==false，说明同⼀树层nums[i-1]使⽤过//如果同⼀树层nums[i-1]使
pig不会cv·2024-01-04 21:36

7.11全排列（LC46-M）

算法：排列和组合很像，但是有顺序。还是用回溯算法。与组合不同之处（无startindex，有used数组）：首先排列是有序的，也就是说[1,2]和[2,1]是两个集合。可以看出元素1在[1,2]中已经使用过了，但是在[2,1]中还要在使用一次1，所以处理排列问题就不用使用startIndex了。但排列问题需要一个used数组，标记已经选择的元素画树：used在树中是一个int数组（Integer占
pig不会cv·2024-01-04 21:06

7.14解数独（LC37-H）

算法：二维递归（递归时需要两层for循环）一个for循环放行另一个for循环放列画树：因为这个树形结构太大了，我抽取一部分，如图所示：回溯三部曲：1.确定函数参数和返回值返回值：boolean。因为只要解一个数独就可以返回了，不用一直搜取结果。如果要把整棵树的所有结果都返回，才用void参数：char[][]board。题目自带的。2.确定终止条件本题递归不用终止条件递归的下一层的棋盘一定比上一层
pig不会cv·2024-01-04 21:05

B3610 [图论与代数结构 801] 无向图的块 题解

B3610[图论与代数结构801]无向图的块题解202320232023，再见。202420242024，你好！解法其实就是统计点双连通分量的个数。需要注意的是，孤立点在这里不被看作块。
luogu_scp020·2024-01-04 14:12

程序员的数学入门书籍、小学生C++入门书籍、算法启蒙书籍等

一、程序员的数学入门书籍1、程序员的数学第2版(2020.04)2、程序员的数学思维修炼（趣味解读）3、程序员的数学4：图论入门（2022.06）4、数学女王的邀请初等数论入门(2020.07)5、概率入门在不确定的世界作出理性选择的
dllglvzhenfeng·2024-01-04 12:09

2019-10-07 LC 112. Path Sum

DescriptionGivenabinarytreeandasum,determineifthetreehasaroot-to-leafpathsuchthataddingupallthevaluesalongthepathequalsthegivensum.Note:Aleafisanodewithnochildren.Example:Giventhebelowbinarytreeandsum
Mree111·2024-01-04 05:13

C++多态实现——虚函数

C++多态实现——虚函数参考文章：虚函数–https://blog.csdn.net/LC98123456/article/details/81143102C++的多态性用一句话概括就是：在基类的函数前加上
请叫我阿渌·2024-01-03 22:26

【打靶练习】vulnhub: loly

1.IP扫描，靶机ip：192.168.1.1092.全端口扫描3.80端口应用访问4.目录扫描5.Web应用为wordpress，根据页面链接，hosts中增加loly.lc6.登录尝试7.扫一下相关插件
分等级考试的佛·2024-01-03 18:30

lc461汉明距离

lc461汉明距离问题：给定两个整数，返回这两个整数的汉明距离。汉明距离：两个数字对应二进制位不同位置的数目。
下海的alpha·2024-01-03 15:46

lc617合并二叉树

lc617合并二叉树问题：将两个二叉树合并，如果两颗树都为空，则合并后的节点为空；如果两颗树中的某一棵为空，则返回不为空的节点；如果两颗树都不为空，则将两个节点相加。
下海的alpha·2024-01-03 15:46

lc543二叉树的直径

lc543二叉树的直径问题：给一个二叉树找该树的最大直径，即两个节点之间的最长路径题解：两个节点之间的路径为边数和，即节点数减1。找左树的最大节点和L，右树的最大节点和R，最多节点d即为L+R+1。
下海的alpha·2024-01-03 15:46

lc338 比特位计数

lc338比特位计数问题：给一个整数n，遍历0-n的每一个值，统计每个值二进制中1的个数，返回长度为n+1的数组。题解：BrianKernighan’s算法。
下海的alpha·2024-01-03 15:15

大臣的旅费(dfs求树的直径/图论)

题目：1207.大臣的旅费-AcWing题库思路：dfs求树的直径。代码：#include#include#includeusingnamespacestd;constintN=100100;structEdge//边的id以及长度{intid,w;};vectorNode[N];//存储结点Node[i]相连的所以边另一端的结点编号以及边的长度intdist[N];//距离起始结点的距离void
hz2.0·2024-01-03 12:38

图论及其应用的一些论断---选择题

在任意一个网络N=(X，Y，I，A，c)中，最大流的值等于最小割的容量。在任意6个人的集会上，要么有3个人互相认识，要么有3个人互不认识。若G为无向简单图，则图G的边数ε，点数v之间有：ε<=(v2)ε<=\binom{v}{2}ε<=
一只天蝎·2024-01-03 12:37

算法通关村第二十关-黄金挑战图的常见算法

图分析算法，以图论为驱动，进行算法优化，结合应用工程，业务形态研究，不同领域场景模拟不同网络结构，通过自由刻画网络图形关系，验证结构合理性，如边的有向和无向及权重，从而辅助分析图形关系、图结构分析、网络结构分析等研
踏遍三十六岸·2024-01-03 10:50

启动mongodb失败

Failedtostartmongod.service:untilnotfound解决办法：1创建配置文件：sudonano[lc1]/etc/systemd/system/mongodb.service2
十年人间~·2024-01-03 09:13

lc100 二叉树的中序遍历

lc100二叉树的中序遍历问题：给一个二叉树（TreeNoderoot），返回这个二叉树中序遍历后的数组，List。题解：中序遍历，按照左子树->根节点->右子树遍历，按该种方式递归的访问每一课树。
下海的alpha·2024-01-03 03:47

lc104二叉树的最大深度

lc104二叉树的最大深度问题：给一棵树，求该树的最大深度题解：用深度优先遍历求解，遍历左树与右树，取最大值。
下海的alpha·2024-01-03 03:47

lc21.合并两个有序链表

lc21.合并两个有序链表问题：将两个有序链表按顺序合成一个。题解：迭代法，定义一个新链表初始值为-1，两个链表都为为空时停止循环。
下海的alpha·2024-01-03 03:17

探寻最短路径之谜：Dijkstra算法详解

今天，让我们一起深入研究一项在图论领域中备受推崇的算法——Dijkstra算法。如果你对路径规划、网络优化或者算法设计感兴趣，那么Dijkstra算法将为你揭示计算机科学中的一片神秘面纱。
weixin_836869520·2024-01-02 23:07

设计图分割算法的总结

2简介图划分（GraphPartitioning）是图论中的一个重要问题，旨在将一个图分割成多个部分或子图，使得划分后的子图之间的连接尽可能稀疏，而划分内部的连接尽可能稠密，这样能够实现分布式的应用。
黄芍药·2024-01-02 18:20
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他