1.变形的二分查找问题
2.最后A[mid]=target,index=mid
3.最后A[mid]!=target,又分A[mid]target两种情况,
4.if(A[mid]target),index=mid;...
分类:
其他好文 时间:
2015-05-17 15:18:22
阅读次数:
106
Q - Phalanx
Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status Practice HDU 2859
Description
Today is army day, but the servicemen are busy with the phalanx for t...
分类:
其他好文 时间:
2015-05-17 15:19:50
阅读次数:
99
1.二分查找,找到value为target的一个元素的位置,找不到返回[-1,-1]
2.假设找到位置,且为index,分别向两边拓展即可。...
分类:
其他好文 时间:
2015-05-17 15:20:18
阅读次数:
85
结论:对于串a和b,游戏中先手必胜当且仅当|a|+|b|为奇数或a=b.
我们按|a|+|b|的大小从小到大考虑所有的情况。
当|a|+|b|=0时,显然先手必败,符合结论。
假设已经证明了|a|+|b|=k的所有情况满足结论,现在考虑|a|+|b|=p的情况。
若p是奇数,先手只需要选择长度较短的不为空的串,并使用A操作,就可以转移到|a|+|b|为偶数并且两个串不相等或者两...
分类:
其他好文 时间:
2015-05-17 15:19:18
阅读次数:
81
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1834 Accepted Submission(s): 1279
Problem Description
n个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过...
分类:
其他好文 时间:
2015-05-17 15:18:50
阅读次数:
73
完整的流程
对于我们创建的这个迷你版的ASP.NET MVC框架来说,虽然很多细节被直接忽略掉,但是它基本上能够展现整个ASP.NET MVC框架的全貌,支持这个开发框架的核心对象可以说一个不少。接下来我们对通过这个模拟框架展现出来的ASP.NET MVC针对请求的处理流程作一个简单的概括。
由于UrlRoutingModule这个HttpModule被注册到Web应用中,所以对于每个抵达的请...
分类:
Web程序 时间:
2015-05-17 15:19:07
阅读次数:
120
一副图像f(x,y)可以表示为其照度分量i(x,y)和反射分量r(x,y)的乘积,由于照度相对变化很小,可以看作是图像的低频成份,而反射率则是高频成份。通过分别处理照度和反射率对像元灰度值的影响,达到揭示阴影区细节特征的目的。...
分类:
其他好文 时间:
2015-05-17 15:19:57
阅读次数:
573
有一些原木,现在想把这些木头切割成一些长度相同的小段木头,需要得到的小段的数目至少为 k。当然,我们希望得到的小段越长越好,你需要计算能够得到的小段木头的最大长度。
样例
有3根木头[232, 124,
456], k=7, 最大长度为114.
注意
木头长度的单位是厘米。原木的长度都是正整数,我们要求切割得到的小段木头的长度也要求是整数。无法切出要求至少 k ...
分类:
其他好文 时间:
2015-05-17 15:18:36
阅读次数:
120
Android核心分析
之一分析方法论探讨之设计意图
http://www.apkbus.com/android-24212-1-1.html
Android核心分析
之二方法论探讨之概念空间篇
http://www.apkbus.com/android-24213-1-1.html
Android是什么
之三手机之硬件形态
http://www.apkbus.com...
分类:
移动开发 时间:
2015-05-17 15:19:57
阅读次数:
137
NSOperationNSOperation封装了GCD的一些操作,使用更加面向对象的方式实现多线程创建多线程的步骤
先将需要执行的操作封装到一个NSOperation对象中
然后将NSOperation对象添加到NSOperationQueue中
系统会自动将NSOperationQueue中的NSOperation取出来
NSOperation是个抽象类,并不具备封装操作的能力,必须使用它的子类...
分类:
移动开发 时间:
2015-05-17 15:16:35
阅读次数:
139
我们要怎样切入游戏场景呢?其实就会要用到CCScene场景切换的知识,然后场景的切换效果,也即是场景的一种过渡效果...
Cocos2d-x提供了很多场景间切换的效果,可以方便大家使用
过渡类:
//用CCTransition绕y轴翻转x轴过渡到FilipXpScene
CCDirector::sharedDirector()->replac...
分类:
其他好文 时间:
2015-05-17 15:17:57
阅读次数:
211
今天读完这本书,觉得是一部很好的书,不知道是因为这本书确实好,还是因为我昨天刚好读完一本很烂的书。为什么我觉得这本书好,就因为我很赞同书中的很多观点。
首先对于买房这件事,其实之前我一直觉得也许该买房子。首先,房子是一个家,连一个家都没有,岂不很惨。其次,我可以不在乎房子,但我的女朋友呢,甚至是我未来的丈母娘呢! 去年11月底,我来到了北京,我看到的是什么? 人,满大街的人,早就...
分类:
其他好文 时间:
2015-05-17 15:16:57
阅读次数:
132
本文演示PC如何给PMAC发送指令完成参数设置、获取参数值、电机点动、程序运行等功能,最后给出一个完整的功能代码实现,包含常用的功能。...
分类:
系统相关 时间:
2015-05-17 15:18:43
阅读次数:
203
1.tomcat安装:
去tomcat官网:http://tomcat.apache.org/download-70.cgi 下载你的版本
解压到指定目录:
localhost:tomcat rolin$ pwd
/Users/rolin/soft/tomcat #我的目录
复制一份:
localhost:tomcat rolin$ ll
total 0
...
分类:
系统相关 时间:
2015-05-17 15:17:42
阅读次数:
297
1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Text; 5 using System.Threading.Tasks; 6 7 namespace S...
委托是一种类型.委托像String,像Integer,像我们定义的Class一样,是一种类中.委托是一种引用方法的类型.与委托的签名(参数和返回值)匹配的方法都可以分配给该委托.方法可以是静态方法,也可以是实例方法.一旦为委托分配了方法,委托将与该方法具有相同的行为.委托方法的调用可以像其他方法一样...
分类:
其他好文 时间:
2015-05-17 15:16:39
阅读次数:
112
一、UIWindow是一种特殊的UIView,通常在一个程序中只会有一个UIWindow,但可以手动创建多个UIWindow,同时加到程序里面。UIWindow在程序中主要起到三个作用: 1、作为容器,包含app所要显示的所有视图 2、传递触摸消息到程序中view和其他对象 3、与UIView...