我做这道题，是先用二分查找找到该数字，而后再遍历其前后相同的数字，统计次数。这种做法的平均时间复杂度为O（logn），最坏情况下为O(n),剑指offer上给的思路是两次用二分查找分别找到该数字第一次和最后一次出现的位置，这样的时间复杂度平均和最坏都是O（logn），稍好些》
下面贴上我按照自己思路写的代码：...
分类：
其他好文 时间：
2014-06-07 01:19:45
阅读次数：
197
题目描述：
JOBDU最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？
输入：
每个测试案例为一行，表示一句英文句子。
我们保证一个句子的单词数不会超过600，每个单词的长度也不会超过30。但是需要注...
分类：
其他好文 时间：
2014-06-05 10:52:19
阅读次数：
202
这道题之前在Cracking the Coding interview上做过类似的，一样的三次反转，即可得到，时间复杂度为O(n)，空间复杂度为O(1)。这道题在九度OJ上测试，主要要考虑移动的位数大于字符串长度时的情况，取余即可。...
分类：
其他好文 时间：
2014-06-05 09:34:36
阅读次数：
236
现在app基本都有推送的功能，于是看了下百度云的推送，官方文档和Demo都很到位，记录下使用过程，目标是利用百度云推送最为服务器写个及时通讯的例子~当然了，这是第一篇入门~
1、第一步就是在百度开发者服务管理中创建项目，然后拿到API key , Secret Key ;这个过程就不多说了，上官网直接申请就行，不复杂。
2、下载云推送的客户端SDK，SDK的压缩文件中包含一个例子代码，...
分类：
移动开发 时间：
2014-06-05 06:49:20
阅读次数：
509
AspxGridView底部增加数据汇总行这个功能在AspxGridView中不用复杂的代码实现,实际上只是设置下GridView的属性而已1.
ShowFooter设置为True,即显示. 位置:Grid属性->Settings->ShowFooter 设置其值为True.2.
TotalSu.....
分类：
Web程序 时间：
2014-05-31 08:11:12
阅读次数：
347
WPF的XAML提供了一系列功能强大、用法复杂的 mini-language
来描述可扩展应用程序标记语言 (XAML) 中的几何路径。如下所示： XAML Command Name Description F i FillRule
i=0:EvenOdd. i=1:NonZero. M x y M...
分类：
其他好文 时间：
2014-05-31 05:04:37
阅读次数：
289
原文：http://www.pkwind.com/php5-session-xiang-jie-jing-dianhttp协议是WEB服务器与客户端
(浏览器)相互通信的协议，它是一种无状态协议。所谓无状态，指的是不会维护http请求数据，http请求是独立的，不持久的。而越来越复杂的WEB应 用，...
分类：
Web程序 时间：
2014-05-31 04:45:39
阅读次数：
350
题目：输入一个整数s，打印出全部和为s的连续整数序列（至少含有2个数）。比如输入9，则输出2、3、4和4、5两个序列方案一：因为序列至少要2个数，则两个数上限值为(1+s)/2，我们能够枚举该序列的起点和终点求全部满足的序列。时间复杂度为O(n^2)，效率比較低方案二：我们设置两个指针start和e...
分类：
其他好文 时间：
2014-05-31 04:07:27
阅读次数：
282
在SharePoint的企业应用中，遇到复杂的逻辑的时候，我们会需要多表查询；SharePoint和Sql数据表一样，也支持多表联合查询，但是不像Sql语句那样简单，需要使用SPQuery的Joins属性来完成。
下面，我们通过一个简单的例子，为大家演示一下如何使用SPQuery通过查阅项字段...
分类：
其他好文 时间：
2014-05-31 02:39:09
阅读次数：
399
使用NOPI读取Excel的例子很多，读取Word的例子不多。Excel的解析方式有多中，可以使用ODBC查询，把Excel作为一个数据集对待。也可以使用文档结构模型的方式进行解析，即解析Workbook（工作簿）、Sheet、Row、Column。Word的解析比较复杂，因为Word的文档结构模型...
分类：
其他好文 时间：
2014-05-31 00:53:10
阅读次数：
1651
