===字符串算法===

GDOI2017模拟二式

t1是真的完全没想到，可能因为自己的字符串水平确实不高，所以平时也不怎么喜欢做字符串的题，而且字符串算法也不熟，可能即使想到了t1可以转化为求本质不同的字符串个数也打不出广义后缀自动机，这个短时间可能很难提高
Drin_E·2017-04-12 20:52

trie树

最近在看字符串算法了，其中字典树、AC自动机和后缀树的应用是最广泛的了，下面将会重点介绍下这几个算法的应用。字典树（Trie）可以保存一些字符串->值的对应关系。
夜吟·2017-03-22 15:05

Swift算法实现逐字翻转字符串的方法示例

前言翻转字符串在字符串算法中算是比较常见的，而且被很多公司用作笔试题。”
李峰峰博客·2017-03-21 11:36

Java构建HashCode相同字符串算法

importjava.math.BigDecimal;importjava.util.Random;/***“中间相遇法”是生日攻击的一种变形，它不比较Hash值，而是比较链中的中间变量。这种攻击主要适用于攻击具有分组链结构的Hash方案。*中间相遇攻击的基本原理为*：将消息分成两部分，对伪造消息的第一部分从初试值开始逐步向中间阶段产生r1个变量；对伪造消息的第二部分从Hash结果开始逐步退回中间
yunshouhu·2017-03-12 16:48

Manacher算法详解

blog.csdn.net/dyx404514/article/details/42061017Manacher算法算法总结第三弹manacher算法，前面讲了两个字符串相算法——kmp和拓展kmp，这次来还是来总结一个字符串算法
QSZIO·2017-02-07 18:00

字符串算法：Trie树（前缀树）、后缀树

Trie树（前缀树）Trie树，又称字典树、前缀树，是一种树形结构，是哈希树的变种，是一种用于快速检索的多叉树结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。Trie树也有它的缺点,Tr
今朝一九九三·2016-10-29 22:17

字符串算法小结

hashkmp和ac自动机后缀数组，后缀自动机，后缀树扩展kmpmanacher算法回文自动机可删改的ac自动机不看复杂度乱搞hashhash就是把字符串每一位乘以一个阶，用于快速判断字符串是否相等。需要担心碰撞，相等情况不多的时候可以进行强检查。kmp和ac自动机这两个本质上是同一个东西，一个是求单串的fail指针，一个是求多串的fail指针，用势能分析可以知道是线性复杂度。后缀数组，后缀自动机
bplusb·2016-09-07 01:56

Java - 华为机试训练 - 简单密码破解

时间限制：1秒空间限制：32768K本题知识点：字符串算法知识视频讲解题目描述密码是我们生活中非常重要的东东，我们的那么一点不能说的秘密就全靠它了。
i逆天耗子丶·2016-09-04 21:42

【习题集】2016.8.6·Day4·字符串处理

字符串处理其实也是OI中的一个重点，各种算法层出不穷，具体可以看我滴字符串算法那篇。当然我们这入门真是好难啊！不过在经历一系列修改后，这天的题全A了！
Dream_Lolita·2016-08-13 19:25

几种常用字符串算法

去年写的，已经发霉，出来晾一晾…KMP模式串P在母串S上的匹配。#defineM100000intpre[M],n,m;voidset(stringp){memset(pre,0,sizeof(pre));pre[0]=-1;intm=p.length();for(inti=1;i=0&&p[j+1]!=p[i])j=pre[j];pre[i]=p[j+1]==p[i]?j+1:-1;}}intK
Danliwoo·2016-07-10 15:53

笨办法学C 练习39：字符串算法

练习39：字符串算法原文：Exercise39:StringAlgorithms译者：飞龙这个练习中，我会向你展示可能是最快的字符串搜索算法之一，并且将它与bstrlib.c中现有的binstr比较。
飞龙·2016-06-20 00:00

Trie树详解及其操作

一、知识简介      最近在看字符串算法了，其中字典树、AC自动机和后缀树的应用是最广泛的了，下面将会重点介绍下这几个算法的应用。     字典树（Trie）可以保存一些字符串->值的对应关系。
happyxuma1991·2016-05-11 12:00

Trie树详解及其应用

主要转自http://blog.csdn.net/hackbuteer1/article/details/7964147一、知识简介最近在看字符串算法了，其中字典树、AC自动机和后缀树的应用是最广泛的了
知之可否·2016-05-09 23:00

Trie树详解及其应用

http://blog.csdn.net/hackbuteer1/article/details/7964147一、知识简介最近在看字符串算法了，其中字典树、AC自动机和后缀树的应用是最广泛的了，下面将会重点介绍下这几个算法的应用
wejoncy·2016-05-09 09:00

字符串算法之最长公共子序列

最长公共子序列，即longestcommonsubsequence，LCS。一个字符串删掉任意字符后所形成的字符串，不要求连续，注意和最长公共子串的区别。LCS的应用：论文查重，图形相似度比较，基因序列比较等。暴力求解：分别求出X、Y串的子序列，而后进行搜索比较，容易得到该算法复杂度为O(2^m·2^n )，显然不可取动态规划：设有两个字符串X[1....m],Y[1....n],求其最长公共子串
lj_2_0_2·2016-05-06 13:00

字符串算法之字符串循环左移

问题描述：给定一个字符串S[0...N-1],要求把S的前k个字符移到S的尾部，如把S的字符串“abcded"前面的前两个字符“a”,“b”移到字符串的尾部，得到新字符串“cdefab”，即字符串循环左移k位算法要求：时间复杂度为O（n）,空间复杂度为O(1);暴力移位法：暴力移位每次移动一位，移动K次即可；时间复杂度为O(KN),空间复杂度为O(1);三次拷贝：即建立一个数组，分三次拷贝时间复杂
lj_2_0_2·2016-05-06 11:00

KMP算法模板及问题解决(HDU 1711)(hihocoder 1015 KMP)（HDU 1686）（POJ3461）

首先，了解KMP算法，KMP是一种改进了的字符串算法，用于优化匹配字符串的。 至于具体内容，本人还是讲不出来的，见几种好的讲解。
huatian5·2016-05-03 22:00

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个

算法描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个解决大数问题的方法是吧数字转换成字符串算法实现：/**************************
yiluohan0307·2016-04-24 20:00

ACM-ICPC竞赛算法类型

竞赛算法：数论算法组合算法计算几何图论算法网络流算法搜索算法字符串算法自动机博弈论模拟法六大算法：分治法贪心法动态规划法回溯法分支限界法遗传算法基础过程与算法：递归法递推法枚举法查找算法排序算法数据结构有关算法
tigerisland45·2016-04-18 07:00

manacher算法总结

blog.csdn.net/dyx404514/article/details/42061017Manacher算法算法总结第三弹manacher算法，前面讲了两个字符串相算法——kmp和拓展kmp，这次来还是来总结一个字符串算法
aonaigayiximasi·2016-04-13 20:00

[转]回文串判断算法——Manacher算法

以下文字转自ddyyxx博客：Manacher算法总结Manacher算法总结算法总结第三弹manacher算法，前面讲了两个字符串相算法——kmp和拓展kmp，这次来还是来总结一个字符串算法，manacher
hk2291976·2016-04-09 22:00

真是不把自己逼到再无退路就不学

三天学了三种字符串算法【雾第二天还浪了半天多…然而我一个寒假什么都没做人生真是失败好啦不乱想啦，今天过掉后缀数组，明天复习manacher和AC自动机不管怎么样还是有结果的不是么好弱，感觉自己好弱不管怎么样
Rainbow6174·2016-02-19 16:00

寒假集训日志（四）——字符串算法（KMP，Manacher，AC自动机）

今天只做了三道题，早中晚各一道，晚上本来还可以多做一道，但是自己懈怠了，以后一定不能这样了，坚持完成每天的任务。今天的主要内容：1.KMP算法：用来比对字符串或数字串的高效算法（总觉得还可以再进行优化。。。）2.Manacher算法：用来求回文字串的3.字典树(Trie)：这个基本也就是一种数据结构了，涉及了树的构建，插入，遍历4.AC自动机：其实也就是KMP算法和Trie的结合虽然基本弄懂了原理
W2W·2016-01-25 16:00

寒假集训日志（四）——字符串算法（KMP，Manacher，AC自动机）

今天只做了三道题，早中晚各一道，晚上本来还可以多做一道，但是自己懈怠了，以后一定不能这样了，坚持完成每天的任务。今天的主要内容：1.KMP算法：用来比对字符串或数字串的高效算法（总觉得还可以再进行优化。。。）2.Manacher算法：用来求回文字串的3.字典树(Trie)：这个基本也就是一种数据结构了，涉及了树的构建，插入，遍历4.AC自动机：其实也就是KMP算法和Trie的结合虽然基本弄懂了原理
W2W·2016-01-25 16:00

Manacher算法总结

Manacher算法算法总结第三弹manacher算法，前面讲了两个字符串相算法——kmp和拓展kmp，这次来还是来总结一个字符串算法，manacher算法，我习惯叫他“马拉车”算法。
outer_form·2016-01-14 14:00

UVa 719 - Glass Beads 字符串算法的合集

本文将用三个算法来解决此题提示：（如果你是顺着INTERMEDIATE往下做的这个题有一个明显的思路）1.想办法使用后缀数组，因为题目要求的是一种字符串的循环表示形式（AKA字符串表示法），那么可以把字符串写两遍然后跑一跑后缀数组啊2.跑出来后SA[1]不一定是答案，因为还有可能是后面那个加上字符串的某个后缀，所以要找第一个SA小于原来字符串长度的后缀.......3.还没完，找到后还需要往后一直
Fuxey·2015-12-18 17:00

字符串匹配 - KMP

字符串匹配算法字符串匹配(StringMatchiing)也称字符串搜索(StringSearching)是字符串算法中重要的一种，是指从一个大字符串或文本中找到模式串(搜索词)出现的位置。
ClareMore·2015-11-24 10:00

字符串算法专题之：字符串匹配算法

      字符串匹配指的是从文本中找出给定字符串（称为模式）的一个或所有出现的位置。如C语言中的char *strstr(char *str1, char *str2);函数。字符串str1成为文本，str2称为模式。字符串匹配还分为精确匹配和近似匹配等。接下来就针对字符串匹配问题做详细分析。       1.最原始的字符串
·2015-11-13 22:00

字符串算法专题之：字符串相似度和字符串编辑距离

字符串编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符和删除一个字符。我们认为三种编辑操作的任何一种执行一次则编辑次数加1. 例如将kitten一字转成sitting： sitten （k→s） sittin （e→i） sitting （
·2015-11-13 22:47

字符串算法专题之：目录

    字符串算法种类很多，有经典的如字符串匹配算法，最长公共子序列（LCS），字符串编辑距离（ED），还有公司的笔试面试以及其他特殊场景中出现的问题。
·2015-11-13 22:45

常用字符串算法

简介 字符串的处理几乎无处不在，常用的字符串算法有KMP、扩展KMP、Trie树、AC自动机、Manacher、哈希、SA、SAM等。
·2015-11-13 03:19

KMP算法实现

字符串匹配算法 字符串匹配(String Matchiing)也称字符串搜索(String Searching)是字符串算法中重要的一种，是指从一个大字符串或文本中找到模式串出现的位置。
·2015-11-12 22:31

Trie树详解及其应用

一、知识简介        最近在看字符串算法了，其中字典树、AC自动机和后缀树的应用是最广泛的了，下面将会重点介绍下这几个算法的应用。
·2015-11-12 16:27

trie字典树详解及应用

09/11/2680480.html   Trie树详解及其应用   一、知识简介        最近在看字符串算法了
·2015-11-12 14:35

Manacher算法详解

dyx404514/article/details/42061017   Manacher算法 算法总结第三弹 manacher算法，前面讲了两个字符串相算法——kmp和拓展kmp，这次来还是来总结一个字符串算法
·2015-11-12 12:24

kmp总结及其应用

字符串算法主要是用于主串 S( s1,s2,s3,...,sn ), 模式串T( t1,t2,...,tm ), 之间的匹配问题.　 　　相对与模式匹配O(n^2)而言: 当 Si !
·2015-11-11 11:44

字符串面试题系列之一：翻转字符串顺序

我打算从字符串算法开始，因为字符串处理是我们编程当中经常会遇到的，比如求子串，逆转字符串等等。好了，废话不多说了。下面开始进入正题。  &
·2015-11-05 08:56

boost之string_algo

string_algo是用于处理字符串查找，替换，转换等一系列的字符串算法 前缀i:表示大小写不敏感 后缀_copy:表示不变动输入,返回处理结果的拷贝 后缀_if:表示算法需要一个判断式的谓词函数对象
·2015-10-31 11:41

旋转字符串算法由浅入深

Author：bakari     Date:2012.9.8 昨天在写一个旋转字符串的函数时，写着写着发现有好多种方法，最简单的莫过于替换然后覆盖再插入。不要小看这种小的算法，其实这其中蕴含着很多容易忽略的编程的细节。下面就跟随着我的文字来由浅入深进行巩固和再学习。总结下来此问题的算法大约有五个，这是在分得很细的情况下，前面的两个是自己想的，后面的三个参考了一个叫July的
·2015-10-31 10:53

阅读笔记: 数学、图像处理、图形学、模式识别

(1) 矩阵 (2) 随机向量 (3) 特征提取 ·PCA (4) 稳健统计 (5) 神经网络 · SOM (6) Local Detector (7) 字符串算法
·2015-10-31 10:59

字符串匹配算法

学过数据结构和算法的应该最熟悉的是著名的KMP算法，KMP利用模式串自身的匹配性质，在不匹配的时候可以跳跃比较长的距离，从而比之朴素的字符串算法速度快。
·2015-10-31 09:11

boost字符串算法

  boost::algorithm简介 2007-12-08 16:59 boost::algorithm提供了很多字符串算法，包括： 大小写转换； 去除无效字符； 谓词； 查找； 删除
·2015-10-30 13:56

字符串算法 -- Manacher算法

    字符串算法 -- Manacher算法 首先介绍基础入门知识，以下这部分来着一贴吧，由于是很久之前看的，最近才整理一下，发现没有保存链接，请原创楼主见谅。
·2015-10-27 16:35

字符串算法 -- Sunday算法小结

1. Sunday算法是Daniel M.Sunday于1990年提出的一种比BM算法搜索速度更快的算法。  2. Sunday算法其实思想跟BM算法很相似，只不过Sunday算法是从前往后匹配，    在匹配失败时关注的是文本串中参加匹配的最末位字符的下一位字符。    如果该字符没有在匹配串中出现则直接跳过，即移动步长=&nbs
·2015-10-27 16:34

[Book]Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology

一本讲解字符串算法的非常全面的书籍，很著名 Dan Gusfield Algorithms on Strings, Trees and Sequences: Computer Science and
·2015-10-21 13:28

Manacher-字符串处理

Manacher算法算法总结第三弹manacher算法，前面讲了两个字符串相算法——kmp和拓展kmp，这次来还是来总结一个字符串算法，manacher算法，我习惯叫他“马拉车”算法。
slime_kirito·2015-10-15 14:00

【模板】字符串算法-字符串最小表示法

/*字符串算法-字符串最小表示法模板这是一个可以用O(n)时间解决"字符串呈环状，每一位置都可以作为首位，找出以哪个位置为开头，可以使得这个字符串的字典序最小（或最大）"问题的算法。*/ #inc
snowy_smile·2015-08-27 20:00

ACM中常用算法----字符串

ACM中常用算法—-字符串ACM中常用的字符串算法不多,主要有以下几种:Hash字典树KMPAC自动机manacher后缀数组EX_KMPSAM(后缀自动机)回文串自动机下面来分别介绍一下:0.Hash
u012797220·2015-07-26 11:00

树链剖分学习笔记

暂时搞完一系列字符串算法之后，开始了树链剖分算法的学习。树链剖分算法，说白了就是一种特殊的DFS序（通过把节点分为重节点和轻节点来保证线段树的时间复杂度）然后在线段树上乱搞。
Lcomyn·2015-05-13 20:00

字符串匹配的朴素算法和KMP算法

最近字符串算法的时候没有搞懂KMP算法和匹配表的意思后来找到一篇和大家分享。
u012965373·2015-05-01 10:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他