导航:首页 > 源码编译 > js经典算法题

js经典算法题

发布时间:2022-08-05 13:10:58

Ⅰ JS数组有哪些常见算法

合并数组 - concat()
用数组的元素组成字符串 - join()
删除数组的最后一个元素 - pop()
数组的末尾添加新的元素 - push()
将一个数组中的元素的顺序反转排序 - reverse()
删除数组的第一个元素 - shift()
从一个数组中选择元素 - slice()
数组排序(按字母顺序或数字大小升序)- sort()
在数组的第2位置添加元素 - splice()
var fruits = ["Banana", "Orange", "Apple", "Mango"];
fruits.splice(2,0,"Lemon","Kiwi");
转换数组到字符串 -toString()
在数组的开头添加新元素 - unshift()

Ⅱ 求一个js算法问题,几个循环比较多,头都大了,请大神帮忙看一下

<!DOCTYPEhtml>
<html>
<head>
<title></title>
<script>
//根据楼主的提示,在个数方面,我个人的理解只是算上“头”和“尾”两个数的,而且只算奇数个数,我感觉有些地方理解的不对,但信息上看总觉得有缺陷
//1.比如勾了一奇一偶的情况下,个数勾了1和2,个数是分开算还是一起算?分开算的话又怎么算?
//2.除了首尾以外,中间的数组元素算在个数当中吗?有什么规则呢?
(function(){
varresult=true;
vararray=[1,2,3,4,6];
varconditions={
head:true,//false:奇,true:偶
tail:true,//false:奇,true:偶
count:0
}
if(conditions.count>3){
result=false;
}else{
varfirstNumber=array[0],lastNumber=array.pop();
//判断龙头的奇偶性
varhead=firstNumber%2===0;
//判断凤尾的奇偶性
vartail=lastNumber%2===0;
//计算奇数的个数,我个人的理解只是算上“头”和“尾”两个数的,而且只算奇数个数
varoldCount=0;
if(head!=tail){
oldCount=1;
}else{
oldCount=head?0:2;
}
/*
*两个相同存在特殊判断
*/
if(conditions.head==conditions.tail){
if(conditions.head&&conditions.count>0){
result=false;
}
if(conditions.head==false&&conditions.count!=oldCount){
result=false;
}
}
else{
if(conditions.head!=head||conditions.tail!=tail||conditions.count!=oldCount){
result=false;
}
}
}
alert(result);
})()
</script>
</head>
<body>
</body>
</html>

Ⅲ 一个算法题,能够用js语言写出来吗

functionf(a,b){
if(!a||(!b))returnnull;
for(vari=0;i<a.length;i++){
if(a[i]==undefined)continue;
for(varh=i+1;h<a.length;h++){
if(a[h]==a[i]){
a[h]=undefined;
continue;
}
}
//判断是否公共元素
varflag=false
for(varj=0;j<b.length;j++){
if(a[i]==b[j]){
flag=true;
break;
}
}
if(flag){
continue;//公共元素
}else{//非公共元素
a[i]=undefined;
}
}
//去空
for(vari=0;i<a.length;i++){
if(a[i]==undefined){
/** */ vartemp;
while((temp=a.pop())==undefined){
}
a[i]=temp;
}
}
returna;

}

javascript算法题,26个字母和数字转换,怎么做

26个字母转为ASCII码:

varc='A';
console.log(c.charCodeAt(0));

26个字母转换为1~26对应的数字:

varc='A';//字母
console.log(c.toLocaleLowerCase().charCodeAt(0)-96);

Ⅳ 用JS c++ 等任意语言处理一个算法题

背包吧

#include<iostream>
#include<algorithm>
#definerep(i,n)for(inti=0;i<(n);++i)
#defineclr(x,a)memset(x,(a),sizeofx)
usingnamespacestd;

intmain(){
staticinta[55],dp[5050],p[5050],ans[5050],cnt;
intn,m;cin>>n>>m;rep(i,n)cin>>a[i];
ints(0);rep(i,n)s+=a[i];dp[0]=1;
rep(i,n)for(intj=s;j>=a[i];--j){
if(dp[j-a[i]])dp[j]=1,p[j]=a[i];
}
intret(-1);
for(inti=m;i<=s;++i)if(dp[i]){
ret=i,cnt=0;
while(i)ans[cnt++]=p[i],i-=p[i];
break;
}
if(!~ret)cout<<"Noanswer ";
else{
sort(ans,ans+cnt);
cout<<ret<<endl;
rep(i,cnt)cout<<ans[i]<<"";cout<<endl;
}
return0;
}

Ⅵ javascript算法问题

这是一个div随着滚动条移动的代码吧,你说的那3行意思如下:
1. var diff = (document.body.scrollTop + y - document.all.AdLayer.style.posTop)*.40
变量diff=(滚动条高度+DIV初始高度-DIV现在的高度)*0.4
2.var y = document.body.scrollTop + y - diff;
变量y=滚动条高度+DIV初始高度-变量diff;
3.eval("document.all." + layerName + ".style.posTop = y");
eval(...)是执行括号里面语句。这里就是设定div的新高度。

1,2行就是设置高度的一个算法而已。没什么特殊的意义,这样的算法有很多种。(PS:额`难道这就是传说中的缓冲技术?- -有空研究下)
下面是我写的一个,可能是你要的功能,你可以对比参考一下,希望对你有用:
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html>
<HEAD>
</HEAD>
<style>
.div{
position: absolute;
background-color:red;
width: 50px;
height:325px;
}
</style>
<SCRIPT LANGUAGE="JavaScript">
<!--
var ft; //初始高度
//--初始化高度--
function init(){
ft=parseInt(document.documentElement.scrollTop+(document.documentElement.clientHeight-document.getElementById("Layer").offsetHeight)/2);
document.getElementById("Layer").style.top=ft;
}
var flag=0; //只允许move()执行一次的判断变量;
var speed=5;//移动速度
var acc=100;//加速度
//--移动--
function move(){
var t=document.getElementById("Layer").style.top;
var top=parseInt(t.substring(0,t.length-2));
var myhigh=parseInt(document.documentElement.scrollTop+(document.documentElement.clientHeight-document.getElementById("Layer").offsetHeight)/2);//
if(top<myhigh-speed){ //用来缓冲
document.getElementById("Layer").style.top=top+speed; //设置新高度
}else if(top>myhigh+speed){
document.getElementById("Layer").style.top=top-speed; //设置新高度
}
setTimeout("move()",10);
}
//--防止多次执行---
function scall(){
if(flag==0){
move();
flag=1;
}
}
window.onscroll=scall;
//-->
</SCRIPT>
<BODY onload="init();">
<TABLE border="1" bordercolor="black" height="1500" width="800">
<TR>
<TD valign="top">

</TD>
</TR>
</TABLE>
<div id="Layer" class="div" style="left:850px"></div>
</BODY>
</HTML>

Ⅶ 请教猴子吃桃经典算法题JS编程

<script>
varpeachCount=getPeachOfDay(1)
console.log("第一天共有桃子数:",peachCount)
functiongetPeachOfDay(day){
if(day==10){
return1;
}
return(getPeachOfDay(day+1)+1)*2;
}
</script>

答案:1534

附::猴子吃桃问题
猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第十天早上在想吃时,就只剩一个桃子了。求第一天共摘了多少个桃子?

Ⅷ js 如图,求算法

这是一个有趣的题目,我更为好奇的是,题中罗列一众太阳系的星星,为何没有地球呢???

不过没有关系,先给出答案:

Ⅸ js 算法 var arr = [1,2,3,4] 求组合的算法

var arr=[1,2,3,4];

function test()
{
var result="";
for(var i=0;i<arr.length;i++)
{
for(var n=i+1;n<i+3;n++)
{
for(var j=n+1;j<arr.length;j++)
{
result+=arr[i]+","+arr[n]+","+arr[j]+"\r\n";
}
}
}
return result;
}

alert(test());

Ⅹ 有哪些经典的 Web 前端或者 JavaScript 面试笔试题

Doctype作用?严格模式与混杂模式如何区分?它们有何意义?
HTML5 为什么只需要写 <!DOCTYPE HTML>?
行内元素有哪些?块级元素有哪些? 空(void)元素有那些?
页面导入样式时,使用link和@import有什么区别?
介绍一下你对浏览器内核的理解?
常见的浏览器内核有哪些?
html5有哪些新特性、移除了那些元素?如何处理HTML5新标签的浏览器兼容问题?如何区分 HTML 和 HTML5?
简述一下你对HTML语义化的理解?
HTML5的离线储存怎么使用,工作原理能不能解释一下?
浏览器是怎么对HTML5的离线储存资源进行管理和加载的呢?
请描述一下 cookies,sessionStorage 和 localStorage 的区别?
iframe有那些缺点?
Label的作用是什么?是怎么用的?(加 for 或 包裹)
HTML5的form如何关闭自动完成功能?
如何实现浏览器内多个标签页之间的通信? (阿里)
webSocket如何兼容低浏览器?(阿里)
页面可见性(Page Visibility)API 可以有哪些用途?
如何在页面上实现一个圆形的可点击区域?
实现不使用 border 画出1px高的线,在不同浏览器的Quirksmode和CSSCompat模式下都能保持同一效果。
网页验证码是干嘛的,是为了解决什么安全问题?
tite与h1的区别、b与strong的区别、i与em的区别?

CSS

介绍一下标准的CSS的盒子模型?与低版本IE的盒子模型有什么不同的?
CSS选择符有哪些?哪些属性可以继承?
CSS优先级算法如何计算?
CSS3新增伪类有那些?
如何居中div?如何居中一个浮动元素?如何让绝对定位的div居中?
display有哪些值?说明他们的作用。
position的值relative和absolute定位原点是?
CSS3有哪些新特性?
请解释一下CSS3的Flexbox(弹性盒布局模型),以及适用场景?
用纯CSS创建一个三角形的原理是什么?
一个满屏 品 字布局 如何设计?
常见兼容性问题?
li与li之间有看不见的空白间隔是什么原因引起的?有什么解决办法?
经常遇到的浏览器的兼容性有哪些?原因,解决方法是什么,常用hack的技巧 ?
为什么要初始化CSS样式。
absolute的containing block计算方式跟正常流有什么不同?
CSS里的visibility属性有个collapse属性值是干嘛用的?在不同浏览器下以后什么区别?
position跟display、margin collapse、overflow、float这些特性相互叠加后会怎么样?
对BFC规范(块级格式化上下文:block formatting context)的理解?
CSS权重优先级是如何计算的?
请解释一下为什么会出现浮动和什么时候需要清除浮动?清除浮动的方式
移动端的布局用过媒体查询吗?
使用 CSS 预处理器吗?喜欢那个?
CSS优化、提高性能的方法有哪些?
浏览器是怎样解析CSS选择器的?
在网页中的应该使用奇数还是偶数的字体?为什么呢?
margin和padding分别适合什么场景使用?
抽离样式模块怎么写,说出思路,有无实践经验?[阿里航旅的面试题]
元素竖向的百分比设定是相对于容器的高度吗?
全屏滚动的原理是什么?用到了CSS的那些属性?
什么是响应式设计?响应式设计的基本原理是什么?如何兼容低版本的IE?
视差滚动效果,如何给每页做不同的动画?(回到顶部,向下滑动要再次出现,和只出现一次分别怎么做?)
::before 和 :after中双冒号和单冒号 有什么区别?解释一下这2个伪元素的作用。
如何修改chrome记住密码后自动填充表单的黄色背景 ?
你对line-height是如何理解的?
设置元素浮动后,该元素的display值是多少?(自动变成display:block)
怎么让Chrome支持小于12px 的文字?
让页面里的字体变清晰,变细用CSS怎么做?(-webkit-font-smoothing: antialiased;)
font-style属性可以让它赋值为“oblique” oblique是什么意思?
position:fixed;在android下无效怎么处理?
如果需要手动写动画,你认为最小时间间隔是多久,为什么?(阿里)
display:inline-block 什么时候会显示间隙?(携程)
overflow: scroll时不能平滑滚动的问题怎么处理?
有一个高度自适应的div,里面有两个div,一个高度100px,希望另一个填满剩下的高度。
png、jpg、gif 这些图片格式解释一下,分别什么时候用。有没有了解过webp?
什么是Cookie 隔离?(或者说:请求资源的时候不要让它带cookie怎么做)
style标签写在body后与body前有什么区别?

JavaScript

介绍JavaScript的基本数据类型。
说说写JavaScript的基本规范?
JavaScript原型,原型链 ? 有什么特点?
JavaScript有几种类型的值?(堆:原始数据类型和 栈:引用数据类型),你能画一下他们的内存图吗?
Javascript如何实现继承?
Javascript创建对象的几种方式?
Javascript作用链域?
谈谈This对象的理解。
eval是做什么的?
什么是window对象? 什么是document对象?
null,undefined的区别?
写一个通用的事件侦听器函数(机试题)。
[“1”, “2”, “3”].map(parseInt) 答案是多少?
关于事件,IE与火狐的事件机制有什么区别? 如何阻止冒泡?
什么是闭包(closure),为什么要用它?
javascript 代码中的”use strict”;是什么意思 ? 使用它区别是什么?
如何判断一个对象是否属于某个类?
new操作符具体干了什么呢?
用原生JavaScript的实现过什么功能吗?
Javascript中,有一个函数,执行时对象查找时,永远不会去查找原型,这个函数是?
对JSON的了解?
[].forEach.call($$("*"),function(a){ a.style.outline="1px solid #"+(~~(Math.random()*(1<<24))).toString(16) }) 能解释一下这段代码的意思吗?
js延迟加载的方式有哪些?
Ajax 是什么? 如何创建一个Ajax?
同步和异步的区别?
如何解决跨域问题?
页面编码和被请求的资源编码如果不一致如何处理?
模块化开发怎么做?
AMD(Moles/Asynchronous-Definition)、CMD(Common Mole Definition)规范区别?
requireJS的核心原理是什么?(如何动态加载的?如何避免多次加载的?如何 缓存的?)
让你自己设计实现一个requireJS,你会怎么做?
谈一谈你对ECMAScript6的了解?
ECMAScript6 怎么写class么,为什么会出现class这种东西?
异步加载的方式有哪些?
documen.write和 innerHTML的区别?
DOM操作——怎样添加、移除、移动、复制、创建和查找节点?
.call() 和 .apply() 的含义和区别?
数组和对象有哪些原生方法,列举一下?
JS 怎么实现一个类。怎么实例化这个类
JavaScript中的作用域与变量声明提升?
如何编写高性能的Javascript?
那些操作会造成内存泄漏?
JQuery的源码看过吗?能不能简单概况一下它的实现原理?
jQuery.fn的init方法返回的this指的是什么对象?为什么要返回this?
jquery中如何将数组转化为json字符串,然后再转化回来?
jQuery 的属性拷贝(extend)的实现原理是什么,如何实现深拷贝?
jquery.extend 与 jquery.fn.extend的区别?
jQuery 的队列是如何实现的?队列可以用在哪些地方?
谈一下Jquery中的bind(),live(),delegate(),on()的区别?
JQuery一个对象可以同时绑定多个事件,这是如何实现的?
是否知道自定义事件。jQuery里的fire函数是什么意思,什么时候用?
jQuery 是通过哪个方法和 Sizzle 选择器结合的?(jQuery.fn.find()进入Sizzle)
针对 jQuery性能的优化方法?
Jquery与jQuery UI有啥区别?
JQuery的源码看过吗?能不能简单说一下它的实现原理?
jquery 中如何将数组转化为json字符串,然后再转化回来?
jQuery和Zepto的区别?各自的使用场景?
针对 jQuery 的优化方法?
Zepto的点透问题如何解决?
jQueryUI如何自定义组件?
需求:实现一个页面操作不会整页刷新的网站,并且能在浏览器前进、后退时正确响应。给出你的技术实现方案?
如何判断当前脚本运行在浏览器还是node环境中?(阿里)
移动端最小触控区域是多大?
jQuery 的 slideUp动画 ,如果目标元素是被外部事件驱动, 当鼠标快速地连续触发外部元素事件, 动画会滞后的反复执行,该如何处理呢?
把 Script 标签 放在页面的最底部的body封闭之前 和封闭之后有什么区别?浏览器会如何解析它们?
移动端的点击事件的有延迟,时间是多久,为什么会有? 怎么解决这个延时?(click 有 300ms 延迟,为了实现safari的双击事件的设计,浏览器要知道你是不是要双击操作。)
知道各种JS框架(Angular, Backbone, Ember, React, Meteor, Knockout…)么? 能讲出他们各自的优点和缺点么?
Underscore 对哪些 JS 原生对象进行了扩展以及提供了哪些好用的函数方法?
解释JavaScript中的作用域与变量声明提升?
那些操作会造成内存泄漏?
JQuery一个对象可以同时绑定多个事件,这是如何实现的?
Node.js的适用场景?
(如果会用node)知道route, middleware, cluster, nodemon, pm2, server-side rendering么?
解释一下 Backbone 的 MVC 实现方式?
什么是“前端路由”?什么时候适合使用“前端路由”? “前端路由”有哪些优点和缺点?
知道什么是webkit么? 知道怎么用浏览器的各种工具来调试和debug代码么?
如何测试前端代码么? 知道BDD, TDD, Unit Test么? 知道怎么测试你的前端工程么(mocha, sinon, jasmin, qUnit..)?
前端templating(Mustache, underscore, handlebars)是干嘛的, 怎么用?
简述一下 Handlebars 的基本用法?
简述一下 Handlerbars 的对模板的基本处理流程, 如何编译的?如何缓存的?
用js实现千位分隔符?(来源:前端农民工,提示:正则+replace)
检测浏览器版本版本有哪些方式?
我们给一个dom同时绑定两个点击事件,一个用捕获,一个用冒泡,你来说下会执行几次事件,然后会先执行冒泡还是捕获

其他问题

原来公司工作流程是怎么样的,如何与其他人协作的?如何夸部门合作的?
你遇到过比较难的技术问题是?你是如何解决的?
设计模式 知道什么是singleton, factory, strategy, decrator么?
常使用的库有哪些?常用的前端开发工具?开发过什么应用或组件?
页面重构怎么操作?
列举IE与其他浏览器不一样的特性?
99%的网站都需要被重构是那本书上写的?
什么叫优雅降级和渐进增强?
是否了解公钥加密和私钥加密。
WEB应用从服务器主动推送Data到客户端有那些方式?
对Node的优点和缺点提出了自己的看法?
你有用过哪些前端性能优化的方法?
http状态码有那些?分别代表是什么意思?
一个页面从输入 URL 到页面加载显示完成,这个过程中都发生了什么?(流程说的越详细越好)
部分地区用户反应网站很卡,请问有哪些可能性的原因,以及解决方法?
从打开app到刷新出内容,整个过程中都发生了什么,如果感觉慢,怎么定位问题,怎么解决?
除了前端以外还了解什么其它技术么?你最最厉害的技能是什么?
你用的得心应手用的熟练地编辑器&开发环境是什么样子?
对前端界面工程师这个职位是怎么样理解的?它的前景会怎么样?
你怎么看待Web App 、hybrid App、Native App?
你移动端前端开发的理解?(和 Web 前端开发的主要区别是什么?)
你对加班的看法?
平时如何管理你的项目?
说说最近最流行的一些东西吧?常去哪些网站?
如何设计突发大规模并发架构?
说说最近最流行的一些东西吧?常去哪些网站?
是否了解开源的工具 bower、npm、yeoman、grunt、gulp,一个 npm 的包里的 package.json 具备的必要的字段都有哪些?(名称、版本号,依赖)
每个模块的代码结构都应该比较简单,且每个模块之间的关系也应该非常清晰,随着功能和迭代次数越来越多,你会如何去保持这个状态的?
Git知道branch, diff, merge么?
如何设计突发大规模并发架构?
当团队人手不足,把功能代码写完已经需要加班的情况下,你会做前端代码的测试吗?
说说最近最流行的一些东西吧?平时常去哪些网站?
知道什么是SEO并且怎么优化么? 知道各种meta data的含义么?
移动端(Android IOS)怎么做好用户体验?
简单描述一下你做过的移动APP项目研发流程?
你在现在的团队处于什么样的角色,起到了什么明显的作用?
你认为怎样才是全端工程师(Full Stack developer)?
介绍一个你最得意的作品吧?
你有自己的技术博客吗,用了哪些技术?
对前端安全有什么看法?
是否了解Web注入攻击,说下原理,最常见的两种攻击(XSS 和 CSRF)了解到什么程度?
项目中遇到国哪些印象深刻的技术难题,具体是什么问题,怎么解决?。
最近在学什么东西?
你的优点是什么?缺点是什么?
如何管理前端团队?
最近在学什么?能谈谈你未来3,5年给自己的规划吗?

阅读全文

与js经典算法题相关的资料

热点内容
ubuntu压缩zip 浏览:2
vigenere算法的方法是什么 浏览:666
pdf保护破解 浏览:341
仿微信聊天系统源码广州公司 浏览:106
怎么查看我的世界服务器日志 浏览:430
怎么从程序员走到成功 浏览:824
把软件放入文件夹中如何移出 浏览:209
红包源码企业即时聊天软件 浏览:581
xp安装python 浏览:10
西门子参数编程读取半径值 浏览:403
洗首饰解压小视频 浏览:966
01背包问题的算法解决 浏览:373
sd卡放哪个文件夹 浏览:301
解释器模式java 浏览:104
android垂直自动滚动条 浏览:153
计算器java小程序 浏览:27
java的简称 浏览:68
云服务器公网ip地址 浏览:581
php对数据库操作 浏览:237
java爬图片 浏览:868