算法
GGGHub
这个作者很懒,什么都没留下…
展开
-
算法相关问题以及对应解
LintCode上的算法相关的问题,以及相对应的解,所有答案用Java实现斐波那契数列查找斐波纳契数列中第 N 个数的和。 所谓的斐波纳契数列是指: 前2个数是 0 和 1 。 第 i 个数是第 i-1 个数和第i-2 个数的和。 斐波纳契数列的前10个数字是: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...答案解析 ...原创 2018-02-24 17:37:58 · 470 阅读 · 0 评论 -
字符串匹配的KMP算法
本文转载自阮一峰的博客字符串匹配是计算机的基本任务之一。举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"?许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家Donald Knuth。转载 2018-05-09 16:00:48 · 324 阅读 · 0 评论