當前位置:首頁 » 網頁前端 » 前端演算法
擴展閱讀
webinf下怎麼引入js 2023-08-31 21:54:13
堡壘機怎麼打開web 2023-08-31 21:54:11

前端演算法

發布時間: 2022-01-12 21:36:56

前端和演算法有關系么

演算法你指的是網路的一些seo、sem 的演算法嗎?演算法是為了打擊一些非法的操作,當然也有利於用戶的體驗,如果可以在前端布局一些演算法,對網站也是有好處的。前端布局一些演算法是有好處的。

② web前端javascript能實現什麼演算法或者計算

在Web開發中,JavaScript很重要,演算法也很重要。下面整理了一下一些常見的演算法在JavaScript下的實現,包括二分法、求字元串長度、數組去重、插入排序、選擇排序、希爾排序、快速排序、冒泡法等等。僅僅是為了練手,不保證高效與美觀,或許還有Bug,有時間再完善吧。

1.二分法:

function binary(items,value){

var startIndex=0,

stopIndex=items.length-1,

midlleIndex=(startIndex+stopIndex)>>>1;

while(items[middleIndex]!=value && startIndex

if(items[middleIndex]>value){

stopIndex=middleIndex-1;

}else{

startIndex=middleIndex+1;

}

middleIndex=(startIndex+stopIndex)>>>1;

}

return items[middleIndex]!=value ? false:true;

}

2.十六進制顏色值的隨機生成:

function randomColor(){

var arrHex=["0","2","3","4","5","6","7","8","9","a","b","c","d"],

strHex="#",

index;

for(var i=0;i < 6; i++){

index=Math.round(Math.random()*15);

strHex+=arrHex[index];

}

return strHex;

}

一個求字元串長度的方法:

function GetBytes(str){

var len=str.length,

bytes=len;

for(var i=0;i < len;i++){

if(str.CharCodeAt>255){

bytes++;

}

}

return bytes;

}

3.js實現數組去重:

Array.protype.delRepeat=function(){

var newArray=new Array();

var len=this.length;

for(var i=0;i < len;i++){

for(var j=i+1;j < len;j++)

{

if(this[i]==this[j])

{

++i;

}

}

newArray.push(this[i]);

}

return newArray;

}

4.插入排序。所謂的插入排序,就是將序列中的第一個元素看成一個有序的子序列,然後不段向後比較交換比較交換。

function insertSort(arr){

var key;

for(var j = 1; j < arr.length ; j++){

//排好序的

var i = j - 1;

key = arr[j];

while(i >= 0 && arr[i] > key){

arr[i + 1] = arr[i];

i --;

}

arr[i + 1] = key;

}

return arr;

}

5.選擇排序。其實基本的思想就是從待排序的數組中選擇最小或者最大的,放在起始位置,然後從剩下的數組中選擇最小或者最大的排在這公司數的後面。

function selectionSort(data)

{

var i, j, min, temp , count=data.length;

for(i = 0; i < count - 1; i++) {

/* find the minimum */

min = i;

for (j = i+1; j < count; j++)

{

if (data[j] < data[min])

{ min = j;}

}

/* swap data[i] and data[min] */

temp = data[i];

data[i] = data[min];

data[min] = temp;

}

return data;

}

6.希爾排序,也稱遞減增量排序演算法。其實說到底也是插入排序的變種。

function shellSort(array){

var stepArr = [1750, 701, 301, 132, 57, 23, 10, 4, 1]; //
reverse()在維基上看到這個最優的步長較小數組

var i = 0;

var stepArrLength = stepArr.length;

var len = array.length;

var len2 = parseInt(len/2);

for(;i < stepArrLength; i++){

if(stepArr[i] > len2){

continue;

}

stepSort(stepArr[i]);

}

// 排序一個步長

function stepSort(step){

//console.log(step) 使用的步長統計

var i = 0, j = 0, f, tem, key;

var stepLen = len%step > 0 ? parseInt(len/step) + 1 : len/step;

for(;i < step; i++){// 依次循環列

for(j=1;/*j < stepLen && */step * j + i < len;
j++){//依次循環每列的每行

tem = f = step * j + i;

key = array[f];

while((tem-=step) >= 0){// 依次向上查找

if(array[tem] > key){

array[tem+step] = array[tem];

}else{

break;

}

}

array[tem + step ] = key;

}

}

}

return array;

}

7.快速排序。其實說到底快速排序演算法就系對冒泡排序的一種改進,採用的就是演算法理論中的分治遞歸的思想,說得明白點,它的做法就是:通過一趟排序將待排序的紀錄分割成兩部分,其中一部分的紀錄值比另外一部分的紀錄值要小,就可以繼續分別對這兩部分紀錄進行排序;不段的遞歸實施上面兩個操作,從而實現紀錄值的排序。

function quickSort(arr,l,r){

if(l < r){

var mid=arr[parseInt((l+r)/2)],i=l-1,j=r+1;

while(true){

while(arr[++i] < mid);

while(arr[--j]>mid);

if(i>=j)break;

var temp=arr[i];

arr[i]=arr[j];

arr[j]=temp;

}

quickSort(arr,l,i-1);

quickSort(arr,j+1,r);

}

return arr;

}

8.冒泡法:

function bullSort(array){

var temp;

for(var i=0;i < array.length;i++)

{

for(var j=array.length-1;j > i;j--){

if(array[j] < array[j-1])

{

temp = array[j];

array[j]=array[j-1];

array[j-1]=temp;

}

}

}

return array;

}

③ web前端架構和演算法有哪些

《數據結構》看幾遍,再做一下配套習題,然後在OJ上刷100道題,稍微打一下基礎。從廣泛意義上說,演算法就是你解決問題的思路,你思考得出的方案其實就是一個演算法。數據結構有助於你的演算法實現。一般在大公司,後端工程師一般比前端更吃香一點。前端工程師有一條不錯的出路是往全棧工程師發展,掌握多種前端的技術,再學點後端技術,就變得很搶手了。

④ 前端有必要學習演算法嗎

需要學一些演算法,JS這塊也是可以做演算法分析的。
除非你是UI,平面設計,可以不用學演算法。
只要是編程開發,都是需要學習一些演算法方面的知識的。

⑤ 演算法是前端用還是後端用

不分前後端,是一種思想和邏輯。前後端都能用到。前端一般用不到比較深的像冒泡排序都是演算法,不過想要提升能力或者面試什麼的可以學習下

⑥ 做演算法還是做前端好

演算法比前端難一些,到底哪個好是沒有統一答案的。你問前端,肯定說前端好,你問做演算法的肯定說演算法好。具體的可以看你對哪方面感興趣,有興趣發展的才會更好。

⑦ 大廠前端對演算法的要求如何

作為一個畢業多年小前端,表示演算法什麼的早就還給老師了...
相比較演算法,我覺得數據結構和設計模式對前端來說更重要,理由有三:
1)js可以原生提供的數據類型的確有限。很多時候我們都是用對象和數組來簡單粗暴的解決問題,並寫一堆復雜的業務代碼來支撐邏輯。
比如,我們想做一個輪播圖,很自然的就會想到用數組來記錄輪播圖片的列表數據,我們這里時髦一把,用vue數據驅動視圖的思想來實現,每次輪播翻頁後我們需要改變數組中圖片的順序,看似沒有問題。但是當業務復雜的時候呢,比如我們需要支持循環播放和雙向播放,就需要數組的邊界值進行特殊判斷了,這種特殊判斷就降低了代碼的可維護性。
那如果我們換個角度思考,一開始我們就不用數組來定義圖片列表,而改用一個雙向鏈表呢?問題就會簡單很多。而鏈表這個數據結構在js裡面是沒有原生實現的,需要我們自己來完成。
因此掌握常用的數據結構以及其相關方法還是很有必要的。
2)設計模式是在某個場合下對某個問題的一種優雅的解決方案。這里我加粗了優雅,沒錯,要解決一個問題,往往有不止一個答案。
比如,我想給頁面上一連串按鈕綁定點擊事件,要求點擊按鈕的時候彈出按鈕的內容。一個簡單粗暴的方法是給每個按鈕添加一個onclick事件。那假設按鈕個數非常多或者本身這個按鈕還有其它點擊事件要執行呢,這個方案就不那麼可行了。有的同學想到了可以用事件委託,沒錯,這里你就用到了一種設計模式,代理模式。孰優孰劣,一目瞭然。
我認為每個業務場景都有一種合適的優雅的解決方案,而這就是設計模式。
3)通常情況下,前端需要處理的數據量和計算復雜度都不高。比如我想找到一個數組中的最大值,一般我會直接用數組的排序方法而不會考慮自己寫個冒泡或者快排。如果真要處理大量的數據,恐怕這個處理過程是否應該放在前端就值得商榷了。
問題需要不斷抽象,抽象的水平和經驗能力成正比。

⑧ 前端程序員需要很多演算法嗎

前端?是指網頁前端還是游戲前端?如果是頁端,就不一定,看做的項目,但如果是游戲前端,就需要用到很多演算法了,尋路演算法,碰撞檢測演算法之類都是必須的

⑨ 演算法在前端開發的中實際應用有哪些

如果是游戲前端,演算法很重要。。。比如角色尋路,主要就是使用A*演算法,怪物的AI,通常需要使用樹相關的演算法,比如二叉樹,行為樹等。。。如果是APP或網頁前端,實際工作中,需要使用演算法的概率幾乎是零。。

⑩ 頭條的前端面試對演算法的要求有多高

題目:給定一個整形數組,數組是無重復隨機無序的,要求列印出所有元素左邊第一個大於該元素的值。

[cpp]view plain

  • #include<iostream>

  • #include<time.h>

  • #include<stack>

  • usingnamespacestd;

  • voidshuffle(inta[],intn)

  • {

  • srand(time(NULL));

  • for(inti=0;i<n;i++)

  • {

  • intindex=rand()%n;

  • inttmp=a[i];

  • a[i]=a[index];

  • a[index]=tmp;

  • }

  • }

  • voidf(inta[],intn)

  • {

  • stack<int>s;

  • if(n<=1)

  • return;

  • s.push(a[0]);

  • for(inti=1;i<n;i++)

  • {

  • while(!s.empty()&&a[i]>s.top())

  • {

  • cout<<s.top()<<','<<a[i]<<endl;

  • s.pop();

  • }

  • s.push(a[i]);

  • }

  • }

  • intmain(intargc,char*argv[])

  • {

  • int*a=newint[atoi(argv[1])];

  • for(inti=0;i<atoi(argv[1]);i++)

  • {

  • a[i]=i+1;

  • }

  • shuffle(a,atoi(argv[1]));

  • for(inti=0;i<atoi(argv[1]);i++)

  • {

  • cout<<a[i]<<'';

  • }

  • cout<<endl;

  • cout<<"------------------------------"<<endl;

  • f(a,atoi(argv[1]));

  • return0;

  • }

這個題目就是頭條的的演算法題目。這就是他的要求。