我做这道题，是先用二分查找找到该数字，而后再遍历其前后相同的数字，统计次数。这种做法的平均时间复杂度为O（logn），最坏情况下为O(n),剑指offer上给的思路是两次用二分查找分别找到该数字第一次和最后一次出现的位置，这样的时间复杂度平均和最坏都是O（logn），稍好些》
下面贴上我按照自己思路写的代码：...
分类：
其他好文 时间：
2014-06-07 01:19:45
阅读次数：
197
冒泡排序法是一种经典的、入门级的排序算法。它重复地遍历整个数组，对数组的元素进行两两比较，如果两数的顺序有误，则将两数字交换。
由于在比较的过程中，最小的数先变换到数列的顶端，其次是第二小的数……直至所有数字完成排序，因而得名冒泡排序。...
分类：
其他好文 时间：
2014-06-05 11:39:09
阅读次数：
194
题目：给你一些单词（数字和字母构成），再给你几行文章，要求建立单词所在行数的索引。
分析：字符串、字典树。这题好恶心，数据范围完全没有╮(╯▽╰)╭，57次提交才AC。
数据分为单词表和文章两部分，每部分由一个空行做结束标志。
首先，将单词中的小写字母全部转化成大写字母，然后存入字典树。
然后，查找时将文章中所有的小写...
分类：
其他好文 时间：
2014-06-05 11:37:56
阅读次数：
229
浏览网页时经常会遇到404错误页面，如果是白色页面，然后给个数字404再加一段枯燥的文字说明，很多时候一定很受挫，不过有时候一些小的细节设计，往往会让我们在遇到这样的问题时反而会会心一笑，下面小编在这里收集了一些比较有意思的404错误页面，大家一起来看一看吧，设计就在身边。
1.谷歌404，鲜红的404第一个映入视线，跟我们同样的角度，手绘风格，这家伙也跟自己一样遭遇啊，算了啦，原谅它。...
分类：
Web程序 时间：
2014-06-05 09:29:12
阅读次数：
297
Disk Directory
Disk Directory包含了磁盘组中所有的磁盘信息。Disk Directory信息比PST更为详细。磁盘组中的每一块盘都有一个条目以数字为索引。Disk Directory的文件号在每个磁盘组中都是2号（F2）。
Disk Directory中的字段如下：
n Disk name
n Failure group name
n Disk size...
分类：
数据库 时间：
2014-06-05 07:05:04
阅读次数：
326
题目要求——象棋棋盘上以A代表将，B代表帅，将帅不能相对，请输出所有合理的位置。A，B均可以以数字1到9的九宫格来显示。另外要求，只能用一个变量。 A —— 1 2 3 4 5 6 7 8 9 B—— 1 2 3 4 5 6 7 8 9 解题思路——依次遍历A 、B的位置，只要A、B分别对3取模而不相等，则是合理的位置，...
分类：
其他好文 时间：
2014-06-05 05:09:34
阅读次数：
189
Net中正则表达式的简单使用方法及常见验证判断判断字符串是只是数字我们可以这样写：return new
System.Text.RegularExpressions.Regex(@"^([0-9])[0-9]*(\.\w*)?$").IsMatch(strNumber);或者return
Syste...
分类：
Web程序 时间：
2014-06-03 05:38:27
阅读次数：
293
在iOS应用的开发过程中，经常会使用，setFrame的方式对UIView进行布局，经常会使用计算的方式，如self.view.bounds.size.height
- 20-44- Heignt等来计算Y的相对位置我们知道上边的数字 20是status bar的高度，44是navigationBa...
分类：
其他好文 时间：
2014-05-31 15:09:59
阅读次数：
231
以下内容拔自百度： 2048是比較流行的一款数字游戏。原版2048首先在github上公布，原作者是Gabriele
Cirulli。它是基于《1024》和《小3传奇》的玩法开发而成的新型数字游戏。随后2048便出现各种版本号，走各大平台。由Ketchapp公司移植到IOS的版本号最为火热，如今约有...
分类：
其他好文 时间：
2014-05-31 11:55:12
阅读次数：
182
参考：Linux
文件和文件夹的权限的修改两种方式及命令_百度知道http://zhidao.baidu.com/question/285606175.htmllinux下文件权限设置中的数字表示权限，比如777，677等，这个根据什么得来的_百度知道http://zhidao.baidu.com/...
分类：
系统相关 时间：
2014-05-31 06:04:45
阅读次数：
386
