码迷,mamicode.com
首页 >  
搜索关键字:二分    ( 14969个结果
笔试算法题(22):二分法求旋转数组最小值 & 骰子值概率
出题:将一个数组最开始的k个(K小于数组大小N)元素照搬到数组末尾,我们称之为数组的旋转;现在有一个已经排序的数组的一个旋转,要求输出旋转数组中的最小元素,且时间复杂度小于O(N);分析:时间复杂度小于O(N)也就是不能用常规的遍历思路;可以将数组看成两个都是递增序列(假设为升序)的子数组,并且前半...
分类:其他好文   时间:2014-05-27 00:40:17    阅读次数:283
笔试算法题(24):找出出现次数超过一半的元素 & 二叉树最近公共父节点
出题:数组中有一个数字出现的次数超过了数组长度的一半,请找出这个数字;分析:解法1:首先对数组进行排序,时间复杂度为O(NlogN),由于有一个数字出现次数超过了数组的一半,所以如果二分数组的话,划分元素肯定就是这个数字;解法2:首先创建1/2数组大小的Hash Table(哈希表可以替代排序时间,...
分类:其他好文   时间:2014-05-26 23:23:48    阅读次数:453
hdu 1054 Strategic Game (二分匹配)
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
bzoj 2732 [HNOI2012]射箭 半平面交(刘汝佳版不超时) + 整型二分处理
题目来源: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
poj 3261 后缀数组 找重复出现k次的子串(子串可以重叠)
题目:http://poj.org/problem?id=3261 仍然是后缀数组的典型应用----后缀数组+lcp+二分 做的蛮顺的,1A 但是大部分时间是在调试代码,因为模板的全局变量用混了,而自己又忘了,,,等西安邀请赛还有四省赛结束之后,该冷静反思下尝试拜托模板了 错误   :1、k用错,题目的k和模板的k用混; 2、还是二分的C()函数,这个其实跟前一篇《poj 1...
分类:其他好文   时间:2014-05-22 23:14:51    阅读次数:361
poj 1226 hdu 1238 Substrings 求若干字符串正串及反串的最长公共子串 2002亚洲赛天津预选题
题目: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 Expanding Rods 浮点数二分
POJ 1905 又是二分答案的题目。题意是说,一个长为l的细杆会变长,如果固定两个端点,那么这个杆子就会拱起一个圆弧。求圆弧的高度。 我一开始想的比较简单,直接上手认为是一个可以搞得函数找零点的问题,但是手推函数之后发现一个问题。 对,这个函数是没有极限的,而且在不停地波动中,所以直接去计算零点就容易跪。所以就还是直接模拟去算了。代码挺简单的,主要还是精度问题。...
分类:其他好文   时间:2014-05-21 15:52:10    阅读次数:319
Android 关于ViewPager结合碎片Fragment的简单使用
一.      首先在xml添加ViewPager控件 我们希望每个viewpager显示一张图片 新建一个pager_item.xml的文件 代码如下 二.分析       一个ViewPager需要设置一个适配器,这个适配器可以继承FragmentStatePagerAdapter, 适配器同样需要设置数据,这个为适配器添...
分类:移动开发   时间:2014-05-21 09:54:09    阅读次数:254
POJ 3977Subset(枚举+二分)
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!