240 发简信
IP属地:香港
  • Javascript: Array.prototype.push()的源码及一些思考

    JS的函数有一个特别重要的属性:arguments,它经常被用到,比如说,我们来实现一个Function.prototype.bind()方法,可以这么写: 然后我们有时候要...

  • 120
    源码阅读:Vue的响应式原理(一)

    前言 observer部分完整的源码注释放在github上了,有兴趣的可以去看看,如果发现有误情不吝赐教!observer 这篇文很长长长长长长长长,而且比较费脑,我也整理了...

  • @东风冷雪 你先考虑最好情况,每次基准值都刚好平分整个数组,那么一次循环过后左右两个子数组是不是长度都为 n / 2 ,后面的递归也是一样,每次子数组的长度都是原来的一半,那么一共是不是循环了 logn 次,而每一次递归,是不是每个数组都是从头遍历到尾的,也就是说每一次递归都相当于遍历了一遍原数组,也就是n,所以总的效率就是 nlogn

    快速排序

    快排,快忘光了,一直因为太忙了没有复习,导致的后果就是今天阿里打了电话一面,问了快排,我就只能说:emmm,选一个基准值,然后遍历数组,把小的换到前面,把大的换到后面,然后递...

  • @东风冷雪 partition函数选定一个基准值,把小的放在左边,大的放右边,这个函数会返回这个基准值的下标,原因是我们需要对基准值左边和右边的子数组进行排序,而基准值的位置不用动了。
    后面的递归意思就是对两个子数组进行快排了。

    快速排序

    快排,快忘光了,一直因为太忙了没有复习,导致的后果就是今天阿里打了电话一面,问了快排,我就只能说:emmm,选一个基准值,然后遍历数组,把小的换到前面,把大的换到后面,然后递...

  • 快速排序

    快排,快忘光了,一直因为太忙了没有复习,导致的后果就是今天阿里打了电话一面,问了快排,我就只能说:emmm,选一个基准值,然后遍历数组,把小的换到前面,把大的换到后面,然后递...

  • 源码阅读:从深克隆、浅克隆到jQuery的.extend()

    jQuery有个.extend()方法来扩展一个类或数组,语法如下:jQuery.extend( [deep ], target, object1 [, objectN ] ...

  • 源码阅读:Vue.nextTick()

    1. 知识储备 在阅读源代码之前请按顺序阅读这些文章/视频:Vue.js:异步更新队列从浏览器多进程到JS单线程,JS运行机制最全面的一次梳理Philip Roberts: ...

  • 120
    HTTP缓存 && Service Worker

    温馨提示本文只是下面两篇文章HTTP缓存Caching best practices & max-age gotchas的阅读理解。如有错误请不吝赐教! 前段时间看了Serv...

  • 谢谢提醒,已改正

    Javascript:数组常用方法整理

    下面以var arr = ['x', 'u', 'e', 'y', 'i', 'n', 'g']为例 修改器方法: 修改器方法会改变原数组 1. arr.pop() && a...

  • Javascript:图片预览,压缩及上传

    一、图片预览 图片预览有两种方式: 用 FileReader把图片转化为base64格式的数据嵌入到HTML中。 用URL.createObjectURL()构造图片的URL...

  • Javascript:数组常用方法整理

    下面以var arr = ['x', 'u', 'e', 'y', 'i', 'n', 'g']为例 修改器方法: 修改器方法会改变原数组 1. arr.pop() && a...

  • Javsscript:字符串相关方法整理

    字符串是只读的,所以对字符串的操作都不会改变原字符串,都是返回新字符串。以var str = 'xueying'为例。 1.str.charAt(index) 返回index...

  • 120
    Javascript:用Service Worker做一个离线网页应用

    参考资料MDN --- Service Worker APIService Workers: an Introduction 服务工作线程生命周期 Service Worke...

  • Javascript:Blob基础

    参考资料BlobAn Introduction To JavaScript Blobs and File InterfaceJavaScript ArrayBuffers A...

  • 120
    Javascript:Promise对象基础

    参考资料本文只记录Promise最基本内容,如果想详细深入了解,请移步下面两个链接JavaScript Promise迷你书JavaScript Promise:简介 兼容性...