摘要： 排序 十大基本排序算法：冒泡、选择、插入、希尔、归并、快速、堆、计数、桶、基数 稳定：冒泡、插入、归并和基数。 不稳定：选择、快速、希尔、堆。 冒泡排序 正序时最快，反序时最慢。 def bubbleSort(arr): for i in range(1, len(arr)): for j in r 阅读全文

摘要： 动态规划 讲解动态规划的资料很多，官方的定义是指把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解。概念中的各阶段之间的关系，其实指的就是状态转移方程。 我们一般看到的状态转移方程，基本长成下面这样（注：i、j、k 都是在定义DP方程中用到的参数。opt 指代特殊的计算逻辑，大多数情 阅读全文