字符串
Huffman_Tree_
这个作者很懒,什么都没留下…
展开
-
字符串处理——最大最小表示法
朴素算法令 i=0,j=1,其中i指向最小表示的位置,j指向比较位置:若 S[i]>S[j],则:i=j,j=i+1若 S[i]<S[j],则:j++若 S[i]=S[j],则设指针 k,分别从 i 和 j 位置向下比较,直到 S[i]!=S[j]若 S[i+k]>S[j+k],则:i=j,j=i+1否则 j++最后返回 i 即可最小表示算法令 i=0,j=1,...原创 2019-11-10 16:21:30 · 205 阅读 · 0 评论 -
数据结构——kmp中next数组理解
HDU 3746 Cyclic Nacklace (kmp求循环节)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22075 Accepted Submission(s): 8987Problem DescriptionCC...原创 2019-11-05 21:06:05 · 298 阅读 · 0 评论 -
HDU 1686 Oulipo(KMP+计算匹配成功次数)
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33042 Accepted Submission(s): 12567Problem DescriptionThe French author Georges Perec (193...原创 2019-11-05 20:52:44 · 250 阅读 · 0 评论 -
Codeforces 670C Two Strings
A subsequence of length |x| of string s = s1s2… s|s| (where |s| is the length of string s) is a string x = sk1sk2… sk|x| (1 ≤ k1 < k2 < … < k|x| ≤ |s|).You’ve got two strings — s and t. Let’...原创 2019-07-25 10:04:12 · 185 阅读 · 0 评论 -
字符串匹配——Sunday算法
借鉴dalao博客————sunday算法是一个相对比较高效的字符串匹配,相对于kmp和bm而言sunday算法更容易理解首先分析要进行匹配的两个串文本串S: substring searching模式串L: search要进行对模式串在文本串的询问,查询模式串L是否在文本串S中存在,或者最先匹配的位置sunday有独特的移动规则——当我们进行现有匹配出现不相同的情况时,我...原创 2019-08-31 10:06:22 · 170 阅读 · 0 评论 -
数据结构——模式匹配
模式匹配——BF算法从头开始模式串对主串进行暴力比对int BF(char S[ ], char T[ ]){ i=0; j=0; while (i<S.Length()&&j<T.length()) { if (S[i]==T[j]) { i++; j++; } ...原创 2020-01-12 12:11:16 · 975 阅读 · 0 评论