前端算法类
小远欧巴丶
这个作者很懒,什么都没留下…
展开
-
实现矩阵对角线输出
定义 二位数组 [[1,2,3],[4,5,6],[7,8,9]];一次输出 [1, 2, 4, 3, 5, 7, 6, 8, 9]let arr=[[1,2,3],[4,5,6],[7,8,9]]; function F1(arr){ let newArr=[]; let len=arr.length; for(var k=0;k<=2*(len-1);k++){ for(var i=0;i<len原创 2020-12-01 13:31:38 · 643 阅读 · 0 评论 -
js 菲波那切数列
JS 实现菲波那切数列菲波那契数列指的是这样一个数列:1,2,3,4,5,6,7,8,9,101,1,2,3,5,8,13,21 ,34,55 , 89 , 144 ……输入 第 n项,输出第n项的值、;即输入3,输出3;输入5,输出5;输入6,输出8;1、第一种方法,用递归的方法function fun(num){if(num&amp;lt;=1){return num}//...原创 2019-01-31 16:12:43 · 367 阅读 · 0 评论 -
JS 数组排序--冒泡排序
&lt;body&gt; &lt;input type="text" id="num" value="3,2,1,4" /&gt; &lt;button id="sub"&gt;冒泡确定&lt;/button&gt; &原创 2019-02-13 10:57:35 · 520 阅读 · 0 评论 -
JS 数组排序--快速排序,二分法排序
&lt;body&gt; &lt;input type="text" id="num" value="3,2,1,4" /&gt; &lt;button id="sub"&gt;快速确定&lt;/button&gt; &原创 2019-02-13 11:00:46 · 511 阅读 · 0 评论 -
JS 数组排序--选择排序
&lt;body&gt; &lt;input type="text" id="num" value="3,2,1,4" /&gt; &lt;button id="sub"&gt;快速确定&lt;/button&gt; &原创 2019-02-13 11:10:09 · 258 阅读 · 0 评论 -
请用算法实现 ,从给定的无序、不重复的数组data中,取出n个数,使其相加和为sum.
请用算法实现 ,从给定的无序、不重复的数组data中,取出n个数,使其相加和为sum.并给出算法的时间/空间复杂度。(不需要找到所有的解); function getRsult(data,n,sum){ if(n==0 &&sum==0){ return true } if(n<0){ return false } if(...原创 2019-02-13 15:51:09 · 4682 阅读 · 2 评论