健指算法
文章平均质量分 72
大力海棠
蓝桥杯Java组个人赛省二,麻瓜ACMer的北京尚学堂·百战程序员( ̄y▽ ̄)~*
展开
-
《健指算法》(一)反转牌面
有100张按顺序写着1-100数字的牌,一开始所有牌都是背面朝上。接下来,从第3张牌开始,隔2张牌翻牌(原本正面的变反面,反面的变正面)。然后又从第4张开始,隔三张牌翻牌。一直做下去,从第n张牌开始,每隔n-1张牌翻牌,直到没有可翻动的牌为止,求所有背面朝上的牌的数字? ...原创 2018-11-12 20:31:59 · 666 阅读 · 0 评论 -
健指算法(二)模拟网络连通检查(按秩归并&路径压缩)
本来打算写多线程ThreadLocal的源码的,为什么突然转来写一篇关于并查集的日志,因为最近在改自己以前写的代码时,发现很多地方可以改写得更好,对于我来说,平时除了开发自己喜欢的软件外,最大的乐趣就是优化以前写过的代码,这次就来总结下当初写的并查集的两种优化算法:按秩归并和路径压缩。例子是模拟网络连通检查,是这样一个问题,假设网络中分布着各个结点,这些结点可以是主机或是路由器,它们之间有的可...原创 2019-04-22 16:52:17 · 311 阅读 · 0 评论