2020-11-11

11/11
最近在深修算法，疯狂刷题，忙到没啥时间写博客了。。。
今天睡觉之前写一下记录一下吧，不然有点太那个了。
这几天学的算法有几大类：二分查找，链表以及各种数组。
应该有刷了20-30题吧。
然后的话，写一下这几天碰到的有趣的题吧！
1、对于25匹马，有一个赛场，赛场有5个跑道，不使用计时器（也就是每次比赛只得到本次的比赛的顺序），试问最少比多少场才能选出最快的三匹马？
想要快点睡觉了，贴个手写的图

然后是第二道题：
在设计微信红包中，取随机数的时候用的是：
随机数/(随机数和)*num
个人理解是加权平均法，减法会导致第一个拿红包的人拿大头的概率很大

第三题是：

这题还没做，明天做吧。
明天希望有时间写博客。