KMP KMP算法主要用于字符串匹配中的单串匹配 next函数:表示当前字符失配时,应从模式串的第几位开始匹配(越大越好)。即模式串的前缀与以t[i]为结尾的后缀的最长相同部分的长度。 代码如下(pascal) var s,t:string; next,ans:array[0..100] of lo...
分类:
其他好文 时间:
2014-08-17 12:55:12
阅读次数:
234
1306. Sequence Median
Time limit: 1.0 second
Memory limit: 1 MB
Language limit: C, C++, Pascal
Given a sequence of N nonnegative integers. Let's define the median of such sequence. If N is...
分类:
其他好文 时间:
2014-08-15 21:13:00
阅读次数:
247
Given numRows, generate the first numRows of Pascal's triangle.For example, given numRows = 5,Return[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6...
分类:
其他好文 时间:
2014-08-14 23:50:36
阅读次数:
270
Given an index k, return the kth row of the Pascal's triangle.For example, given k = 3,Return [1,3,3,1].Note:Could you optimize your algorithm to use ...
分类:
其他好文 时间:
2014-08-14 23:44:26
阅读次数:
323
好吧 由于我是个蒟蒻 c++不常用 特别是字符串渣成翔……pascal还好说 c++么……表示第一次用C++搞这个哎 ToT 顺便贴一发后缀数组的实现本节主要介绍后缀数组的两种实现方法: 倍增算法和 3 DC3 算法,并对两种算法进行了比较。可能有的读者会认为这两种算法难以理解,即使理解了也难以用程...
分类:
其他好文 时间:
2014-08-10 23:55:01
阅读次数:
446
类级别的封装是最常见的封装形式。每个Object Pascal的类,有四种访问级别:private、protected、public、published。其中: ...
分类:
其他好文 时间:
2014-08-08 01:37:55
阅读次数:
258
问题:输出杨辉三角的第n行class Solution {public: vector getRow(int rowIndex) { vector vec; int a[100][100]; a[0][0]=1; int j,i; ...
分类:
其他好文 时间:
2014-08-06 22:03:42
阅读次数:
214
Given an index k, return the kth row of the Pascal's triangle.For example, given k = 3, Return [1,3,3,1].Note: Could you optimize your algorithm to us...
分类:
其他好文 时间:
2014-08-03 23:10:36
阅读次数:
179
问题:输出杨辉三角分析:对于每一行收尾都等于1,其他位置f[i,j]=f[i-1,j-1]+f[i-1,j]class Solution {public: vector > generate(int numRows) { int i,j; if(numRows==0...
分类:
其他好文 时间:
2014-08-03 22:55:26
阅读次数:
186
随机数生成器【问题描述】小H最近在研究随机算法。随机算法往往需要通过调用随机数生成函数(例如Pascal中的random和C/C++中的rand)来获得随机性。事实上,随机数生成函数也并不是真正的“随机”,其一般都是利用某个算法计算得来的。比如,下面这个二次多项式递推算法就是一个常用算法:算法选定非...
分类:
其他好文 时间:
2014-08-03 10:10:55
阅读次数:
413