你人没了
你人没了
全部文章
未归档
acm(47)
fft(1)
博弈(1)
心绪(2)
日记(1)
树状数组(2)
鸟哥的私房菜(服务器篇)(2)
归档
标签
去牛客网
登录
/
注册
你人没了的博客
全部文章
/ 未归档
(共54篇)
矩阵和线性方程组
_________<<算法竞赛入门训练指南》 矩阵(matrix)是一个由数字排列成的矩形,例如 A=[a11,a12,a13] [1 2 3] [a21,a22,a23]= [4 5 6] 是一个23的矩阵,其中i=1,2,j=1,2,3。第i行第j列的元素用aij表示。一般用大写字母...
2019-05-13
0
325
kmp算法模板
假设A=“abababaababacb” B=“ababacb” 用i指针表示A串:A[i-j+1…i]表示A串从 基本思想:i不断增加,随着i的增加j相应地变化,且j满足以A[i]为结尾地长度为j的字符串正好匹配B串的前j个字符(j当然越大越好)。然后,检验A[i+1]和B[i+1]的关系———...
2019-05-09
0
313
运算符重载
#include<iostream> using namespace std; class complex{ int real,img; public: complex(int a=0,int b=0):real(a),img(b){} complex ...
c++作业
2019-05-07
0
303
HDU 4542:小明系列故事——未知剩余系
小明系列故事——未知剩余系 Time Limit : 500/200ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 4 Accepted Submission(s) : 2 Probl...
2019-05-05
0
705
后缀数组的应用
1。后缀排序的直接应用 Burrows-Wheers变换是一种在数据压缩过程中使用的算法。对于长度为n的字符串T=t0t1t2t3…tn-1,令循环后缀Rotation(i)=titi+1…tn-1t0t1…ti-1,即,如果将T看做一个环状字符串,那么Rotation(i)将是从原第i个字符顺次读...
2019-05-04
0
606
LCP的引入笔记
——《高级数据结构》 前面介绍了几种算法构造后缀数组,虽然得到的后缀数组已经能处理一些简单的问题,但是为了让其能够具有与后缀树相媲美的字符串处理能力,需要引入辅助工具——LCP(Longest Common Prefix,最长公共前缀)。 对于字符串St1和St2,它们的最长公共前缀LCP_Str(...
2019-05-04
0
537
DC3算法模板学习笔记
今天看了一下洛谷sx视频,后缀数组双关键字排序瞬间秒懂,昨天刚了一下午没有看懂的后缀数组基数排序代码有了一点点突破。 对第二关键字桶排序,保持相对顺序不变,则个位数字有序,对第一关键字桶排序,由于第一关键字相同情况下个位总是递增或持平,所以保持有序。 ——《高级数据结构》 #i...
2019-05-04
0
294
DC3算法初步学习笔记
——《高级数据结构》 “linear work suffix array construction”的文章中提出了后缀数组的线性时间构造算法。其中DC3算法的时间复杂度和空间复杂度均为O(n);其中DC3(Difference Covor modulo3)算法的时 间复杂度仍为O(n);更是一般化的...
2019-05-03
0
1179
后缀数组的定义
——《高级数据结构》 1.区间 闭区间[i,j]={i,…,j},开区间[i,j)=[i…j-1] 2.字符串 待构建后缀数组的字符串用T来表示。T的长度为n,下标范围为0到n-1。字符串中第i个字符用ti表示,所以T[0,n)=t0t1…tn-1。在C语言中,字符串数组末尾以特殊字符‘\0’结尾(...
2019-05-03
0
339
后缀树的应用
——————《高级数据结构》 在这一节中,我们将给出几个常见的后缀树的应用,并且你将会看到它与其他处理字符串的算法与数据结构(例如KMP算法,AC自动机等)之间的比较。后缀树是一个非常强大的处理字符串问题的工具,并且企图在这一节短篇幅里面穷尽其应用是不可能的。因此,这里的介绍旨在抛砖引玉,更...
2019-05-01
0
504
首页
上一页
1
2
3
4
5
6
下一页
末页