2023-06-06发表2025-04-19更新编程 / 算法4 分钟读完 (大约673个字)并查集算法常见题之并查集或者不相交集合数据结构 DSU,当有一组集合 n 个元素,假设我们经常需要:(1)判定某个元素属于哪个集合,(2)将两个集合合并成一个集合。那么,我们只需要维护一个并查集即可。阅读更多
2023-06-04发表2025-04-19更新生活 / 日记12 分钟读完 (大约1789个字)2023 年 5 月达尔文的进化论直到今天仍被有些人奉为圭臬,两百年前的进步思想如果仍觉得不过时那显然该淘汰的是持有这种偏见的人本身。我并不关心它在生物学上的争议,而是想批评它代表的哲学观以及政治思想的腐朽。阅读更多
2023-06-04发表2025-04-19更新IT2 分钟读完 (大约239个字)数位 DP算法常见题之数位 DP,从题面来看数据范围很大(比如 10 的 20 次方,无法暴力),喜欢问在 [L, R] 中有多少符合的数。阅读更多
2023-05-21发表2025-04-19更新编程 / 算法8 分钟读完 (大约1126个字)单源最短路径问题当你掏出手机打开高德地图,搜索从 “五角场” 到 “江浦公园” 的最短路线,单源最短路径就是高效解决这种问题的算法。当然,我其实瞬间就想到了很多其他的点子,比如直接在卫星地图上测量实际距离,又或者将一些路标(比如地铁口、学校、医院等)之间的最短路线(或者最优路线,虽然二者有时不相等,比如 “我喜欢绿化更高的出行线路,它让我心情好”)提前记录好,然后只需要测量起始点到最近路标的最近路线即可。阅读更多