- 博客(18)
- 收藏
- 关注
RSS订阅原创 字符串匹配
本文介绍了字符串匹配问题的几种常见算法，包括BF（暴力检索）、RK（哈希检索）、KMP、BM（坏字符规则和好后缀规则）以及Sunday算法。BF算法通过逐一比较字符进行匹配，时间复杂度为O(MN)。RK算法通过计算子串和原字符串的哈希值来减少比较次数，期望时间为O(M+N)。KMP算法利用“部分匹配表”在匹配失败时跳过不必要的比较，时间复杂度为O(N)。BM算法从尾部开始比较，利用坏字符和好后缀规则进行移动，最差情况为O(MN)，最好情况为O(N)。Sunday算法通过检测原字符串中下一个字符是否在子串中出
2025-05-12 15:19:21
698
原创 UML概览
UML指的是统一建模语言（Unified Modeling Language）。它是一种用于软件开发的标准图形化建模语言，用于描述软件系统的结构和行为。UML提供了一系列的图形符号和建模概念，帮助开发人员更好地理解、设计和沟通关于软件系统的各种方面。（UML是一个庞大的图形化表示法体系）系统顺序图是用于描述系统的外部交互，通常用于捕捉系统和外部用户（或外部系统）之间的交互。它通常侧重于系统的边界，表现系统接收外部请求并作出响应的流程。
2025-04-22 15:12:42
1497
1
原创 解决“wsl 检测到 localhost 代理配置，但未镜像到 WSL。NAT 模式下的 WSL 不支持 localhost 代理”
对于WSL2，为了解决梯子不能用于WSL2的问题，我们需要调整WSL的网络配置。可以通过创建一个.wslconfig文件并设置特定的网络模式来实现。
2025-03-04 00:29:53
2862
原创 [从0到1]一文搞定git与github基础操作及提交pr全流程
用一个小故事通俗易懂地介绍了git和github的基础使用,对于初学者友好，并介绍了提交pr的流程
2025-01-25 10:51:48
1327
原创 李宏毅教授machine learning 21spring lecture1
本文是李宏毅教授ML前两节课程的笔记&&完成了HomeWork01(在本文的第三部分)
2025-01-19 21:21:51
880
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人