算法
Michael_Well
这个作者很懒,什么都没留下…
展开
-
字符串匹配与KMP算法
LeetCode之字符串匹配与KMP算法算法背景部分匹配表如何使用“部分匹配表” 参考: J.Boxer’s Blog: The Knuth-Morris-Pratt Algorithm in my own words. 算法背景 在计算机科学中,Knuth-Morris-Pratt字符串查找算法(简称为KMP算法)可在一个主文本字符串 S 内查找一个词 W 的出现位置。 此算法通过运用对这个词在不匹配时本身就包含足够的信息来确定下一个匹配将在哪里开始的发现,从而避免重新检查先前匹配的字符。 ——from原创 2020-08-15 20:31:04 · 239 阅读 · 0 评论 -
货郎问题和计算复杂度
问题的计算复杂性货郎问题问题描述0-1背包问题描述0-1背包问题建模NP-hard问题Algorithm + Data Structure = Programming 货郎问题 问题描述 有n个城市,已知任意两个城市之间的距离,求恰好经过各城市1次的回路,使得总距离最短。 输入: 有穷个城市的集合C=C1,C2,...,CnC={C_1,C_2,..., C_n}C=C1,C2,...,Cn,距离d(ci,cj)=d(cj,ci)∈Z+,1≤<i<j≤nd(c_i,c_j)=d(c_j,原创 2020-07-13 16:30:36 · 1055 阅读 · 0 评论 -
问题的计算复杂度:排序问题
问题的计算复杂度:排序问题排序算法的效率插入排序冒泡排序:快速排序:二分归并排序:什么是最好的排序算法? 排序算法的效率 算法 最坏情况下 平均情况下 插入排序 O(n2)O(n^2)O(n2) O(n2)O(n^2)O(n2) 冒泡排序 O(n2)O(n^2)O(n2) O(n2)O(n^2)O(n2) 快速排序 O(n2)O(n^2)O(n2) O(nlogn)O(nlogn)O(nlogn) 堆排序 O(nlogn)O(nlogn)O(nlogn) O(nlogn)O(nl原创 2020-07-02 14:36:23 · 474 阅读 · 0 评论 -
算法与数据结构之美(笔记)_复杂度分析(1)
复杂度分析(上):如何分析、统计算法的执行效率和资源消耗?原创 2019-09-27 22:11:49 · 217 阅读 · 0 评论