JavaScript 算法与数据结构

最新推荐文章于 2022-03-02 17:33:03 发布
最新推荐文章于 2022-03-02 17:33:03 发布
阅读量208 收藏 1
点赞数
文章标签： javascript 数据 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45567983/article/details/102557865
版权

数据结构

数据结构是在计算机中 组织和存储数 据的一种特殊方式, 它可以高效地 访问和修改 数据。更确切地说, 数据结构是数据值的集合, 它们之间的关系、函数或操作可以应用于数据。

B - 初学者, A - 进阶

  • B 链表

  • B 双向链表

  • B 队列

  • B 栈

  • B 哈希表

  • B 堆

  • B 优先队列

  • A 字典树

  • A 树

    A 二叉查找树

A AVL 树

A 红黑树

A 线段树 - 使用 最小/最大/总和 范围查询示例

A 树状数组 (二叉索引树)

  • A 图 (有向图与无向图)

  • A 并查集

  • A 布隆过滤器

算法

算法是如何解决一类问题的明确规范。 算法是一组精确定义操作序列的规则。

算法主题

数学

  • B Bit 操控 - set/get/update/clear 位, 乘以/除以 二进制位, 变负 等.

  • B 阶乘

  • B 斐波那契数

  • B 素数检测 (排除法)

  • B 欧几里得算法 - 计算最大公约数 (GCD)

  • B 最小公倍数 (LCM)

  • B 素数筛 - 查找所有素数达到任何给定限制

    -B 判断2次方数 - 检查数字是否为2的幂 (原生和按位算法)

  • B 杨辉三角形

  • A 整数拆分

  • A 割圆术 - 基于N-gons的近似π计算

  • 集合

     B 笛卡尔积 - 多集合结果
 
 A 幂集 - 该集合的所有子集
 
 A 排列 (有/无重复)
 
 A 组合 (有/无重复)
 
 A 洗牌算法 - 随机置换有限序列
 
 A 最长公共子序列 (LCS)
 
 A 最长递增子序列
 
 A 最短公共父序列 (SCS)
 
 A 背包问题 - "0/1" and "Unbound" ones
 
 A 最大子数列问题 - BF算法 与 动态规划
 
 A 组合求和 - 查找形成特定总和的所有组合

  • 字符串

     A 莱温斯坦距离 - 两个序列之间的最小编辑距离
 
 B 汉明距离 - 符号不同的位置数
 
 A 克努斯-莫里斯-普拉特算法 - 子串搜索
 
 A 字符串快速查找 - 子串搜索
 
 A 最长公共子串
 
 A 正则表达式匹配

  • 搜索

     B 线性搜索
 
 B 跳转搜索 (或块搜索) - 搜索排序数组
 
 B 二分查找
 
 B 插值搜索 - 搜索均匀分布的排序数组

  • 排序

     B 冒泡排序
 
 B 选择排序
 
 B 插入排序
 
 B 堆排序
 
 B 归并排序
 
 B 快速排序
 
 B 希尔排序
 
 B 计数排序
 
 B 基数排序

  • 树

     B 深度优先搜索 (DFS)
 
 B 广度优先搜索 (BFS)

  • 图

     B 深度优先搜索 (DFS)
 
 B 广度优先搜索 (BFS)
 
 A 戴克斯特拉算法 - 找到图中所有顶点的最短路径
 
 A 贝尔曼-福特算法 - 找到图中所有顶点的最短路径
 
 A 弗洛伊德算法 - 找到所有顶点对 之间的最短路径
 
 A 判圈算法 - 对于有向图和无向图 (基于DFS和不相交集的版本)
 
 A 普林演算法 - 寻找加权无向图的最小生成树 (MST)
 
 B 克鲁斯克尔演算法 - 寻找加权无向图的最小生成树 (MST)
 
 A 拓扑排序 - DFS 方法
 
 A 关节点 - Tarjan算法 (基于DFS)
 
 A 桥 - 基于DFS的算法
 
 A 欧拉回径与一笔画问题 - Fleury的算法 - 一次访问每个边
 
 A 哈密顿图 - 恰好访问每个顶点一次
 
 A 强连通分量 - Kosaraju算法
 
 A 旅行推销员问题 - 尽可能以最短的路线访问每个城市并返回原始城市

  • 未分类

     B 汉诺塔
 
 B 旋转矩阵 - 原地算法
 
 B 跳跃 游戏 - 回溯, 动态编程 (自上而下+自下而上) 和贪婪的例子
 
 B 独特(唯一) 路径 - 回溯, 动态编程和基于Pascal三角形的例子
 
 B 雨水收集 - 诱捕雨水问题 (动态编程和暴力版本)
 
 A 八皇后问题
 
 A 骑士巡逻

算法范式

算法范式是基于类的设计的通用方法或方法的算法。 这是一个比算法概念更高的抽象, 就像一个 算法是比计算机程序更高的抽象。

  • BF算法 - 查找/搜索 所有可能性并选择最佳解决方案

  • B 线性搜索

  • B 雨水收集 - 诱导雨水问题

  • A 最大子数列

  • A 旅行推销员问题 - 尽可能以最短的路线访问每个城市并返回原始城市

  • 贪心法 - 在当前选择最佳选项, 不考虑以后情况

    B 跳跃游戏

A 背包问题

A 戴克斯特拉算法 - 找到所有图顶点的最短路径

A 普里姆算法 - 寻找加权无向图的最小生成树 (MST)

A 克鲁斯卡尔算法 - 寻找加权无向图的最小生成树 (MST)

  • 分治法 - 将问题分成较小的部分, 然后解决这些部分

     B 二分查找
 
 B 汉诺塔
 
 B 杨辉三角形
 
 B 欧几里得算法 - 计算最大公约数 (GCD)
 
 B 跳跃游戏
 
 B 归并排序
 
 B 快速排序
 
 B 树深度优先搜索 (DFS)
 
 B 图深度优先搜索 (DFS)
 
 A 排列 (有/无重复)
 
 A 组合 (有/无重复)

  • 动态编程 - 使用以前找到的子解决方案构建解决方案

     B 斐波那契数
 
 B 跳跃游戏
 
 B 独特路径
 
 B 雨水收集 - 疏导雨水问题
 
 A 莱温斯坦距离 - 两个序列之间的最小编辑距离
 
 A 最长公共子序列 (LCS)
 
 A 最长公共子串
 
 A 最长递增子序列
 
 A 最短公共子序列
 
 A 0-1背包问题
 
 A 整数拆分
 
 A 最大子数列
 
 A 弗洛伊德算法 - 找到所有顶点对之间的最短路径
 
 A 贝尔曼-福特算法 - 找到所有图顶点的最短路径

  • 回溯法 - 类似于 BF算法 试图产生所有可能的解决方案, 但每次生成解决方案测试如果它满足所有条件, 那么只有继续生成后续解决方案。 否则回溯并继续寻找不同路径的解决方案。

     B 跳跃游戏
 
 B 独特路径
 
 A 哈密顿图 - 恰好访问每个顶点一次
 
 A 八皇后问题
 
 A 骑士巡逻
 
 A 组合求和 - 从规定的总和中找出所有的组合

Branch & Bound

如何使用本仓库

安装依赖

npm install

执行测试

npm test

按照名称执行测试

npm test -- 'LinkedList'

Playground

你可以在./src/playground/playground.js文件中操作数据结构与算法, 并在./src/playground/test/playground.test.js中编写测试。

然后, 只需运行以下命令来测试你的 Playground 是否按无误:

npm test -- 'playground'

感谢大家的查阅，可以发送建议给我谢谢

努力努力再努力max1
关注
整数拆分问题的四种解法
NEWPLAN的专栏
04-01 12万+
整数划分问题是算法中的一个经典命题之一 所谓整数划分，是指把一个正整数n写成如下形式： n=m1+m2+m3+....+mi;（其中mi为正整数，并且1<=mi<=n），则{m1,m2,m3,....,mi}为n的一个划分。 如果{m1,m2,m3,....,mi}中的最大值不超过m，即max{m1,m2,m3,....,mi} <= m，则称它属于n的一个m划分。这...
【算法】整数拆分问题
qq_27198345的博客
09-24 5423
整数拆分
算法：整数拆分
weixin_46091073的博客
03-02 403
343. 整数拆分 - 力扣（LeetCode） (leetcode-cn.com) 使用动态规划： 在我看来，动态规划的核心是利用之前计算的结果，而不用重新计算。 此题中，当输入n为正整数，所以不用考虑0； 当n为1时，输出就为1。 当n为2时，可以从1遍历到2（不包含2）（从0开始就没意义了，他肯定是最小的），2=1+1，输出1*1 … 判断 1~(i-1)→\rightarrow→ j，利用一个数组tmp[n+1]记录前面计算的结果，也是保存其最大值 比较 j*(i-j)和j*tmp[i-j]的大小
史上最全的整数分解方法（包含经典的分苹果问题）
笑着的程序员的博客
06-07 8672
整数分解方法总结 题目描述： 给定一个正整数，我们可以定义出下面的公式： N=a[1]+a[2]+a[3]+...+a[m]; a[i]>0,1<=m<=N; 对于一个正整数，求解满足上面公式的所有算式组合 对于整数4： 4 = 4； 4 = 3+1； 4 = 2+2； 4 = 2+1+1； 4 = 1+1+1+1； 所有可能的分解输出（有重复） 方法一： #include <iostream> using namespace std; const int Size = 20
整数拆分算法详解
热门推荐
sysleo的博客
10-18 1万+
问题描述 输入一个N，输出所有拆分的方式。如输入3 输出1+1+1 1+2 3 算法思想 用一个数组res[]存放拆分的解，用全局变量存放拆分的方法数。divN（n，k）使用n表示要分解的整数，k表示res数组下标，即第k次拆分。先从divN（n，1）开始，用num表示第k个拆分的数，即res[k]=num，让num在[1，n]内遍历。用rest=n-num表示拆分后剩下的整数值。若rest等于零...
JS数据结构与算法.pdf
11-01
JS 数据结构与算法.pdf 本书主要介绍了 JavaScript 语言的基础知识，包括数据结构和算法。以下是该书的详细知识点： 一、JavaScript 基础知识 * 变量和数据类型 * 运算符和控制结构 * 函数和对象 * 数组和字符串 ...
基于JavaScript的算法与数据结构学习与实践设计源码
最新发布
10-01
该项目为云里云外开源社区算法与数据结构学习与实践项目，汇集了456个文件，涵盖JavaScript, C++, C, Python, Java, TypeScript, HTML等多种编程语言，旨在共同探索算法与数据结构的奥秘，提升编程能力。其中包括128...
freeCodeCamp:freeCodeCamp JavaScript算法和数据结构认证等课程
03-13
在freeCodeCamp的JavaScript算法和数据结构认证课程中，你将深入学习这门语言的核心概念。 1. **变量与数据类型**：JavaScript支持动态数据类型，这意味着你可以用一个变量存储不同类型的数据，如字符串、数字或...
JavaScript算法和数据结构
09-13
数据结构是在计算机中组织和存储数据的一种特殊方式，以便可以有效地访问和修改数据。更准确地说，数据结构是数据值、它们之间的关系以及可应用于数据的功能或操作的集合...这是基于 JavaScript 的算法和数据结构教程。
多种基于JavaScript 的算法与数据结构，源代码
03-27
链表 双链表 队列 叠 哈希表 堆 - 最大和最小堆版本 优先队列 Trie 树 二叉搜索树 ...区段树 - 包含最小/最大/...Disjoint Set - 并集 - 查找数据结构或合并 - 查找集 绽放过滤器 LRU 缓存 - 最近最少使用 （LRU） 缓存
343. 整数拆分
12-20
题目 给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 示例 1: 输入: 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。 示例 2: 输入: 10 输出: 36 解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。 说明: 你可以假设 n 不小于 2 且不大于 58。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/integer-break 思路 给定正整数，将其拆分为至少两个正整数的和。这个问题能否用递归的方法来解呢，简要的
整数分解算法
05-18
#include #include struct DP { int num; int sum; } d[50000]= {0}; int max=0; void qsort(int low,int high,struct DP key[]) { int i=low,j=high; struct DP tag=key[i]; if(i<j) { do { while(tag.num<key[j].num && i<j) j--; if(i=key[i].num && i<j) i++; if(i<j) { key[j]=key[i]; j--; } } } while(i<j); key[i]=tag; qsort(low,j-1,key); qsort(i+1,high,key); } } int dfs(int left) { int i,p; int l,r,m; int count=0; l=0; r=max; while(l>1; if(d[m].num<left) l=m+1; else r=m-1; } p=l; if(d[p].sum) return d[p].sum; for(i=1; i<=d[i].num; i++) { if(left%d[i].num==0) count+=dfs(left/d[i].num); } d[p].sum=count; return count; } int main(void) { int i,j,tmp; int n; scanf("%d",&n); tmp=sqrt(n); for(i=1; i<=tmp; i++) { if(n%i==0) { d[max].num=i; max++; d[max].num=n/i; max++; } } max--; qsort(0,max,d); d[0].sum=1; printf("%d\n",dfs(n)); return 0; }
整数拆分的两种解法（已完成）
pi9nc的专栏
11-02 1万+
整数拆分的两种解法（已完成） 4.1 集合的分划和第二类Stirling数 定义1  (集合的划分) 设A 是有限集.A 的一族子集{Ai}称为是集A 的一个划分 ,如果满足: (1)每个子集Ai 都非空; (2)这些子集两两不交; (3)它们的并为A. 每个Ai称为划分的一个块,有k个块的划分称为k- 划分. 定义2 (第二类
整数拆分
森宝的博客
02-22 1893
题目描述 一个整数总可以拆分为2的幂的和，例如： 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再比如：4可以拆分成：4 = 4，4 = 1 + 1 + 1 + 1，4 = 2 + 2，4=1+1+2。 用f(n)表示n的不同拆分的种数，例如f(7)=6. 要求编写程序，读入...
算法题 一 之 整数拆分
共同交流与成长
08-03 782
整数拆分 给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 例如：输入10，输出36。10 可以 拆分成3 3 4,3 * 3 * 4 = 36。 解法：这道题有很多子问题的解可以重复使用，所以采用动态规划的思想来接。 public int integerBreak(int n) { // 动态规划 dp[i]：当处于i时，拆分了至少两个以上的最大乘积 // 第一步：定义 i ，i代表 2 .... n 的循环，所以
整数拆分（递归算法）
simle的博客
08-06 9388
所谓整数划分，是指把一个正整数n写成如下形式： n=m1+m2+m3+…+mi;（其中mi为正整数，并且1<=mi<=n），则{m1,m2,m3,…,mi}为n的一个划分。 如果{m1,m2,m3,…,mi}中的最大值不超过m，即max{m1,m2,m3,…,mi} <= m，则称它属于n的一个m划分。 例如：当n=4时，它有5个划分：{4}、{3,1}、{2,2}、{2,1,1...
java分成_Java正整数拆分算法
weixin_35926197的博客
02-12 3498
整数的拆分一、概念所谓整数的拆分，是指把一个正整数拆分成若干正整数的和。拆分数即对应不同的拆分法的个数。如：正整数4的拆分数4=44=3+14=2+24=2+1+14=1+1+1+1二、模型正整数n的拆分，相当于把n个相同的球放进n个相同的盒子里，盒子中可以有一个以上的球，也可以空着。还以正整数4为例，球的放法如下：三、算法：定义一个方法Q(sum, max)，表示整数sum所有加数都不超过max...
JavaScript算法与数据结构精华教程
在JavaScript中，算法通常与数据结构紧密相连，因为算法的操作对象是数据结构。 知识点二：JavaScript 数据结构基础 JavaScript 中常用的数据结构包括数组、对象、字符串、Set、Map 以及更多复杂的数据结构如链表、...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值