二分
thoughtspark
有过大数据数仓开发经验,以及用户画像项目,曾参加过算法类竞赛,未来走机器挖掘方向,有志同道合的朋友可以关注我 微信:Thoughtspark
展开
-
二分入门--二分知识 及 几种情况
二分排序 时间复杂度是 log n 最坏的情况下是 n 一个条件是带查询数组是有序的,分两种 一升序 而降序 主要思路就是指定两个指针start end 分别指向数组元素的两端,然后比较数组中间的arrat【mid】 和待查找元素,n /* 直接找到某值在右若干个 n时 找n 以下是 若找到中间值是n则输出原创 2017-08-23 09:31:26 · 291 阅读 · 0 评论 -
尺取法入门--poj 3061
Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16457 Accepted: 6982 Description A sequence of N positive integers (10 < N < 100 000), each o原创 2017-08-30 22:34:50 · 247 阅读 · 0 评论