浴血重生-学习空间

转载 Voronoi图与Delaunay三角剖分

Voronoi图与Delaunay三角剖分 Voronoi图的定义   1.设p，q是平面上的两个点，L是pq的中垂线，L将平面分为两个部分【L左】和【L右】，在【L】左内的点r有特性|pr|   2.给定平面上n个点的点集S={p1,p2,……pn}。定义V(pi)是所有j(i!=j)的H(pi,pj)的交集，即V(pi)表示比其他点更接近于pi的电的轨迹是n-1个半平面的交，这是一

转载 矩阵及其变换、特征值与特征向量的物理意义

最近在做聚类的时候用到了主成分分析PCA技术，里面涉及一些关于矩阵特征值和特征向量的内容，在网上找到一篇对特征向量及其物理意义说明较好的文章，整理下来，分享一下。 一、矩阵基础[1]：矩阵是一个表示二维空间的数组，矩阵可以看做是一个变换。在线性代数中，矩阵可以把一个向量变换到另一个位置，或者说从一个坐标系变换到另一个坐标系。矩阵的“基”，实际就是变换时所用的坐标系。而所谓的相似

原创 矩阵的特征值与特征向量以及相似矩阵

矩阵的特征值和特征向量1．教学目的和要求：(1) 理解矩阵的特征值和特征向量的概念及性质，会求矩阵的特征值和特征向量.(2) 了解相似矩阵的概念、性质及矩阵可相似对角化的充分必要条件，会将矩阵化为相似对角矩阵.(3) 了解实对称矩阵的特征值和特征向量的性质.2．教学重点：(1) 会求矩阵的特征值与特征向量.(2) 会将矩阵化为相似对角矩阵.3．教学难点：将矩

原创 马尔可夫链-Chapman-Kolmogorov方程及其n步转移概率矩阵

马尔可夫过程：马尔可夫过程按照其状态和时间参数是否连续或者离散分为三种：1.时间和状态都离散的叫做马尔科夫链，2.时间和状态都是连续的叫做马尔科夫过程，3.时间连续，状态离散的叫做连续时间的马尔科夫链。马尔可夫过程，其特点是，当过程在时刻 T0所处的状态为已知的条件下，过程在 T 时刻（T>T0）所处的状态仅与时刻T0 有关，而与过程在T0之前的时刻无关系。首先声明的...

原创 图论-度序列可图性判断(Havel-Hakimi定理)

图论基础是人工智能机器学习关键，我建议大家找几个比较靠谱入门的机器学习或者人工智能学习平台，在此推荐一个我看过的小白人工智能入门教程，零基础教程，简单通俗易懂，点击这里可以直达：人工智能入门基础教程，一定要系统全面的去学习才能有效果，不要半途而废，0、可图：一个非负整数组成的序列如果是某个无向图的度序列，则该序列是可图的。1、度序列：Sequence Degree，若把图G所有顶点的度数...

原创 散列函数之冲突处理之开地址法

二、开地址法基本思想：当关键码key的哈希地址H0 = hash(key)出现冲突时，以H0为基础，产生另一个哈希地址H1 ，如果H1仍然冲突，再以H0为基础，产生另一个哈希地址H2 ，…，直到找出一个不冲突的哈希地址Hi ，将相应元素存入其中。这种方法有一个通用的再散列函数形式： 其中H0 为hash(key) ，m为表长，di称为增量序列。增量序列的

原创 散列函数之冲突处理（二）

一、链地址法这种基本思想：将所有哈希地址为i 的元素构成一个称为同义词链的链表，并将链表的头指针存在哈希表的第i个单元中，因而查找、插入和删除主要在同义词链中进行。 该散列方法首先对关键码集合用某一个散列函数计算它们的存放位置。若设散列表地址空间的所有位置是从0到m-1，则关键码集合中的所有关键码被划分为m个子集，具有相同地址的关键码归于同一子集

原创 散列表基本概念以及常见散列函数构造方法（一）

1、散列表(hash table) ，也叫哈希表，是根据关键码而直接进行访问的数据结构。也就是说，它通过把关键码映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。

原创 C++检测数字是否为素数（质数）

C++检测数字是否为素数的源码：注意：dos

原创 散列函数(哈希函数)算法

常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHash，PJWHash，ELFHash等等。C++代码对于以上几种哈希函数，对其进行了一个小小的评测。Hash函数数据1数据2数据3数据4数据1得分数据2得分数据3得分数据4得分平均分BKD

原创 乘法散列函数之散列值问题

原创 除法散列函数之散列值问题

算法导论对于除法散列函数的描述。

原创 VS2010添加自定义控件以及使用第三方控件的方法 自定义图标设置方法

当原始控件无法满足你的开发要求的时候，自定义控件无疑

原创 VS C++ MFC编写GDI+实例

GDI