自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 收藏
  • 关注

原创 P4学习笔记

P4 学习笔记(一)- 导论P4 学习笔记(二)- 基础语法和 ParserP4 学习笔记(三)- 控制逻辑与完整的工作流P4 学习笔记(四)- 实战 Reflector & RepeaterP4 学习笔记(五)- 实战链路层P4 学习笔记(六)- 实战网络层,自定义拓扑结构

2023-04-17 20:43:50 104

原创 Linux虚拟地址空间布局

https://www.cnblogs.com/dongzhiquan/p/11415722.html

2023-04-11 23:12:10 69

原创 欧拉图问题(Euler Graph)

欧拉通路(Euler path or Euler tour):我们从有向图或者无向图中的任意一点出发,将所有的边遍历且仅遍历一次的通路序列我们称之为是欧拉通路,点可多次遍历欧拉回路(Euler circuit):如果我们的欧拉通路的起点和终点是一样的我们称之为欧拉回路欧拉图(Euler graph):具有欧拉回路的图称之为欧拉图,规定只有一个顶点的空图属于欧拉图半欧拉图:只具有欧拉通路的图我们称之为是半欧拉图1.定理:①无向图G是欧拉图的充分必要条件是:G是连通图并且没有奇数度顶点必要性:图G是

2021-12-09 20:11:35 5708

原创 最小生成树(Minimum Spanning Tree)与最小树形图(Minimum Arborescence)问题

生成树:给图中指定一个特殊的点root,选择图中部分已有边生成一棵以root为根的生成树T。最小生成树:在无向图中生成一棵树,含有的边的总权值要求是所有可能生成树中最小的,该树不唯一。最小树形图:有向图中的最小生成树,同样不唯一。1、最小生成树(无向图)Prim算法最小生成树Prim算法理解Kruskal算法最小生成树之Kruskal算法2、最小树形图(有向图)挺复杂的,还没整理...

2021-11-26 15:00:08 1212

原创 最大流问题(Maximum Flow)

最大流(Maximum Flow)网络流之最大流算法总结(FF, EK, Dinic)最大流五大算法简述

2021-11-25 23:15:39 182

原创 图的最短路径问题(Shortest Path)

1、深度或广度优先搜索算法(解决单源最短路径)该方法通过DFS或BFS暴力遍历获取一顶点到目标顶点的路径,一一比对各路径的权值和来获取最短路径2、Dijkstra算法(解决单源最短路径)最短路径问题—Dijkstra算法详解Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止,相对于暴力简单的Floyd算法,Dijkstra算法更为有用且时间复杂度较为合理–O(N^2)。注意该算法要求图中不存在

2021-11-21 23:48:20 1222

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除