失配树
- 2021 年 10 月 29 日
- 笔记
名字看起来挺高级的，然而其实就是 \(\text{KMP}\) 上树啦。 我们将每个点的 \(nexi\) 与 \( …
Continue Reading力扣 – 剑指 Offer 45. 把数组排成最小的数
- 2021 年 10 月 24 日
- 笔记
题目 剑指 Offer 45. 把数组排成最小的数 思路1 将整数数组转化成字符串数组 然后使用Arrays工具类的so …
Continue Reading【LeetCode】796. 旋转字符串
- 2021 年 8 月 17 日
- 笔记
796. 旋转字符串 知识点：字符串；KMP算法； 题目描述 给定两个字符串, A 和 B。 A 的旋转操作就是将 A …
Continue Reading【LeetCode】738. 单调递增的数字
- 2021 年 8 月 12 日
- 笔记
738. 单调递增的数字 知识点：字符串；贪心 题目描述 给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这 …
Continue Reading
面试官问我：如何在 Python 中解析和修改 XML
- 2021 年 6 月 1 日
- 笔记
摘要：我们经常需要解析用不同语言编写的数据。Python提供了许多库来解析或拆分用其他语言编写的数据。在此 Python …
Continue ReadingPython的文本和字节序列
- 2021 年 4 月 22 日
- 笔记
一、字符串的表示和存储 字符串是字符的序列，每个字符都有有一个数字作为标识，同时会有一个将标识转换为存储字节的编码方案； …
Continue Reading
三次给你讲清楚Redis之Redis是个啥
- 2021 年 4 月 8 日
- 笔记
摘要：Redis是一款基于键值对的NoSQL数据库，它的值支持多种数据结构：字符串(strings)、哈希(hashes …
Continue ReadingPTA1071 – Speech Patterns – map计算不同单词个数
- 2021 年 3 月 7 日
- 笔记
题意 输出给定字符串出现最多的字符串（小写输出）和出现次数。 所求字符串要求：字符中可以含有A-Z、0-9。 比如说题目 …
Continue Reading后缀自动机学习笔记
- 2021 年 2 月 15 日
- 笔记
作用 后缀自动机\((SAM)\)是一个能解决许多字符串相关问题的有力的数据结构 它可以把一个字符串的所有子串都表示出来 …
Continue Reading
洛谷 P4143 采集矿石 后缀数组
- 2021 年 2 月 10 日
- 笔记
题目背景 ZRQ 成功从坍塌的洞穴中逃了出来。终于，他看到了要研究的矿石。他想挑一些带回去完成任务。 题目来源：Zhan …
Continue Reading