摘要: 实现自由落体运动需要理解的几个简单属性: clientHeight:浏览器客户端整体高度 offsetHeight:对象(比如div)的高度 offsetTop:对象离客户端最顶端的距离 转自: javascript 之自由落体运动实现 阅读全文
posted @ 2017-07-09 19:54 gq_orange 阅读(2353) 评论(0) 推荐(0) 编辑
摘要: 二分查找 解析:二分查找,也为折半查找。对于一个从小到大排列的有序数组,首先要找到一个中间值,通过与中间值比较,大的放又,小的放在左边。再在两边中寻找中间值,持续以上操作,直到找到所在位置为止。 1.非递归实现 2.递归实现 阅读全文
posted @ 2017-07-09 15:34 gq_orange 阅读(516) 评论(0) 推荐(0) 编辑
摘要: 快速排序js代码实现 "快速排序"的思想很简单,整个排序过程只需要三步: (1)在数据集之中,选择一个元素作为"基准"(pivot)。 (2)所有小于"基准"的元素,都移到"基准"的左边;所有大于"基准"的元素,都移到"基准"的右边。 (3)对"基准"左边和右边的两个子集,不断重复第一步和第二步,直 阅读全文
posted @ 2017-07-09 13:17 gq_orange 阅读(394) 评论(0) 推荐(0) 编辑