- 博客(2)
- 收藏
- 关注
RSS订阅转载 kmp算法原理及实现
字符串匹配问题：其主要功能给定两个字符串T和f（字串），长度分别为n和m，判断f是否在T中出现，如果出现则返回出现的位置。给定两个字符串T和f（字串），长度分别为n和m，判断f是否在T中出现，如果出现则返回出现的位置。如：有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？朴素字符串匹配算法：遍历T的每一个位置，然后从该位置
2015-10-02 09:59:46
5940
5
转载 并查集（转）--看一遍就懂，感谢大神的分享
并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通
2015-09-29 20:08:01
593
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人