mengtaigu111-优快云博客

原创基于STM32通过DS18B20读取温度并在OLED屏幕显示

硬件型号：STM32F103C8T6、DS18B20传感器，OLED屏幕。基于STM32通过DS18B20读取温度并在OLED屏幕显示

2023-07-30 14:21:31 4760 14

原创 redission

锁超时释放问题，redission采用了看门狗（watch dog）机制【只有不设置leasttime才会使用看门狗】：该进程会创建一个线程，每隔一定时间去访问redis中的key，value是否存在，leasttime存在多上时间，若进程没有完成会给leasttime续约，续约时间是leasttime的三分之一。不可重入问题：获取锁的时候在判断这个锁已经被占有的情况下，会检查占有锁的是否是当前线程，如果是当前线程，也会获取锁成功。仍未获得锁，返回失败。发送锁释放的消息（与获取锁的失败重试关联）

2025-04-14 13:47:57 432

原创洛谷——【普及】最短路专项训练

求从1到其他点的最小距离和其他点到1的最小距离，对于后者我们需要进行反向建图，之后按照模板再改一遍。对于求最长路，我们把带权边的权值取反，然后用SPFA来跑，最后把答案取反。模板题，就是注意距离带有小数点。

2024-03-28 16:31:06 346 1

原创洛谷——【并查集】模板题

难点在于有一组是负数，我们还是可以用一个map来解决这个问题，结果就是和1，-1相连个数中较小的那一个。很好的题目，我们对于每次输入要进行一个预处理，即是否和上边界下边界相连，然后在依次两两对比，在范围内就相连。排序+并查集，如何计算有多少个挂为同一组了呢，判断if(fx!用一个map存储名字和他的序号，然后就是普通的并查集了。用map存储string和string。

2024-03-26 14:18:09 581