题目的意思：给你一篇文章，再给你T个字符串，判断这T个字符串有哪些在文章中出现过。
由于文章很大，普通的方法必定超时，所以需要用 AC自动机算法。
AC自动机算法是多模匹配算法之一，主要是用于在一篇文章中，找出给定的N个单词在这篇文章中出现的个数。
AC自动机算法，我也是刚刚学习，主要是在建立字典树的基础上，增加了失败指针，提高了匹配的效率。而且最难的是失败指针的建立。
它的优点是：最大限...
分类：
编程语言 时间：
2015-07-23 00:45:58
收藏：
0 评论：
0 赞：
0 阅读：
273
(1) 预处理出所有数的乘积，然后每次去除nums[i],可以得到正确的答案数组，但是题目中明确写明without division .，不可行。
(2) 预处理出前n项的乘积，放到temp数组中，然后倒着遍历，为了节约空间，我们使用一个Cur变量记录当前后面的乘积。
class Solution {
public:
vector productExceptSelf(vector& n...
分类：
其他 时间：
2015-07-23 00:45:53
收藏：
0 评论：
0 赞：
0 阅读：
114
阅读指引
读懂此文，需要以下基础
1.
至少写过1000行的代码。
2.
汇编基础（静态数据段，代码段，堆栈段）
有以下或者类似知识就更好了
1. C语言编译，C++对象模型，MFC反射的实现。
2. JAVA的动态编译器原理，
3.
使用过javascript，Python，PH...
分类：
编程语言 时间：
2015-07-23 00:45:30
收藏：
0 评论：
0 赞：
0 阅读：
325
C#中的List
C#中deList怎么样?List类是ArrayList类的泛型等效类,该类使用大小可按需动态增长的数组实现List泛型接口.
泛型的好处:它为使用C#语言编写面向对象程序增加了极大的效力和灵活性,不会强行对值类型进行装箱和拆箱,或对引用类型进行向下强制类型转化,所以性能得到提高.
性能注意事项:再决定使用List还是使用ArrayList类(两者具有类似的功能...
分类：
Windows开发 时间：
2015-07-23 00:45:09
收藏：
0 评论：
0 赞：
0 阅读：
221
运用指向结构体数组的指针输出学生信息
说明：指针指向结构体数组，就得到了该结构体数组的起始地址。通过该地址可以访问结构体数组中的所有成员变量。其中，指向结构体的指针的算术运算与 指向数组的指针的用法相似。#include
#define N 10
//结构体类型及变量的定义,初始化
struct student
{
char *number;
char *name;
char sex;
...
分类：
其他 时间：
2015-07-23 00:44:58
收藏：
0 评论：
0 赞：
0 阅读：
208
题意：给你两个串，问你第二个串是从第一个串的什么位置开始完全匹配的？ kmp裸题，复杂度O（n+m）。
当一个字符串以0为起始下标时，next[i]可以描述为"不为自身的最大首尾重复子串长度"。
当发生失配的情况下，j的新值next[j]取决于模式串中T[0 ~ j-1]中前缀和后缀相等部分的长度， 并且next[j]恰好等于这个最大长度。
防止超时，注意一些细节。。
另外：尽量少用str...
分类：
编程语言 时间：
2015-07-23 00:44:48
收藏：
0 评论：
0 赞：
0 阅读：
152
赵磊在7月21号的全球架构师峰会深圳站上，做了主题演讲:Uber高可用消息系统构建，对于这个热门主题，高可用架构群展开了热议，大家对分布式系统中的各种错误处理非常感兴趣。Tim Yang特邀赵磊通过微信群，在大洋彼岸的硅谷给大家进一步分享。...
分类：
其他 时间：
2015-07-23 00:44:18
收藏：
0 评论：
0 赞：
0 阅读：
130
背景前期收到的问题：
1、在Topology中我们可以指定spout、bolt的并行度，在提交Topology时Storm如何将spout、bolt自动发布到每个服务器并且控制服务的CPU、磁盘等资源的？
2、Storm处理消息时会根据Topology生成一棵消息树，Storm如何跟踪每个消息、如何保证消息不丢失以及如何实现重发消息机制？
上篇：storm是如何保证at least onc...
分类：
其他 时间：
2015-07-23 00:44:08
收藏：
0 评论：
0 赞：
0 阅读：
286
目标：用xib绘制一个UIView，在某个ViewController中调用。
三个文件：ViewController.swift DemoView.swift DemoView.xib
首先，可以专心将DemoView.xib画出来，别忘记DemoView.xib中UIView的一处设置
然后，写DemoView.swift文件，代码如下：
clas...
分类：
移动平台 时间：
2015-07-23 00:43:58
收藏：
0 评论：
0 赞：
0 阅读：
250
Sublime Text 3 Plugins(**)packet control：plugin包管理器
(**)netuts-fetch：
(**)markdown editing：Markdown编辑器
(**)plain tasks：事务管理
(**)snippets-C++：
(**)Ctags：函数定义跳转等
(**)BracketHighlighter：高亮显示匹配的括号、引号...
分类：
其他 时间：
2015-07-23 00:43:49
收藏：
0 评论：
0 赞：
0 阅读：
179
集群的理解
其实很多地方都有可能接触到集群的概念。为什么会有集群呢？简单的讲就是人多好办事，本来是一个人需要很费劲才能完成的事，现在分给十个人做，十个人都可以很轻松的完成，在海量数据，信息爆炸的今天，如果想要处理存储更多的数据，但是却没有强大到爆的大型计算机支持的话，集群是个不错的选择。
Redis中也支持集群，Redis中的集群是通过【分片】来进行数据共享的（其实数据库中凡是涉及到集群的，一...
分类：
其他 时间：
2015-07-23 00:43:38
收藏：
0 评论：
0 赞：
0 阅读：
168
为什么会出现这个错误？
我使用了Maven配置Struts，所以修改Struts配置文件的默认路径，如下：
struts2
org.apache.struts2.dispatcher.ng.filter.StrutsPrepareAndExecuteFilter
config
../../resources/struts.xml
struts...
分类：
其他 时间：
2015-07-23 00:43:28
收藏：
0 评论：
0 赞：
0 阅读：
485
数据中的锁分为两类：悲观锁和乐观锁，锁还有表级锁、行级锁
表级锁例如：
SELECT * FROM table WITH (HOLDLOCK) 其他事务可以读取表，但不能更新删除
SELECT * FROM table WITH (TABLOCKX) 其他事务不能读取表,更新和删除
行级锁例如：
select * from table_name where id = 1 for upda...
分类：
数据库技术 时间：
2015-07-23 00:43:18
收藏：
0 评论：
0 赞：
0 阅读：
235
题意：给n个数，每个数每次可以乘二或除以二（向下取整相当于左移或右移），问最少经过多少次操作可以使这n个数变相等。
思路：首先考虑每个数的可能取值，将一个数表示成s*2^k的形式，s是奇数。
那么这个数的所有可能取值为s'*2^x,(s'=s/2,(s/2)/2,.....)且s'*2^x
因为这题数据范围不大，而且每个值可能的取值不多最多几百个，所以记录1到100000每个值可能被取到的次...
分类：
其他 时间：
2015-07-23 00:43:09
收藏：
0 评论：
0 赞：
0 阅读：
110
好久没干这块东西了，近几天需要做这个，所以重新学了一下，首先非常感谢孔浩老师，没孔浩老师的视频我也不会进入lucene的殿堂。
老师当时讲的实时搜索还是NRTManager,现在已经都变了，这个类已经不存在了，在4.0之后消失的，到我现在使用的5.2.1都是下面的方法：
首先罗列会使用的特殊类（常用的不再赘述）:
TrackingIndexWriter 追踪writer，在api中有介绍，...
分类：
Web开发 时间：
2015-07-23 00:42:58
收藏：
0 评论：
0 赞：
0 阅读：
369
基本概念
所谓完美哈希函数，就是指没有冲突的哈希函数，即对任意的 key1 != key2 有h(key1) != h(key2)。
设定义域为X，值域为Y, n=|X|,m=|Y|，那么肯定有m>=n,如果对于不同的key1,key2属于X,有h(key1)!=h(key2)，那么称h为完美哈希函数，当m=n时，h称为最小完美哈希函数（这个时候就是一一映射了）。
在处理大规模字符串数据...
分类：
编程语言 时间：
2015-07-23 00:42:48
收藏：
0 评论：
0 赞：
0 阅读：
342
在写一个简单的文件浏览器时，遇到一个问题，想实现新建文件夹时能像一般的文件管理器那样，文件夹图标下面有一个编辑框提示用户给文件夹命名（如下图），但是不知道怎么给单元项QListWidgetItem添加QLineEdit控件。查了好久Qt帮助文档，终于发现了QListWidget::setItemWidget(),就试了一下，成功添加了，还算满意。大家如果有更好的方法请告诉我。
void QListW...
分类：
其他 时间：
2015-07-23 00:42:38
收藏：
0 评论：
0 赞：
0 阅读：
688
第一个知识点：I/O映射和内存映射所牵扯到的知识点，包括统一编址和独立编址，以及linux下怎么对这两种方式编程，以及这两种方式下怎么访问外设。 第二个知识点：映射到内存哪里？怎么映射？所以就涉及到linux内核的内存分布问题，顺便也分析了几个内核内存分配函数的区别。 我最开始有写个简单的峰鸣器驱动，不能调频率的： s3c2440 杂项驱动实现蜂鸣器 里面用杂项设备驱动使峰鸣器工作，当然里面都是调用了s3c2440下提供的读写函数。这个对移植来说不是很好，我这篇blog是用通用的函数从底层一步步使pwm...
分类：
其他 时间：
2015-07-23 00:42:29
收藏：
0 评论：
0 赞：
0 阅读：
272
15.2.10 主机字节序和网络字节序
当在基于intel处理器的linux机器上运行新版本的服务器和客户程序时,可以用netstat命令查看网络连接状况.它显示了客户/服务器连接正在等待关闭.连接将在一段超时间之后关闭,如下所示:
可以看到这条连接对应的服务器和客户的端口号.local address一栏显示的是服务器,而foreign address一栏显示的是远程客户(即使是在...
分类：
系统服务 时间：
2015-07-23 00:42:19
收藏：
0 评论：
0 赞：
0 阅读：
234
需求分析：
很多时候，我们需要在视图中显示不同样式的文字，但是为了减少viewgroup层级，不想新增很多个TextView控件来实现不同样式的文字。
那么有没有一种方式能够在同一个TextView控件中实现多种自定义的样式的文字呢？
答案是肯定的，下面就让我们来做一个此问题的实践实验。
实践过程：
首先我们在布局xml文件中定义了三个TextView控件，它们的定义如下：
...
分类：
移动平台 时间：
2015-07-23 00:41:58
收藏：
0 评论：
0 赞：
0 阅读：
273
