并查集

发布于 2024-02-05

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


字典树Trie Tree

发布于 2024-02-04

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


单调栈

发布于 2024-02-04

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


ESP8266 OTA

发布于 2024-01-28

ESP8266的OTA升级有两种方式,一种是利用ArduinoOTA库,另一种是通过ESP8266HTTPUpdateServer …


寒假训练第二周训练报告

发布于 2024-01-28

Part 1.训练题题解 算法基础训练 50 题(四)搜索 #JC0401. 自然数的拆分问题 题目描述 利用回溯算法,每次都从1 …


算法基础训练 50 题(四)搜索

发布于 2024-01-28

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