题意：一个已经排序好的数组，被按某个位置旋转了一次，给定一个值target，在该旋转后的数组里查找该值。
思路：二分查找
难点在于确定往数组的哪一半段继续二分查找
设起点、中间点、终点分别为 start、middle、end (采用前闭后开的区间表示方法
如果target = A[middle] return middle
如果A[middle] >= A[start]，则[start,...
分类：
其他 时间：
2014-10-10 21:00:15
收藏：
0 评论：
0 赞：
0 阅读：
278
写几组数据就会发现规律了啊。。可是我是竖着看的。。。还找了半天啊、、、
不过要用高精度来写，水题啊，就当熟悉一下java了啊。
num[i] = 2*num[i-1]-num[i-2-k]。
1513. Lemon Tale
Time limit: 1.0 second
Memory limit: 64 MB
Background
For each progr...
分类：
其他 时间：
2014-10-10 21:00:05
收藏：
0 评论：
0 赞：
0 阅读：
265
本文介绍了一种基于后缀匹配的模式串匹配算法Boyer-Moore算法，简称为BM算法，该算法在好的情况下查找时间复杂度比KMP算法要快。...
分类：
编程语言 时间：
2014-10-10 20:59:55
收藏：
0 评论：
0 赞：
0 阅读：
358
Search in Rotated Sorted Array II
Total Accepted: 18500 Total
Submissions: 59945My Submissions
Follow up for "Search in Rotated Sorted Array":
What if duplicates are allowed?
Would this...
分类：
其他 时间：
2014-10-10 20:59:45
收藏：
0 评论：
0 赞：
0 阅读：
303
Prime Ring Problem
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 27488 Accepted Submission(s): 12248
Problem Description
A ring is...
分类：
其他 时间：
2014-10-10 20:59:35
收藏：
0 评论：
0 赞：
0 阅读：
260
作者：zhanhailiang 日期：2014-10-10
环境说明： Chrome 37.0.2062.124 m
1. 通过【菜单→工具→开发者工具|Javascript控制台】或【快捷键Ctrl+Shift+I|J】打开Chrome控制台：
2. 点击控制台上右上角的手机图标启用模拟器：
3. 通过【Emulation→Device→Model...
分类：
移动平台 时间：
2014-10-10 20:59:25
收藏：
0 评论：
0 赞：
0 阅读：
193
JUnit之参数化测试和成组测试的简单使用...
分类：
其他 时间：
2014-10-10 20:59:15
收藏：
0 评论：
0 赞：
0 阅读：
295
无疑，在Android开发中，ListView是使用非常频繁的控件之一，ListView提供一个列表的容易，允许我们以列表的形式将数据展示到界面上，但是Google给我们提供的原生ListView的控件，虽然在功能上很强大，但是在用户体验和动态效果上，还是比较差劲的。为了改善用户体验，市面上纷纷出现了各种各样的自定义的ListView，他们功能强大，界面美观，使我们该需要学习的地方。其中，使用最频繁的功能无疑就是ListView的下拉刷新和上拉加载数据了，几乎在没一款内容型的App中都可以找到这种控件的身影...
分类：
移动平台 时间：
2014-10-10 20:59:05
收藏：
0 评论：
0 赞：
0 阅读：
476
这是一个之前没发现的现象。
同样一段代码：
b=10000;
c=randn(1, b); %产生10000个正态分布的随机数
d=100;
[a,b]=hist(c,d); %平均分成100份
a=a/length(c); %把个数转换成频度
bar(a); ...
分类：
其他 时间：
2014-10-10 20:58:55
收藏：
0 评论：
0 赞：
0 阅读：
689
Time Limit:3000MS Memory Limit:65536KB
Description You are given a sequence a[0]a[1] ... a[N-1] of digits and a prime number Q. For each i<=j with a[i] != 0, the subsequence a[i]a[i+1]...a[j] can be...
分类：
其他 时间：
2014-10-10 20:58:45
收藏：
0 评论：
0 赞：
0 阅读：
219
好久没写过日志，也怪最近事情真的特别多，最近参加关于编程方面就是CSDN高校俱乐部举办的线下编程塞，说起这次编程赛，总共三道题，题目都可以在csdn高校俱乐部上看到，参加比赛的时候有点小紧张，第三题涉及到队列，当时的机器没有代码提示，坑。。。也怨自己平时写代码用惯了代码提示，很多stl的方法都是隐隐约约知道，但是具体的不知道，导致第三题没有做出来，遗憾哈！下面贴一下今天写的第三题的代码
题目 四...
分类：
其他 时间：
2014-10-10 20:58:35
收藏：
0 评论：
0 赞：
0 阅读：
213
【题目】
Given a roman numeral, convert it to an integer. Or, Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
【罗马数字】
1~9: {"I", "II", "III...
分类：
其他 时间：
2014-10-10 20:58:15
收藏：
0 评论：
0 赞：
0 阅读：
179
选择排序（假设递增排序）
每次选取从当前结点到末尾结点中最小的一个与当前结点交换，每一轮固定一个元素位置。
时间复杂度O(n^2),空间复杂度O(1)。下面的示例代码以带头结点的链表为存储结构：
#include
#include
#define Elemtype double
struct Node
{
Elemtype data;
struct Node *next;
};
void...
分类：
编程语言 时间：
2014-10-10 20:57:55
收藏：
0 评论：
0 赞：
0 阅读：
250
//不引用其他单元
foreach(HtmlElement ele in WB1.Document.All)
{
if(ele.InnerText=="下一页>")
{
bl_exist=true;
e...
分类：
Windows开发 时间：
2014-10-10 20:57:45
收藏：
0 评论：
0 赞：
0 阅读：
515
状态压缩水题...
分类：
其他 时间：
2014-10-10 20:57:35
收藏：
0 评论：
0 赞：
0 阅读：
98
deb是debian linus的安装格式，跟red hat的rpm很类似，最主要的安装命令是：dpkg -i file.deb dpkg 是Debian Package的简写，是为Debian 专门开发的套件管理系统，方便软件的安装、更新及移除。全部源自Debian的Linux发行版都使用dpkg...
分类：
系统服务 时间：
2014-10-10 20:56:55
收藏：
0 评论：
0 赞：
0 阅读：
330
sqlite3常用命令&语法
分类：
数据库技术 时间：
2014-10-10 20:56:35
收藏：
0 评论：
0 赞：
0 阅读：
276
http://www.cnblogs.com/ibook360/archive/2011/10/19/2217638.htmlLucene3.0之结果排序（原理篇）传统上，人们将信息检索系统返回结果的排序称为"相关排序"（relevance ranking），隐含其中各条目的顺序反映结果和查询的相关...
分类：
Web开发 时间：
2014-10-10 20:56:05
收藏：
0 评论：
0 赞：
0 阅读：
457
从今天开始，一步步走上源码分析的路。刚开始肯定要从简单着手。我们先从Java发展史上最强大的框架——Spring、、、旗下的资源抽象接口Resource开始吧。 我看了好多分析Spring源码的，每每一开始就是Spring IOC、AOP、BeanFactory这样的Spring典型模块，实在...
分类：
编程语言 时间：
2014-10-10 20:55:55
收藏：
0 评论：
0 赞：
0 阅读：
359
Apache Thrift的简单使用----------------------1. 简介Thrift是Facebook的一个开源项目，主要是一个跨语言的服务开发框架。它有一个代码生成器来对它所定义的IDL定义文件自己主动生成服务代码框架。用户仅仅要在其之前进行二次开发即可，对于底层的RPC通讯等都...
分类：
Web开发 时间：
2014-10-10 20:55:35
收藏：
0 评论：
0 赞：
0 阅读：
356
