js常见算法
黛梨
闭心自慎,终不失过兮.
展开
-
平方等式问题
笔试题:平方等式 题目描述: 公式如:f(13) = 1^2+3^2 = 10;f(23) = 2^2+3^2 = 13; 现要求找出满足范围a–b之间所有,K*f(n) = n的数,输出一共有多少个满足条件的数以及其数本身,其中k为手动输入。 function lib(k,a,b){ var sum = 0; var key = []; for(var i原创 2017-09-23 17:26:10 · 556 阅读 · 0 评论 -
js实现食堂里的长桌问题
题目描述: 食堂有一排面向墙的座位,独自来吃饭的同学都喜欢坐在这里,且来的人都喜欢独处,不会挨着其他人坐,现在长桌上已经有了一部分人在吃饭,但是又来了一部分的人用餐,不知来的人都能够找到左右的座位呢?输入: 包括两个数据,一个字符串table表示桌子的长度,(其由“0”,和“1”组成,每个字符代表 一个座位,“1” 表示该座位有人,“0”表示没人),table长度<10000,一个正整数k原创 2017-09-19 11:12:07 · 578 阅读 · 0 评论 -
js实现输出杨辉三角中关键字的行数
题目描述: 输入杨辉三角的行数和一个关键字,找到该关键字第一次出现在第几行。function Combination(m,n){ if(n == 0) return 1; //每行第一个数为1 else if(m == n) return 1; //最后一个数为1 //其余都是相加而来 else return Combination(m-1,n-原创 2017-09-18 21:40:38 · 1255 阅读 · 1 评论 -
前端常见算法js实现
排序算法1、冒泡排序function bubbleSort(arr){ var i = j = 0; for(i=1; i<arr.length; i++){ for(j=0; j<=arr.length-i; j++){ var temp = 0; // ">" 从小到大排序 // "<" 从大到小排序 if(arr[j] > arr转载 2017-03-11 14:28:20 · 506 阅读 · 0 评论 -
js——统计字符串中每种字符出现的次数,出现次数最多的是? 出现?次
方法一:使用hash var str="helloworld"; for(var i=0,hash={};i<str.length;i++){ if(hash[str[i]]){ hash[str[i]]++ }else{ hash[str[i]]=1; } } console.dir(hash);方法二:使用正则var str="hel原创 2017-09-19 11:30:47 · 2698 阅读 · 0 评论