2018年11月23日
记一些关于acm的小知识(自用,粗糙,勿点呀)
摘要： 不完整,系统,没营养,不要点呀,写给自己的 阅读全文
posted @ 2018-11-23 21:35 ZYacmer 阅读(182) 评论(0) 推荐(0) 编辑
二分查找
摘要： 使用前提: 这个数列是一个有序数列,也就是0,1,4,6,7,88这样的 原理: 给出一个范围l到r,然后不断利用mid=(l+r)缩小范围,每次只取分成两半后的其中一边减一点(减一点的意思是减1,比如说既然array[mid]不是答案,那么下一次边界不用mid而用mid旁边的那个) 时间复杂度:O 阅读全文
posted @ 2018-11-23 19:51 ZYacmer 阅读(165) 评论(0) 推荐(0) 编辑