题目大意：
串1中有多少个后缀和 串2中的某个后缀 的lcp 为 k
思路分析：
先找出 长度至少为k的对数有多少。
再找出 至少为k+1的有多少
然后相减。
#include
#include
#include
#include
#include
#include
#define maxn 110005
using namespace std;
int ...
分类：
其他好文 时间：
2014-07-03 16:26:57
阅读次数：
195
题目如下：
Problem D: XYZZY
ADVENT: /ad?vent/, n.
The prototypical computer adventure game, first designed by Will Crowther on the PDP-10 in the mid-1970s as an attempt at computer-refereed fantasy...
分类：
其他好文 时间：
2014-07-03 18:09:47
阅读次数：
211
按着书里面讲述的方法，根据某一位来将整个数组拆分成两个部分，取每一部分中出现一次的数。书中的处理略显复杂，这里简化下分类的方法。
def once(array):
reOR = 0
for x in array:
reOR ^= x
bit1 = firstBit1(reOR)
first = 0
second = 0
for x in array:
if x & ...
分类：
其他好文 时间：
2014-07-03 13:50:52
阅读次数：
181
2009年下半年开始来到长沙读书，记得那时候手机用的诺基亚，诺基亚很火、记得有几款当时火的不能再火的N97、N86等。我当时用的N93山寨版，为什么是山寨版呢？因为初次离开家乡，来到一个陌生的地方，记得刚下车时，有个路边的中年男子拿着手机问：帅哥，要手机波？ 我问他多少钱，看着便宜就买了，之后才发现是山寨版。具体详细情况，说了都是泪，此处省略一万字，哈哈！记得专业课程，老师经常写到这句话。...
分类：
其他好文 时间：
2014-07-03 18:46:03
阅读次数：
250
按位取反“~”：按位取反1变0，0变1
逻辑非“！”：逻辑取反, false变true,true变false，在C中，只要不是0就是真
------------------------------------------------------------------------------------------------------------------------------...
分类：
其他好文 时间：
2014-07-03 16:29:28
阅读次数：
209
前一段时间搞地图要显示周围房源信息，之前搜索的都是使用2.x的，现在百度地图官方新出了3.0版本由于之前思维局限一直没有实现图文并茂，今天看了别人2.0的实现方式，把它用到3.0上成功显示，下面看一下效果
现在3.0显示覆盖物mBaiduMap.addOverlay(OverlayOptions arg0)，有两个类可以添加MarkerOptions和TextOptions，分别...
分类：
其他好文 时间：
2014-07-03 17:03:47
阅读次数：
189
题目要求第n个丑数，所以对于中间结果不需要保存。
def Humble(index):
curHum = 1
M2 = 2; M3 = 3; M5 = 5
while index > 1:
curHum = min(min(M2, M3), M5)
while M2 <= curHum:
M2 *= 2
while M3 <= curHum:
M3 *= 3
w...
分类：
其他好文 时间：
2014-07-03 17:29:40
阅读次数：
214
故事是这样的：
程煦媛背着一堆书（n》10）出图书馆。
警报响了，扫地老太太让她看看是哪本书把警报弄响，煦媛把书倒出来，准备一本一本的测。
扫地老太太见状急了，把书分成两部分，第一份过了一下，响了。
又把这一份分成两份接着测，三回就找到了，扫地老太太用那雷人的眼神，好像在说O(n)和O(log2n)都分不清。
这个故事好像在说连扫地老太太都会二分算法（高手在民间），身为程序员的程煦媛竟然...
分类：
其他好文 时间：
2014-07-03 18:16:30
阅读次数：
154
题目地址：POJ2195
本人职业生涯费用流第一发！！快邀请赛了，决定还是多学点东西，起码碰到简单的网络流要A掉。以后最大流费用流最小割就一块刷。
以前费用流在我心目中一直是高大上，高不可攀的形象，可这两天才发现，原来费用流就是一个spfa再加点东西。。。一直以为费用流会比最大流的isap要麻烦好多，毕竟多了一个费用的元素。。。。我真的错了。。仔细研究了一下，只用一个spfa确实就可以解决了。...
分类：
其他好文 时间：
2014-07-03 18:15:51
阅读次数：
200
书里面关于分类的判断有些麻烦，通过某一位为0为1来对数组元素进行分类。假如第3位为1，那么也就是元素x & 8 等于或不等于0，所以没必要非的用第几位去判断。
def once(array):
reOR = 0
for x in array:
reOR ^= x
bit1 = firstBit1(reOR)
first = 0
second = 0
for x in a...
分类：
其他好文 时间：
2014-07-03 13:54:06
阅读次数：
182
UVA 11768 - Lattice Point or Not
题目链接
题意：给定两个点，构成一条线段，这些点都是十分位形式的，求落在这个直线上的正数点。
思路：先把直线表达成a x + b y = c的形式，a，b, c都化为整数表示，然后利用扩展gcd求出x和y的通解，然后已知min(x1, x2)
值得注意的是，直线为平行坐标系的情况，要特殊判断一下
代码...
分类：
其他好文 时间：
2014-07-03 16:28:47
阅读次数：
169
机械革命X5全面评测...
分类：
其他好文 时间：
2014-07-03 17:03:02
阅读次数：
316
我们看HConnection的getTable方法描述：
getTable
HTableInterface getTable(String tableName)
throws IOException
Retrieve an HTableInterface implementation for access to a table....
分类：
其他好文 时间：
2014-07-03 15:53:20
阅读次数：
243
ruby on rails创建的页面访问非常慢
用rvm安装的ruby1.9.3
解决：cd ~/.rvm/rubies/ruby-1.9.3-p547/lib/ruby/1.9.1/webrick
vim config.rb
将 :DoNotReverseLookup 改为true
rails s 重启项目...
分类：
其他好文 时间：
2014-07-03 15:52:46
阅读次数：
149
位运算，二进制的概念和使用技巧。利用二进制和位运算写出高效艺术的代码...
分类：
其他好文 时间：
2014-07-03 18:10:23
阅读次数：
181
1.更换淘宝gem
gem sources --remove https...
分类：
其他好文 时间：
2014-07-03 13:24:56
阅读次数：
226
简述用于windows客户端的一个异步http模块的实现
1.需要实现的feature
1.1 很容易地发起异步http请求，然后回调。
1.2 能够管理http并发数。
1.3 能够支持http超时：不依赖于curl中实现的连接超时及其它超时。
1.4 请求可以取消。
2.参与者和简要分析：
Manager：接收http请求，调用curl。
Request：封装htt...
分类：
其他好文 时间：
2014-07-03 17:33:32
阅读次数：
316
