题意：在旋转的有序数组中搜索某个元素，无重复数据
思路：二分搜索，注意有旋转的区间的上下界的判断
代码：
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
很久没更新 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
不敢去做一件事就会一直觉得它很难。。
以前一直觉得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
题目大意：
有一个大小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
软件测试：经验与教训：如果只让推荐一本书，我就推荐这一本。书以很多看似零散的小知识点组成，但是字字珠玑。真正做过2年~20年测试的人，拿起它来，每一条和自己的工作做对照，都会有共鸣或者”原来如此“的感受。工作经验越多，体会越深，是一本常看常新，并且能够一直指导你的书。从某种意义上，它教会测试人员的是...
分类：
其他好文 时间：
2015-04-18 10:05:59
阅读次数：
143
感觉非常卡一样 还不能显示内容 工具栏也点不动
这个应该是Office硬件图形加速惹得祸，解决办法： 文件》选项》高级》显示，找到“禁用硬件图形加速”在前面打勾，关闭再打开就OK了
分类：
其他好文 时间：
2015-04-18 10:04:44
阅读次数：
108
题意：给一系列的输出和标准答案，比较二者是AC，PE或WA字符串处理还是比较薄弱，目前没什么时间搞字符串专题，所以遇到一题就努力搞懂 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 usin...
分类：
其他好文 时间：
2015-04-18 10:01:55
阅读次数：
103
static的作用：1.在函数体内，一个被声明为static的变量在这一函数调用过程中维持其值不变(上一次使用的值)、设置存储域；2.在模块内(函数体外)，static变量可以被模块内的所有函数访问；但不可以被模块外的函数访问、设置作用域；3.在模块内，static函数可以被模块内的所有函数调用；但...
分类：
其他好文 时间：
2015-04-18 10:02:55
阅读次数：
111
经典的数塔模型。动态转移方程： dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+p[i][j]; 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #...
分类：
其他好文 时间：
2015-04-18 10:01:55
阅读次数：
149
1. 什么是栈？栈（stack）是限定仅在表尾进行插入和删除操作的线性表。2. 栈的特点：1.） 栈又称为后进先出（Last In First out）的线性表，栈元素具有线性关系，即前驱后继关系。2.） 栈的特殊之处在于：它的栈底是固定的，只允许在栈顶进行插入和删除操作。3. 栈的顺序存储结构(J...
分类：
其他好文 时间：
2015-04-18 10:03:51
阅读次数：
136
/* 树的长子-兄弟表示法*/#includetypedef int DataType ;struct CSNode; /* 树中结点结构 */typedef struct CSNode *PCSNode;/* 结点的指针类型 */struct CSNode /* 结点结构定义 */{ DataTy...
分类：
其他好文 时间：
2015-04-18 10:01:40
阅读次数：
201
机器学习五步走 | 我爱机器学习机器学习五步走2014年07月24日经常会有人问“我该如何在机器学习方面更进一步，我不知道我接下来要学什么了。”一般我都会给出继续钻研教科书的答案。每当这时候我都会收到一种大惑不解的表情。但是进步确实就是持续的练习，保持较强的求知欲，并尽你可能的完成具有挑战性的工作。...
分类：
其他好文 时间：
2015-04-18 10:01:19
阅读次数：
210
