![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
不洇
新手小白,多多指教,共同分享,持续进步
展开
-
冒泡排序、选择排序、插入排序入门
稳定排序的意思在二次排序的时候,不改变原数据的相对位置,就要用到稳定排序。比如我们现在有一群人从左至右,身高从矮到高站成一排,我现在想这群人从左至右,身高从高到矮站好。那么原本队伍当中身高相同的人不发生位置变换则说这个一个稳定的排序。即2,3,4,5(a),5(b) 排序后 5(a) 5(b) 4 3 2冒泡排序(稳定排序算法)什么是冒泡排序,冒泡排序就是每趟从第一个开始冒泡。每个元素...原创 2020-04-28 09:36:48 · 125 阅读 · 0 评论 -
动态规划入门--n的阶乘,斐波那契数列,三角形最大值路径
最近我也在学习动态规划,略有一点感触,赶忙记录下来,加深印象,也希望能在评论区看见更加好的讲法,共同进步。如有不足之处,还请多多包涵何为动态规划动态规划中的 ==“动态”==一词指的到底什么?说到动态规划,不得不谈递归。递归是自顶向下的,动态规划是自底向上的。自顶向下的意思就是,我们先知道公式,然后再用公式去求具体的问题。举个例子,n的阶乘。我们在用递归算法时,就是下面这样,我们是知...原创 2020-03-28 23:33:08 · 663 阅读 · 0 评论