UVALive-7279 - Sheldon Numbers题目链接：7279题目大意：给出[a,b]，问在这个范围内的十进制数字，转化为二进制之后，形式满足ABAB…AB或者ABAB…A的有几个。(A表示连续的1，B表示连续的0)
第一种形式A的个数 > 0,B的个数 > 0.
第二种形式A的个数>0,B的个数可以等于0题目思路：暴力出所有满足情况的数字，然后二分查找大于等于a，b的数字的下标...
分类：
其他好文 时间：
2016-08-06 19:15:05
阅读次数：
322
一切都从头开始，今天先复习枚举和二分。枚举就不多说了，说一下二分，二分其实是分治的一种，是当n=2是的一种情况，也叫二分查找（折半查找），二分查找速度快，比你从头一个一个的查可快多了，二分查找是每次把集合一分为二，看你要找的是在前一半还是后一半，如果在前一半再把前一半一分为二以此类推知道找到你想要的 ...
分类：
其他好文 时间：
2016-08-05 15:38:13
阅读次数：
139
Longest Increasing Subsequence(LIS) 一个美丽的名字 非常经典的线性结构dp [朴素]：O(n^2) d(i)=max{0,d(j) :j<i&&a[j]<a[i]}+1 直接两个for [二分查找优化]：O(n^2) g(i):d值为i的最小的a 每次更新然后lo ...
分类：
其他好文 时间：
2016-08-05 00:49:46
阅读次数：
150
//YES_RIGHT NO_LEFT //YES_LEFT NO_RIGHT ...
分类：
其他好文 时间：
2016-08-04 14:52:48
阅读次数：
162
本文总结了一些二分查找的变形，其中大部分来自 leetcode 1. (leetcode 33) Search in Rotated Sorted Array (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2). public int search(in ...
分类：
其他好文 时间：
2016-08-02 11:17:12
阅读次数：
227
***一道裸题， 思路：在g数组内往里加元素，一直扩大这个数组，每次查询的时候，用二分查找，时间复杂度O(nlog(n)) *** ...
分类：
其他好文 时间：
2016-07-29 18:48:04
阅读次数：
96
来自：Poll的笔记 - 博客园 链接：http://www.cnblogs.com/maybe2030/p/4715035.html 阅读目录 1、顺序查找 2、二分查找 3、插值查找 4、斐波那契查找 5、树表查找 6、分块查找 7、哈希查找 查找是在大量的信息中寻找一个特定的信息元素，在计算机... ...
分类：
编程语言 时间：
2016-07-29 18:44:27
阅读次数：
336
贪心的做法
预处理所有Ai到O的距离， 然后根据距离排序，
之后依次对每个Bi也求出BiO， 然后二分查找， 然后处理最近的+-100个点， 答案必定在这100或者1000个点之内
比赛的时候是+-100 共200个点Accepted的
然后比赛结束后试了一下， 我这样的方法至少要+-40 共80个点才能通过那个题目的数据测试
好像还有专业计算几何的算法 红蓝点对 ??...
分类：
其他好文 时间：
2016-07-29 15:40:51
阅读次数：
207
偏移二分查找 系列： 活着，就一直在忙碌，从未有停歇。 今天主要分享一下偏移二分查找算法，至于常用的顺序查找、二分查找、哈希查找、堆查找等，这里就不多说了。 思路：如果数据项规则变化，可先偏移到一个较小区间再用二分查找。 场景：股票的行情日期，末尾数字规则的整数序列等。 举一个例子，如个位数不为3、 ...
分类：
其他好文 时间：
2016-07-24 22:37:58
阅读次数：
267
关于排序算法的博客何止千千万了，也不多一个轮子，那我就斗胆粗制滥造个轮子吧！下面的排序算法未作说明默认是从小到大排序。 1.快速排序2.归并排序3.冒泡排序4.选择排序（简单选择排序）5.插入排序（直接插入排序）6.希尔排序二分查找 1.快速排序 为什么把快排放在最前面呢，因为传说Chrome中数组... ...
分类：
编程语言 时间：
2016-07-22 23:06:28
阅读次数：
483
