二分查找
向前走别回头
在读学生一枚。
展开
-
Median of Two Sorted Arrays(求中位数)
题目链接 题目大意:从俩个排序好的数组里找到这两个数组的中位数,时间复杂度为 O(log (m+n)),m,n为两数组长度There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall r...原创 2018-06-20 12:15:09 · 283 阅读 · 0 评论 -
二分查找
二分查找快速入门,分巧克力原创 2018-06-27 18:12:02 · 10744 阅读 · 0 评论 -
POJ 2018(二分,区间平均数最大,前缀和)
二分法 ACM 区间最大平均数 POJ2018原创 2018-10-13 19:35:07 · 3163 阅读 · 1 评论 -
hiho 1692 第k小分数(实数上的二分答案)
hiho 1692 第k小分数,二分法,多重递增函数构成解空间原创 2018-10-14 23:45:07 · 665 阅读 · 0 评论 -
B 供给和需求
ACM汇总学习:https://blog.csdn.net/weixin_39778570/article/details/83187443题目链接:https://www.nowcoder.com/acm/contest/171/B题意n个买家,m个卖家,当物品价格上升的时候,买家需求下降,卖家供给减少,求供求与需求差绝对值最小。解法由于数据达到10w,枚举价格的话,时间是O(n2),...原创 2018-10-27 23:53:30 · 1588 阅读 · 0 评论