【图论】网络流

[算法日志]图论： 深度优先搜索(DFS)

[算法日志]图论：深度优先搜索(DFS)深度优先概论深度优先搜索算法是一种遍历图这种数据结构的算法策略，其中心思想是朝图节点的一个方向不断跳转，当该节点无下一个节点或所有方向都遍历完时，便回溯朝上一个节点的另一个方向继续遍历
沫雪雨音·2023-11-04 09:49

网站打开慢? HttpWatch告诉你

直接在浏览器中调试由网页生成的网络流量，而无需切换到单独的工具。准确测量网页的网络性能，并查看提高其速度的机会。不需要额外的配置或代理-即使使用加密的
荀子_劝学·2023-11-04 07:31

TrafficWatch 数据包嗅探器工具

TrafficWatch是一种数据包嗅探器工具，允许您监视和分析PCAP文件中的网络流量。它提供了对各种网络协议的深入了解，并可以帮助进行网络故障排除、安全分析等。
网络研究院·2023-11-04 06:18

代码随想录图论并查集 第七天 | 685.冗余连接II

代码随想录图论并查集第七天|685.冗余连接II一、685.冗余连接II题目链接：https://leetcode.cn/problems/redundant-connection-ii/思路：684.
当年拼却醉颜红·2023-11-04 06:13

【并查集】93 岛屿数量

岛屿数量题解1DFS（图论经典方法）题解2BFS(遍历（DFS展开【顺序不同】）)题解3并查集（学习理解）给你一个由‘1’（陆地）和‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。
Rocoberry_团子·2023-11-04 04:54

ACL与NAT的原理与配置

访问控制列表具有许多作用，如限制网络流量、提高网络性能；通信流量的控制，例如ACL可以限定或简
无情发博机器·2023-11-04 03:42

图论问题建模和floodfill算法

目录引入：leetcode695.岛屿的最大面积分析与转换一维二维转换四联通完整代码解答：1）显示的创建图解决问题的代码2）不显示的创建图解决此问题的代码floodfill算法定义引入：leetcode695.岛屿的最大面积分析与转换：在题目中0是海水，1是陆地。在我们自己设定的图中假设蓝色是海水，红色是陆地。且每一个小格子都是一个顶点，若某个红色顶点上下左右方向有另外的红色顶点与它相邻，则在它俩
王木木很酷_·2023-11-04 00:11

图论 桥与割点

桥在一个无向图中，如果删除其中一条边使得整张图的联通分量数目发生改变，则这一条边称之为桥，入上图，点3与点5之间的一条边则是桥在一个图中可以有多个桥，例如上图记录DFS顺序ord数组代表当前dfs的顺序low数组代表通过当前这个点能访问到的最小的ord值如果说有一条边v-wlow[w]>ord[v]则说明边v-w是桥，因为我们通过v-w这一条边以后，无法再回到比当前来说更早的节点，也就是说去掉这一
Wzda_·2023-11-04 00:38

图论篇6——割点（关节点）

引入连通图在一个**无向图**$G$中，若从顶点$i$到顶点$j$有路径相连，则称$i$和$j$是连通的。如果图中任意两点都是连通的，那么图被称作连通图。如果$G$是有向图，则称为强连通图（注意：需要双向都有路径）。如果是单向连通，则称$G$为单向连通图。割点（关节点）在无向连通图$G=(V,E)$中:若对于$x\inV$，从图中删去节点$x$以及所有与$x$关联的边之后，$G$分裂成两个或两个以
「已注销」·2023-11-04 00:38

蓝桥杯算法训练：网络流裸题

题目描述：网络流裸题问题描述一个有向图，求1到N的最大流输入格式第一行NM，表示点数与边数接下来M行每行stc表示一条从s到t的容量为c的边输出格式一个数最大流量样例输入610124138234244251342352467546563
麦片老板·2023-11-03 14:43

蓝桥杯 算法训练：Yaroslav and Algorithm

题目描述：网络流裸题问题描述（这道题的数据和SPJ已完工，尽情来虐吧！）Yaroslav喜欢算法。我们将描述一个他最喜欢的算法。1.这个算法接受一个字符串作为输入。我们设这个输入字符串为a。
麦片老板·2023-11-03 14:43

网络取证-Tomcat-简单

为了更深入地了解情况，团队捕获了网络流量进行分析。此pcap文件可能包含一系列恶意活动，这些活动已导致ApacheTomcatWeb服务器遭到破坏。我们需要进一步调查这一事件。
vlan911·2023-11-03 14:51

深度优先搜索(DFS)和广度优先搜索(BFS)

文章目录前言深度优先搜索和广度优先搜索简介深度优先搜索图解代码实现递归实现（这里以树的先序搜索为例）非递归实现广度优先搜索（BFS）图解代码实现前言深度优先搜索（DFS）和广度优先搜索（BFS）是图论中两个非常重要的算法
小阿GO·2023-11-03 10:29

Prometheus + grafana

一、常规监控简介1、CactiCacti(英文含义为仙人掌)是一套基于PHP、MySQL、SNMP和RRDtoo1开发的网络流量监测图形分析工具。
为你着迷@着迷·2023-11-03 09:23

用ffmpeg读取网络视频流为什么会启动很慢？

接口统一，调用非常方便调用示例：av_register_all();avformat_network_init();//注册网络流格式avformat_alloc_context();//申请流格式上下文
fantasy_arch·2023-11-03 07:47

ffmpeg参数介绍

支持本地和网络流-f设定输出格式(format)。
欢天xi地·2023-11-03 07:15

Leetcode算法刷题笔记6-图

Leetcode算法刷题笔记6-图Leetcode207.课程表方法壹拓扑排序方法贰DFS判断一个无向图是否有环判断一个有向图是否有环相关刷题笔记博客竞赛常用模板整理（ACM/ICPC/CCSP）常见图论优化
天空树下的誓言·2023-11-02 21:56

leetcode5-17每日一题：课程表 II

由于我暂时对图论方面的知识不够熟悉，所以这个题目我并不知道如何使用BFS和DFS两种方法去实现，通过遍历来做在python的龟速加持下，超出了时间限制，因此今天的重点是对知识点进行熟悉，同时争取看懂并理解代码及背后的算法意义
鸡腿很有想法·2023-11-02 21:26

zabbix监控日志

概述（二）zabbix的优点1、强大的功能和灵活的扩展性2、高可靠性和可扩展性3、全面的监控和告警功能4、免费开源和活跃的社区支持（三）zabbix的应用场景1、IT基础设施监控2、应用程序性能监控3、网络流量分析
Wjy¹·2023-11-02 20:37

Linux使用tcpdump实现网络抓包

1，抓取所有网络流量sudotcpdump-iany2,抓取指定网卡的流量sudotcpdump-ieth03,只抓取指定协议的流量sudotcpdump-iany-ptcp4,只抓取指定ip的流量sudotcpdump-ianyhost192.168.1.1005
e127843·2023-11-02 17:46

Spring Boot 配置Swagger 2(Api接口文档生成工具)

Swagger的目标是对RESTAPI定义一个标准且和语言无关的接口，可以让人和计算机拥有无须访问源码、文档或网络流量监测就可以发现和理解服务的能力。
旭东怪·2023-11-02 15:43

图论08-图的建模-状态的表达与理解 - 倒水问题为例

文章目录状态的表达例题1题解1终止条件：有一个数位为42状态的改变：a表示十位数，b表示个位数3其他设置例题2力扣773滑动谜题JavaC++状态的表达例题1从初始的(x，y)状态，到最后变成（4，？）或者（？，4）.本道题对于(x，y)的状态，可以使用10x+y进行表达，也就是变成了一个数字，分别放在不同的数位上。但是本状态的表示方法不适用单个数组超过9的，因为一个数位只能表示0-9.。涉及思想
大大枫·2023-11-02 15:42

Http代理与socks5代理有何区别？如何选择？（一）

一、了解HTTP代理HTTP（超文本传输协议）代理专门设计用于处理网络流量。当您发送请求以访问网页时，请求首先经过HTTP代理服务器。
做跨境的红姐·2023-11-02 14:10

leetcode 刷题记录 day15

层序遍历—102.二叉树的层序遍历【思路】层序遍历相当于图论中的广度优先搜索，首先思考如何保存每一层的节点，因为要先进先出（先遍历左子树，
音音子-·2023-11-02 12:37

力扣学习day5

2.新学习目标1.按照如下类型来刷题：数组->链表->哈希表->字符串->栈与队列->树->回溯->贪心->动态规划->图论->高级数据结构，
此人受打击，决定去力扣历练·2023-11-02 12:02

Day15:代码随想录训练营第15天| 二叉树II——层序遍历

而这种层序遍历方式就是图论中的广度优先遍历C++代码如下：classSolution{public:vector>levelOrder(TreeNode*root){queueque;if(root!
Le1_·2023-11-02 12:30

代码随想录——图论一刷day05

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣1971.寻找图中是否存在路径二、力扣684.冗余连接三、力扣685.冗余连接II前言一、力扣1971.寻找图中是否存在路径classSolution{int[]father;publicbooleanvalidPath(intn,int[][]edges,intsource,intdestination){fat
乱世在摸鱼·2023-11-02 12:57

代码随想录 day15

而这种层序遍历方式就是图论中的广度优先遍历publicList>levelOrder(TreeNoderoot){List
Yaixin·2023-11-02 12:57

代码随想录——图论一刷day03

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣130.被围绕的区域二、力扣417.太平洋大西洋水流问题三、力扣827.最大人工岛前言`一、力扣130.被围绕的区域classSolution{boolean[][]flag;int[][]move={{0,1},{0,-1},{-1,0},{1,0}};publicvoidsolve(char[][]board)
乱世在摸鱼·2023-11-02 12:26

代码随想录Day41-图论：力扣第797m、200m、695m、1020m、130m题

797m.所有可能的路径题目链接代码随想录文章讲解链接方法一：DFS用时：11m43s思路时间复杂度：O(n⋅2n)O(n\cdot2^n)O(n⋅2n)，n是节点个数，最坏情况每个节点都可以去往任意一个在它后面的节点，那么第i个节点去到最后一个节点的路径数就有2n−i−22^{n-i-2}2n−i−2，就是当前节点和最后一个节点必走，其他的节点有两种选择——走或不走。空间复杂度：O(n)O(n)
猪扒已出闸·2023-11-02 12:20

Linux 网络流量监控利器 iftop命令详解及实战

iftop可以监控指定网卡的实时流量、端口连接信息、反向解析IP等，还可以精确显示本机网络流量及网络内各主机和本机相互通信的流量集合，非常适合于监控代理服务
有谁看见我的剑了？·2023-11-02 12:41

Linux -------------------设置防火墙和SELinux

检测合法性：防火墙最基本的功能是确保网络流量的合法性，只有
尘 关·2023-11-02 11:06

Netty（4）之UDP协议开发

UDP协议开发1.概述UDP用户数据协议（UserDatagramProtocol）2.作用将网络流量压缩成数据报形式，提供面向事务的简单信息传输服务，利用IP协议进行数据报传输，提供无连接的、不可靠的数据投递服务
何忆清风·2023-11-02 11:34

Http代理与socks5代理有何区别？如何选择？（一）

一、了解HTTP代理HTTP（超文本传输协议）代理专门设计用于处理网络流量。当您发送请求以访问网页时，请求首先经过HTTP代理服务器。
马叔聊跨境·2023-11-02 10:22

CentOS 安装HTTP代理服务器 Squid

将Squid放在网页服务器的前端，通过缓存重复请求，过滤网络流量等，可以极大地提高服务器的性能。
花果山总钻风·2023-11-02 10:18

HTTP调试代理工具/Proxyman

Proxyman支持HTTP、HTTPS和WebSocket协议，因此，可以轻松捕获和查看这些协议下的网络流量。
崔大茄子·2023-11-02 10:45

转载2019.6.10以体验入，与智慧合

在最新的网络流行语中，对人的本质进行了剖析，网络流行语说人有四种本质，分别是：复读机，鸽子，真香怪和柠檬精。这种对于人本质的概括或许有
4e8d1d28b91e·2023-11-02 07:27

代码随想录图论并查集 | 第六天 1971. 寻找图中是否存在路径 684.冗余连接

代码随想录图论并查集|第六天1971.寻找图中是否存在路径684.冗余连接一、1971.寻找图中是否存在路径题目链接：https://leetcode.cn/problems/find-if-path-exists-in-graph
当年拼却醉颜红·2023-11-02 05:08

代码随想录——图论一刷day04

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣127.单词接龙二、力扣841.钥匙和房间三、力扣463.岛屿的周长前言一、力扣127.单词接龙classSolution{publicintladderLength(StringbeginWord,StringendWord,ListwordList){SetwordSet=newHashSetdeq=newLi
乱世在摸鱼·2023-11-02 05:03

HNU-算法设计与分析-讨论课1

尽量都有代码演示）1.算法分析题2-10、2-15(要求：有ppt（可代码演示）)2.算法实现题2-4、2-5(要求：有ppt和代码演示讲解)3.数学之美分主题2个(要求：有ppt)（1）P89第9章图论和网络爬虫
甘晴void·2023-11-02 05:59

代码随想录图论 第五天| 841.钥匙和房间 463. 岛屿的周长

代码随想录图论第五天|841.钥匙和房间一、841.钥匙和房间题目链接：https://leetcode.cn/problems/keys-and-rooms/思路：钥匙就是索引，遍历过就标记，每拿到一个房间的钥匙
当年拼却醉颜红·2023-11-02 05:59

The 2021 China Collegiate Programming Contest (Harbin)-2021 CCPC 哈尔滨(7/13)

线性二维DPC.ColorfulTree树上启发式合并，multiset维护，贪心D.Mathmaster二进制枚举，模拟，细节E.PowerandModulo思维，模拟G.DamagedBicycle图论
秦三码·2023-11-02 04:10

Iptables与Firewalld防火墙服务

两者都可以用于过滤入站和出站网络流量，但它们的实现方式和用法有所不同。
加减法~·2023-11-02 03:50

iptables 与 firewalld

2、缺点：①包过滤防火墙无法过滤内部网络的数据包；②所有互联网的数据包软件都应经过防火墙的过滤，可能造成网络流量的拥挤。3、四表五链：(1)四个表：iptables使用四个主要表
Bean295·2023-11-02 03:13

一款睡眠记录仪引发的思考

如果12点入睡，6点起就够啦，并不需要之前网络流传的8小时。
xerophile·2023-11-02 02:15

Http代理与socks5代理有何区别？如何选择？（一）

一、了解HTTP代理HTTP（超文本传输协议）代理专门设计用于处理网络流量。当您发送请求以访问网页时，请求首先经过HTTP代理服务器。
宇哥聊跨境·2023-11-01 20:55

并查集UnionFind

并查集(UnionFind)主要是用来解决图论中「动态连通性」问题的，数据结构很简单，却能用来表示无向图。
RiceCake1122·2023-11-01 19:35

nmap扫描教程02

NetworkSweepingpingsweep为了处理大量主机，或者节省网络流量，我们可以尝试使用网络扫描技术弹出目标，在这种技术中，我们从广泛扫描开始，然后对感兴趣的主机使用更具体的扫描ping扫描
别动我的cat·2023-11-01 15:19

怎么查看特定的端口是否被屏蔽了

无法访问原因防火墙屏蔽了该端口：防火墙是一种网络安全工具，可以通过限制网络流量来保护网络安全。某些防火墙可能会屏蔽特定端口的流量，
百年孤独百年·2023-11-01 12:03

前端怎么使用缓存减少不必要的重复请求

当用户再次访问该网页时，浏览器可以从缓存中加载资源，而不必再次向服务器发送请求，从而减少了不必要的网络流量和服务器负载。前端可以通过设置HTTP响应头来控制缓存。
Leo_Mr·2023-11-01 12:39
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他