后缀自动机(SAM)
搜了网上，多介绍应用，[3]算是一个比严格的定义性描述，并给出了证明。但是这个证明我并未看懂，下面综合一些资料给一些个人的直观但不失严谨的理解。
给定一个串A的后缀自动机是一个有限状态自动机(DFA)，它能够且仅能够接受A的后缀，并且我们要求它的状态数最少。
设n=|A|, 状态数:st=[n+1,2n-1], 边数:eg=[n,3n-4]。构造：空间复杂度:26*st...
分类：
其他 时间：
2014-07-02 08:49:56
收藏：
0 评论：
0 赞：
0 阅读：
450
【题目】
Sort a linked list in O(n log n) time using constant space complexity.
【题意】
排序一个链表，要求时间复杂度O(nlogn)，使用常量空间
【思路】
nlogn的复杂度，用归并排序求解...
分类：
其他 时间：
2014-07-02 09:25:23
收藏：
0 评论：
0 赞：
0 阅读：
320
如果你能理解下面代码的运行结果，应该就算理解闭包的运行机制了。
var name = "tom";
var myobj = {
name: "jackson",
getName: function () {
return function () {
return this.name;
...
分类：
编程语言 时间：
2014-07-02 09:24:45
收藏：
0 评论：
0 赞：
0 阅读：
338
UVA12709 Falling Ants（超级大水题）...
分类：
其他 时间：
2014-07-02 06:52:30
收藏：
0 评论：
0 赞：
0 阅读：
334
【题目】
Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.
【题意】
给定一堆点，要求找出一条之前上的最大点数
【思路】
没什么好的方法，从每个点P出发，遍历所有的情况
从每个点P出发，斜率相同的点即为统一之前上的点
注意两种特殊情况：
1. 两个点重合（即为同一个点）
...
分类：
其他 时间：
2014-07-02 06:51:45
收藏：
0 评论：
0 赞：
0 阅读：
302
ExecutorService接口使用submit方法会返回一个Future对象，Future表示异步计算的结果。它提供了检查计算是否完成的方法，以等待计算的完成，并获取计算的结果。计算完成后只能使用get方法来获取结果，如有必要，计算完成前可以阻塞此方法。取消则由cancel方法来执行。还提供了其他方法，以确定任务是正常完成还是被取消了。一旦计算完成，就不能再取消计算。如果为了可取消性而使用Fu...
分类：
其他 时间：
2014-07-02 07:17:10
收藏：
0 评论：
0 赞：
0 阅读：
275
英语渣就是这点不好。。。
巨恶心这种描述多的题。。
大意就是求 从一个点出发，到某些点，然后又从那些点返回的距离之和的 最小值。
Dijkstra+邻接矩阵。 正向建图，求出出发距离，然后swap边，求出 返回距离。
注意的是 车可能有重复的。某个点有多少车就需要乘以车的数量。
#include
#include
#include
#include
#in...
分类：
其他 时间：
2014-07-02 07:16:29
收藏：
0 评论：
0 赞：
0 阅读：
371
这个例子中用了反射，泛型实现了通用的excel读写方法。
我们常常遇到要把一个类class写入excel的时候,有时候class的字段非常多，我们不可能一个个的去get写入excel。这里写了一个通用方法。只要传入数据的list和类型，就能很方便的把数据写入excel,也能很方便的读取出来。
例子下载:
java通过class读写excel的例子
首先要引用这两个包
...
分类：
编程语言 时间：
2014-07-02 07:43:57
收藏：
0 评论：
0 赞：
0 阅读：
382
【题目】
Evaluate the value of an arithmetic expression in Reverse Polish Notation.
Valid operators are +, -, *, /. Each operand may be an integer or another expression.
Some examples:
["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9
["4", "13", "5", "/...
分类：
其他 时间：
2014-07-02 07:43:12
收藏：
0 评论：
0 赞：
0 阅读：
316
题目给你一个N，让你求 两个数字 A,B,且 A>=B
N的范围是 3*10^7大的吓人一开始没敢想构造，因为就算构造开的数组也太大了，已经10^7了，后来想了半天在^运算这里也没有想出来什么，所以没办法还是大胆构造吧，构造就去按照他题目的意思来了，构造两个数字 i,j其中j是i的倍数，那么j + i与i的最大公约数肯定是i了，那么(j+i)^i == i这样构造出来的就算满足了，然...
分类：
其他 时间：
2014-07-02 08:32:17
收藏：
0 评论：
0 赞：
0 阅读：
410
【题目】
Given an input string, reverse the string word by word.
For example,
Given s = "the sky is blue",
return "blue is sky the".
click to show clarification.
Clarification:
What constitutes a word?
A sequence of non-space characters constitutes a word....
分类：
其他 时间：
2014-07-02 08:34:09
收藏：
0 评论：
0 赞：
0 阅读：
305
重载与命名空间（学习笔记）...
分类：
其他 时间：
2014-07-02 09:05:27
收藏：
0 评论：
0 赞：
0 阅读：
356
前言
索引之关系数据库中最重要的对象之一，他能显著减少磁盘I/O及逻辑读取的消耗，并以此来提升 SELECT 语句的查找性能。但它是一把双刃剑，使用不当反而会影响性能：他需要额外的控件来存放这些索引信息，并且当数据更新时需要一些额外开销来保持索引的同步。
形象的来说索引就像字典里的目录，你要查找某一个字的时候可以根据它的比划/拼音先在目录中找到对应的页码范围，然后在该范围中找到这个字。如果没有...
分类：
数据库技术 时间：
2014-07-02 09:26:40
收藏：
0 评论：
0 赞：
0 阅读：
469
在Android系统中，一个Activity对应一个应用程序窗口，任何一个Activity的启动都是由AMS服务和应用程序进程相互配合来完成的。AMS服务统一调度系统中所有进程的Activity启动，而每个Activity的启动过程则由其所属进程来完成。AMS服务通过realStartActivityLocked函数来通知应用程序进程启动某个Activity...
分类：
移动平台 时间：
2014-07-02 06:53:11
收藏：
0 评论：
0 赞：
0 阅读：
391
1、startService
在Android系统匿名共享内存（Anonymous Shared Memory）Java调用接口分析，http://blog.csdn.net/jltxgcy/article/details/31414509一文，Client调用了如下代码：
public class Client extends Activity implements OnCli...
分类：
移动平台 时间：
2014-07-02 08:55:56
收藏：
0 评论：
0 赞：
0 阅读：
404
基于项目的需要，需要制作出如下的一种页面效果：当用户鼠标经过好友列表中好友头像时，显示该好友的基本资料，其实也就是类似QQ客户端的那种功能。
网上找了很多代码，基本都实现了鼠标悬浮之后弹出div，离开之后马上就消失了。还有些纯CSS的代码实现了这样的效果，但是对我没用，我需要的是JS的（因为我的数据还要通过Ajax取得），并且鼠标离开后不能马上隐藏，这个div上还有功能入口...
分类：
Web开发 时间：
2014-07-02 09:33:10
收藏：
0 评论：
0 赞：
0 阅读：
316
题目如下：
Slash Maze
By filling a rectangle with slashes (/) and backslashes (), youcan generate nice little mazes. Here is an example:
As you can see, paths in the maze cann...
分类：
其他 时间：
2014-07-02 09:07:24
收藏：
0 评论：
0 赞：
0 阅读：
332
分析：
2的方幂是一种...
分类：
其他 时间：
2014-07-02 09:06:48
收藏：
0 评论：
0 赞：
0 阅读：
253
我们来说一说，HTML 中的 注释。...
分类：
编程语言 时间：
2014-07-02 08:45:07
收藏：
0 评论：
0 赞：
0 阅读：
386
需要实现在打印 WARN, ERROR, CRITICAL的log时显示函数/方法名和行号，在INFO级不显示
import logging
def AltCustomFormatter(logging.Formatter):
def __init__(self, fmt=None, datefmt=None):
super(AltCustomFormatter, self).__ini...
分类：
编程语言 时间：
2014-07-02 08:44:28
收藏：
0 评论：
0 赞：
0 阅读：
493
