Sssxh BLOG

生产环境最近出现一个问题：聊天中发送图片会出现 OutOfMemoryError 报错，经过调查是服务端的图片压缩方法导致的。目前的图片压缩方法使用的是 Thumbnailator 库：Github地址。

上一篇中通过一些题目对贪心算法有了一定的了解，本篇中重点看两种特定类型的贪心题目：两个维度权衡问题、区间问题。

贪心的本质是选择每一阶段的局部最优，从而达到全局最优。

本篇是 回溯法 的第二篇，主要看一下 排列 类的题目。

回溯是递归的副产品，只要有递归就会有回溯。

回溯法解决的问题都可以 抽象为树形结构，因为回溯法解决的都是 在集合中递归查找子集，集合的大小就构成了树的宽度，递归的深度，就构成了树的深度。

本篇是 回溯法 的第一篇，主要来学习一下 组合 类的题目。

一套标准化的测试流程能够让软件的每次版本迭代都能保持稳定，每次的手动测试过程其实都是重复性劳动，这个过程很容易让人感到疲累。

这是二叉树系列的最后一篇，上一篇看了二叉树 回溯算法 和 二叉树的构造 相关的题目，本篇要着重看一下 二叉搜索树 以及 最近公共祖先 相关的题目。

有关二叉树的题目，最好是能掌握其递归的解法，递归的解法熟练运用后，就能清晰的知道题目的整体逻辑，之后再延伸到迭代的解法。

上一篇学习了二叉树的遍历方式：前中后序遍历 和 层序遍历。本篇学习一下二叉树其他的一些特性。

树相关的知识点有点多，这里将它拆分开，这是第一篇。本篇先对二叉树做个简单的介绍，然后着重看一下二叉树的遍历，包括：前中后序遍历(深度优先遍历) 和 层序遍历(广度优先遍历) 。