不洇的博客

稳定排序的意思 在二次排序的时候，不改变原数据的相对位置，就要用到稳定排序。 比如我们现在有一群人从左至右，身高从矮到高站成一排，我现在想这群人从左至右，身高从高到矮站好。那么原本队伍当中身高相同的人不发生位置变换则说这个一个稳定的排序。 即2,3,4,5(a),5(b) 排序后 5(a) 5(b) 4 3 2 冒泡排序（稳定排序算法） 什么是冒泡排序，冒泡排序就是每趟从第一个开始冒泡。 每个元素...

最近我也在学习动态规划，略有一点感触，赶忙记录下来，加深印象，也希望能在评论区看见更加好的讲法，共同进步。 如有不足之处，还请多多包涵 何为动态规划 动态规划中的 ==“动态”==一词指的到底什么？ 说到动态规划，不得不谈递归。 递归是自顶向下的，动态规划是自底向上的。 自顶向下的意思就是，我们先知道公式，然后再用公式去求具体的问题。 举个例子，n的阶乘。我们在用递归算法时，就是下面这样，我们是知...