![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
JJ_nan
这个作者很懒,什么都没留下…
展开
-
算法:快排(大到小)
public class Test2 { public static void main(String[] args) { inta[] = {1,2,3,4,5,6,7,8}; doSomething(a,0,a.length-1); for(int i = 0; i System.out.println(a[i]+ " "原创 2016-10-03 21:29:03 · 521 阅读 · 0 评论 -
快排(小到大)
public class Test3 { publicstatic void main(String[] args) { inta[] = {12,3,21,2,344,24,5,2}; qS(a,0, a.length-1); for(int i = 0; i System.out.println(a[i]+ " ");原创 2016-10-03 21:30:34 · 366 阅读 · 0 评论 -
字符串匹配的KMP算法
字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家Donald Knuth。 这种算法不太容易理解,网上转载 2017-01-02 11:19:18 · 706 阅读 · 0 评论 -
KMP算法详解
1. 暴力匹配算法 假设现在我们面临这样一个问题:有一个文本串S,和一个模式串P,现在要查找P在S中的位置,怎么查找呢? 如果用暴力匹配的思路,并假设现在文本串S匹配到 i 位置,模式串P匹配到 j 位置,则有: 如果当前字符匹配成功(即S[i] == P[j]),则i++,j++,继续匹配下一个字符;如果失配(即S[i]! = P[j]),令i = i - (j转载 2017-01-02 20:40:13 · 431 阅读 · 0 评论