- 博客(10)
- 收藏
- 关注
RSS订阅原创 A*算法求解迷宫问题（算法讲解与证明、python实现与可视化）
A*算法是一种有序搜索算法，其特点在于对估价函数的定义上。对于一般的有序搜索，总是选择f值最小的节点作为扩展节点。因此，f是根据需要找到一条最小代价路径的观点来估算节点的，所以，可考虑每个节点n的估价函数值f(n)有两个分量：从起始节点到节点n的代价g(n)以及从节点n到达目标节点的代价h(n)，即f(n)=g(n)+h(n)。迷宫问题是实验心理学中一个古典问题。迷宫从入口到出口可能有若干条通路，本实验要求求出从入口到出口的最短路径。
2022-12-26 18:09:40
11164
12
原创 基于OpenCV的图像透视变换详解(从理论到实现再到实践)
从图像透视变换理论讲起，到如何应用具体封装函数实现基本的透视变换，再到如何应用透视变换进行简单的实践。
2022-10-17 21:11:29
18762
16
原创 基于Spark的KNN算法的非并行化与并行化实现
K最近邻（K Nearest Neighbors，KNN）算法的思想较为简单。该算法认为有着相同分类号的样本相互之间也越相似，因此通过计算待预测样本和已知分类号的训练样本之间的距离来判断该样本属于某个已知分类号的概率，并选取概率最大的分类号作为待预测样本的分类号。具体过程简单而言，就是输入一个待预测样本，计算它与每个训练样本的距离，获得离它最近的K个训练样本实例，然后根据这K个训练样本实例的分类号，用某种“投票”模型计算得到该待预测样本的分类号，或者直...
2022-05-20 17:15:24
1049
原创 PageRank 算法在Hadoop和Spark上的实现
分别在本地 eclipse 上使用 MapReduce 和 在intelliJ上使用Spark 实现 PageRank 算法
2022-05-14 00:03:45
1741
原创 基于Hadoop的带词频统计的文档倒排索引算法实现
文档倒排索引是一种支持全文检索的数据结构，该索引结构被用来存储某个单词(或词组)在一个文档或者一组文档中存储位置的映射，即提供了一种根据内容来查找文档的方式。一个倒排索引由大量的postings列表构成，每一个posting列表与一个单词term相关联，由多个posting的列表组成，每一个posting表示对应的单词term在一个具体的文档中出现的一个倒排索引由大量的postings列表构成，每一个posting列表与一个单词term相关联，由多个posting的列表组成，每一个po...
2022-04-10 18:18:28
3084
2
原创 基于Tableau探索分析世界银行提供的关于科学技术的数据
要求对 CSE512: Data Visualization 完成探索性数据分析。内容数据选择数据来源：1960-2017年世界银行的数据。世界银行通过气候变化、经济、教育、环境、两性平等、卫生和科学和技术等指标跟踪全球人类发展，世界银行提供的数据包括有：选择主题为科学技术（science-and-technology）的数据进行分析，数据集的结构如下：包含了各种科学技术的多种指标探讨方向...
2021-11-14 17:29:14
6564
3
原创 基于JavaScript和d3使用RT算法实现的radial tree layout
RT算法RT算法即Reingold–Tilford算法，树的标准分层绘图约定中，节点的垂直放置由其在树中的级别给出，并且每个节点位于其子节点之间的中心，这样可以生成相当宽的图形。RT算法则是它们将布局宽度减少到小于某个最大宽度，同时仍保持基本的分层绘图约定。这些约定放宽了父级必须精确放置在其子级中间的要求，相反，如果布局需要符合所需的宽度，则可能会违反这一要求。 关于RT算法的详细内容可以查看资料(原文)、(中文内容)https://www.cnblogs.com...
2021-11-01 23:32:34
1232
5
原创 Linux系统下shell的简易实现（C++）（os进程综合实验）
需要了解的预备知识Shell 有时称为命令解释器，用于解释、执行用户命令，是一个用户使用操作 系统的交互界面。在 shell 程序提供的界面中，用户输入要执行的命令，shell 负责执行这个命令。操作系统系统创建进程时，会为每个进程自动打开三个标准设备：stdin、 stdout 和 stderr，并为其分配三个文件标识符 0、1、2。之后当用户通过系统调用 fd=open(…)和 fd=creat(….)打开或创建文件时，则会从 3 开始分配文件描述符并返回给 f...
2021-10-30 00:43:32
4494
8
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人