我做这道题，是先用二分查找找到该数字，而后再遍历其前后相同的数字，统计次数。这种做法的平均时间复杂度为O（logn），最坏情况下为O(n),剑指offer上给的思路是两次用二分查找分别找到该数字第一次和最后一次出现的位置，这样的时间复杂度平均和最坏都是O（logn），稍好些》
下面贴上我按照自己思路写的代码：...
分类：
其他好文 时间：
2014-06-07 01:19:45
阅读次数：
197
第一次上课的时候，王老师就要求我们每个人读一本书，然后发表一下个人的看法。上到半个学期的时候，老师开始讲软件测试，用王老师的话说软件文科生的春天。由于本人编程水平实在不怎么样，所以就想看看关于软件测试的书籍吧，所以就在图书馆借了这本由清华大学出版的新语译的这本《有效软件测试》。虽然说这种书籍还是.....
分类：
其他好文 时间：
2014-06-03 08:29:59
阅读次数：
234
打开应用，判断是否第一次使用。 1 private void beforeInitMenu()
{ 2 AppContext appContext = (AppContext) getApplicationContext(); 3 4 if
(appCon...
分类：
移动开发 时间：
2014-05-31 17:32:10
阅读次数：
220
1查找字符位置函数：strpos($str,search,[int]):查找search在$str中的第一次位置从int开始；stripos($str,search,[int]):函数返回字符串在另一个字符串中第一次出现的位置。该函数对大小写不敏感strrpos($str,search,[int])...
分类：
Web程序 时间：
2014-05-31 14:07:06
阅读次数：
329
Metasploit
Framework是非常优秀的开源渗透测试框架，像我这样的菜鸟刚刚听说，于是花时间好好研究了一下，整理了一下学习笔记，贴出来和大家一起交流。第一次写文章又不足的地方大家多多指点。Metasploit渗透测试框架（MSF3.4）包含3功能模块：msfconsole、msfweb、...
分类：
Web程序 时间：
2014-05-31 06:42:49
阅读次数：
441
首先要感谢一下“虫师”的教程（“http://fnng.cnblogs.com”），讲解的很细致，让我这个第一次接触selenium的菜鸟成功的完成环境的搭建（当然是连带场外支援）和教程中的第一个脚本。
1.环境搭建的波折经历 firstly，python的安装，包括python.org、setu....
分类：
编程语言 时间：
2014-05-31 06:22:26
阅读次数：
323
一 while循环二do while循环三
for循环for循环的执行顺序用如下表达式：for(expression1;expression2;expression3) 循环变量初值; 循环条件;
循环变量增量{ expression4;} 执行的顺序应该是：1）第一次循环，即初始化循环。 ...
分类：
编程语言 时间：
2014-05-31 01:00:04
阅读次数：
364
AudioPlayer.js是一个响应式、支持触摸操作的HTML5
的音乐播放器。本文是对其官网的说用说明文档得翻译，博主第一次翻译外文。不到之处还请谅解、之处。JS文件地址：http://osvaldas.info/examples/audio-player-responsive-and-touc...
分类：
Web程序 时间：
2014-05-30 19:46:25
阅读次数：
488
作者：zccst模板已是第二次接触，第一次使用模板记得是在十分系统里渲染页面时使用，当时已做到熟练使用，但实际上仍不知道原因。再次学习模板已不是从0开始，所以还算顺手，但毕竟还只限于使用，今天继续学习，希望这次能够更深入一些。这次学习的是mustache.js，他的理念是让模板尽量保持简单，甚至连基...
分类：
Web程序 时间：
2014-05-30 18:26:51
阅读次数：
333
