前端算法

A. 算法在前端开发的中实际应用有哪些

如果是游戏前端，算法很重要。。。比如角色寻路，主要就是使用A*算法，怪物的AI，通常需要使用树相关的算法，比如二叉树，行为树等。。。如果是APP或网页前端，实际工作中，需要使用算法的概率几乎是零。。

B. 头条的前端面试对算法的要求有多高

题目：给定一个整形数组，数组是无重复随机无序的，要求打印出所有元素左边第一个大于该元素的值。

[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;

• }

这个题目就是头条的的算法题目。这就是他的要求。

C. 大厂前端对算法的要求如何

作为一个毕业多年小前端，表示算法什么的早就还给老师了...
相比较算法，我觉得数据结构和设计模式对前端来说更重要，理由有三：
1）js可以原生提供的数据类型的确有限。很多时候我们都是用对象和数组来简单粗暴的解决问题，并写一堆复杂的业务代码来支撑逻辑。
比如，我们想做一个轮播图，很自然的就会想到用数组来记录轮播图片的列表数据，我们这里时髦一把，用vue数据驱动视图的思想来实现，每次轮播翻页后我们需要改变数组中图片的顺序，看似没有问题。但是当业务复杂的时候呢，比如我们需要支持循环播放和双向播放，就需要数组的边界值进行特殊判断了，这种特殊判断就降低了代码的可维护性。
那如果我们换个角度思考，一开始我们就不用数组来定义图片列表，而改用一个双向链表呢？问题就会简单很多。而链表这个数据结构在js里面是没有原生实现的，需要我们自己来完成。
因此掌握常用的数据结构以及其相关方法还是很有必要的。
2）设计模式是在某个场合下对某个问题的一种优雅的解决方案。这里我加粗了优雅，没错，要解决一个问题，往往有不止一个答案。
比如，我想给页面上一连串按钮绑定点击事件，要求点击按钮的时候弹出按钮的内容。一个简单粗暴的方法是给每个按钮添加一个onclick事件。那假设按钮个数非常多或者本身这个按钮还有其它点击事件要执行呢，这个方案就不那么可行了。有的同学想到了可以用事件委托，没错，这里你就用到了一种设计模式，代理模式。孰优孰劣，一目了然。
我认为每个业务场景都有一种合适的优雅的解决方案，而这就是设计模式。
3）通常情况下，前端需要处理的数据量和计算复杂度都不高。比如我想找到一个数组中的最大值，一般我会直接用数组的排序方法而不会考虑自己写个冒泡或者快排。如果真要处理大量的数据，恐怕这个处理过程是否应该放在前端就值得商榷了。
问题需要不断抽象，抽象的水平和经验能力成正比。

D. 算法是前端用还是后端用

不分前后端，是一种思想和逻辑。前后端都能用到。前端一般用不到比较深的像冒泡排序都是算法，不过想要提升能力或者面试什么的可以学习下

E. web前端架构和算法有哪些

《数据结构》看几遍，再做一下配套习题，然后在OJ上刷100道题，稍微打一下基础。从广泛意义上说，算法就是你解决问题的思路，你思考得出的方案其实就是一个算法。数据结构有助于你的算法实现。一般在大公司，后端工程师一般比前端更吃香一点。前端工程师有一条不错的出路是往全栈工程师发展，掌握多种前端的技术，再学点后端技术，就变得很抢手了。

F. 做算法还是做前端好

算法比前端难一些，到底哪个好是没有统一答案的。你问前端，肯定说前端好，你问做算法的肯定说算法好。具体的可以看你对哪方面感兴趣，有兴趣发展的才会更好。

G. 前端有必要学习算法吗

需要学一些算法，JS这块也是可以做算法分析的。
除非你是UI，平面设计，可以不用学算法。
只要是编程开发，都是需要学习一些算法方面的知识的。

H. 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;

}

I. 前端和算法有关系么

算法你指的是网络的一些seo、sem 的算法吗？算法是为了打击一些非法的操作，当然也有利于用户的体验，如果可以在前端布局一些算法，对网站也是有好处的。前端布局一些算法是有好处的。

J. 前端程序员需要很多算法吗

前端？是指网页前端还是游戏前端？如果是页端，就不一定，看做的项目，但如果是游戏前端，就需要用到很多算法了，寻路算法，碰撞检测算法之类都是必须的