Lxylona

JS的函數(shù)有一個(gè)特別重要的屬性：arguments凉逛，它經(jīng)常被用到南蓬，比如說(shuō)兼贡，我們來(lái)實(shí)現(xiàn)一個(gè)Function.prototype.bind()方法，可以這么寫(xiě)： 然后我們有時(shí)候要...

Lxylona

@東風(fēng)冷雪 你先考慮最好情況与帆，每次基準(zhǔn)值都剛好平分整個(gè)數(shù)組了赌，那么一次循環(huán)過(guò)后左右兩個(gè)子數(shù)組是不是長(zhǎng)度都為 n / 2 ，后面的遞歸也是一樣玄糟，每次子數(shù)組的長(zhǎng)度都是原來(lái)的一半勿她，那么一共是不是循環(huán)了 logn 次，而每一次遞歸阵翎，是不是每個(gè)數(shù)組都是從頭遍歷到尾的逢并，也就是說(shuō)每一次遞歸都相當(dāng)于遍歷了一遍原數(shù)組之剧，也就是n，所以總的效率就是 nlogn

快速排序

快排砍聊，快忘光了背稼，一直因?yàn)樘α藳](méi)有復(fù)習(xí)，導(dǎo)致的后果就是今天阿里打了電話一面玻蝌，問(wèn)了快排蟹肘，我就只能說(shuō)：emmm，選一個(gè)基準(zhǔn)值俯树，然后遍歷數(shù)組帘腹，把小的換到前面，把大的換到后面许饿，然后遞...

Lxylona

433 4 1

Lxylona

@東風(fēng)冷雪 partition函數(shù)選定一個(gè)基準(zhǔn)值阳欲，把小的放在左邊，大的放右邊米辐，這個(gè)函數(shù)會(huì)返回這個(gè)基準(zhǔn)值的下標(biāo)胸完，原因是我們需要對(duì)基準(zhǔn)值左邊和右邊的子數(shù)組進(jìn)行排序书释，而基準(zhǔn)值的位置不用動(dòng)了翘贮。
后面的遞歸意思就是對(duì)兩個(gè)子數(shù)組進(jìn)行快排了。

快速排序

快排爆惧，快忘光了狸页，一直因?yàn)樘α藳](méi)有復(fù)習(xí)，導(dǎo)致的后果就是今天阿里打了電話一面扯再，問(wèn)了快排芍耘，我就只能說(shuō)：emmm，選一個(gè)基準(zhǔn)值熄阻，然后遍歷數(shù)組斋竞，把小的換到前面，把大的換到后面秃殉，然后遞...

Lxylona

433 4 1

Lxylona

快排坝初，快忘光了，一直因?yàn)樘α藳](méi)有復(fù)習(xí)钾军，導(dǎo)致的后果就是今天阿里打了電話一面鳄袍，問(wèn)了快排，我就只能說(shuō)：emmm吏恭，選一個(gè)基準(zhǔn)值拗小，然后遍歷數(shù)組，把小的換到前面樱哼，把大的換到后面哀九，然后遞...

Lxylona

jQuery有個(gè).extend()方法來(lái)擴(kuò)展一個(gè)類或數(shù)組，語(yǔ)法如下：jQuery.extend( [deep ], target, object1 [, objectN ] ...

Lxylona

1. 知識(shí)儲(chǔ)備 在閱讀源代碼之前請(qǐng)按順序閱讀這些文章/視頻：Vue.js：異步更新隊(duì)列從瀏覽器多進(jìn)程到JS單線程阅束，JS運(yùn)行機(jī)制最全面的一次梳理Philip Roberts: ...

Lxylona

謝謝提醒围俘，已改正

Javascript：數(shù)組常用方法整理

下面以var arr = ['x', 'u', 'e', 'y', 'i', 'n', 'g']為例 修改器方法： 修改器方法會(huì)改變?cè)瓟?shù)組 1. arr.pop() && a...

Lxylona

742 2 17

Lxylona

一、圖片預(yù)覽 圖片預(yù)覽有兩種方式： 用 FileReader把圖片轉(zhuǎn)化為base64格式的數(shù)據(jù)嵌入到HTML中界牡。 用URL.createObjectURL()構(gòu)造圖片的URL...

Lxylona

下面以var arr = ['x', 'u', 'e', 'y', 'i', 'n', 'g']為例 修改器方法： 修改器方法會(huì)改變?cè)瓟?shù)組 1. arr.pop() && a...

Lxylona

字符串是只讀的簿寂，所以對(duì)字符串的操作都不會(huì)改變?cè)址际欠祷匦伦址尥觥Ｒ詖ar str = 'xueying'為例常遂。 1.str.charAt(index) 返回index...

Lxylona

參考資料BlobAn Introduction To JavaScript Blobs and File InterfaceJavaScript ArrayBuffers A...