二分法
文章平均质量分 88
StevenIsSnail
辛苦理所当然。年轻就拼搏。挑战不确定。
展开
-
【双数组二分法+控制划分点】两有序数组取第k小数
Median of Two Sorted Arrays Total Accepted: 16280 Total Submissions: 95001My SubmissionsThere are two sorted arrays A and B of size m and n respectively. Find the median of the two sorte原创 2014-08-01 22:42:10 · 886 阅读 · 1 评论 -
【贪心+二分】 居民迁移
贪心策略:原创 2014-09-29 12:36:39 · 2232 阅读 · 1 评论 -
编程之美初赛第三题 活动中心 (三分法)
#include #include #include using namespace std;typedef pair P;#define rep(i,m,n) for(int i=m;i#define MAXN 100001P points[MAXN];double d(P a,double x){ return pow(pow(a.first-x,2)+p原创 2014-04-19 16:22:30 · 1385 阅读 · 1 评论 -
【九章算法】经典题目
九章算法面试题42 构造MaxTree原创 2014-11-20 22:52:51 · 4024 阅读 · 3 评论 -
【二分法】题型总结: 快排,轮转数组,双有序数组,sqrt,数组波峰
1 快排:2原创 2014-11-18 00:51:43 · 818 阅读 · 0 评论