数据结构与算法
文章平均质量分 59
js数据结构与算法
ChargerBot
这个作者很懒,什么都没留下…
展开
-
算法-集合
笛卡尔积 设A、B为集合,用A中的元素x作第一元素,B中的元素y作第二元素,构成有序对,所有这样的有序对组成的集合,叫做A和B的笛卡儿积,记做A×B。简单的说就是两个集合相乘的结果。 洗牌算法 本质是让一个数组内的元素随机排列。类似于洗牌,将所有牌的位置打乱,让他们随机出现在任何位置。 从牌堆里随便抽一张出来,然后放在一边,之后从剩下的牌里重复之前的操作,直到所有牌都被抽出来放到了另一堆中。抽象到代码世界,按相同的做法,就是随机从数组里取出一个元素,保存到另一个数组,然后重复之,直到原数组中所有元素都处原创 2021-02-23 14:39:22 · 449 阅读 · 0 评论 -
算法-数学
斐波那契数 该数列由 0 和 1 开始,规则是第三个数为前两个数的和: F(0) = 0,F(1) = 1 F(n) = F(n - 1) + F(n - 2),其中 n > 1 js获取斐波那契数列中下列为n的元素 function fib(n) { const numbers = [1, 1] //初始前两个数为默认,所以从2开始,n+1是因为要获取最到一个数,我们的数组是从下标开始的 for (let i = 2; i < n + 1; i++) {原创 2021-02-23 13:46:19 · 136 阅读 · 0 评论 -
数据结构
链表 一个链表是数据元素的线性集合, 元素的线性顺序不是由它们在内存中的物理位置给出的。 相反, 每个元素指向下一个元素。它是由一组节点组成的数据结构,这些节点一起,表示序列。 双向链表 一个 双向链表(doubly linked list) 是由一组称为节点的顺序链接记录组成的链接数据结构。每个节点包含两个字段,称为链接,它们是对节点序列中上一个节点和下一个节点的引用。开始节点和结束节点的上一个链接和下一个链接分别指向某种终止节点,通常是前哨节点或null,以方便遍历列表。如果只有一个前哨节点,则列表通转载 2021-02-23 10:50:44 · 237 阅读 · 0 评论