- 博客(4)
- 收藏
- 关注
RSS订阅
1原创 kmp算法（小白整理）
kmp算法 分类：字符串 /*这里推荐一位B站up主的视频，我的思路也借鉴于他。传送门：理论篇：帮你把KMP算法学个通透！（理论篇）_哔哩哔哩_bilibili代码实现篇：帮你把KMP算法学个通透！（求next数组代码篇）_哔哩哔哩_bilibili*/kmp算法 通常的用途是：给你一段长字符串(母串)，再给你一段短字符串(子串)，让你找长字符串中有多少个短字符串出现。/或者让你在长字符串中，找满足条件的子串。比如现在有一个母串和一个子串，让你找母...
2021-06-20 17:33:30
3464
原创 Trie树(字典树、前缀树) (小白整理)
此处引路:字典树(Trie)详解 - Seaway-Fu - 博客园 (cnblogs.com)Trie树（Prefix Tree）介绍_神奕的专栏-CSDN博客_prefix treeTrie树，又叫字典树、前缀树（Prefix Tree）、单词查找树或键树，是一种多叉树结构。（空间换时间）宽度：范围（例：英文->26）深度：最长的字母长度加1（root根节点独占顶层）用处：维护字符串，存储 字典 的一种数据结构。性质：（1）根节点不包含...
2021-06-20 00:20:47
997
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人