摘要：
暴力匹配算法虽然写起来简单但是效率太低了，一旦出现不匹配就要从头匹配，怎么能让字符串匹配不对的时候有效的往后移动呢？这时候就出现3个大神，分别提出最后联合发表了这个算法——KMP算法，有效的解决了这个问题。 KMP算法的核心就是如何有效的后移，这张表的计算方法如下 如字符串：A B C D A B 阅读全文
posted @ 2020-02-25 11:01
Axs
阅读(127)
评论(0)
推荐(0)
摘要：
暴力匹配的方式很简单，就是一个个的对比，当有一个不对的时候则将要找的数据从头计算，被找的数据继续往下寻找，直到被找数据对比完成，找到返回下标，没有返回 -1 public class ViolenceMatch { public static void main(String[] args) { S 阅读全文
posted @ 2020-02-25 10:27
Axs
阅读(703)
评论(0)
推荐(0)
摘要：
动态规划算法和分治算法类似，不同在于分解为子问题并不是互相独立的，而是一步步逼近最终答案 动态规划可以通过填表的方式逐步推进，而动态规划算法最佳实现就是背包问题 背包问题就是最大，最小价值的问题，即怎么买（装，放）可以达到最大，最小价值 public class KnapsackProblem { 阅读全文
posted @ 2020-02-25 10:21
Axs
阅读(267)
评论(0)
推荐(0)
浙公网安备 33010602011771号