![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构及算法
文章平均质量分 87
好好学习 daydayup
新手码农
展开
-
经典算法题目及思路解法总结
一 绪论1 最大连续子数组:给定一个数组,求它的连续子数组,使得该子数组的和最大解法:(1)暴力法(2)分治法(3)分析法(3)动态规划法2 查找旋转数组的最小值3 零子数组4 LCS(最长公共子序列):两个序列X和Y的公共子序列中,长度最长的那个,定义为X和Y的最长公共子序列LCS可以描述两段文字之间的“相似度”解法:(1)穷举法(2)动态规划法5 LCS的应用:最长...原创 2019-02-27 16:37:40 · 8217 阅读 · 0 评论 -
Dijkstra算法及其堆优化代码详解
迪杰斯特拉算法解决的是带权重的有向图上单源最短路径问题,该算法要求所有边的权重都为非负值,其在运行过程中维持的关键信息是一组节点集合S。算法重复从结点集V-S中选择最短路径估计最小的结点u,将u加入到集合S,然后对所有从u发生的边进行松弛,运行结束后,从源节点到集合S中每个结点之间的最短路径已经被找到。下面,通过一个实例讲解该过程!1 实例讲解如图,是一个有向无环图。2 代码详解在以...原创 2019-04-29 19:36:23 · 7492 阅读 · 3 评论