2021年01月_dxt_snow

07月 04月 03月 01月

原创最小生成树算法

最小生成树算法最小生成树Prim算法最小生成树一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边，对于加权图，边的权值之和还应最小。 Prim算法算法描述输入：一个加权连通图，其中顶点集合为V，边集合为E；初始化：Vnew = {x}，其中x为集合V中的任一节点（起始点），Enew = {},为空；重复下列操作，直到Vnew=V: （1）在集合E中选取权值最小

2021-01-16 19:54:34 144

java开发的飞机躲炮弹小游戏

文件中包含整个游戏项目（源代码和所需图片）和游戏录屏（gif图片），是直接使用java语言在eclipse上开发的。游戏是一个飞机躲多个炮弹的游戏，总共设置了三关，有些简陋。

2020-02-18

909数据结构.zip

山东大学2012年至2018年计算机科学与技术专业研究生考试的909数据结构试题及对应答案，试题有的是以图片形式呈现，有的是以pdf形式呈现，答案一般是以图片形式呈现，希望对考山东大学的大学生们有所帮助。

2020-01-07

朴素贝叶斯.zip

文档中包含托儿所的录取数据，录取数据包含训练数据和测试数据，依据训练数据训练朴素贝叶斯分类器，然后将所得的分类器应用到测试数据中对测试数据进行分类。其中代码中使用全部训练数据对分类器进行训练。文档中还包含一个对初始数据进行处理的一个代码文件，它的作用是将录取数据中的字符串表示的类型用数字来表示。

2019-07-27

正则化.zip

mathlab中实现的对线性回归和逻辑回归的正则化。再对线性回归进行正则化时，正则化参数分别选取0，1和10；对逻辑回归进行正则化时，采用牛顿法优化的成本函数，正则化参数大小可自己设置。

2019-07-20

k-means聚类算法.zip

在mathlab中实现的k-means算法，实验目的是通过减少图片颜色数来压缩图片，其中k-means算法用于找出图片中的16种聚类中心颜色，用这16种颜色代替图片中的每个像素上的颜色，然后显示图片并保存。

2019-07-17

逻辑回归.zip

机器学习中的逻辑回归实验，有一组学生高考成绩及录取情况数据集，训练一个逻辑回归模型，使之可以对一组成绩进行分类，判断这组成绩是否能被学校录取。通过两种方法（牛顿法和梯度下降法）分别优化逻辑回归模型中的theta值，并依据所得的theta值绘制决策边界，利用所得的回归模型进行预测。

2019-07-14

matlab中实现的线性回归.zip

机器学习课程中的线性回归实验代码，运行环境为mathlab，包含两个实例：一个是身高与年龄的二元线性回归实例，运用梯度下降算法求theta，并预测年龄为3.5和7岁的两个男孩的身高；另一个是多元线性回归实例，是关于房价的，运用了数据缩放，并探索梯度下降算法中学习率对算法迭代的影响，以及最后预测1650平方英尺和3个卧室的房子的价格。代码运行时需修改数据加载路径。

2019-07-04

hadoop并行化和非并行化的kmeans算法.zip

包含两种平台上运行的kmeans算法：一种是在Hadoop系统上的并行化kmeans算法，支持读文件，执行聚类算法，输出质心文件，将每个数据的聚类信息输出到控制台上；另一种是串行的聚类算法，支持读文件数据，执行kmeans算法，将每个数据的聚类信息输出到文件中。代码注释清晰。

2019-05-27

ElGamal.zip

c++实现的基于ElGamal协议的密钥交换实验。实现了ElGamal加密和ElGamal数字签名。压缩包中包含源代码和可执行文件。

2019-05-13

基于Diffie-Hellman协议的密钥交换

用c++实现的基于Diffie-Hellman协议的密钥交换，包含求一个素数的本原根函数，但由于数据类型问题，不能求太大的素数的本原根。压缩包中包含源代码和可执行文件，代码注释清晰。

2019-05-10

山东大学大数据实验二倒排索引算法Java实现

山东大学大数据课程的实验二。基于hadoop集群系统（也可以在伪分布式系统上运行）系统使用Java编写的倒排索引实现，具有使用停词表功能，使用正则表达式选择规范的单词。代码重构了setup()，map()，combiner()，partitation()和reducer()函数，功能是对文档进行倒排索引，得到一个单词有序，且单词的文件列表同样有序的倒排列表集合。

2019-04-21