![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
小小核桃
这个作者很懒,什么都没留下…
展开
-
很特别的一个动态规划入门教程
很特别的一个动态规划入门教程 今天在网上看到一个讲动态规划的文章,是以01背包为例的,这文章和书上的讲解非常不一样,令我眼前一亮,于是转载一下下~~~ (说明一下,本人非常痛恨教材公式定理漫天飞,实际的讲解却讲得非常枯涩难懂,这种中国式的教育已经延绵了几千年了,现在中国的教材还是这个样子,讲清楚些明白些就那么难么?高中有个老师讲的一句话一直觉得很有道理:“教得会天才不是真本事,能把博士生的东西讲到...转载 2019-01-18 20:25:24 · 135 阅读 · 0 评论 -
最长回文子串[java,python]---动态规划
对于一个字符串,请设计一个高效算法,计算其中最长回文子串的长度。 给定字符串A以及它的长度n,请返回最长回文子串的长度。 测试样例: “abc1234321ab”,12 返回:7 java实现: 动态规划: 1.dp[i][j]表示,若i到j已经是回文串勒,那么dp[i][j]是回文串的长度,否则dp[i][j]为0; 2.初始时,dp[i][i]=1 3.递推公式: len>2: 当a[i...转载 2019-01-23 17:05:17 · 528 阅读 · 0 评论 -
数据结构的排序算法比较
排序算法属于算法中的一种,而且是覆盖范围极小的一种,但彻底掌握排序算法对程序开发是有很大的帮助的。 对于一种算法,一般从如下3个方面来衡量算法的优劣。 时间复杂度 空间复杂度 稳定行 对于一般的排序,可以使用非常简单的排序来完成,如直接选择,直接插入等,但也有一些非常优秀,但又非常复杂的排序算法,如:快速排序,基数排序等。大致有如下几种: 选择排序:(直接选择排序...转载 2019-03-04 11:34:17 · 577 阅读 · 0 评论 -
Floyd最短路径算法
Floyd最短路径算法 暑假,小哼准备去一些城市旅游。有些城市之间有公路,有些城市之间则没有,如下图。为了节省经费以及方便计划旅程,小哼希望在出发之前知道任意两个城市之前的最短路程。 上图中有4个城市8条公路,公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程,也就是求任意两个点之间的最短路径。这个问题这也被称为“多源最短路径”问题。 现在需要一个数...转载 2019-03-27 09:58:09 · 620 阅读 · 3 评论