学习笔记
文章平均质量分 64
Benttto
学无止境
展开
-
WSGI 与 wsgiref 实现demo
WSGI接口-wsgiref原创 2022-11-14 12:25:30 · 390 阅读 · 0 评论 -
XDP学习笔记
一些知识XDP程序是通过bpf()系统调用控制的将数据包交给XDP程序后,可以对它执行操作(如修改),完成后所设计的返回值将向XDP数据包处理器指示接下来如何处理数据包。XDP_DROP指示应丢弃数据包XDP_PASS指示数据包应向上传递到正常网络堆栈以进行进一步处理XDP_TX和XDP_REDIRECT告诉数据包处理器立即重新传输数据包。XDP_TX将(可能修改过的)数据包转发回它进入的同一网络接口,XDP_REDIRECT使是举报通过不同的NIC或可能通过BPF cpumap将其转发原创 2022-05-08 11:49:49 · 2024 阅读 · 0 评论 -
hypersplit
#include "HyperSplit.h"HyperSplit::HyperSplit(uint64_t binth) { this->binth = binth; gChildCount = 0; gNumLeafNode = 0; gNumLeafNode = 0; gWstDepth = 0; gAvgDepth = 0; gNumTotalNonOverlappings = 0; gNumTreeNode = 0;}.原创 2022-03-26 15:33:54 · 252 阅读 · 0 评论 -
Floyd求所有顶点对之间的最短路径
可以处理具有正或负边权(但没有负权回路)的加权图算法思想——逐个点试探求最短路径步骤(1)初始时设置一个n阶方阵,令其对角线元素为0,若存在弧<Vi,Vj>,则对应元素为权值;否则为INF。(2)逐步试着在原直接路径中增加中间顶点,若加入中间点后路径变短,则修改之;否则,维持原值。(3)所有顶点试探完毕,算法结束相对dijkstra算法floyd算法#include<iostream>using namespace s...原创 2021-12-07 20:22:00 · 509 阅读 · 0 评论 -
Bellman-Ford算法(限制边权的最短路、负权回路)
算法思想Bellman-Ford算法构造一个最短路径长度数组序列dist1[u], dist2[u], …, distn-1[u]。其中:dist1[u]为从源点v到终点u的只经过一条边的最短路径长度,并有dist1[u]=Edge[v][u];dist2[u]为从源点v最多经过两条边到达终点u的最短路径长度;dist3[u]为从源点v出发最多经过不构成负权值回路的三条边到达终点u的最短路径长度;……distn-1[u]为从源点v出发最多经过不构成负权值回路的n-1...原创 2021-12-06 16:45:41 · 714 阅读 · 0 评论 -
特殊有序集的线形时间排序算法
计数排序算法桶排序算法思想:给全集的每一个元素键值设相应的桶,将元素按键值对号入桶,让同一个桶内的元素保有被输入时的相应顺序‘然后利用全集的有序性,按键值的顺序收集各相应的桶中的元素。基数排序最高位优先法(MSD):先对最高位关键字k1(如花色)排序,将序列分成若干子序列,每个子序列有相同的k1值;然后让每个子序列对次关键字k2(如面值)排序,又分成若干更小的子序列;依次重复,直至就每个子序列对最低位关键字kd排序;最后将所有子序列依次连接在一起成为一个有序序列最低位优先法...原创 2021-10-13 21:58:05 · 138 阅读 · 0 评论 -
Dijkstra求最短路
Dijkstra算法思想:核心:按路径长度递增次序产生最短路径算法过程:把V分成两组:1.S:已求出最短路径的顶点的集合2. V-S = T:尚未确定最短路径的顶点集合将T中顶点按最短路径递增的次序加入到S中可以保证:1.从V0到S中各顶点的最短路径<=V0到T中任何顶点的最短路径2.每个顶点对应一个距离值 ① S中顶点:从V0到此顶点的最短路径长度 ② T中顶点:从V0到此顶点的只包括S中顶点作为中间顶点的最短路径长度...原创 2021-12-06 15:29:43 · 1126 阅读 · 0 评论