最近在读Modern Complier Implementatnion in C. 做到语法分析（syntax analysis）时，发现不知道如何写注释的正则表达式： 以下的正则表达式: "/*"[.|\n]"*/" 会根据最长匹配原则，将两行注释间的代码当作注释： /*comments*/ va ...
分类：
其他好文 时间：
2021-04-10 12:54:54
阅读次数：
0
一、IP地址的分类： 1． A类IP地址 一个A类IP地址由1字节的网络地址和3字节主机地zhi址组成，网络地址的最高位必须是“0”， 地址范围dao从1.0.0.0 到126.0.0.0。可用的A类网络有126个，每个网络能容纳1亿多个主机。 2． B类IP地址 一个B类IP地址由2个字节的网络地 ...
分类：
其他好文 时间：
2020-06-06 16:53:00
阅读次数：
172
shell脚本-sed Linux处理文本文件的工具： grep 过滤文件内容 sed 编辑文件内容 awk 正则表达式Regex 正则表达式Regex 匹配单个字符的元字符 . [abc] [a-z] [A-Z] [0-9] [a-zA-Z0-9] [^a-z] [[:alpha:]] [[:up ...
分类：
系统相关 时间：
2020-06-05 00:50:35
阅读次数：
293
题意：给你两个字符串s1,s2，让你寻找最长s1前缀和s2后缀的匹配长度，若长度大于0，且输出最长匹配s1前缀。 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace st ...
分类：
其他好文 时间：
2020-05-30 01:32:37
阅读次数：
72
PIM-DM协议原理 1、前言 组播路由器之间运行组播路由协议，组播路由协议用于建立和维护组播路由，建立一个从数据源端到多个接收端的无环数据传输路径，即构建组播分发树，并正确、高校地转发组播数据包。 PIM（Protocol Independent Multicast）是典型的域内组播路由协议，分为 ...
分类：
其他好文 时间：
2020-05-13 23:18:29
阅读次数：
101
字符串操作符 表达式|含义 : | : | 变量未声明，取默认值 | 变量未声明或值为空时，取默认值 | 变量未声明，则取默认值 | 变量未声明或值为空时，取默认值 | 变量未声明, 取值为空，否则取值为 | 变量声明, 取值为 ，否则取值为空 | 变量未声明, 标准错误输出 且退出 shell | ...
分类：
系统相关 时间：
2020-05-01 12:51:55
阅读次数：
80
一、路由器的基本工作原理 二、路由器选择最优路由的方法 1、最长匹配 2、优先级 3、cost 开销 路由类型：Direct osfp Static RIP 管理距离 0 10 60 100 路由器转发数据包： 路由器需要知道下一条和出接口才能将数据转发出去 静态路由： 静态路由可以实现负载均衡和路 ...
分类：
其他好文 时间：
2020-04-13 10:34:25
阅读次数：
97
常见的网络设备 1. 网络的概念: 1.1> 有许多不同的网络设备共同构成的IP网络 2. IP地址的概念：当网络设备接入网络后，此设备在网络中的唯一标识 3. HUB（集线器） 3.1> 工作在物理层的一个设备 3.2> 作用： 延长网络通信距离，主要还是作为各个主机站点的汇聚点，将连接在集线器各 ...
分类：
其他好文 时间：
2020-02-21 14:22:19
阅读次数：
82
「JSOI2012」玄武密码 "传送门" 题目是要求多个串在母串上的最长匹配长度。 考虑 $\text{AC}$ 自动机，我们建出 $\text{Trie}$ 图然后用母串来在上面跑。 每一个能匹配的位置，它 $\text{fail}$ 的位置也一定可以匹配，我们就跳 $\text{fail}$ 把 ...
分类：
Web程序 时间：
2020-02-08 15:28:02
阅读次数：
83
/* 计算字符串中子串出现的次数。 算法：字符串最长匹配原则,以下是图解： abcabcabc abc 循环遍历母串前lenT-lenP； 循环遍历字串，用j指向子串，用k记录每一趟母串开始的位置，若p[j]==t[k]则k、j均后移 若j==子串长度lenP，则找到一个子串，次数++。 */ #i ...
分类：
其他好文 时间：
2020-01-11 22:25:41
阅读次数：
82
