![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
逻辑算法
Best_卡卡
一天不掉发,心里就空空的
展开
-
斐波那契数列的算法和优化(JavaScript)
场景有一个斐波那契数列,请写一个函数实现求第n项的值什么是斐波那契数列: 相信每一个接触算法的人都会遇到一道经典的算法问题,斐波那契数列。 斐波那契数列的规律也很简单,就是第一、第二项值为0,1,第三项开始每一项值为该项前两项的和;实现起来也并不难。递归实现function fibonacci(n) { if(n==0 || n == 1) return n; // 结束条件 return fibonacci(n-1) + fibonacci(n-2);原创 2020-10-29 22:26:12 · 368 阅读 · 0 评论 -
JavaScript中背包问题(面试题)
起因面试官即排序算法、斐波那契数列后的第三个问题——背包问题我在学会的同时,尽可能用通俗易懂的解释、代码注释、代码分析、问题优化加深几个方面来和大家一起解决这个问题。问题的描述背包:背包容量一定,在一组东西中如何选择,使得背包最有价值本质:是一个组合优化的问题。问题描述:给一个固定大小,能够携重W的背包,以及一组有价值重量的物品,请找出一个最佳的方案,使得装入包中的物品重量不超过W且总价值最大。问题分析我们以一个具体的例子进行分析示例物品个数 n:5物品重量 weights:[2,原创 2020-11-01 13:14:02 · 1003 阅读 · 0 评论 -
for循环+setTimeout(JavaScript的同异步 上)
js的同步异步理解怎么出现的?个人理解:JavaScript是一门单线程的语言,在同一个时间只能做一件事;同个时间有多个任务的话,排队,前一个任务执行完,才会执行下一个任务;如果前一个任务的执行时间很长,比如文件的读取操作或ajax操作,后一个任务就不得不等着。位置:同步任务:主线程按序执行异步任务:任务(事件)队列里,先进先出执行逻辑(1)所有同步任务都在主线程上执行,行成一个执行栈(2)主线程之外,还存在一个任务队列,只要异步任务有了结果,就会在任务队列中放置一个事件(3)一旦原创 2020-12-23 19:51:42 · 390 阅读 · 0 评论 -
vue中防抖和节流
vue中防抖和节流控制搜索框输入实例:根据用户输入搜索框调取接口获取后台数据列表需求:控制用户输入调取接口频率<van-search show-action placeholder="请输入搜索关键词" shape="round" v-model.trim="keyword" @input="hGetSuggestion_with_fang_dou" > <div slot="action" @cli原创 2020-12-08 10:04:21 · 655 阅读 · 1 评论 -
JavaScript 根据对象某属性获得其在数组中的index
数据项data(){ return:{ tableData: [ { id: '0', name: 'banner', link: 'https://element.eleme.cn/#/zh-CN/component/table', img: '' }, { id: '1', name: 'banner', lin原创 2020-12-07 17:33:26 · 3124 阅读 · 0 评论 -
JavaScript中对数组排序的各种算法整理(面试反思)
排序问题场景:给你一个数组,请你书写实现排序的函数方法一:冒泡排序// 方法一:冒泡排序 var arr = [1,7,3,8,6,5] var temp = 0; // 中间变量temp for (var i = 0; i < arr.length; i++){ for (var j = 0; j < arr.length - i; j++){ if (arr[j] > arr[j + 1]){ temp = arr[j + 1]; arr[j +原创 2020-10-29 01:34:46 · 206 阅读 · 0 评论