最大宽高限制下的自适应比例尺寸计算
今天在做图片涂鸦的时候遇到了一个图片尺寸自适应的问题，即给一个有最大宽度跟最大高度限制的盒子，要将一张大小不确定的图片在保持宽高比的情况下完全放入盒子中，即既要图片能完全放入盒子中又要图片不变形。 其涉及到的主要是图片宽高的重新计算，抽象一下就是一个算法，即随意给定四个正数（x1, y1, x2, y2），求 x3 以及 y3，其需要满足的条件如下：
今天在做图片涂鸦的时候遇到了一个图片尺寸自适应的问题，即给一个有最大宽度跟最大高度限制的盒子，要将一张大小不确定的图片在保持宽高比的情况下完全放入盒子中，即既要图片能完全放入盒子中又要图片不变形。 其涉及到的主要是图片宽高的重新计算，抽象一下就是一个算法，即随意给定四个正数（x1, y1, x2, y2），求 x3 以及 y3，其需要满足的条件如下：
各大排序算法综合总结 详解中包括了时间复杂度（最差/平均/最优），面试宝典 算法 最差 平均 最优 空间 稳定性 直接插入排序 O(n^2) O(n^2) O(n) O(1) 稳定 希尔排序 O(nlogn) O(nlogn) 视情况而定 O(1) 不稳定 基数排序 O(d(n+r)) O(d(n+r)) O(d(n+r)) O(n+r) 稳定 快速排序 O(n^2) O(