- 博客(16)
- 收藏
- 关注
原创 Trie树
Trie树又名字典树,前缀树。用于存储大量字符串,并进行快速检索。数据结构这里采用类似与链表的实现方法。```cpptypedef struct TrieNode{ char c; bool flag = false; struct TrieNode* next[26]; //TrieNode*数组,每个结点的下一层都可能是不同字母的结点;}TNode;TNode head = new TNode;//建立字典树需执行插入操作,每次插入一个字符串void insert(strin
2023-09-26 00:57:59 25 1
原创 ROHC协议栈的安装
ROHC协议栈栈安装由于毕设需要使用rohc协议栈,最近一直在搞rohc协议栈的安装。使用系统Ubuntu20.04主要步骤参考链接:link新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客:全新的界面设计 ,将会带来全新的写作体验;在创作中心设置你喜爱的代码高亮样式,Markdown 将代码片显示选择的高亮样式 进行展示;增加了 图片拖拽 功能,你可以将本地的图片直接拖拽到编辑区域直接展示;全
2022-04-14 17:35:32 516
原创 串的模式匹配
目标串:s(从该字符串中查找)模式串:t(需要从s中匹配的字符串)1.BF算法:采用穷举法,分别从s串的第一个字符开始与t串进行匹配,若相同则分别加1,不相同则s串进一格,t串回到开头再次与s串进行比较。int BF(string t, string s){ int i = 0, j = 0; //i,j分别作为t,s上的游标 while (i < t.length() &a...
2019-11-13 00:10:42 171
原创 ACL(访问控制列表)学习
ACL是管理网络流量的工具作用:1.过滤掉某些数据包2.允许或拒绝某些telnet数据包ACL的分类:1.标准访问控制列表2.扩展的访问控制列表3.命名的访问控制列表标准访问控制列表的特点:1.1-99 1300-1699的列表号2.只能匹配数据包的源地址扩展的访问控制列表1.100-199 2000-2699的列表号2.可以匹配数据包的源地址,目的地址。还可以匹...
2019-03-23 20:59:06 989
原创 在c++上用图形库graphics.h边框
在c++上用图形库graphics.h制作边框定义一个二维数组,可以把二维数组想想成一个个小的正方形,通过二维数组的下标乘上相应的参数来确定所需要画的正方形的横纵坐标。#include<iostream>#include<graphics.h>#include<conio.h>using namespace std;#define M 48#def...
2019-03-18 18:21:58 1206
原创 OSPF基础配置
OSPF的基础配置实验拓扑:命令行:基础R1: conf tR1(config)#int f0/0R1(config-if)#ip add 10.1.12.1 255.255.255.0R1(config-if)#no shR1(config-if)#int s1/0R1(config-if)#ip add 10.1.13.1 255.255.255.0R1(config-i...
2019-03-16 23:24:22 259
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人