移至前端算法

1. 有n个数组元素的一维数组A,请写一个算法将该数组中所有值为0的元素都依次移到数组的前端其他元素依次输出

#include<stdio.h>

#include<stdlib.h>

int main()

{ int n,i,j,a[100];

scanf("%d",&n);

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

{j=rand()%3;

a[i]=j?rand()%100:0;

printf("%3d",a[i]);

}

printf(" ");

for(i=j=n-1;i>=0;i--)

if(a[i])a[j--]=a[i];

for(;j>=0;)a[j--]=0;

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

printf("%3d",a[i]);

return 0;

}

2. 假设数组A[n]的n个元素中有多个零元素，设计一个算法，将A中所有的非零元素依次移到A的前端。

public static void move(int[] array){ int count=0; //记录0的个数 for(int i=0;i<array.length;i++){ if(array[i]==0){ //如果下标i的数为0，就跳过此次循环进入下一次循环，并把count加1 count++; continue; } array[i-count]=array[i]; //将当前下标的值向前移动count个位置 } //由于所有不为0的数已一次移动到前面了，那么最后count个数就是0了 for(int i=0;i<count;i++){ array[array.length-1-i]=0; } } 这是用java语言写的方法，主要步骤已经写了注释，还有什么不懂可以再问我。

3. 如何将深度学习算法的能力移植到前端

现在深度学习在机器学习领域是一个很热的概念，不过经过各种媒体的转载播报，这个概念也逐渐变得有些神话的感觉：例如，人们可能认为，深度学习是一种能够模拟出人脑的神经结构的机器学习方式，从而能够让计算机具有人一样的智慧；而这样一种技术在将来无疑是前景无限的。那么深度学习本质上又是一种什么样的技术呢？
深度学习是什么
深度学习是机器学习领域中对模式（声音、图像等等）进行建模的一种方法，它也是一种基于统计的概率模型。在对各种模式进行建模之后，便可以对各种模式进行识别了，例如待建模的模式是声音的话，那么这种识别便可以理解为语音识别。而类比来理解，如果说将机器学习算法类比为排序算法，那么深度学习算法便是众多排序算法当中的一种（例如冒泡排序），这种算法在某些应用场景中，会具有一定的优势。
深度学习的“深度”体现在哪里
论及深度学习中的“深度”一词，人们从感性上可能会认为，深度学习相对于传统的机器学习算法，能够做更多的事情，是一种更为“高深”的算法。而事实可能并非我们想象的那样，因为从算法输入输出的角度考虑，深度学习算法与传统的有监督机器学习算法的输入输出都是类似的，无论是最简单的Logistic Regression，还是到后来的SVM、boosting等算法，它们能够做的事情都是类似的。正如无论使用什么样的排序算法，它们的输入和预期的输出都是类似的，区别在于各种算法在不同环境下的性能不同。
那么深度学习的“深度”本质上又指的是什么呢？深度学习的学名又叫深层神经网络（Deep Neural Networks ），是从很久以前的人工神经网络（Artificial Neural Networks）模型发展而来。这种模型一般采用计算机科学中的图模型来直观的表达，而深度学习的“深度”便指的是图模型的层数以及每一层的节点数量，相对于之前的神经网络而言，有了很大程度的提升。
深度学习也有许多种不同的实现形式，根据解决问题、应用领域甚至论文作者取名创意的不同，它也有不同的名字：例如卷积神经网络（Convolutional Neural Networks）、深度置信网络（Deep Belief Networks）、受限玻尔兹曼机（Restricted Boltzmann Machines）、深度玻尔兹曼机（Deep Boltzmann Machines）、递归自动编码器（Recursive Autoencoders）、深度表达（Deep Representation）等等。不过究其本质来讲，都是类似的深度神经网络模型。
既然深度学习这样一种神经网络模型在以前就出现过了，为什么在经历过一次没落之后，到现在又重新进入人们的视线当中了呢？这是因为在十几年前的硬件条件下，对高层次多节点神经网络的建模，时间复杂度（可能以年为单位）几乎是无法接受的。在很多应用当中，实际用到的是一些深度较浅的网络，虽然这种模型在这些应用当中，取得了非常好的效果（甚至是the state of art），但由于这种时间上的不可接受性，限制了其在实际应用的推广。而到了现在，计算机硬件的水平与之前已经不能同日而语，因此神经网络这样一种模型便又进入了人们的视线当中。
“ 2012年6月，《纽约时报》披露了Google Brain项目，吸引了公众的广泛关注。这个项目是由着名的斯坦福大学机器学习教授Andrew Ng和在大规模计算机系统方面的世界顶尖专家Jeff Dean共同主导，用16000个CPU Core的并行计算平台训练一种称为“深层神经网络”（DNN，Deep Neural Networks） ”
从Google Brain这个项目中我们可以看到，神经网络这种模型对于计算量的要求是极其巨大的，为了保证算法实时性，需要使用大量的CPU来进行并行计算。
当然，深度学习现在备受关注的另外一个原因，当然是因为在某些场景下，这种算法模式识别的精度，超过了绝大多数目前已有的算法。而在最近，深度学习的提出者修改了其实现代码的Bug之后，这种模型识别精度又有了很大的提升。这些因素共同引起了深层神经网络模型，或者说深度学习这样一个概念的新的热潮。
深度学习的优点
为了进行某种模式的识别，通常的做法首先是以某种方式，提取这个模式中的特征。这个特征的提取方式有时候是人工设计或指定的，有时候是在给定相对较多数据的前提下，由计算机自己总结出来的。深度学习提出了一种让计算机自动学习出模式特征的方法，并将特征学习融入到了建立模型的过程中，从而减少了人为设计特征造成的不完备性。而目前以深度学习为核心的某些机器学习应用，在满足特定条件的应用场景下，已经达到了超越现有算法的识别或分类性能。
深度学习的缺点
深度学习虽然能够自动的学习模式的特征，并可以达到很好的识别精度，但这种算法工作的前提是，使用者能够提供“相当大”量级的数据。也就是说在只能提供有限数据量的应用场景下，深度学习算法便不能够对数据的规律进行无偏差的估计了，因此在识别效果上可能不如一些已有的简单算法。另外，由于深度学习中，图模型的复杂化导致了这个算法的时间复杂度急剧提升，为了保证算法的实时性，需要更高的并行编程技巧以及更好更多的硬件支持。所以，目前也只有一些经济实力比较强大的科研机构或企业，才能够用深度学习算法，来做一些比较前沿而又实用的应用。

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

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

5. 前端算法入门一：刷算法题常用的JS基础扫盲

此篇属于前端算法入门系列的第一篇，主要介绍常用的 数组方法 、 字符串方法 、 遍历方法 、 高阶函数 、 正则表达式 以及相关 数学知识 。

在尾部追加，类似于压栈，原数组会变。

在尾部弹出，类似于出栈，原数组会变。数组的 push & pop 可以模拟常见数据结构之一：栈。

在头部压入数据，类似于入队，原数组会变。

在头部弹出数据，原数组会变。数组的 push（入队） & shift（出队） 可以模拟常见数据结构之一：队列。

concat会在当前数组尾部拼接传入的数组，然后返回一个新数组，原数组不变。

在数组中寻找该值，找到则返回其下标，找不到则返回-1。

在数组中寻找该值，找到则返回true，找不到则返回false。

将数组转化成字符串，并返回该字符串，不传值则默认逗号隔开，原数组不变。

翻转原数组，并返回已完成翻转的数组，原数组改变。

从start 开始截取到end，但是不包括end

可参考 MDN：Sort

将数组转化成字符串，并返回该字符串，逗号隔开，原数组不变。

返回指定索引位置处的字符。类似于数组用中括号获取相应下标位置的数据。

类似数组的concat()，用来返回一个合并拼接两个或两个以上字符串。原字符串不变。

indexOf,返回一个字符在字符串中首次出现的位置,lastIndexOf返回一个字符在字符串中最后一次出现的位置。

提取字符串的片断，并把提取的字符串作为新的字符串返回出来。原字符串不变。

使用指定的分隔符将一个字符串拆分为多个子字符串数组并返回，原字符串不变。

match()方法可在字符串内检索指定的值，或找到一个或多个正则表达式的匹配，并返回一个包含该搜索结果的数组。

注意事项 :如果match方法没有找到匹配，将返回null。如果找到匹配，则 match方法会把匹配到以数组形式返回，如果正则规则未设置全局修饰符g，则 match方法返回的数组有两个特性：input和index。input属性包含整个被搜索的字符串。index属性包含了在整个被搜索字符串中匹配的子字符串的位置。

replace接收两个参数，参数一是需要替换掉的字符或者一个正则的匹配规则，参数二，需要替换进去的字符，仔实际的原理当中，参数二，你可以换成一个回调函数。

在目标字符串中搜索与正则规则相匹配的字符，搜索到，则返回第一个匹配项在目标字符串当中的位置，没有搜索到则返回一个-1。

toLowerCase把字母转换成小写，toUpperCase()则是把字母转换成大写。

includes、startsWith、endsWith，es6的新增方法，includes 用来检测目标字符串对象是否包含某个字符，返回一个布尔值，startsWith用来检测当前字符是否是目标字符串的起始部分，相对的endwith是用来检测是否是目标字符串的结尾部分。

返回一个新的字符串对象，新字符串等于重复了指定次数的原始字符串。接收一个参数，就是指定重复的次数。原字符串不变。

最常用的for循环，经常用的数组遍历，也可以遍历字符串。

while、do while主要的功能是，当满足while后边所跟的条件时，来执行相关业务。这两个的区别是，while会先判断是否满足条件，然后再去执行花括号里面的任务，而do while则是先执行一次花括号中的任务，再去执行while条件，判断下次还是否再去执行do里面的操作。也就是说 do while至少会执行一次操作 .

拷贝一份遍历原数组。

for…of是ES6新增的方法，但是for…of不能去遍历普通的对象， for…of的好处是可以使用break跳出循环。

面试官：说一下 for...in 和 for...of 区别？

返回一个布尔值 。当我们需要判定数组中的元素是否满足某些条件时，可以使用every / some。这两个的区别是，every会去判断判断数组中的每一项，而 some则是当某一项满足条件时返回。

rece 从左到右将数组元素做“叠加”处理，返回一个值。receRight 从右到左。

Object.keys方法的参数是一个对象，返回一个数组。该数组的成员都是该对象自身的（而不是继承的）所有属性名，且只返回可枚举的属性。

Object.getOwnPropertyNames方法与Object.keys类似，也是接受一个对象作为参数，返回一个数组，包含了该对象自身的所有属性名。但它能返回不可枚举的属性。

这里罗列一些我在刷算法题中遇到的正则表达式，如果有时间可认真学一下正则表达式不要背。

持续更新，敬请期待……

若一个正整数无法被除了1 和它自身之外的任何自然数整除，则称该数为质数（或素数），否则称该正整数为合数。

持续更新，敬请期待……

作者：摆草猿
链接：https://juejin.cn/post/7087134135193436197

6. 为什么数据结构与算法，对前端开发很重要

前端的技术领域和范围正在飞速演进中，再过3年5年不懂算法和数据结构的前端慢慢就淘汰了。几大互联网公司的已经开始在使用数据挖掘、贝叶斯、3D图形图像等领域算法到前端领域。对浏览器的了解也逐步深入到内部实现机制原理上，从原理上理解渲染。无线端的前端越来越像嵌入式应用开发，这些都更需要有扎实而综合的计算机专业基础。

7. 假设数组A[n]的n个元素中有多个零元素，设计一个算法，将A中所有的非零元素依次移到A的前端

1.建立数组/链表,初始化数据
2. 两个指针,一个头指针,初值为null或(数组下标=-1), 一个尾指针指向元素尾部
头指针指示可交换头部位置(就是 这个指针前面都是交换好的非0元素不用在动了)
尾指针指向待处理元素
3.处理步骤 1. 判断尾指针元素是否非0 , 为真: 头指针+1, 头尾元素交换, 继续判断交换后的尾指针是否非0; 为真: 头指针+1, 头尾元素交换,继续判断交换后的尾指针是否非0(重复上面的);为假: 头指针不动,尾指针+1
4,终结条件, 头尾指针位置相等
当然这个不是优化算法,可以先判断头指针,如果头指针为非0元素可以直接+1,而不要再交换到尾部在判断在交换回去....

8. 前端和算法有关系么

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

9. C++：键盘输入n，然后输入n个整数存入数组a，将奇数移到a的前端，要求见下。咋编

代码文本：

//#include "stdafx.h"//vc++ 6.0? Maybe should add this line.

#include <iostream>

#include "time.h"

using namespace std;

int main(int argc,char *argv[]){

int a[100],i,j,t,n;

cout << "Enter n... ";

if(cin >> n,n>100 || n<1)

n=100;

if(n>10){//n>10时自动随机输入并显示

srand((unsigned)time(NULL));

for(i=0;i<n;){

cout.width(6);//输出格式占宽6列右对齐

cout << (a[i++]=rand());

if(i%10==0 || i==n)//输出10个数或最后一行末回车

cout << endl;

}

}

else{//n<=10时手工输入显示

cout << "Please enter " << n << " integer(s)(SEP by ' ')... ";

for(i=0;i<n;cin >> a[i++]);

cout << endl;

}

for(i=0;i<n;i++){//把奇数移到a前端算法

if((a[i]&1)==0){

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

if(a[j]&1){//在i后找到奇数则保存至t

for(t=a[j];j>i;a[j--]=a[j-1]);//a[i]~a[j]顺序向后移一位

a[i]=t;//把a[j]拷贝到a[i];这样奇偶数的相对顺序不变

break;

}

if(j==n)//若i后无奇数了就中止外for操作

break;

}

}

cout << "OUT: ";

for(i=0;i<n;){//输出

cout.width(6);//输出格式占宽6列右对齐

cout << a[i++];

if(i%10==0 || i==n)//输出10个数或最后一行末回车

cout << endl;

}

return 0;

}