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