常見算法整理

winterdawn 發布于2019-08-20 11:59 / 964人閱讀

摘要：常見算法比較兩個數組數組去重以下沒有方法。對基準左邊和右邊的兩個子集，不斷重復第一步和第二步，直到所有子集只剩下一個元素為止。去掉字符串中所有空格包括中間空格需要設置第個參數為

常見js算法 1.比較兩個數組

Array.prototype.diff = function(a) {
    return this.filter(function(i) {return a.indexOf(i) < 0;});
};

////////////////////  
// Examples  
////////////////////

[1,2,3,4,5,6].diff( [3,4,5] );  
// => [1, 2, 6]

["test1", "test2","test3","test4","test5","test6"].diff(["test1","test2","test3","test4"]);  
// => ["test5", "test6"]

2.數組去重

    var arr = ["a", "b", "c", "1", 0, "c", 1, "", 2,1, 0];
/*    function unique(){
        var ret = [];
        for(var i =0; i
3.數組從小到大排序
    var arr = [1,0,10,3,5,6,2];
    arr.sort(function(a,b){
        return a - b;  //從小到大排序
    })
4. 10秒倒計時定時器
    var seconds = 10;
    var timeAlarm = setInterval(showTime,1000);
    function showTime(){
        seconds -= 1;
        console.log(seconds);
        if (seconds == 0) {
            clearInterval(timeAlarm);
        };
    };

5.快速排序
快排的思想：　　

在數據集之中，選擇一個元素作為"基準"（pivot）。

所有小于"基準"的元素，都移到"基準"的左邊；所有大于"基準"的元素，都移到"基準"的右邊。

對"基準"左邊和右邊的兩個子集，不斷重復第一步和第二步，直到所有子集只剩下一個元素為止。
快排最壞時間O(n2)，最好時間O(nlgn)


    function quickSort(arr){
        if(arr.length <= 1){ return arr;}
        var pivotIndex = Math.floor(arr.length / 2);
        var pivot = arr.splice(pivotIndex,1)[0];
        var left = [] ,right =[];
        for(var i = 0;i pivot){
                right.push(arr[i]);
            }else{
                left.push(arr[i]);
            }
        };
        return quickSort(left).concat([pivot],quickSort(right));
    };
    var data =[85,24,63,45,17,31,96,50];
    console.log( quickSort(data) );
6.隨機選取從10-100的10個數字。
        var iArray =[];
        function getRandom(iStart,iEnd){
            var iChoice = iStart-iEnd+1;
            return Math.abs(Math.floor(Math.random()*iChoice))+iStart;
        }
        for(var i=0;i<10;i++){
            iArray.push(getRandom(0,10))
        };
7.去掉字符串中所有空格(包括中間空格,需要設置第2個參數為:g)
        function Trim(str,is_global)
        {
            var result;
            result = str.replace(/(^s+)|(s+$)/g,"");
            if(is_global.toLowerCase()=="g")
            {
                result = result.replace(/s/g,"");
             }
            return result;
}

云服務器 GPU云服務器字符串碎片整理算法常見機器學習算法機器學習常見算法機柜整理

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/80739.html

??導圖整理大廠面試高頻數組8: 移除元素的雙指針優化, 力扣27??

此專欄文章是對力扣上算法題目各種方法的總結和歸納, 整理出最重要的思路和知識重點并以思維導圖形式呈現, 當然也會加上我對導圖的詳解. 目的是為了更方便快捷的記憶和回憶算法重點(不用每次都重復看題解), 畢竟算法不是做了一遍就能完全記住的. 所以本文適合已經知道解題思路和方法, 想進一步加強理解和記憶的朋友, 并不適合第一次接觸此題的朋友(可以根據題號先去力扣看看官方題解, 然后再看本文內容). 關...

zhangyucha0 2021-09-02 15:11 評論0 收藏0
思維導圖整理大廠面試高頻數組24: 合并兩個有序數組的兩種雙指針思想, 力扣88

摘要：此專欄文章是對力扣上算法題目各種方法的總結和歸納整理出最重要的思路和知識重點并以思維導圖形式呈現當然也會加上我對導圖的詳解目的是為了更方便快捷的記憶和回憶算法重點不用每次都重復看題解畢竟算法不是做了一遍就能完全記住的所 ...

darkerXi 2021-11-17 09:33 評論0 收藏0
常見gc算法

摘要：根搜索算法它的處理方式就是，設立若干種根對象，當任何一個根對象到某一個對象均不可達時，則認為這個對象是可以被回收的。引用計數算法給對象中添加一個引用計數器，每當有一個地方引用它時，計數器值就加1；當引用失效時，計數器值就減1；任何時刻計數器為0的對象就是不可能再被使用的。缺點：引用和去引用伴隨加法和減法，影響性能。致命的缺陷：對于循環引用的對象無法進行回收。根搜索算法它的...

Leo_chen 2019-08-16 10:35 評論0 收藏0
Javascript之常見算法整理（持續更新）

摘要：所以平均來說，插入排序的時間復雜度是。顯然，次方級別的時間復雜度代表著插入排序不適合數據特別多的情況，一般來說插入排序適合小數據量的排序。更新了幾個知識點~歡迎一起交流呀~ 一、排序冒泡排序（復雜度O(n^2)） //冒泡排序 function bubbleSort(arr) { for(var i = 0, len = arr.length; i < len - 1; +...

cc17 2019-08-23 17:14 評論0 收藏0
從簡歷被拒到收割今日頭條 offer，我用一年時間破繭成蝶！

摘要：正如我標題所說，簡歷被拒。看了我簡歷之后說頭條競爭激烈，我背景不夠，點到為止。。三準備面試其實從三月份投遞簡歷開始準備面試到四月份收，也不過個月的時間，但這都是建立在我過去一年的積累啊。本文是無精瘋同學投稿的面試經歷關注微信公眾號：進擊的java程序員K，即可獲取最新BAT面試資料一份在此感謝無精瘋同學的分享目錄：印象中的頭條面試背景準備面試 ...

tracymac7 2019-08-15 17:57 評論0 收藏0