Algorithm-Analysis:对某些算法及其不同实现的分析。 大多数数据结构都是从头开始构建的,以便对它们的实现有更好的了解

时间:2024-05-26 00:54:50
【文件属性】:

文件名称:Algorithm-Analysis:对某些算法及其不同实现的分析。 大多数数据结构都是从头开始构建的,以便对它们的实现有更好的了解

文件大小:135KB

文件格式:ZIP

更新时间:2024-05-26 00:54:50

JavaScript

广度优先搜索分析 这是对广度优先搜索的分析。 通常用于查找两个位置之间最短路径的算法。 这使用了算法的两种不同实现。 一种利用链表,另一种利用二维数组。 我已经创建了自己的数据结构以用于个人学习。 实际上,实际的算法将利用该语言中已内置的JS结构和集合。 运行程序 为了运行程序,只需运行命令 克隆仓库 确保您已安装Node 从命令行运行命令node index.js 。 修改程序 当前,该程序无法从提示或前端进行配置(对不起!)。 我将尝试并尝试在将来对此进行更改。 但是,如果您想使用不同的图形尺寸运行不同的测试,则必须直接更改index.js文件。 更多信息 目前,我有一篇小论文记录了这两种实现之间的差异。 你可以在阅读论文


【文件预览】:
Algorithm-Analysis-master
----algorithms()
--------unweightedMatrixBFS.js(6KB)
--------unweightedListBFS.js(7KB)
----dataStructures()
--------list.js(5KB)
--------stack.js(2KB)
--------queue.js(2KB)
--------linkedList.js(2KB)
----README.md(1KB)
----Assessment of Different BFS Implementations.pdf(128KB)
----index.js(2KB)

网友评论