算法

寒假算法训练（二）字符串算法

发布于 2024-02-17

#Algo0201. 【模板】字符串哈希 题目描述 题目需要求出给定字符串中是否有重复的，利用桶存储字符串的Hash，并判断该Ha …

并查集

发布于 2024-02-05

模版 解释 并查集是可以快速完成判断两个元素是否在同一集合或者合并两个集合的一种数据结构。 将每一个元素都视为树上的一个节点，每一 …

字典树Trie Tree

发布于 2024-02-04

模版 解释 字典树，是一种空间换时间的数据结构，又称Trie树、前缀树，是一种树形结构，典型用于统计、排序、和保存大量字符串。利用 …

单调栈

发布于 2024-02-04

模版 解释 以寻找右边第一个比自己小的元素的坐标为例，从最后一个元素开始从右往左遍历，栈q中按照从顶到底降序存储。第一个while …

算法基础训练 50 题（四）搜索

发布于 2024-01-28

#JC0401. 自然数的拆分问题 题目描述 利用回溯算法，每次都从1遍历到上限，并记录当前搜索的值以及总和。每当总和等于n时，输 …