一. 什么是二分查找
二分查找又称为折半查找,该算法的思想是将数列按序排列,采用跳跃式方法进行查找,即先以有序数列的中点位置为比较对象,如果要找的元素值小于该中点元素,则将待查序列缩小为左半部分,否则为右半部分。以此类推不断缩小搜索范围。
二. 二分查找的条件
二分查找的先决条件是查找的数列必须是有序的。
三. 二分查找的优缺点
优点:比较次数少,查找速度快,平均性能好;...
分类:
编程语言 时间:
2014-07-22 23:00:14
阅读次数:
512
1: public class SpeakLouder 2: { 3: private
WavFormat _wavFormat=new WavFormat(); //文件格式 4: private byte[] _audioData;
//语音数据 5: private SpeechSy...
分类:
其他好文 时间:
2014-05-05 10:09:45
阅读次数:
444
题目链接:uva 618 - Doing Windows
题目大意:给出电脑桌面的大小W和H,现在在桌面上有4个窗口,给出窗口的初始大小,问说能不能通过调整各个窗口的大小(长宽比例不能变)使得4个屏幕刚好占满整个屏幕,并且互相不覆盖。
解题思路:其实可以直接暴力出所有情况,不过细节比较多,而且要考虑所有的细节。
我的做法的是先将4个窗口缩小至最小的状态,然后枚举左下角的窗口,...
paip.自适应网页设计 跟 响应式 设计的区别跟原理and实践总结
响应式Web设计(Responsive Web design)的理念是: 1
#-----------自适应布局VS响应式布局 2
设计思路Mobile First 2
#---手机and平板分辨率 3
#---------viewport...允许网页宽度自动调整贝儿哪不个网页缩小兰.. 3
#-------...
分类:
Web程序 时间:
2014-05-02 02:36:27
阅读次数:
320
mark笔记,也供别人查阅。
关于traceview的使用有往上一大堆文档,当然最权威可以参考google dev:
http://developer.android.com/tools/debugging/debugging-tracing.html
但是国内文章一大抄一大转载,除了翻译google的原文外,都没有补充操作方式,在使用上很不方便,只能放大时间轴不能缩小,造成没办法回复初...
分类:
其他好文 时间:
2014-04-29 13:46:20
阅读次数:
410
原文:C#照片批量压缩小工具做了一个照片批量压缩工具,其实核心代码几分钟就完成了,但整个小工具做下来还是花了一天的时间。中间遇到了大堆问题,并寻求最好的解决方案予以解决。现在就分享一下这个看似简单的小工具所使用的技术。软件界面如下:要做真实场景的测试,拿的都是单反照的大相片:图片尺寸3888*259...
分类:
其他好文 时间:
2014-04-29 10:34:47
阅读次数:
476
IOS 的动画放大与缩小,并非按照找它的中心点放大和缩小,而是左上角
。我分析了下原来是Autolayout 与View Transforms的冲突造成的。- (void)
addSubviewWithZoomInAnimation:(UIView*)view duration:(float)sec...
分类:
移动开发 时间:
2014-04-27 21:10:53
阅读次数:
1047