算法
文章平均质量分 77
算法从入门到放弃
PrayerYa
小呀小菜鸟,背着电脑到处跑(workList:http://www.prayercc.xyz/)
展开
-
美团2024届秋招笔试第一场编程真题(js版本)
美团2024届秋招笔试第一场编程真题(js版本)原创 2024-01-12 17:28:09 · 753 阅读 · 1 评论 -
JavaScript与递归(尾递归)
递归是将问题分成基线条件(结束递归条件)和递归条件(继续使用递归条件) 我们来看一个例子: 一个比较著名的例子,就是计算 Fibonacci 数列,又称黄金分割数列、因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的方法定义:F(0)=0,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*) .原创 2020-11-05 15:24:16 · 401 阅读 · 0 评论 -
JavaScript与选择排序
选择排序: 每次遍历列表,选出播放量最大的,放入另一个列表 假设你的计算机存储了很多乐曲。对于每个乐队,你都记录了其作品被 播放的次数。你要将这个列表按播放次数从多到少的顺序排列,从而将你喜欢的乐队 排序。该如何做呢? /* ** 选择排序 O(n^2) */ const list = [ {name: "RADIOHEAO",count:156}, {name: "THE BLACK KEYS",count:35}, {name: "NEUTRAL MILK HOTEL",co.原创 2020-11-05 14:45:48 · 178 阅读 · 0 评论 -
JavaScript与Dijkstra 最短路算法(两种实现)
阅读前提: 了解Dijkstra算法的逻辑思想 前言:Dijkstra算法通常用来计算单向图两个顶点之间的最短距离,需求分为:需要追踪路径 和 不需要追踪路径,本次内容将分享两种需求的简单实现 1.不需要追踪路径(实现思路:邻接矩阵) //邻接矩阵 const matrix= [ [0, 9, 2, Infinity, 6], [9, 0, 3, Infinity, Infinity], [2, 3, 0, 5, Infinity], [Infinity, Infinit...原创 2020-11-05 11:51:34 · 904 阅读 · 0 评论