数据结构与算法
文章平均质量分 62
a1058420631
这个作者很懒,什么都没留下…
展开
-
数据结构与算法_图
图(graph)图的存储结构邻接矩阵(稀疏性)邻接表十字链表 图的遍历(traversing graph)深搜(Depth_First_search)广搜(Breadth_First_Search)最小生成树(Minimum Cost Spanning Tree)1.Prim算法 2.Krus...原创 2018-08-04 21:13:30 · 4068 阅读 · 0 评论 -
数据结构与算法
1.将一个含有n个元素的数组向右循环移动k位,要求时间复杂度是O(n),且只能使用两个额外的变量。右移K位的过程就是按后K位和剩余位分成两部分,分别逆序排列,然后把整个数组逆序排列。变换过程通过以下步骤完成:1.逆序排列 abcd: abcd1234 -> dcba1234;2.逆序排列 1234: dcba1234-> dcba4321;3.全部逆序 dcba43...原创 2019-01-07 22:05:21 · 348 阅读 · 0 评论 -
动态规划之LCS
目录最长公共子序列(Longest Common Subsequence)不要求连续最长公共子串(Longest Common Substring)要求连续三个字符串的最长公共子序列最长公共子序列(Longest Common Subsequence)不要求连续https://leetcode-cn.com/problems/delete-operation-for-tw...原创 2019-04-02 09:10:21 · 1009 阅读 · 0 评论 -
算法设计
方法试用情况分治法各子问题独立动态规划各子问题重叠1.分治分治算法能解决问题的特征:–问题规模缩小到一定的程度可以容易地解决–问题可以分解为若干个规模较小的相同问题,即该问题具有最优子结构性质–利用该问题分解出的子问题的解可以合并为该问题的解–该问题所分解出的各个子问题是相互独立的,即子问题之间不包含公共的子子问题解题步骤:– 划分阶段的时间复杂性...原创 2019-06-20 16:26:22 · 503 阅读 · 0 评论 -
字符串匹配算法
蛮力法O (n*m),如果每个匹配位置复杂度为常数,可以达到O(n)。KMP O(n+m)next数组KMP改进:P[i]和P[j]相同时,没有比的必要,去前面找。#include <iostream>#include <string>using namespace std;/* P 为模式串,下标从 0 开始 */void GetNext(...原创 2019-06-20 23:45:29 · 389 阅读 · 0 评论