随笔分类 - 算法
动态规划
摘要：动态规划 1. 爬楼梯问题 有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法？ 1.1 递归方法分析 由分析可知，假设我们只差最后一步就能走上第10级阶梯，这个时候一共有两种情况，因为每一步只允许走1级或2级阶梯， 因此分别为从8级阶梯和从
算法---数组排序
摘要：一、排序算法 1. 冒泡排序 冒泡排序的基本思想是，对相邻的元素进行两两比较，顺序相反则进行交换，这样，每一趟会将最小或最大的元素“浮”到顶端， 最终达到完全有序。 （来自网络，侵权删） 代码实现： function mySort(arr) { // 如果不是数组或者数组长度小于等于1，直接返回，不
