归并排序
归并排序（点击查看图示） /* * 归并排序 * * 思想： * 1、递归进行分裂直到剩1个 * 2、然后两边依次比较（若从小到大排序，就把小数据放到新数组） * 3、最后判断数值内是否有遗留数据…
动态规划
动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。 思想： 在动态规划中，动态指的是问题可以被分解成一个个子问题，并且随着子问题的不断求解，可以得到原问题的最优解。因此…
数据结构——树
树（排序树、搜索树、查询树都是一个意思） 树分为：一般树、二叉树、多叉树 由二叉树实现的查询树：二叉排序树（BST）、平衡二叉排序树（AVL）、黑红树 由多叉树实现的查询树：B树、B+树（对B树进行了改进更方便查…
快排
快排（点击查看图示） 思想： 1、从数列中挑出一个基准值。h 2、最左边为l最后面为r，依次和该基数h对比，当l比基数h大时，就r方找到一个比h基数小的和l方的交换，直到l<r就证明遍历完了 3、把l=r的值赋值为h…
