一. 什么是二分查找
二分查找又称为折半查找，该算法的思想是将数列按序排列，采用跳跃式方法进行查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。以此类推不断缩小搜索范围。
二. 二分查找的条件
二分查找的先决条件是查找的数列必须是有序的。
三. 二分查找的优缺点
优点：比较次数少，查找速度快，平均性能好；...
分类：
编程语言 时间：
2014-07-22 23:00:14
阅读次数：
512
本题还是有一定难度的。
注意点：
1 要使用逆向思维，不是要计算melt掉多少sculptures， 而是要计算需要剩下多少个sculptures
2 所有情况都需要考虑到，最大间隔melt掉的sculptures是n/3个
3 要判断这样间隔melt掉sculptures之后，剩下的sculptures是否能组成多边形
要很仔细想清楚才能做出来。
It is never too careful to scrutinize a problem!
It is never too careful to desi...
分类：
其他好文 时间：
2014-07-22 23:00:13
阅读次数：
279
接下来要讲的是我自己曾经做的一个项目中的一个小内容。对于数学表达式的括号检查。比如数学表达式(3+2)*sin(30+((2+1)))+sum[1,(cos(2)),3]是一个正确的表达式，其中一部分是对其表达式中括号的检查。现在给你一个字符串s,如何判断它的括号是否匹配。我们采用压栈的处理方式。遍...
分类：
其他好文 时间：
2014-05-02 13:06:57
阅读次数：
328
处理速度:内存快,外存慢. 存储容量:内存小,外存大.
断电后:内存RAM中的信息丢失,外存中的信息不丢失.内存速度快、数据存储断电后就没了。外存速度慢、存储内容断电后不丢失外存的数据调到内存中处理，处理后的数据由写回外存。什么是内存
什么是内存呢？在计算机的组成结构中，有一个很重要的部分，就是存储...
分类：
其他好文 时间：
2014-05-02 13:00:30
阅读次数：
329
一次性通过的，比较顺利，从读题到编写到检查到通过，14分50秒，我在不断进步中，相信经过一段时间联系，这种题可以一眼就写出来，不超过5分钟。这道题应该说方法跟
Remove Duplicates from sorted Array挺类似的My Solution: 1 public class Sol...
分类：
其他好文 时间：
2014-05-02 12:56:10
阅读次数：
260
近日开始学习IOS开发,涉及版本管理问题,老大说要使用SVN,在Windows系统中使用SVN的经验使得俺以为需要首先安装SVN,然后再配置等等,殊不知XCode5中已经内置了SVN,在百度一番后,果断找到的都是XCode4.3以前的配置说明,经过一番周折,发现,Xcod5
的SVN其实非常非常的好...
分类：
其他好文 时间：
2014-05-02 00:24:02
阅读次数：
423
要判断客户端是否使用代理服务器，可以从客户端所发送的环境变量信息来判断。具体来说，就是看HTTP_VIA字段，如果这个字段设置了，说明客户端使用了代理服务器。匿名级别可以参考下表来判断。给出一个应用例子，可以挂上代理试试效果:
http://ip.mixsec.org/一、没有使用代理服务器的情况：...
分类：
Web程序 时间：
2014-05-02 00:21:59
阅读次数：
321
在Java中，字符串的匹配可以使用下面两种方法：
1、使用正则表达式判断字符串匹配
2、使用Pattern类和Matcher类判断字符串匹配
正则表达式的字符串匹配：
正则表达式：定义一组字符串的一系列字符和符号，它由常量字符和特殊符号构成。
下面是正则表达式的一些预定义字符类，实际上是一些转...
分类：
编程语言 时间：
2014-04-30 22:48:39
阅读次数：
410
在android 软件第一次使用的时候，一般会在当前的界面上做一个灰色的蒙版，上面有显示的一些提醒性质的教学文字或者图案。
我想的是当前界面上蒙上一个 Fragment 把提示信息也放在Fragment上。
这是效果图。后面附上demo源码。
具体就是在activity成功启动之后。画出activity的view之后。这个不能在生命周期进行判断。我尝试的是用Handler去不...
分类：
其他好文 时间：
2014-04-30 22:35:38
阅读次数：
333
本文出自：http://blog.csdn.net/svitter
题意：最基础的Bell-man题目，寻找负环．告诉你有几个村庄，在村庄中有通路，通路走过去花费时间，通路是双向的，走虫洞可以使时间倒退，即负边．但是负边是单向的．
总结写在最前面：
Bell_Man算法最关键就在于判断有无负环；
Bell_man算法刚刚自学，还不是很明白．一开始觉得使用邻接矩阵即可，想松弛ｎ－１次...
分类：
其他好文 时间：
2014-04-30 22:13:39
阅读次数：
274
