Gnoloayoul

茶艺师学算法打卡13：Trie树 学习笔记 Trie树 又名字典树，用来快速查找字符串的树。 虽然论查找东西，哈希表与红黑树更加在行，字典树是专精处理“有共同前缀的字符串组”，像是搜索引擎的刚输入几个

茶艺师学算法打卡12：BF/RK字符串匹配算法 学习笔记 BF算法 全名为 Brute Force ，暴力匹配算法。 简直简单粗暴，主串长度为 n ，模式串长度为 m ，就直接硬来比较 $n - m

茶艺师学算法打卡11：二叉树 学习笔记 二叉树 二叉树是树（tree）的一种，具体来说是最多只有左子节点与右子节点的树。 除了叶子节点，所有节点都有左子节点与右子节点，这二叉树就是满二叉树。 叶子节点

茶艺师学算法打卡10：散列表 学习笔记 散列表 散列表，又叫哈希表，第一印象就是“那个很好用的，能存键值对的数据结构，比如 go 语言里的 map”。实际上，散列表就是“数组”，只不过是通过某种，它的

思路 整体来说，有两个大路线。 题目提示的“从后往前修改字符串”是路线一。 自然就用从头往后遍历字符串是路线二。 解题方法 路线一 就是双指针i, j，从后往前一边遍历一边修改。 题目说明了字符串S有

茶艺师学算法打卡8：二分查找 学习笔记 二分查找，想写对，要注意终止条件、区间上下界更新方法、返回值选择 多写写，实在不懂画图 这里分享一下我爱用的二分查找模板：

茶艺师学算法打卡7：排序（下） 学习笔记 所谓线性排序算法，是指时间复杂度是$O(n)$的排序算法，因为不涉及元素之间的比较，代表有桶排序（Bucket sort）、记数排序（Counting sor

茶艺师学算法打卡6：排序（上） 前言 排序算法是计算机科学中的重要主题，用于将一组元素按照特定的顺序进行排列。排序算法可以应用于各种场景，例如数据分析、搜索和数据库操作等。 就像 go 语言的给整数序

茶艺师学算法打卡5： 递归 前言 学习笔记 递归，是两个动作，“递”与“归”。“递”是指把问题往上或者往下传递，“归”是指把问题答案沿着反方向返回来，文章中老师举的“在电影院问座位排号”例子就能把这个