摘要:
快排的思路:找到一个基准数,把大于基准数的数字放在基准数的右边部分,小于基准数的放在左边部分;排完后,再对左边部分和右边部分分别进行上述操作,递归下去,直到子序只剩下一个数字。 其中快排的时间复杂度为O(nlogn),空间复杂度为O(nlogn),但算法相对不稳定。 阅读全文
摘要:
最近一直在做秋招的笔试题,EventEmitter居然出现过几次了,说明它还是很重要的,就学了一下,JavaScript源代码还是挺好理解的。 对于Event事件大家应该都很熟悉,比如dom中的button,可以通过addEventListener/attachEvent(IE)添加click事件处 阅读全文