1.RMQ问题
RMQ (Range Minimum/Maximum Query)：对于长度为n的数组A，回答若干询问RMQ(A,i,j)(i,jRMQ问题是指求区间最值的问题。最简单的方法，就是遍历数组直接搜索，但是这种方式时间复杂度是O(n)。对于数组长度较大，性能要求高的场景不适用。
2.ST（Sparse Table）算法
ST算法是一种更加高效的算法，以O(nlog...
分类：
其他好文 时间：
2014-05-25 22:28:29
阅读次数：
375
分词系统建立完毕，这是基础也是核心，后面我们建立索引要用到分词系统。
下面依次讲解索引的建立，索引的查找。
分词系统建立完毕，这是基础也是核心，后面我们建立索引要用到分词系统。下面依次讲解索引的建立，索引的查找。
索引的建立采用的是倒排序，原理就是遍历所有的文本，对其进行分词，然后把分的词汇建立索引表。形式类似如下：
词汇 出现词汇的篇章1，篇章2，...
分类：
Web程序 时间：
2014-05-25 20:58:39
阅读次数：
413
近日，复旦大学一学生举报院士导师造假事件引发关注。有网友吐槽：连导师发表的文章都涉嫌抄袭，难怪如今的大学生毕业论文都肆无忌惮的到处“借鉴”，拼拼凑凑成毫无研究价值的文章。
记者尝试在淘宝网上搜索“论文代写”、“抄袭改写”等关键字发现，有四千多条关于此类信息的卖家发布商品并表示论文“包过”、“包满意....
分类：
其他好文 时间：
2014-05-25 20:19:18
阅读次数：
220
要将文件中的某一个字符串替换为另一个，然后写入一个新文件中：首先判断输入格式，至少需要输入被搜索的Text和替换的Text，输入输出文件可以是存在的文件，也可以是标准输入输出流(os.path是个好东西)import
os, sysnargs = len(sys.argv)if not 3 3: ....
分类：
编程语言 时间：
2014-05-25 16:07:07
阅读次数：
315
正则表达式正则用来从字符串筛选出子字符串。简单使用编辑器搜索时，勾选上正则，可以搜索出满足特定条件的结果。\bfunction\b这样可以搜索出function单词。做搜索功能时
var reg = new RegExp(inpStr); apps.forEach(function (v, i).....
分类：
编程语言 时间：
2014-05-25 16:05:08
阅读次数：
272
本篇是本人在搭建测试大数量存储、搜索环境时，对于使用Dell PowerEdge R720
and R720xd作为服务器所遇到的一些问题进行的总结。
开始时，我们使用Dell提供的安装光盘（蓝色）进行安装配置，在硬盘总空间不超过2T的情况下，按照步骤来，过程进行的很顺利；然而，有台机器硬盘配置达到...
分类：
其他好文 时间：
2014-05-25 14:51:09
阅读次数：
594
1.文件中的数据是放在磁盘的数据区中的，而一个文件名则是通过对应的i节点与这些磁盘块联系起来，这些盘块的号码就存放在i节点的逻辑块数组i_zone[]中。在文件系统的一个目录中，其中所有文件名信息对应的目录项保存在该目录名文件的数据块中，例如，root/下的所有文件名的目录项就保存在root/目录名文件的数据块中，而文件系统根目录下的所有文件名信息则保存在指定i节点（1号节点)的数据块中，文件名的...
分类：
系统相关 时间：
2014-05-25 11:23:04
阅读次数：
327
今天在网上搜索资料的时候，来到了51CTO，但要下载资料需要登录才行，试了一下惯用的账号，居然登录成功了，无意间发现，注册日期居然是2012年5月16号，距离今天已经两年8天了，在这段时间里，在这个地方，未成有过只言片语，只是一味的索取上面的资料，有些难题，一搜索就有兄..
分类：
其他好文 时间：
2014-05-25 08:36:03
阅读次数：
176
