码迷,mamicode.com
首页 >  
搜索关键字:递增    ( 4350个结果
安卓自定义View实现图片上传进度显示(仿QQ)
首先看下我们想要实现的效果如下图(qq聊天中发送图片时的效果): 再看下图我们实现的效果: 实现原理很简单,首先我们上传图片时需要一个进度值progress,这个不管是自己写的上传的方法还是使用第三方开源库,其次,需要自定义一个View并重写onDraw方法,此例中的进度是开启了一个线程,然后模仿进度递增,然后将进度值通过自定义View调用一个自定义方法传进自定义Vie...
分类:移动开发   时间:2015-05-12 15:49:23    阅读次数:190
单调栈
通过一个例子,简要证明一下单调栈  。   poj2796 单调栈 就是维护一个栈使这个栈里面的元素是单调递增还是单调递减的!!! 那么用一个题目来理解一下他的原理。    这个题的意思就是说在一个[L,R]区间内,存在一个最小的数,其余的数都比它大。然后求max(这个区间的和*最小的数)。 首先维护一个单调递增的栈。设处在当前栈顶的元素为x,扫面到的当前元素为i,那么首先可以判断的...
分类:其他好文   时间:2015-05-12 00:16:15    阅读次数:102
BNU49098:神奇的身高
有一群小伙伴站成一行,每个人的身高都是非负整数,但是他们站在一起并不和谐。需要将他们的身高变成严格单调递增的正整数序列才是和谐的。现在你有一种神奇的魔法,可以任意改变一个人的身高。现在问题来了,你最少需要改变多少人的身高才能使整个队伍和谐。(改变后的身高必须为整数) Input 有多组测试数据,保证大数据不超过15组。 每组测试数据: 第1行:一个数n表示人数(1≤...
分类:其他好文   时间:2015-05-11 18:04:45    阅读次数:118
计算第1500个丑数
题目:把只包含质因子2、3和5的数称作丑数(Ugly Number),例如:2,3,4,5,6,8,9,10,12,15,等,要求写一个算法获取第1500个丑数。一,顺序查找,主要用来检验其他方法是否正确数字递增,挨个判断是否是丑数def if_ugly(num): while(num%2 =...
分类:其他好文   时间:2015-05-11 17:47:58    阅读次数:197
求两个有序数组的中位数
原博客:http://blog.csdn.net/kenby/article/details/6833407 设数组A的长度为m, 数组B的长度为n, 两个数组都都是递增有序的。 求这两个数组的中位数 首先我们看看中位数的特点,一个大小为n的数组, 如果n是奇数,则中位数只有一个,数组中恰好有 (n...
分类:编程语言   时间:2015-05-11 12:49:14    阅读次数:144
linux平台学x86汇编(十三 ):字符串的比较与搜索
【版权声明:尊重原创,转载请保留出处:blog.csdn.net/shallnet,文章仅供学习交流,请勿用于商业用途】         cmps指令用于比较字符串值,cmps指令有三种格式:cmpsb、cmpsw、cmpsl。隐含的源操作数和目标操作数位置存储在esi和edi寄存器中,每次执行cmps指令时,根据DF标志,esi和edi寄存器按照被比较的数据长度递增或递减。cmps指令...
分类:系统相关   时间:2015-05-10 22:31:31    阅读次数:255
剑指offer 面试题17—合并两个排序的链表
题目: 输入两个递增排序的链表,合并这两个链表并使得新链表中的节点仍然是按照递增排序的。 基本思想: 当我们得到两个链表中值较小的头结点并把它连接到已经合并的链表之后,两个链表剩余的节点依然是排序的,因此合并的步骤和之前的而不周是一样的。这就是典型的递归的过程。 #include using namespace std; ty...
分类:编程语言   时间:2015-05-10 20:32:44    阅读次数:126
[NewCoder 3] 二维数组中的查找
题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 来分析下,假设在数组中随便找一个数字 inner_number 来与 target 进行比较,如果 target > in...
分类:编程语言   时间:2015-05-10 16:59:43    阅读次数:161
折半查找算法
概述??二分查找法主要是解决在“一堆数中找出指定的数”这类问题。而想要应用二分查找法,这“一堆数”必须有一下特征: 存储在数组中 有序排列 所以如果是用链表存储的,就无法在其上应用二分查找法了。(曽在面试被问二分查找法可以什么数据结构上使用:数组?链表?)至于是顺序递增排列还是递减排列,数组中是否存在相同的元素都不要紧。不过一般情况,我们还是希望并假设数组是递增排列,数组中的元素互不相同。理论参见:...
分类:编程语言   时间:2015-05-10 15:49:02    阅读次数:137
UVa 1476 - Error Curves
题目:给你n条开口向上的二次曲线Si(a>0),定义F(x) = max(Si(x)),求F(x)的最小值。 分析:三分。F(x)是一个单峰函数,先单调递减后单调递增,利用三分求最小值。                          首先,证明两个二次函数构造的F2(x)为单峰函数;             (如果不成立,则存在两个连续的波谷,那么交点处一个函数递增另一个递减,矛盾...
分类:其他好文   时间:2015-05-10 09:44:23    阅读次数:89
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!