出题:将一个数组最开始的k个(K小于数组大小N)元素照搬到数组末尾,我们称之为数组的旋转;现在有一个已经排序的数组的一个旋转,要求输出旋转数组中的最小元素,且时间复杂度小于O(N);分析:时间复杂度小于O(N)也就是不能用常规的遍历思路;可以将数组看成两个都是递增序列(假设为升序)的子数组,并且前半...
分类:
其他好文 时间:
2014-05-27 00:40:17
阅读次数:
283
出题:数组中有一个数字出现的次数超过了数组长度的一半,请找出这个数字;分析:解法1:首先对数组进行排序,时间复杂度为O(NlogN),由于有一个数字出现次数超过了数组的一半,所以如果二分数组的话,划分元素肯定就是这个数字;解法2:首先创建1/2数组大小的Hash
Table(哈希表可以替代排序时间,...
分类:
其他好文 时间:
2014-05-26 23:23:48
阅读次数:
453
Strategic GameTime Limit: 20000/10000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
4697Accepted Submission(s): 2125Pr...
分类:
其他好文 时间:
2014-05-26 21:02:16
阅读次数:
278
题目来源:http://61.187.179.132/JudgeOnline/problem.php?id=2732题意: 对于一个靶子, 得到两个不等式。
裸地半平面交 。分析:用的 一般的 模板,总是TLE 。改成了 刘汝佳 版本 ,依然超时, 所谓的常数太大????后来注意到 : 当 判断.....
分类:
其他好文 时间:
2014-05-23 06:41:09
阅读次数:
347
/* 问题:二分查找法查找元素在数组中出现的脚标。 分析:1.二分查找法的前提:数组必须是有序的。
2.找到了就返回脚标,找不到就返回-1。*/public class briSearch{ public static void main(String []
args){ int [] ar...
分类:
其他好文 时间:
2014-05-23 03:59:06
阅读次数:
217
题目:http://poj.org/problem?id=3261
仍然是后缀数组的典型应用----后缀数组+lcp+二分
做的蛮顺的,1A
但是大部分时间是在调试代码,因为模板的全局变量用混了,而自己又忘了,,,等西安邀请赛还有四省赛结束之后,该冷静反思下尝试拜托模板了
错误 :1、k用错,题目的k和模板的k用混;
2、还是二分的C()函数,这个其实跟前一篇《poj
1...
分类:
其他好文 时间:
2014-05-22 23:14:51
阅读次数:
361
题目:http://poj.org/problem?id=1226
http://acm.hdu.edu.cn/showproblem.php?pid=1238
其实用hash+lcp可能也可以,甚至可能写起来更快,不过我没试,我最近在练习后缀数组,所以来练手
后缀数组的典型用法之一----------------后缀数组+lcp+二分
思路:1、首先将所有的字符串每读...
分类:
其他好文 时间:
2014-05-22 17:14:08
阅读次数:
289
POJ 1905 又是二分答案的题目。题意是说,一个长为l的细杆会变长,如果固定两个端点,那么这个杆子就会拱起一个圆弧。求圆弧的高度。
我一开始想的比较简单,直接上手认为是一个可以搞得函数找零点的问题,但是手推函数之后发现一个问题。
对,这个函数是没有极限的,而且在不停地波动中,所以直接去计算零点就容易跪。所以就还是直接模拟去算了。代码挺简单的,主要还是精度问题。...
分类:
其他好文 时间:
2014-05-21 15:52:10
阅读次数:
319
一. 首先在xml添加ViewPager控件
我们希望每个viewpager显示一张图片
新建一个pager_item.xml的文件
代码如下
二.分析
一个ViewPager需要设置一个适配器,这个适配器可以继承FragmentStatePagerAdapter,
适配器同样需要设置数据,这个为适配器添...
分类:
移动开发 时间:
2014-05-21 09:54:09
阅读次数:
254
Subset
Time Limit: 30000MS
Memory Limit: 65536K
Total Submissions: 1562
Accepted: 261
Description
Given a list of N integers with absolute values no larger than 1015,...
分类:
其他好文 时间:
2014-05-21 07:16:37
阅读次数:
409