
js数据结构
缘夏520
这个作者很懒,什么都没留下…
展开
-
递归、动态规划、贪心算法
递归描述:递归是一种解决问题的方法,它解决问题的各个小部分,直到解决最初的大问题。通常涉及函数直接或间接调用自身。每个递归函数都必须要有边界条件,即一个不在递归调用的条件(停止点),以防止无限递归。如果忘记加递归调用的边界条件,递归并不会无限制的执行下去,浏览器会抛出错误,也就是所谓的栈溢出错误。斐波那契数列function fibonacci(num){ if(num==1||num==2){//停止条件 return 1; } return fibonac原创 2022-04-01 15:16:22 · 241 阅读 · 0 评论 -
前端常用的5大排序及两大搜索算法
1、冒泡排序描述:最简单的排序,运行时间长原理:从第一个开始和后面一项进行比较,较大的放在后面,直到把最大的放在最后。比较相邻的项,如果第一个比第二个大,则交换,上移至正确的排序。代码:function sort1(arr) { for (let i = 0; i < arr.length; i++) { for (let j = 0; j < arr.length - 1 - i; j++) { if (arr[j] > arr[j + 1])原创 2022-03-31 09:49:12 · 1390 阅读 · 0 评论