2021年7月21日
二分查找模板
摘要： 看了y总的二分，发现与我之前认识的二分完全不同。我之前学的二分查找是最简单的版本，就是在一个排好序的序列里找一个给定的数。而y总讲的二分更多考虑到了边界，就是通过二分找到满足某一条件的边界。现在终于明白为什么说二分的代码很恶心了。 整数二分 首先要知道二分的本质并不是单调有序，也就是说不一定要满足单 阅读全文
posted @ 2021-07-21 17:21 onlyblues 阅读(460) 评论(0) 推荐(0) 编辑
Web Analytics