并查集

发布于 2024-02-05

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


字典树Trie Tree

发布于 2024-02-04

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


单调栈

发布于 2024-02-04

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


ESP8266 OTA

发布于 2024-01-28

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


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

发布于 2024-01-28

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


DHT11湿温度传感器

发布于 2024-01-27

接线 参数 VCC:3-5.5V DATA:采用单总线协议 温度测量范围:0-50℃ 误差±2℃ 湿度测量范围:20%-90%RH …


前缀和与差分

发布于 2023-12-25

模版 一维 前缀和 前缀和是数组的每一个元素都是元素的原数据加上前面的所有元素的和。可以用来求区间和。 原数组: 1 2 3 4 …