2018年12月9日
摘要: 借用着道题来复习一下 二分查找 说起二分查找 有几个点是要重视的 1.最简单的二分查找 2.上下界二分查找的实现 3.c++ STL 二分查找三兄弟的使用 最简单的二分查找 上下界二分查找:其实自己手写上下界二分查找其实也不难。上下界其实就是当你找到一个值无法直接确定这个值是否就是最小或者最大的值, 阅读全文
posted @ 2018-12-09 23:11 Visper 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 这道题本质上还是一个完全背包的问题 需要注意的点还是: 1.要求装满首先是讲一维初始化问题 至于是正无穷还是负无穷要根据问题而定。 2.min OR max? #include <iostream> #include <algorithm> #include <cstring> using name 阅读全文
posted @ 2018-12-09 15:14 Visper 阅读(145) 评论(0) 推荐(0) 编辑