LC图论

【每日一题Day311】LC1761一个图中连通三元组的最小度数 | 枚举

一个图中连通三元组的最小度数【LC1761】给你一个无向图，整数n表示图中节点的数目，edges数组表示图中的边，其中edges[i]=[ui,vi]，表示ui和vi之间有一条无向边。
TIkitianya·2023-09-01 05:42

【每日一题Day310】LC1654到家的最少跳跃次数 | BFS

到家的最少跳跃次数【LC1654】有一只跳蚤的家在数轴上的位置x处。请你帮助它从位置0出发，到达它的家。跳蚤跳跃的规则如下：它可以往前跳恰好a个位置（即往右跳）。它可以往后跳恰好b个位置（即往左跳）。
TIkitianya·2023-08-31 14:31

Linux 基金会宣布正式进驻中国

首先，Jim先生对LinuxCon+ContainerCon+CloudOpen大会（以下简称LC3）的情况做了介绍：首先感谢大家能够出席我们
csdn_linuxprobe·2023-08-31 08:43

【原创】并查集之扩展域与边带权

那么先在这里提一下并查集的适用问题（划重点）：在一张无向图中维护节点之间的连通性或子图之间的连通性（图论优化）动态维护许多具有传递性的关系（基本特性）利用路径压缩来统计每个节点到树根之间路径上的一些
weixin_30544657·2023-08-31 01:06

Arduino 8*8点阵实验(文尾有彩蛋）

这里使用的是带有8x8点阵的拓展板，某宝有售示例代码#include"LedControl.h"LedControllc=LedControl(12,11,13,1);inti=0;voidsetup(){lc.shutdown
呆呆的院长·2023-08-31 00:25

在Windows XP使用LC5（L0phtCrack）

LC5简介：LC5是国外一种很有名的密码破解软件，能破解用LM加密的SAM。可用它猜解2000\Xp\2003密码。
zxl2605·2023-08-30 23:49

离散数学图论在普通电路分析中的应用

若关注电流的流动，运用在电路中的节点电流定律又可以用图论中有向图的出
bodyHealthy·2023-08-30 23:03

Dijkstra----图论最短路算法/Dijkstra堆/优先队列优化

Dijkstra是图论最常用的最短路算法，floyed复杂度是O(n^3)，显然是超时的，Bellman-Ford也是超时问题，SPFA更不用说，已经死了菊花图给你拿捏的死死的所以万众瞩目的Dijkstra
奈白咕咕咕·2023-08-30 21:07

图论--单源最短路-稀疏图 Dijkstra求最短路 II

给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为非负值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出−1。输入格式第一行包含整数n和m。接下来m行每行包含三个整数x,y,z，表示存在一条从点x到点y的有向边，边长为z。输出格式输出一个整数，表示1号点到n号点的最短距离。如果路径不存在，则输出−1。数据范围1≤n,m≤1.5×105,图中涉及边长均不小于0，
wow_awsl_qwq·2023-08-30 21:35

LC1011. 在 D 天内送达包裹的能力(JAVA)

在D天内送达包裹的能力题目描述上期经典算法题目描述leetcode1011.在D天内送达包裹的能力难度-中等传送带上的包裹必须在days天内从一个港口运送到另一个港口。传送带上的第i个包裹的重量为weights[i]。每一天，我们都会按给出重量（weights）的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。返回能在days天内将传送带上的所有包裹送达的船的最低运载能力。示例1：
SP_1024·2023-08-30 08:37

搜索与图论-拓扑序列

为什么记录呢因为不记录全忘了虽然记了也不一定会看有向无环图一定有拓扑序列邮箱无环图-拓扑图入度为0的点作为起点入度为0的点入队列枚举出边t->j删掉当前边，t->j.j的入度减1判断j的入度是否为0，来判断是否加入队列有环：不存在入度为0的点#include#include#include#includeusingnamespacestd;constintmaxn=100010;inth[maxn
_amnesia_·2023-08-30 06:24

22.10.23 LC周赛 数组公约数、中位数贪心、奇偶邻项交换

22.10.23LC周赛数组公约数、中位数贪心、奇偶邻项交换  这次周赛仍然只做出2道题，而且第二题还查了一下如何计算数组的最大公约数委实菜的不行啊！还要保持激昂的精神继续努力啊！
汤姆和佩琦·2023-08-30 03:37

LC-1448. 统计二叉树中好节点的数目（DFS、）

1448.统计二叉树中好节点的数目中等给你一棵根为root的二叉树，请你返回二叉树中好节点的数目。「好节点」X定义为：从根到该节点X所经过的节点中，没有任何节点的值大于X的值。示例1：输入：root=[3,1,4,3,null,1,5]输出：4解释：图中蓝色节点为好节点。根节点(3)永远是个好节点。节点4->(3,4)是路径中的最大值。节点5->(3,4,5)是路径中的最大值。节点3->(3,1,
Miraclo_acc·2023-08-30 03:36

Lc第307场周赛 6166. 最大回文数字(贪心/分类讨论)

题目链接：https://leetcode.cn/problems/largest-palindromic-number/题目描述给你一个仅由数字（0-9）组成的字符串num。请你找出能够使用num中数字形成的最大回文整数，并以字符串形式返回。该整数不含前导零。注意：你无需使用num中的所有数字，但你必须使用至少一个数字。数字可以重新排序。示例1：输入：num="444947137"输出："744
Curz酥·2023-08-30 03:36

图论算法基础:单源最短路径Dijkstra算法分析

文章目录图的邻接矩阵一.Dijkstra算法分析算法的核心逻辑要素算法的执行逻辑二.Dijkstra算法接口实现邻接矩阵堆优化版本:图的邻接矩阵namespaceGraph_Structure{//Vertex是代表顶点的数据类型,Weight是边的权值的数据类型,MAX_W是权值的上限值(表示不相两)//Direction表示图是否为有向图templateclassGraph{typedefGr
摆烂小青菜·2023-08-29 23:55

解决centos7中文乱码

centos7出现的乱码：#查看本地的中文语言包[root@61c1a2f92913~]#locale-aCPOSIXen_US.utf8[root@61c1a2f92913~]#localeLANG=LC_CTYPE
Asimov__·2023-08-29 22:35

【每日一题Day309】LC823带因子的二叉树 | dp

带因子的二叉树【LC823】给出一个含有不重复整数元素的数组arr，每个整数arr[i]均大于1。用这些整数来构建二叉树，每个整数可以使用任意次数。
TIkitianya·2023-08-29 16:43

小白带你学习linux的HAproxy

2、核心功能负载均衡：L4和L7两种模式，支持RR/静态RR/LC
刘俊涛liu·2023-08-29 05:30

51单片机 串口通信 LCD1602、温湿度模块DH11

5要先检测是否在忙（读操作初始化都是在忙定义一个tmp循环扫描P0并赋值给tmp判断是否在忙）二LC
prppr_·2023-08-29 04:09

双周赛第70场：LC5971：T1「贪心 & 排序」

##前言***大家好**，我是新人博主：「[个人主页](https://www.jianshu.com/u/8000305d22b9)」主要分享程序员生活、编程技术、**以及每日的LeetCode刷题记录，欢迎大家关注我，一起学习交流，谢谢！*正在坚持每日更新LeetCode每日一题，发布的题解有些会参考其他大佬的思路(参考资料的链接会放在最下面)，欢迎大家关注我~~~*同时也在进行其他专项类型题
Chthollists·2023-08-29 04:31

leetcode875. 爱吃香蕉的珂珂(java)

二分查找爱吃香蕉的珂珂二分查找上期经典爱吃香蕉的珂珂难度-中等LC-875.爱吃香蕉的珂珂珂珂喜欢吃香蕉。这里有n堆香蕉，第i堆中有piles[i]根香蕉。警卫已经离开了，将在h小时后回来。
SP_1024·2023-08-29 01:00

LC34. 在排序数组中查找元素的第一个和最后一个位置(JAVA)

二分查找在排序数组中查找元素的第一个和最后一个位置二分查找上期经典算法在排序数组中查找元素的第一个和最后一个位置难度-中等在排序数组中查找元素的第一个和最后一个位置给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。
SP_1024·2023-08-29 01:59

Linux 基金会宣布正式进驻中国

首先，Jim先生对LinuxCon+ContainerCon+CloudOpen大会（以下简称LC3）的情况做了介绍：首先感谢大家能够出席我们
云计算运维工程师·2023-08-28 17:33

光纤网卡的使用及介绍

光口一般都是通过光纤线缆来进行数据传输，接口模块一般为SFP(传输率2Gb/s)和GBIC(1Gb/s)，对应的接口为SC和LC。电口的接口类型一般为DB9针或HSSDC。
90694076344d·2023-08-28 15:44

【每日一题Day308】LC57插入区间 | 模拟

插入区间【LC57】给你一个无重叠的*，*按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。
TIkitianya·2023-08-28 15:50

【每日一题Day306】LC228汇总区间 | 双指针

汇总区间【LC228】给定一个无重复元素的有序整数数组nums。返回恰好覆盖数组中所有数字的最小有序区间范围列表。
TIkitianya·2023-08-28 15:20

【每日一题Day307】LC56合并区间 | 排序

合并区间【LC56】以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。
TIkitianya·2023-08-28 15:20

【周赛总结】周赛360

24-周赛360过了前三题，第四题没有想出来，那也上分啦第四题倍增倍增，思路不难，就是很少见距离原点最远的点【LC2833】给你一个长度为n的字符串moves，该字符串仅由字符'L'、'R'和'_'组成
TIkitianya·2023-08-28 15:19

python 实现给定一组城市以及每对城市之间的距离，找到一条最短的路线，该路线只访问每个城市一次并返回起点示例代码--2023博客之星候选--城市赛道

我们可以使用图论中的旅行商问题（TravelingSalesmanProblem，简称TSP）来解决给定一组城市和每对城市之间的距离，找到一条最短的路线，该路线只访问每个城市一次并返回起点的问题。
SzetoZeZe·2023-08-28 13:36

顾佳，你怎么还不离婚？

这种期盼从一开始的公司职员李可出现倒都还未冒头，但从游乐园年轻女职员兼自身LC林有有现身后，这种期盼便开始异常强烈。
宝藏小仙女吖·2023-08-28 12:38

MATLAB图论合集（三）Dijkstra算法计算最短路径

本贴介绍最短路径的计算，实现方式为迪杰斯特拉算法；对于弗洛伊德算法，区别在于计算了所有结点之间的最短路径，考虑到MATLAB计算的便捷性，计算时只需要反复使用迪杰斯特拉即可，暂不介绍弗洛伊德的实现迪杰斯特拉算法的思想，通俗的归纳来说就是：从当前结点出发，寻找一个未与当前简历连接——且路径最小的点作为下一个寻找到的地址。有关结点是否建立连接，需要一个如下的矩阵来辅助记录。若还未建立连接，则将前驱标记
郝YH是人间理想·2023-08-28 10:51

LC化元归一

Catalog:[Uber]LC49GroupAnagram[Uber]LC49GroupAnagram把相同字母排列不同的单词放在一起，返回listoflistofstrings.方法一：sort作为
SharlotteZZZ·2023-08-28 07:25

算法笔记/USACO Guide GOLD金组DP 1. Introduction to DP

USACOGuide中金组的内容分为一下六个章节DP数学图论数据结构树一些附加主题今天学习DP，以下内容：初入DP背包DP图表中的路线最长递增序列状态压缩DP区间DP数位DP初入DPDynamicProgramming
GeekAlice·2023-08-28 07:16

linux————haproxy

核心功能负载均衡：L4和L7两种模式，支持RR/静态RR/LC/IPHas
丗卅·2023-08-27 14:30

Dijkstra算法与Floyd算法

Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等
haorenwanglu·2023-08-27 11:57

阳光下的她一直沉默着……我有些害怕

LC到处是这样的隧道形的洞，有的里面摆着各种小吃摊，有的卖衣服等等，有的也会在洞口安一扇卷帘门，或者像这样的塑料门帘。B看了一眼小吃摊，问到：“她们呢？”“哦，不知道，好像往那边走了。”
久保絮子·2023-08-27 07:03

图论(基础)

知识：顶点，边|权，度数1.图的种类：有向图|无向图有环|无环联通性基础1：图的存储（主要是邻接矩阵和邻接表）例一：B3643图的存储-洛谷|计算机科学教育新生态(luogu.com.cn)#includeusingnamespacestd;intn,m,d[1010];booledges[1010][1010];intmain(){cin>>n>>m;for(inti=1;i>u>>v;edge
liulemon6·2023-08-27 06:22

图论算法基础:最小生成树算法(kruskal算法和Prim算法)

文章目录一.图邻接矩阵数据结构二.kruskal算法算法实现思想kruskal算法接口实现三.Prim算法Prim算法接口实现一.图邻接矩阵数据结构以STLvector和unordered_map为适配容器实现图数据结构：namespaceGraph_Structure{//Vertex是代表顶点的数据类型,Weight是边的权值的数据类型,MAX_W是权值的上限值(表示不相两)//Directi
摆烂小青菜·2023-08-27 00:20

Guice AOP(Matcher)

,后续我们会更深入讲解更多Guice中的AOP.基础环境技术版本Java1.8+Guice4.2.3初始化项目初始化项目mvnarchetype:generate-DgroupId=io.edurt.lc.guice-DartifactId
qianmoQ·2023-08-26 23:16

2019-11-25数据结构和算法可视化动画带你轻松透彻理解！

在简单的链表、栈和队列这些我还能靠着在草稿上写写画画理解过程，但是到了数论、图论的时候，中间实现的过程步骤开始剧增，那个时候靠写写画画和对程序的单步调试强行理解，
fengling123·2023-08-26 22:10

matlab工具箱计算最小生成树_MATLAB图论通用工具箱

图论常用matlab算法最小生成树包括的函数如下：function[lWeight,ETree]=LeastTree(MTree,begX)%LEASTTREEFindtheleastspanningtreeonGraphbasedonPrimMethod
weixin_39712611·2023-08-26 12:51

MATLAB图论合集（二）计算最小生成树

今天来介绍第二部分，图论中非常重要的知识点——最小生成树。作为数据结构的理论知识，Prim算法和克鲁斯卡尔算法的思想此处博主不详细介绍，建议在阅读本帖前熟练掌握。
郝YH是人间理想·2023-08-26 12:47

计算机组成原理

然后描述C语言怎样转换成LC-3的ISA描述的全过程。
努力码到100k·2023-08-26 12:20

⌈算法进阶⌋图论::拓扑排序(Topological Sorting)——快速理解到熟练运用

目录一、原理1.引例：207.课程表2.应用场景3.代码思路二、代码模板三、练习1、210.课程表Ⅱ2、2392.给定条件下构造举证3、310.最小高度树一、原理1.引例：207.课程表就如大学课程安排一样，如果要学习数据结构与算法、机器学习这类课程，肯定要先学习C语言、Python、离散数学、概率论等等，我们将类似的“推导”关系建如下有向简单图⬇️2.应用场景根据节点的入度大小，拓扑排序主要用于
Dusong_·2023-08-26 10:28

每天一道leetcode：542. 01 矩阵（图论&中等&广度优先遍历）

今日份题目：给定一个由0和1组成的矩阵mat，请输出一个大小相同的矩阵，其中每一个格子是mat中对应位置元素到最近的0的距离。两个相邻元素间的距离为1。示例1输入：mat=[[0,0,0],[0,1,0],[0,0,0]]输出：[[0,0,0],[0,1,0],[0,0,0]]示例2输入：mat=[[0,0,0],[0,1,0],[1,1,1]]输出：[[0,0,0],[0,1,0],[1,2,1
杜若南星·2023-08-26 09:50

搜索与图论：n-皇后问题—DFS

题目：AcWing843.n-皇后问题n−皇后问题是指将n个皇后放在n×n的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。现在给定整数n，请你输出所有的满足条件的棋子摆法。输入格式共一行，包含整数n。输出格式每个解决方案占n行，每行输出一个长度为n的字符串，用来表示完整的棋盘状态。其中.表示某一个位置的方格状态为空，Q表示某一个位置的方格上摆着皇后。每
奋斗吧！骚年！·2023-08-26 06:30

AcWing 843. n-皇后问题

原题链接如下：AcWing843.n-皇后问题来自y总算法基础课第三讲搜索与图论，而n-皇后问题众所周知是dfs的典型问题原题详细如下：n−皇后问题是指将n个皇后放在n×n的国际象棋棋盘上，使得皇后不能相互攻击到
Xin_Hack·2023-08-26 06:58

2017/07/05

下午去落户，07图论争取晚上看一部分，同时写好笔记。(笔记发到QQ上了)
常人·2023-08-26 06:55

使用高斯滤波器进行表面开放轮廓过滤研究（Matlab代码实现）

截止波长lc是初级轮廓分离的标准。滤波器使用自己的
然哥依旧·2023-08-26 00:22

使用高斯滤波器进行表面开放轮廓过滤研究（Matlab代码实现）

截止波长lc是初级轮廓分离的标准。滤波器使用自己的
长安程序猿·2023-08-25 15:42
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他