KMP算法 KMP算法是一个字符串算法，通常用于匹配字符串。 KMP算法的原理 如果我们暴力枚举下标 \(i,j\)，\(i\) 是文本串的下标，\(j\) 是模式串（你要在文本串中匹配的字符串）的下标，时间复杂度 \(O(NM)\)，其中 \(N,M\) 分别为文本串和模式串的长度。 我们看一下匹
November 10th, 2010Yu Feng 原创文章，转载请注明： 转载自系统技术非业余研究 本文链接地址: Systemtap的另类用法 通常我们在做内核编程的时候，会用到内核的数据结构，比如说textsearch提供了几种算法用于支付串查找。在用于正式的项目前，我们会希望考察下他的用法
https://www.diewufeiyang.com/post/577.html 也有一些内建变量是支持改写的，其中一个例子是 $args. 这个变量在读取时返回当前请求的 URL 参数串（即请求 URL 中问号后面的部分，如果有的话 ），而在赋值时可以直接修改参数串。我们来看一个例子： Bas
为什么需要链路跟踪 为什么需要链路跟踪？微服务环境下，服务之间相互调用，可能存在 A->B->C->D->C 这种复杂的服务交互，那么需要一种方法可以将一次请求链路完整记录下来，否则排查问题不好下手、请求日志也无法完整串起来。 如何实现链路跟踪 假设我们从用户请求接口开始，每次请求需要有唯一的请求
# Manacher算法 > 形象的被译为**马拉车算法** 这个算法用于处理简单的回文字符串的问题。可以在 $O(n)$ 的复杂度内处理出每一个位置为中心的回文串的最长长度。 为了避免出现偶数长度的回文串，导致过多的分类讨论，我们预处理一下字符串。 例如：`jeefy` 我们可以预处理成 `^#j
Netty 核心模块组件 一、Bootstrap、ServerBootstrap 1、Bootstrap 意思是引导，一个 Netty 应用通常由一个 Bootstrap 开始，主要作用是配置整个 Netty 程序，串联各个组件Netty中 Bootstrap 类是客户端程序的启动引导类 Serve
本文将分别从推流端、中台源站、直播云CDN及播放端四个部分串烧式地介绍与直播相关的一些技术实践，并重点介绍QUIC技术的应用情况及收益。
问题回溯 2023年Q2某日运营反馈一个问题，商品系统商家中心某批量工具模板无法下载，导致功能无法使用（因为模板是动态变化的） 商家中心报错（JSON串）： {"code":-1,"msg":"失败"} 负责的同事看到失败后立即与我展开讨论（因为不是关键业务，所以不需要回滚，修复即可），我们发现新功
KMP算法是一种高效的字符串匹配算法，它的核心思想是利用已经匹配成功的子串前缀的信息，避免重复匹配，从而达到提高匹配效率的目的。KMP算法的核心是构建模式串的前缀数组Next，Next数组的意义是：当模式串中的某个字符与主串中的某个字符失配时，Next数组记录了模式串中应该回退到哪个位置，以便继续匹...
接了一个小杂毛项目，大概情形是这样的：ZWT先生开的店是卖拆片机的，Z先生不仅卖机器，还贴心地提供一项服务：可以根据顾客需要修改两个电机的转向和转速（机器厂家有给SDK的，但Z自己不会写程序）。厂家有配套一个调节器，调整参数时连接到拆片机的串口上，然后旋转按钮可以调速，拨码开关可以设定电机正转还是反
1、Base64加密 最简单的加密方式，甚至可以说不是加密，只是一种用64个字符表示任意二进制数据的方法。Base64编码原理是将输入字符串按字节切分，取得每个字节对应的二进制值（若不足8比特则高位补0），然后将这些二进制数值串联起来，再按照6比特一组进行切分（因为2^6=64），最后一组若不足6比
https://www.cnblogs.com/charlieroro/p/14096252.html 提高UDP交互性能 这是一篇个人认为非常非常厉害的文章，取自这里。讲述了如何提升UDP流的处理速率，但实际涉及的技术点不仅仅限于UDP。这篇文章中涉及的技术正好可以把前段时间了解的知识串联起来。作
动态链表是一种常用的动态数据结构，可以在运行时动态地申请内存空间来存储数据，相比于静态数组和静态链表，更加灵活和高效。在动态链表中，数据元素被组织成一条链表，每个元素包含了指向下一个元素的指针，这样就可以通过指针将所有元素串联起来。使用动态链表存储数据时，不需要预先申请内存空间，而是在需要的时候才向内存申请。当需要添加新的元素时，可以使用`malloc`函数动态地申请内存空间，然后将新的元素插入到
List和SList都是C++ STL中的容器，都是基于双向链表实现的，可以存储可重复元素的特点。其中，List内部的节点结构包含两个指针一个指向前一个节点，一个指向后一个节点，而SList只有一个指针指向后一个节点，因此相对来说更节省存储空间，但不支持反向遍历，同时也没有List的排序功能。双向链表的数据元素可以通过链表指针串接成逻辑意义上的线性表，不同于采用线性表顺序存储结构的`Vector`
敏感词过滤在社区发帖、网站检索、短信发送等场景下是很常见的需求，尤其是在高并发场景下如何实现敏感词过滤，都对过滤算法提出了更高的性能要求，Ahocorasick算法能够实现毫秒级的万字过滤匹配，能够很好的满足各种场景下的敏感词过滤需求。 Aho-Corasick算法通过将模式串预处理为确定有限状态自
# CF1827 ## A. Counting Orders 简单计数。 两个都排序，双指针维护一下 `a[i]` 在 `b[p]` 的位置（`a[i] ## C. Palindrome Partition ~~回文好题~~。 考虑利用 `Manacher` 求出每一个偶数的回文串。 > 参考：[算
