10 2015 档案

摘要:许多人第一次接触闭包大概都是从高程里这段代码开始的: 或者是用for循环在给网页中一连串元素绑定例如onclick事件时。 所有的教材在讲到这一点时都会给出这样的解释: 因为每个函数都保存着createFunction中的活动对象,所以它们引用的都是同一个变量 i 。而循环结束后 i 的值为10,所 阅读全文
posted @ 2015-10-28 21:53 迷路的约翰 阅读(7164) 评论(3) 推荐(4)
摘要:堆排序是一种集合了插入排序与归并排序的优点的排序算法,即有不错的渐近运算上限,又不用占用额外的运行空间。简单的说,它的排序思想如下:从一个数组中选出最大的数,然后在剩余的数里选出最大的数,如此循环,直到数组被穷尽,即可得到有序的数组。根据这个思路,很容易想到其复杂度:第一步,从n个数里选出最大的数,... 阅读全文
posted @ 2015-10-10 07:16 迷路的约翰 阅读(469) 评论(0) 推荐(0)