資訊專欄INFORMATION COLUMN
摘要：常見算法比較兩個(gè)數(shù)組數(shù)組去重以下沒有方法。對(duì)基準(zhǔn)左邊和右邊的兩個(gè)子集，不斷重復(fù)第一步和第二步，直到所有子集只剩下一個(gè)元素為止。去掉字符串中所有空格包括中間空格需要設(shè)置第個(gè)參數(shù)為
常見js算法 1.比較兩個(gè)數(shù)組
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.數(shù)組去重
var arr = ["a", "b", "c", "1", 0, "c", 1, "", 2,1, 0];
/* function unique(){
var ret = [];
for(var i =0; i
3.數(shù)組從小到大排序
var arr = [1,0,10,3,5,6,2];
arr.sort(function(a,b){
return a - b; //從小到大排序
})
4. 10秒倒計(jì)時(shí)定時(shí)器
var seconds = 10;
var timeAlarm = setInterval(showTime,1000);
function showTime(){
seconds -= 1;
console.log(seconds);
if (seconds == 0) {
clearInterval(timeAlarm);
};
};
5.快速排序
快排的思想：
在數(shù)據(jù)集之中，選擇一個(gè)元素作為"基準(zhǔn)"（pivot）。
所有小于"基準(zhǔn)"的元素，都移到"基準(zhǔn)"的左邊；所有大于"基準(zhǔn)"的元素，都移到"基準(zhǔn)"的右邊。
對(duì)"基準(zhǔn)"左邊和右邊的兩個(gè)子集，不斷重復(fù)第一步和第二步，直到所有子集只剩下一個(gè)元素為止。
快排最壞時(shí)間O(n2)，最好時(shí)間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.隨機(jī)選取從10-100的10個(gè)數(shù)字。
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.去掉字符串中所有空格(包括中間空格,需要設(shè)置第2個(gè)參數(shù)為: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;
}
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://m.hztianpu.com/yun/80739.html
此專欄文章是對(duì)力扣上算法題目各種方法的總結(jié)和歸納, 整理出最重要的思路和知識(shí)重點(diǎn)并以思維導(dǎo)圖形式呈現(xiàn), 當(dāng)然也會(huì)加上我對(duì)導(dǎo)圖的詳解. 目的是為了更方便快捷的記憶和回憶算法重點(diǎn)(不用每次都重復(fù)看題解), 畢竟算法不是做了一遍就能完全記住的. 所以本文適合已經(jīng)知道解題思路和方法, 想進(jìn)一步加強(qiáng)理解和記憶的朋友, 并不適合第一次接觸此題的朋友(可以根據(jù)題號(hào)先去力扣看看官方題解, 然后再看本文內(nèi)容). 關(guān)...
摘要：此專欄文章是對(duì)力扣上算法題目各種方法的總結(jié)和歸納整理出最重要的思路和知識(shí)重點(diǎn)并以思維導(dǎo)圖形式呈現(xiàn)當(dāng)然也會(huì)加上我對(duì)導(dǎo)圖的詳解目的是為了更方便快捷的記憶和回憶算法重點(diǎn)不用每次都重復(fù)看題解畢竟算法不是做了一遍就能完全記住的所 ...
摘要：根搜索算法它的處理方式就是，設(shè)立若干種根對(duì)象，當(dāng)任何一個(gè)根對(duì)象到某一個(gè)對(duì)象均不可達(dá)時(shí)，則認(rèn)為這個(gè)對(duì)象是可以被回收的。 引用計(jì)數(shù)算法 給對(duì)象中添加一個(gè)引用計(jì)數(shù)器，每當(dāng)有一個(gè)地方引用它時(shí)，計(jì)數(shù)器值就加1；當(dāng)引用失效時(shí)，計(jì)數(shù)器值就減1；任何時(shí)刻計(jì)數(shù)器為0的對(duì)象就是不可能再被使用的。 缺點(diǎn)：引用和去引用伴隨加法和減法，影響性能。 致命的缺陷：對(duì)于循環(huán)引用的對(duì)象無法進(jìn)行回收。 根搜索算法 它的...
摘要：所以平均來說，插入排序的時(shí)間復(fù)雜度是。顯然，次方級(jí)別的時(shí)間復(fù)雜度代表著插入排序不適合數(shù)據(jù)特別多的情況，一般來說插入排序適合小數(shù)據(jù)量的排序。 更新了幾個(gè)知識(shí)點(diǎn)~歡迎一起交流呀~ 一、排序 冒泡排序（復(fù)雜度O(n^2)） //冒泡排序 function bubbleSort(arr) { for(var i = 0, len = arr.length; i < len - 1; +...
摘要：正如我標(biāo)題所說，簡(jiǎn)歷被拒。看了我簡(jiǎn)歷之后說頭條競(jìng)爭(zhēng)激烈，我背景不夠，點(diǎn)到為止。。三準(zhǔn)備面試其實(shí)從三月份投遞簡(jiǎn)歷開始準(zhǔn)備面試到四月份收，也不過個(gè)月的時(shí)間，但這都是建立在我過去一年的積累啊。 本文是 無精瘋 同學(xué)投稿的面試經(jīng)歷 關(guān)注微信公眾號(hào)：進(jìn)擊的java程序員K，即可獲取最新BAT面試資料一份 在此感謝 無精瘋 同學(xué)的分享 目錄： 印象中的頭條 面試背景 準(zhǔn)備面試 ...
閱讀 4014·2021-10-12 10:12
閱讀 2955·2021-09-10 11:18
閱讀 3743·2019-08-30 15:54
閱讀 2886·2019-08-30 15:53
閱讀 715·2019-08-30 13:54
閱讀 1045·2019-08-30 13:21
閱讀 2318·2019-08-30 12:57
閱讀 1795·2019-08-30 11:10
