ACM分治 最临近点对

update at 2017/09/04  新增空闲块链的数据结构，在进行页面中断时，需查找空闲块链是否有空闲块，然后分配内存，淘汰时，需释放空闲块。 update at 2017/06/25  在main.cpp的主要函数中增加了注释

 用C语言实现的拓扑排序算法topological sorting

矩阵奇异值分解算法的C语言实现，已附有测试矩阵，可以实现低维度的奇异值分解算法，输入NXN矩阵，输出奇异值矩阵、左酉矩阵和右酉矩阵。源码比较简单，适合刚接触矩阵算法的初学者。

1005: 最邻近点对 时间限制: 1 Sec 内存限制: 8 MB 提交次数: 6024 通过次数: 1804 提交 题目描述 要求用分治算法（O(nlogn)复杂度）实现寻找n个点中最邻近点对,输出最邻近距离的平方。其中0

输入 (第一行数据表示 Man(Woman)的数目 n；接下来的数据中，第一个 n*n 的数据 块表示 Man 的优先列表；另一个 n*n 的数据块表示 Woman 的优先列表) 5 ---------------------- (Man(Woman)的数目 n) 2 1 4 5 3 -------------- (第一个男人的优先列表) 4 2 1 3 5 2 5 3 4 1 -------------- (第三个男人的优先列表) 1 4 3 2 5 2 4 1 5 3 5 1 2 4 3 -------------- (第一个女人的优先列表) 3 2 4 1 5 2 3 4 5 1 1 5 4 3 2

代码实现了二叉树的生成和搜索。希望对正在学习算法的同学们提供便利。

维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法

using System.Collections; using System.Collections.Generic; using UnityEngine; /// /// 中位平均值滤波算法 /// public class DLMidPerFilter {     private MHBetterList mOrignList = new MHBetterList();     //原始数组     private MHBetterList mFilterList = new MHBetterList();        //过滤数组     private float mCurrentValue;        //记录当前值     private int mResetNum = 0;      //均值重置个数     public bool mIfReset = false;       //判断是否开始均值重置     ///     /// 过滤算法     ///     /// 新输入的值     ///

DBSCAN(Density-Based Spatial Clustering of Applications with Noise)是一个比较有代表性的基于密度的聚类算法。与划分和层次聚类方法不同，它将簇定义为密度相连的点的最大集合，能够把具有足够高密度的区域划分为簇，并可在噪声的空间数据库中发现任意形状的聚类。

是数据挖掘实验课上的一个作业，垃圾邮箱分类，给了57个属性1个分类目标，0是垃圾邮箱1不是，给了训练集和测试集，用的C++写的神经网络，并用遗传算法优化了，正确率96.5%，但是时间较长