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