字符串相关
文章平均质量分 58
「已注销」
复杂网络
展开
-
hdu 2206IP的计算(sscanf的使用 & 字符串判断处理)
IP的计算Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8527 Accepted Submission(s): 1686Problem Description在网络课程上,我学到了很多有关IP的知识原创 2015-01-31 15:41:46 · 859 阅读 · 0 评论 -
hiho-最长回文子串
// 题目连接:http://hihocoder.com/problemset/problem/1032#include #include #include #include #include using namespace std;#define N 2000010char f[N];int deal(){ int ans = 1; int len = strlen(f)原创 2015-01-18 10:51:24 · 517 阅读 · 0 评论 -
转载---KMP算法(Matrix67原创)
如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。 我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包含B串)。比如,字符串A="I'm matrix67",字符串B="matrix",我们就说B是A的子串。你可以委婉地问你的MM:“假如你要向你原创 2015-01-05 13:00:55 · 660 阅读 · 0 评论 -
hdu---1591Encoded Love-letter
Encoded Love-letterTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1231 Accepted Submission(s): 439Problem DescriptionAfter Gardon had原创 2015-01-04 14:29:54 · 737 阅读 · 0 评论 -
hiho-kmp 计算模式串在原串中出现的次数
KMP算法: 利用之前已经部分匹配这个有效信息,保持i 不回溯,通过修改j 的位置,让模式串尽量地移动到有效的位置。 next 数组各值的含义:代表当前字符之前的字符串中,有多大长度的相同前缀后缀。例如如果next [j] = k,代表j 之前的字符串中有最大长度为k 的相同前缀后缀。此也意味着在某个字符失配时,该字符对应的next值会告诉你下一步匹配中,模式串应该跳到哪个位置原创 2015-01-18 12:31:59 · 800 阅读 · 0 评论 -
trie树中的知识点
Trie 的强大之处就在于它的时间复杂度。它的插入和查询时间复杂度都为 O(k) ,其中 k 为 key 的长度,与 Trie 中保存了多少个元素无关。 至于Trie树的实现,可以用数组,也可以用指针动态分配,我做题时为了方便就用了数组,静态分配空间。 Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。Trie树的基本性质可以归纳为:原创 2015-01-14 23:20:19 · 482 阅读 · 0 评论 -
最长公共子序列 与 最长公共子串 的区别
只是当f1[i] != f2[j] 时,两者会有相应的区别:转自:http://www.ahathinking.com/archives/117.html公共子序列与公共子串问题1、公共子序列问题网上有很多关于公共子序列问题,说的大同小异,看了很多不明白,很多都是晦涩难懂,这里分享一个连接,个人觉得讲述的比较明白,易懂。http://bl转载 2015-01-22 12:36:37 · 768 阅读 · 0 评论