摘要：二叉树遍历： 前序遍历：先输出当前节点；然后遍历左子树，如果左子树不为空，递归前序遍历；接着遍历右子树，如果右子树不为空，递归前序遍历 中序遍历：先遍历当前节点左子树，如果不为空，递归中序遍历；输出当前节点，接着遍历当前节点右子树，如果不为空，递归中序遍历 后序遍历：先遍历当前节点左子树，如果不为空 阅读全文

摘要：简述：背包问题是动态规划算法中的一个经典问题，分为01背包和完全背包，01背包就是不能放入同一件物品，完全背包是可以放入同一个物品 下面将要讲的是01背包问题 动态规划中最重要的是先分析思路，然后总结出规律，最后得出一个公式 案例：假设有一个背包，可以放入单位重量5的物品，然后我们有三个物品 物品编 阅读全文

摘要：快速排序（英语：Quicksort），又称分区交换排序（partition-exchange sort），简称快排，一种排序算法，最早由图灵奖得主 东尼·霍尔 提出。在平均状况下，排序个项目要（大O符号）次比较。在最坏状况下则需要次比较，但这种状况并不常见。事实上，快速排序通常明显比其他算法更快，因 阅读全文