最大宽高限制下的自适应比例尺寸计算
今天在做图片涂鸦的时候遇到了一个图片尺寸自适应的问题，即给一个有最大宽度跟最大高度限制的盒子，要将一张大小不确定的图片在保持宽高比的情况下完全放入盒子中，即既要图片能完全放入盒子中又要图片不变形。 其涉及到的主要是图片宽高的重新计算，抽象一下就是一个算法，即随意给定四个正数（x1, y1, x2, y2），求 x3 以及 y3，其需要满足的条件如下：
标签：: 算法
使用 js 实现栈并解决正整数"进制转换"的问题
在这篇文章中，我将结合 js 的构造函数以及 js 的数组，实现数据结构栈并利用 js 实现的栈来实现正整数的 进制转换算法，即将正整数转换为其他进制的数（包括二进制到十六进制）。 (一) 利用 js 实现数据结构栈 充分利用 ECMAScript 原生的构造函数以及原生的数据结构数组，可以很容易地实现栈。代码以及注释如下：12345678910111
排序算法总结
各大排序算法综合总结 详解中包括了时间复杂度（最差/平均/最优），面试宝典 算法 最差 平均 最优 空间 稳定性 直接插入排序 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(