算法
利姆露·坦派斯特
这个作者很懒,什么都没留下…
展开
-
【原创题】皮卡丘的兄弟姐妹
题目: 小智开到了皮卡丘的故乡——皮之城,城里面的所有皮卡丘都是皮卡丘的兄弟姐妹。由于原管理者即将跟随皮卡丘一起踏上征途,管理者便委托小智帮他的继任者想一个好的办法能将城中的皮卡丘都区分开来。小智一拍脑袋,给每个人一个身份证号不就好了!但是,由于小智的粗心,有M个皮卡丘的身份证号码登记错了,小智便只能规定每天都有K个皮卡丘过来查验自己的身份证号是否正确,以此来修正之前错误的登记信息。题中保证每个皮...原创 2019-03-17 19:52:28 · 1418 阅读 · 0 评论 -
【转载】使用二分查找时,mid应该如何写?
转自 https://blog.csdn.net/y12345678904/article/details/52887178 作者:sparksnail 如果用mid=(low+high)/2,在运行二分查找程序时可能超时。 原因是int类型最大表示范围是2147483647,详细分析见我之前的一篇文章点击打开链接 如果输入的low和high都接近2147483647,两个数相加就会溢...转载 2019-04-02 16:06:07 · 470 阅读 · 0 评论