我做这道题，是先用二分查找找到该数字，而后再遍历其前后相同的数字，统计次数。这种做法的平均时间复杂度为O（logn），最坏情况下为O(n),剑指offer上给的思路是两次用二分查找分别找到该数字第一次和最后一次出现的位置，这样的时间复杂度平均和最坏都是O（logn），稍好些》
下面贴上我按照自己思路写的代码：...
分类：
其他好文 时间：
2014-06-07 01:19:45
阅读次数：
197
第二章：时间复杂度和空间复杂度
1、为什么要学习时间复杂度和空间复杂度？你说一个算法好另外一个算法不好，有什么判断依据？哪个算法效率高？怎么判断？那么就要学习时间和空间复杂度了。
思考：学习每一个知识之前都应该要考虑一下为什么要学习，学了有什么用处，什么场景下去用。
2、算法的效率高一般是指算法的执行时间，度量一个算法的执行时间有2种方式：
事后统计法：需要编写测...
分类：
其他好文 时间：
2014-06-05 04:26:56
阅读次数：
157
最近开始使用MapReduce，发现网上大部分例子都是对文本数据进行处理的，也就是说在读取输入数据时直接使用默认的TextInputFormat进行处理即可。对于文本数据处理，这个类还是能满足一部分应用场景。但是如果要处理以二进制形式结构化记录存储的文件时，这些类就不再适合了。
本文以一个简单的应用场景为例：对按照二进制格式存储的整数做频数统计。以此来说明如何重写FileInputFormat来实现对非文本数据的处理。...
分类：
其他好文 时间：
2014-06-04 21:53:46
阅读次数：
341
1.前言
在android4.0以后，有switch控件，类似于iPhone上面滑块的效果，但是只能用在4.0以后的系统中，之前的平台，就无法使用
这种控件。近段时间，看到了小米3手机上自带的计算器app，有这样的效果，上面的一个控件，觉得很漂亮，并且与iPhone上的效果略有不同，于是自己动手编写了一下这个功能，最好在编写的工程中，参考过网上的一些demo，运行后，在控件滑动的时...
分类：
移动开发 时间：
2014-06-03 04:09:29
阅读次数：
359
思路：最简单的方法是顺序数组，将每个数字与后面的比较，统计逆序对的个数，这种方法的时间复杂度为O(n*n)，这种方法写出的代码在九度OJ上测试，会超时。剑指offer给出了归并排序的思路，这个有点难想到啊，也可能是我太弱了，根本没往这方面想！理解了思路，就不难了，将数组划分成两个子数组，再将子数组分别划分成两个子数组，统计每个子数组内的逆序对个数，并将其归并排序，再统计两个子数组之间的逆序对个数，并进行归并排序。这就是归并排序的变种，在归并排序代码的基础上稍作改进即可。
合理还要注意一点：全局变量c...
分类：
其他好文 时间：
2014-06-03 03:14:36
阅读次数：
239
sar是linux系统下一个非常有用的系统观察命令，可以观察磁盘io,cpu,块设备,内存,swap等各种信息帮助我们审核操作系统的状况。下面列举了一些常用的系统状况查看命令。
sar -b:磁盘的IO传输统计
默认会显示5个值：
tps:每秒发送给物理设备的io总数,其值等于rtps+wtps
rtps:每秒读io请求总数
wtps:每秒写io请求总数
` bread/s...
分类：
其他好文 时间：
2014-06-03 02:19:14
阅读次数：
251
1. 数据统计的需求
互联网上对于数据的统计，一个重要的应用就是对网站站点数据的统计，例如CNZZ站长统计、百度统计、Google Analytics、量子恒道统计等等。
网站站点统计工具无外乎有以下一些功能：
1）网站流量统计：包括PV、UV、IP等指标，这些统计指标可以以趋势图的形式展示出来，如最近一周、最近一个月等。
2）IP来源信息统计：记录各个来源IP下的访问PV...
分类：
其他好文 时间：
2014-06-03 01:33:36
阅读次数：
226
qwt是一个基于LGPL版权协议的开源项目，
可生成各种统计图。它为具有技术专业背景的程序提供GUI组件和一组实用类，其目标是以基于2D方式的窗体部件来显示数据， 数据源以数值，数组或一组浮点数等方式提供，
输出方式可以是Curves（曲线），Slider（滚动条），Dials（圆盘），Compas...
分类：
其他好文 时间：
2014-05-31 14:14:17
阅读次数：
248
【题目大意】SARS病毒蔓延，编号为0的人已经感染了SARS病毒，现在给你一些分组，只要和0接触过的都是可能感染的嫌疑人，问你最多可能有多少人感染了该种病毒。【题目分析】简单的并查集，只要将所有一组的人都合并，最后来看一下和0一样的编号，统计一下输出就可。#includeusing
namespac...
分类：
其他好文 时间：
2014-05-31 04:23:49
阅读次数：
255
date:20140530auth:Jin参考：http://dev.mysql.com/doc/refman/5.5/en/server-status-variables.html#http://dev.mysql.com/doc/refman/5.5/en/memory-use.htmlhttp...
分类：
数据库 时间：
2014-05-31 01:42:02
阅读次数：
617
