• 2024-08-09广场舞老太太都看得懂的并查集
    1.并查集为什么叫“并查集”这个名字?因为并查集它的主要用处就是并(合并无交集集合)和查(查找元素或判断是否有该元素),当然路径压缩也得用到它。话说回来,并查集虽然是图论里的东西,但是本身像个树。2.算法说到并查集,就不得不提到压缩路径了,它是一个超级简单,但是很牛的算法,算法主
  • 2024-07-21爱汉堡的老太太
    题目在汉堡店里,两位头发花白的夫妻引起了我的注意。老大爷在柜台买了薯条、鸡米花、汉堡、炸鸡腿,老太太看着喜欢的东西到了,像孩子一样开心。只见她拿起一根薯条,小心翼翼地沾满番茄酱,硬要老大爷吃。老大爷躲不过,只好吃了。他们的账单上写着“薯条11元、鸡米花、汉堡22.5元、