- 博客(87)
- 资源 (2)
- 收藏
- 关注
原创 【AI】深度学习的数学--核心公式
f(x+Δx,y+Δy)≃f(x,y)+∂f(x,y)∂xΔx+∂f(x,y)∂yΔyf(x+\Delta x,y+\Delta y) \simeq f(x,y)+\frac{\partial f(x,y)}{\partial x}\Delta x+\frac{\partial f(x,y)}{\partial y}\Delta yf(x+Δx,y+Δy)≃f(x,y)+∂x∂f(x,y)Δx+∂y∂f(x,y)ΔyΔz=f(x+Δx,y+Δy)−f(x,y)≃∂f(x,y)∂xΔx+∂f(x,y)
2024-09-25 17:41:22
1351
原创 【算法基础实验】图论-BellmanFord最短路径
特性Dijkstra边权重支持负权重边和负权重环只能处理非负权重边时间复杂度O(V * E)处理负权重环能检测负权重环无法处理负权重环算法类型动态规划贪心算法典型应用场景负权重边的图非负权重边的图松弛操作全局松弛所有边多次逐步选择局部最短路径松弛Bellman-Ford 算法更通用,能够处理负权重边和检测负权重环,而 Dijkstra 算法在边权重为非负时更高效。实际应用中,如果确定边权重非负且希望高效计算最短路径,通常使用 Dijkstra;
2024-09-19 19:21:57
1342
1
原创 【算法基础实验】图论-Dijkstra最短路径
(Edge Relaxation)是图算法中的一个关键操作,主要用于解决最短路径问题。它的核心思想是在遍历图的过程中,通过比较和更新路径的长度,逐步找到从起点到每个顶点的最短路径。
2024-08-27 09:53:45
1215
1
原创 【算法基础实验】图论-最小生成树Kruskal实现
Kruskal 算法通过从权重最小的边开始逐步构建最小生成树。使用并查集来管理连通分量,有效避免形成环。在这段代码中,Kruskal 算法以类实现,使用优先队列myMinPQ来处理边的排序,并使用来实现并查集操作。最终,代码输出了最小生成树中的边及其总权重。
2024-08-22 10:26:57
949
原创 【算法基础实验】图论-最小生成树-Prim的即时实现
java复制代码// 记录最小生成树的边// 记录从树到该顶点的最小权重边// 记录顶点是否在树中// 索引优先队列,帮助找到最小权重的边// 最小生成树的总权重edgeTo:存储每个顶点的连接边,形成MST。distTo:存储到每个顶点的最小边权重。marked:标记哪些顶点已经被包括在MST中。pq:索引优先队列,用于动态查找最小边。Prim算法通过逐步构建最小生成树,并利用优先队列来高效地选择最小权重的边。在这段代码中,myPrimMST。
2024-08-21 18:14:07
1273
原创 【算法基础实验】排序-最小索引优先队列IndexMinPQ
在算法和数据结构中,优先队列是一种特殊的队列数据结构,每个元素都有一个优先级。当你从优先队列中删除元素时,通常会删除具有最高(或最低)优先级的元素。在最小优先队列中,优先级最低的元素最先被删除。索引最小优先队列 是优先队列的一种变体,允许你通过索引(或键)快速地更新、插入、删除和访问最小元素。它的典型应用包括网络流、图算法(如Dijkstra最短路径算法)等。该代码实现了一个索引最小优先队列,支持插入、删除最小元素、更改优先级等操作,并用堆结构来高效地实现这些操作。
2024-08-19 20:58:51
833
1
原创 【算法基础实验】排序-最小优先队列MinPQ
MinPQ(最小优先队列)是一种常见的数据结构,用于有效管理一组元素,其中最小元素可以快速被检索和删除。这种数据结构广泛应用于各种算法中,包括图算法(如 Dijkstra 的最短路径算法和 Prim 的最小生成树算法)、事件驱动的模拟、调度任务等。MinPQ 可以用多种方式实现,其中最常见的是使用二叉堆(Binary Heap)结构,特别是最小堆。在许多实时系统和性能要求高的环境中,MinPQ 用来保证重要任务优先处理,或确保数据的最小值可以迅速访问。例如,在网络路由算法中,需要快速找到最短的未处理路径;
2024-05-10 16:46:34
1025
原创 【算法基础实验】图论-最小生成树Prim的延迟实现
定义。图的一种切分是将图的所有顶点分为两个非空且不重叠的两个集合。横切边是一条连接两个属于不同集合的顶点的边。命题 (切分定理)。在一幅加权图中,给定任意的切分,它的横切边中的权重最小者必然属于图的最小生成树。
2024-04-30 00:42:32
1175
原创 【算法基础实验】图论-构建加权无向图
在图论中,加权无向图是一种每条边都分配了一个权重或成本的图形结构。这种类型的图在许多实际应用中都非常有用,如路由算法、网络流量设计、最小生成树和最短路径问题等。加权无向图的研究和应用提供了一种强大的工具,可以解决实际中的许多优化和规划问题。在算法和数据结构的领域中,理解并有效使用这些工具是非常重要的。
2024-04-27 13:02:46
1536
原创 【算法基础实验】图论-UnionFind连通性检测之quick-union
Union-Find 是解决连通性问题的一种非常高效的数据结构。它能够快速合并集合并快速判断元素之间的连通性。通过路径压缩和按秩合并的优化,Union-Find 在实际应用中可以接近常数时间完成操作。因此,它在算法竞赛、网络连接和社交网络分析等领域有广泛的应用。
2024-04-26 22:25:06
1270
原创 【算法基础实验】图论-UnionFind连通性检测之quick-find
Union-Find 是解决连通性问题的一种非常高效的数据结构。它能够快速合并集合并快速判断元素之间的连通性。通过路径压缩和按秩合并的优化,Union-Find 在实际应用中可以接近常数时间完成操作。因此,它在算法竞赛、网络连接和社交网络分析等领域有广泛的应用。
2024-04-26 21:57:57
1509
1
原创 【算法基础实验】图论-基于DFS的连通性检测
在图论中,连通分量是无向图的一个重要概念,特别是在处理图的结构和解析图的组成时。连通分组件表示图中的一个子图,在这个子图中任意两个顶点都是连通的,即存在一条路径可以从一个顶点到达另一个顶点,并且这个子图是最大的,即不能通过添加更多的顶点来增加连通性。对于有向图,这通常被称为强连通分量。书中4.1.6节提到的基于深度优先搜索(DFS)的连通分量算法用于识别和处理无向图中的连通分量。这个算法的基本思想是使用DFS遍历图中的每个顶点,同时记录哪些顶点是连通的。
2024-04-26 21:32:04
1235
原创 【算法基础实验】图论-深度优先搜索和深度优先路径
深度优先搜索是一个递归的过程,它尝试深入到每一个分支直到不能再深入为止,然后通过回溯继续探索其他分支。它的核心在于尝试所有可能的路径直到找到解决方案或覆盖所有的节点。DFS 的记忆点在于它的递归性质和回溯机制,这使得它非常适合处理需要探索所有可能性的问题。
2024-04-26 21:04:10
1315
原创 [CKA备考实验][Pod]2.2 Pod的探针类型及其功能演示
有些容器启动可能比较久,为了防止容器在启动过程被误杀,采取了主动探测容器启动状态的方法,而不是被动等待,好处是如果探针检测到pod已启动则马上结束探测进程,避免愚蠢而被动的等待比如延时计时器。检测期间pod的状态是0/1,也就是运行但未就绪。
2022-11-08 01:40:06
727
原创 [CKA备考实验][ingress-nginx] 4.2 集群外访问POD
ingress-nginx部署从集群外通过ingress-nginx访问POD
2022-11-02 21:42:41
649
原创 [CKA备考实验][Service] 3.1 创建ClusterIP和NodePort类型的Service
Kubernetes的Service基本功能验证
2022-10-27 00:29:11
1609
原创 [Harbor] Kubernetes对接Harbor私有镜像仓库 (运行时: containerd)
以ingress-nginx的拉起为例,演示K8S和Harbor的对接
2022-10-25 00:11:38
1986
2
原创 【虚拟机】VMWare的NAT静态IP设置
只配置一个网口就可以同时管理设备,并使设备访问互联网。不依赖本地物理网卡,仅需创建VM虚拟网卡,网段设置更自由。
2022-09-06 01:39:10
765
原创 [5GC]《5G核心网-赋能数字化时代》| 6.2 PDU会话类型--基于IP
0. 概述5GS支持3种类型的PDU会话:基于IP的PDU会话类型以太网类型的PDU会话类型非结构化的PDU会话类型IP类型的PDU会话在EPS时代就已经存在,不过在5G时代,IPv6的功能得到了扩展;至于5GS中的以太网类型的PDU会话,在EPS中后期才存在等价的概念1. 基于IP的PDU会话类型概述与EPS相比,5GS中的IP类型PDU会话多了一些特性。例如,IPv6的多归属特性(IPv6 multihoming)IPv4,IPv6和双栈类型的PDU会话都支持全类型的SSC模式(
2021-09-17 17:58:29
1629
1
原创 [5GC]《5G核心网-赋能数字化时代》| 6.1 PDU会话的概念
概述5G系统的一个关键功能:为UE提供一个到达DN的连接会话管理功能(SMF)职责:设置UE到DN的连接对该连接的用户面进行管理5G系统的设计目标是支持大量的5G案例:支持不同的PDU类型多个可选的SSC方案灵活的用户面架构到数据网络(DN)的连接服务基础PDU会话连接为了连接到DN,UE需要发起一个PDU会话建立的请求连接的目的地由UE提供,提供形式是一个DNN,该DNN是目标DN的代号DNN可以是连接到互联网的运营商自定义DNNDNN也可以是知名DNN,比如去往I.
2021-09-14 16:33:54
2533
2
原创 [5GC]5G LAN 对云办公IoT的支持
5G LAN 对云办公IoT的支持5G LAN简介5G LAN是3GPP R16中最有前途的技术之一5G LAN的主要作用:为企业用户创建云办公网络5G LAN可以在不增加额外基础设施的前提下,利用5G网络本身的特性为企业提供专线的功能,这个专线或者专网不是一个实体物理网络,而是UE通过签约信息形成的一个虚拟局域网络5G LAN满足企业网络的以下需求:便捷管理灵活的互操作性可靠通信为企业网络解决的痛点企业网络中有更多的无线设备接入,而且存在分布在不同地点的企业分支这些用户希望企业网
2021-08-10 19:55:21
1008
原创 [5GC]5G LAN标准解读
[23501-g70] 4.6.6 5G LAN-type Services的架构模型和概念4.4.6.1 支持5G LAN-type service的用户面架构图4.4.6.1-1描绘了利用本地交换机支持5G LAN-type service的非漫游用户面架构图4.4.6.1-2描绘了利用N19隧道支持5G LAN-type service的非漫游用户面架构4.4.6.2 支持5G LAN-type service的参考点N19:在不使用N6接口的前提下,用于两个UPF之间的,不同PDU会话
2021-07-30 17:31:31
8596
4
原创 [5GC]《5G核心网-赋能数字化时代》| 6.6&6.7 会话认证和授权&LADN
6.6 会话鉴权和授权PDU会话建立中的鉴权和授权1. AAA服务器位置:一般位于公司网络或者第三方提供的DN2. 额外功能:在某些场景下,为PDU会话管理参数和特性3. 鉴权和授权的主体:5GS支持PDU会话建立过程中的二次鉴权和授权,这个动作由DN-AAA来完成。二次鉴权和授权是可选项4. 二次鉴权授权发生的时间点:注册期间AMF发起的首次5GC接入鉴权之后SMF利用从UDM获取的订阅数据,进行首次PDU会话授权之后UE和DN-AAA服务器间的二次鉴权1. 二次鉴权中的概念:二次鉴权
2021-07-29 17:54:07
1859
原创 [5GC]《5G核心网-赋能数字化时代》| 6.5边缘计算
边缘计算的概念边缘计算的主要目的是为了在离用户更近的地方提供服务这里的服务主要包括:算力内存(为了运行特定的APP)这种理念的目的:降低时延减少传输成本适用于边缘计算的应用有传输大量数据和实时通信的需求,举几个例子:VR游戏实时面部识别视频审查边缘计算的行业现状比较主流的是ETSI的一个成为MEC(Multi-access Edge Computing)的工作组。3GPP则主要专注于接入和连接。用于边缘计算的工具集3GPP不指定某种特定的边缘计算解决方案或者架构3
2021-07-21 21:20:06
480
2
原创 [5GC]《5G核心网-赋能数字化时代》| 6.4高效的用户面连接机制
6.4.1. 概述5GC会话管理的一个重要目的是什么?可以简单地说,是提供一个高效的方案,把报文转发出去。这听起来很简单。但是这样的解决方案又是很灵活的,根据不同场景,我们可以设计出不同的方案。还有各种工具套装来满足多种多样的需求,并没有固定标准。一个最基本的工具:UPF选择工具(PDU会话建立过程中)该工具能够通过SMF选择到离UE最近的UPF另一个工具:UP移动性工具依赖UPF重选择功能,当用户从一处移动到另一处时使用,或者用户开启了特殊要求的应用(此时必须选择到新的具有特殊性能的UP
2021-07-07 12:51:19
2370
原创 [5GC]《5G核心网-赋能数字化时代》| 6.3用户面处理
6.3 用户面处理6.3.1 概述会话管理的主要任务:6.3.2 用户平面路径和UPF角色6.3.3 用户面和控制面分离以及N4接口6.4 高效用户面连接的机制
2021-05-25 23:01:51
32965
9
原创 【日语】【歌词】「Lemon」--米津玄师
作者米津玄师(Yonezu Kenshi)「よねづけんし」https://baike.baidu.com/item/%E7%B1%B3%E6%B4%A5%E7%8E%84%E5%B8%88/703289?fr=aladdin歌词https://c.y.qq.com/base/fcgi-bin/u?__=grDn47夢ならばどれほどよかったでしょう【如果只是一场梦那该有多好】未(いま)だにあなたのことを夢にみる【你依旧出现在我的梦里】未だ:尚未忘れた物を取りに帰るように、古びた思い出の
2021-04-21 00:15:56
3397
1
原创 [SRv6]《SRv6网络编程》SRv6 OAM与随路网络测量(2/2:IFIT)
概述本文主要介绍SRv6 OAM和数据平面Telemetry关键技术(随路网络测量)OAM:基于已有的IPv6 OAM机制进行简单扩展,实现故障管理和性能测量随路网络测量:基于IFIT(In-situ Flow Information Telemetry)框架实现,不引入额外的测量报文,提升了检测的准确度;支持多种随路网络测量技术的数据平面封装,可大规模部署在IP网络中在这里插入代码片第二部分:随路网络测量2.1. 随路网络测量概述2.2. 随路网络测量模式2.3. IFIT的架构与功能2.
2021-04-19 07:56:49
3587
3
原创 [SRv6]《SRv6网络编程》SRv6 OAM与随路网络测量(1/2:OAM)
概述本文主要介绍SRv6 OAM和数据平面Telemetry关键技术(随路网络测量)OAM:基于已有的IPv6 OAM机制进行简单扩展,实现故障管理和性能测量随路网络测量:基于IFIT(In-situ Flow Information Telemetry)框架实现,不引入额外的测量报文,提升了检测的准确度;支持多种随路网络测量技术的数据平面封装,可大规模部署在IP网络中第一部分: SRv6 OAM1.1. SRv6故障管理1.1.1. 经典IP Ping1.1.2. Ping SRv6 SID
2021-04-17 13:42:25
2543
转载 [转载] 最深的云网融合:多接入边缘计算(MEC)
最深的云网融合:多接入边缘计算(MEC)leoricmaster•21-02-22作者简介:张云锋,十年网络相关行业从业经验,网络云化/云网融合相关行业从业人员,微信号:leoricmaster1 导读1.1 系列导读本文是SD-WAN相关行业分析报告的完结篇。前两篇分别是:第一篇:《SD-WAN行业理解:从广域网云化看SD-WAN》。提供了一个从“广域网云化”的视角去理解SD-WAN的思路:通过「行业背景」挖掘「行业本质」;通过「行业玩家」理清「行业生态」;通过「行业...
2021-04-15 23:56:39
1940
原创 [SRv6]《SRv6网络编程》SRv6网络在SD-WAN中的应用
2. SRv6在SD-WAN中的应用2.1. 基于SRv6的SD-WAN2.1.1. SRv6 SD-WAN的基本组网2.1.2. SRv6 SD-WAN的控制平面处理流程2.1.3. SRv6 SD-WAN的数据平面处理流程2.1.4. SRv6 SD-WAN方案的优势
2021-04-14 08:12:31
2104
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人