题意：在旋转的有序数组中搜索某个元素，无重复数据
思路：二分搜索，注意有旋转的区间的上下界的判断
代码：
public int search(int[] A, int target) {
return bsearch(A, target, 0, A.length - 1);
}
/**
* 二分搜索，无重复元素，判断是否为rotated
...
分类：
其他好文 时间：
2015-04-18 10:07:53
阅读次数：
122
背景 各种互联网行业，会员都是核心基础和竞争力，为增加用户的粘性及留存，需要运营类工具的支撑。本次设计的目标是积分商城。用户可以用平台的积分或者其他形式的虚拟货币来兑换礼品。 概要设计：由于积分商城的本质就是一个微型的商城。为模型通用，尽可能以标准商城模型设计。同时尽可能简化设计。达到短小精悍的目的。 前台： 1、商品展示。 ...
分类：
其他好文 时间：
2015-04-18 10:06:03
阅读次数：
191
想要实现的功能是：单击动画控件时，能暂停/播放
功能非常简单，但实现起来却没想像中的那么简单，如果不用android的动画，而是自己用线程开始动画，这种方式可以实现，但不推荐
我这里采用的是ObjectAnimator动画，至于这个动画的使用教程，请自行查阅相关资料
ObjectAnimator动画中，有三个方法：
objAnim.start(); ...
分类：
其他好文 时间：
2015-04-18 10:08:38
阅读次数：
176
概述GUI（Graphical User Interface，图形化用户界面），Java中提供了两个包用于实现图形化用户界面，分别是java.Awt和javax.swing。其中Awt需要调用本地系统实现功能，属于重量级控件，不同系统中界面显示会有一些区别，因为其主要是依赖系统提供的接口。...
分类：
编程语言 时间：
2015-04-18 10:07:31
阅读次数：
258
很久没更新 blog 了，最近在赶一个项目，所以时间特别紧，自己闲暇的时间也就少了许多，最近我的好朋友们一直在群里喊，杀！杀！杀！也都抽不出时间陪他们玩！今天周末，终于可以放松一下了，先更新 blog！^V^~~~~。我们知道 Android ActionBar 的功能很强大，经过 Google 的改良后，使用起来页很灵活和便捷，但是！再好的东西都有它所不能及的一面，就像在豪华的别墅都应该有一个小小...
分类：
其他好文 时间：
2015-04-18 10:08:48
阅读次数：
220
在头文件functional中定义，函数模板生成函数调用包装器。template
/*unspecified*/ bind( F&& f, Args&&... args ); (1) (since C++11)template
/*unspecified*/ bind( F&&...
分类：
其他好文 时间：
2015-04-18 10:08:17
阅读次数：
174
Drawable资源 引发的一场血案...
分类：
移动开发 时间：
2015-04-18 10:05:16
阅读次数：
113
/*1.不同点：
scanf不能接受空格、制表符Tab、回车等；
而gets能够接受空格、制表符Tab和回车等；
2.相同点：
字符串接受结束后自动加'\0'。 使用scanf("%s",&s);函数输入字符串时存在一个问题，就是如果输入了空格会认为字符串结束，空格后的字符将作为下一个输入项处理，但gets()函数将接收输入的整个字符串直到遇到换行为止*/
#includ...
分类：
编程语言 时间：
2015-04-18 10:05:06
阅读次数：
155
不敢去做一件事就会一直觉得它很难。。
以前一直觉得AC自动机应该超难写，学了以后发现实在太好写了。。
AC自动机的fail指针与KMP算法的next数组是极为相似的，都是通过这些来减少冗余的扫描，所以我也把AC自动机的fail指针名字直接开成next了。。
AC自动机与KMP的不同在于KMP是单模式串匹配，AC自动机是多模式串匹配，所以AC自动机可以理解为就是在trie树上加上一些next指...
分类：
其他好文 时间：
2015-04-18 10:05:17
阅读次数：
178
JNA据说比jni简单很多,这里有一篇介绍,用法简单、但性能比jni有所下降(基于jni):
http://blog.csdn.net/shendl/article/details/3589676/
es中用得更简单:
package org.elasticsearch.common.jna;
import com.sun.jna.Native;
import org.e...
分类：
其他好文 时间：
2015-04-18 10:07:56
阅读次数：
122
题目大意：
定义fibonacci数列前两项f[1] = 1，f[2] = 2。现在给你一个区间[a，b]，a <= b <= 10^100。
问：区间[a，b]之间有多少个fibonacci数。
思路：
a、b的规模很大，是个100位10进制的数。所以要用数组模拟大整数加法求fibonacci数列。用整型
二维数组F[i][]表示第i个fibonacci数，因为从个位倒着存入数组方便进位，所以F[i][]数组中的数是倒
着的。第480个fibonacci数是101位，先求出前480个fibonacci数...
分类：
其他好文 时间：
2015-04-18 10:04:34
阅读次数：
177
猫猫分享，必须精品原创文章，欢迎转载。转载请注明：翟乃玉的博客
地址：http://blog.csdn.net/u013357243?viewmode=contents UIApplicationDelegate每次新建完项目,都有个带有“AppDelegate”字眼的类,它就是UIApplication的代理NYAppDelegate默认已经遵守了UIApplicationDelegate协议,...
分类：
移动开发 时间：
2015-04-18 10:07:24
阅读次数：
224
题目大意：
有一个大小2*N的矩形地板，用规格为2*2和2*1的瓷砖方块去填满它，共有多少种方案
思路：
设长度为N的矩形地板共有F[N]种方案。共有三种放法：
先放一块2*2瓷砖方块，则F[N] = F[N-2]。
先放两块横着的1*2的瓷砖，则F[N] = F[N-2]。
先放一块竖着的2*1的瓷砖，则F[N] = F[N-1]。
总和一下，就是：F[N] = F[N-1] + 2*F[N-2]。
因为0 <= N <= 250，所以要用到高精度。用整型数组F[][]来计算，然后用字符型数组Fi[][...
分类：
其他好文 时间：
2015-04-18 10:05:13
阅读次数：
130
ECMAScript 5 对对象属性进行了重新定义。除了原有的 property：value外，还增加了一些用于 标识该属性是否可写，可枚举，可配置的特性。为此引入了两个新方法：Object.getOwnPropertyDescriptor()和Object.defineProperty()。
分类：
Web程序 时间：
2015-04-18 10:05:48
阅读次数：
137
软件测试：经验与教训：如果只让推荐一本书，我就推荐这一本。书以很多看似零散的小知识点组成，但是字字珠玑。真正做过2年~20年测试的人，拿起它来，每一条和自己的工作做对照，都会有共鸣或者”原来如此“的感受。工作经验越多，体会越深，是一本常看常新，并且能够一直指导你的书。从某种意义上，它教会测试人员的是...
分类：
其他好文 时间：
2015-04-18 10:05:59
阅读次数：
143
代码如下：#coding:utf-8from PIL import Imageimport pytesseractdef test(): im = Image.open(r"pic.gif") vcode = pytesseract.image_to_string(im) prin...
分类：
编程语言 时间：
2015-04-18 10:04:59
阅读次数：
170
要说清楚 HTTPS 协议的实现原理，至少需要如下几个背景知识。大致了解几个基本术语（HTTPS、SSL、TLS）的含义大致了解 HTTP 和 TCP 的关系（尤其是“短连接”VS“长连接”）大致了解加密算法的概念（尤其是“对称加密与非对称加密”的区别）大致了解 CA 证书的用途 考虑到很多技术菜....
分类：
Web程序 时间：
2015-04-18 10:03:09
阅读次数：
182
