后缀数组(suffix array)详解转载请注明：一.What‘s Suffix Array?用我的理解，后缀数组是一种功能强大的字符串处理工具，堪称字符串处理神奇，尤其是在字符串匹配方面更是有着出色的处理能力。其实后缀数组是后缀树的一个非常精巧的替代品，它比后缀树容易编程实现，能够实现后缀树的很...
分类：
其他好文 时间：
2014-09-23 18:29:04
阅读次数：
298
好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人，今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识，只介绍矩阵乘法和相关性质。不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中，一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵，得到的结果...
分类：
其他好文 时间：
2014-09-23 17:26:24
阅读次数：
222
这题 我是在待字闺中看到的 他介绍了一种使用快排排序后 不断进行匹配的算法这边 我用了下map来做 直接用hash数组也可以我觉得 用hash数组的话 存 删都是O(1)完成 map则是log(n)但是使用hash遍历会需要遍历很多无效字符 而map则使用迭代器 方便很多两者各有优劣吧... 、原题...
分类：
其他好文 时间：
2014-09-23 17:04:55
阅读次数：
250
1.归并排序的思想
2.归并排序的具体实现
3.归并排序的改进：
（1）当递归到一定程度，数组已经足够小时（length
（2）当较小的那部分数值的最大值>=较大部分的最小值时，则直接返回，不对这两部分数组进行合并。
4.归并排序的变形—buttom up merge sort
基本思路：
（1）设length=2。依次遍历数组...
分类：
其他好文 时间：
2014-09-23 16:32:54
阅读次数：
149
3A的题目，第一次TLE，是因为一次BFS起点到终点状态太多爆掉了时间。第二次WA，是因为没有枚举蛇的状态。解体思路：因为蛇的数目是小于5只的，那就首先枚举是否杀死每只蛇即可。然后多次BFS，先从起点到第一把钥匙，不能往回走，要用VIS数组标记。第二次从第一把钥匙走到第二把钥匙。最后一次从最后一把钥...
分类：
其他好文 时间：
2014-09-23 16:04:34
阅读次数：
252
----------------------------------------------------------------------------------------------------HTML部分： 排序 序号 "> ...
分类：
Web程序 时间：
2014-09-23 15:59:24
阅读次数：
213
高速排序法原理也是用了分治法，主要原理是将数组分为A[p..q-1] 和A[q+1..r]，然后调整元素使得A[p..q-1]小于等于q，也小于等于A[q+1..r]。然后不断的递归，到最后就排序完毕。上代码：// QuickSort.cpp : 定义控制台应用程序的入口点。//#include "...
分类：
其他好文 时间：
2014-09-23 15:40:34
阅读次数：
178
JSON建构有两种结构：对象和数组
json简单说就是javascript中的对象和数组，所以这两种结构就是对象和数组2种结构，通过这两种结构可以表示各种复杂的结构。
以下是项目中的一段json格式，也并不算很复杂，贴出解析方式和思路：
{
"result":true,"msgType":3,"count":16,"batchId":"hb20140711",
"company...
分类：
移动开发 时间：
2014-09-23 14:49:14
阅读次数：
279
Home » jQuery » $.each()$.each() Posted on 2012 年 3 月 15 日 in jQuery, jQuery函数| by Jason | 译自官方手冊:jQuery.each()对数组或对对象内容进行循环处理jQuery.each( collection,...
分类：
其他好文 时间：
2014-09-23 13:38:04
阅读次数：
173
给定一个数组a[N],我们希望构造数组b[N]，其中b[i]=a[0]*a[1]*...*a[N-1]/a[i]。
在构造过程：
1不允许使用除法；
2要求O(1)空间复杂度和O(n)时间复杂度；
3除遍历计数器与a[N] b[N]外，不可使用新的变量(包括栈临时变量、对空间和全局静态变量等)；...
分类：
其他好文 时间：
2014-09-23 13:02:44
阅读次数：
210
