数据结构与算法
你若盛开 风景自来
这个作者很懒,什么都没留下…
展开
-
求a,b,c的交集
// 求a,b,c的交集 function main(a,b,c){ var arr=b.filter(function(item){ return a.includes(item) }) var newArr=arr.filter(function(item){ ...原创 2019-10-13 21:14:51 · 749 阅读 · 0 评论 -
契波那契数列
function fun(n){ if(n===1){ return 0 } if(n===2){ return 1 } return fun(n-1)+fun(n-2) } cons...原创 2019-10-12 21:39:23 · 968 阅读 · 0 评论 -
排序
1、排序算法(1)插入排序① 直接插入排序把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素,无序表中包含有n-1个元素,排序过程中每次从无序表中取出第一个元素,将它插入到有序表中的适当位置,使之成为新的有序表,重复n-1次可完成排序过程。因此,从上面的描述中我们可以发现,直接插入排序可以用两个循环完成:第一层循环:遍历待比较的所有数组元素第二层循环:将本轮选...原创 2019-09-29 16:29:40 · 109 阅读 · 0 评论