- 博客(11)
- 收藏
- 关注
原创 基于STM32通过DS18B20读取温度并在OLED屏幕显示
硬件型号:STM32F103C8T6、DS18B20传感器,OLED屏幕。基于STM32通过DS18B20读取温度并在OLED屏幕显示
2023-07-30 14:21:31 3579 10
原创 洛谷——【普及】最短路专项训练
求从1到其他点的最小距离和其他点到1的最小距离,对于后者我们需要进行反向建图,之后按照模板再改一遍。对于求最长路,我们把带权边的权值取反,然后用SPFA来跑,最后把答案取反。模板题,就是注意距离带有小数点。
2024-03-28 16:31:06 297 1
原创 洛谷——【并查集】模板题
难点在于有一组是负数,我们还是可以用一个map来解决这个问题,结果就是和1,-1相连个数中较小的那一个。很好的题目,我们对于每次输入要进行一个预处理,即是否和上边界下边界相连,然后在依次两两对比,在范围内就相连。排序+并查集,如何计算有多少个挂为同一组了呢,判断if(fx!用一个map存储名字和他的序号,然后就是普通的并查集了。用map存储string和string。
2024-03-26 14:18:09 496
原创 洛谷——【搜索】暴力专项训练
搜索是算法的基础,往往编写难度低且容易查错。暴力搜索可以帮助我们拿到一些正解难度较高题目的部分分。暴力普适性强用处广,通过暴力获得骗分亦是考场上不错的选择。
2024-03-16 11:55:51 454
原创 ACwing蓝桥杯辅导课--【第四讲 枚举、模拟与排序】
准备打今年的蓝桥杯,所以把ACwing上面的蓝桥杯辅导课刷一遍,发现第四章的题目很好,所以记录一下。
2024-01-28 19:40:39 224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人