- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 并查集的应用HDU2818
#include using namespace std; const int MAXLEN = 30001; /* **num[i]-->i为树根的结点个数 **rank[i]-->i砖块下的结点数 ** */ int id[MAXLEN],num[MAXLEN],rank[MAXLEN]; /***********************************
2014-03-14 20:48:50
402
原创 字符串匹配之后缀树
引言 试想有这样一个问题，有一个长度为N的字符串A（N值很大），还有一个模式串B，B的长度为M（N/M很大，说明B只是一个小片段），此时需要判断B是否是A的字串。如果我们使用KMP算法的话，那么复杂度为O(N)，对A串进行K次模式匹配的话就是KO(N)，此时为了降低复杂度，我们可以考虑预处理长字符串A，是的，如果我们预先处理好A的后缀树，那么搜索子串的复杂度就降为O(M)，进行K次匹配为KO(M
2014-03-12 11:21:27
1896
原创 进程与线程
面试的时候经常被问到的一个问题就是“进程与线程的区别有哪些？”这属于操作系统的基础知识。我整理了一些出来，和大家分享。 进程（作业）顾名思义就是进行中的程序，它除了程序代码段以外，还包含堆栈段（包括临时数据，如函数参数、返回地址、局部变量）和数据段（全局变量）。进程还可能包括堆，是在进程运行期动态分配的内存。线程是CPU使用的基本单元，它由线程ID、程序计数器、寄存器组合和栈组成。它与属
2014-03-11 13:19:19
401
原创 Spring学习错误集锦（1）
背景：Spring框架对国际化进行支持，但是读取配置文件是经常出现以下异常。 异常名称： org.springframework.context.NoSuchMessageException 原因：spring无法获得messages配置文件。 1.配置文件被放在了错误的目
2011-08-07 19:45:45
357
编译原理复习ppt编译原理复习ppt编译原理复习ppt编译原理复习ppt
2011-01-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人