裴蜀定理

定义

裴蜀定理,又称贝祖定理(Bézout’s lemma)、贝祖等式(Bézout’s identity)。是一个关于最大公约数的定理,在处理不定方程和线性丢番图方程时非常有用

Read more »

1. 算法简介

KMP(Knuth-Morris-Pratt)算法是一种改进的字符串搜索算法,由Donald Knuth、Vaughan Pratt 和 James H. Morris 在 1970 年提出。与传统的暴力搜索不同,KMP 算法在模式字符串(搜索词)中预处理得到一个前缀函数(或部分匹配表),从而在搜索过程中避免了大量的回溯操作,极大地提高了搜索效率。

2. 前缀函数与部分匹配表

Read more »

Tailscale实现异地组网+SSH远程连接

1. Tailscale简介

Tailscale
是一个基于WireGuard的VPN软件,可以实现内网穿透,组网,远程连接等功能。
它的优点是简单易用,不需要配置复杂的路由器, 只需要在每台设备上安装Tailscale客户端,
就可以实现内网穿透,组网,远程连接等功能,使用起来十分简单方便。

Read more »

并查集

简述概括并查集

并查集是一种用来处理不相交集合的数据结构,通过这种数据结构可以很方便的判断两个元素是否属于同一个集合。
并查集的基本操作有两个:

  • 并(合并,union):把两个不相交的集合合并为一个集合
  • 查(查找,find):查找元素所在的集合

另外,这种结构很难以较低的时间复杂度实现集合的分离操作,因此并查集一般不用来处理分离。

Read more »

1.什么是持续集成 、交付、部署

持续集成是指,频繁地(一天多次)将代码集成到主干。 每次集成都通过自动化的构建(包括编译,发布,自动化测试)来验证,从而尽早地发现集成错误。许多团队发现这种方法可以显著减少集成问题,并允许团队更快地开发高质量的软件。 这是持续交付和持续部署的基础。

2.使用Github Action

Read more »
0%