axis tech zone

a personal tech blog website


  • 首页

  • 标签

  • 分类

  • 归档

  • 关于

二分图

发表于 2018-08-30 | 分类于 数据结构与算法
字数统计: 723 | 阅读时长 ≈ 3
二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。 说人话就是同一条边的两个顶点一定要是不一样颜色 ...
阅读全文 »

图论

发表于 2018-08-30 | 分类于 数据结构与算法
字数统计: 1,154 | 阅读时长 ≈ 5
图的表示方法:邻接表邻接矩阵 有向图/无向图/带权重的图 图的遍历模板: 可以用dfs和bfs来遍历,跟树或者其他的遍历是一样的。只不过需要借一个标志位来记录遍历过的点 1234567891011121314151617// 记录被遍历过的节点, 以防止有环图的遍历死机bool[] visited; ...
阅读全文 »

前缀和与差分

发表于 2018-08-23 | 分类于 数据结构与算法
字数统计: 1,218 | 阅读时长 ≈ 5
引言前缀和与差分,这两个算法的本质思想是一致的,很简单,但是在某些场景下,应用这两种算法还是会起到奇效的,下面我们就来分析下这两种算法 前缀和以数组举例,前缀和就是指,当前索引位置存放的数据是前面所有数据的和,如下图所示: 这么做有什么用的?实际上就是在某些场景下,能够减少重复计算。 我们通过lee ...
阅读全文 »

拓扑排序的算法实现

发表于 2018-08-23 | 分类于 数据结构与算法
字数统计: 754 | 阅读时长 ≈ 4
引言对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边 ∈ E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列 ...
阅读全文 »

Floyd算法

发表于 2018-07-29 | 分类于 数据结构与算法
字数统计: 328 | 阅读时长 ≈ 1
算法思想Floyd算法是一个可以处理有向图或负权重的最短路径问题的一个算法。她的算法思想很简单,就是: 如果想要让任意两个点间的距离缩短,那么必然要引入第三个点,只有通过第三个点的中转,才能实现缩短路程。 假设D_{i,j,k}为i到j的只以(1,k)集合中的节点为中间节点的最短路径的长度,那么如果 ...
阅读全文 »

LDA线性判别分析

发表于 2018-07-29 | 分类于 机器学习
字数统计: 467 | 阅读时长 ≈ 2
算法思想LDA是经典的有监督的降维方法。而我们的降维方法,一般都是将样本数据进行投射。LDA的思想就是将样本投射到一条直线上,使同类的样本点尽可能的接近,而异类的样本点尽可能的远离。如下图所示: 算法推导假设我们的样本数据是D = \left \{ (x_1,y_1), ..., (x_m,y_m ...
阅读全文 »

典型相关分析(CCA)

发表于 2018-07-29 | 分类于 机器学习
字数统计: 562 | 阅读时长 ≈ 2
CCA是数据挖掘中重要的算法,可以挖掘出数据间的关联关系的算法。 基础知识如何衡量两个变量之间的相关性呢?我们有相关系数,如下所示: \rho(X, Y) = \frac{cov(X,Y)}{\sqrt{DX}\sqrt{DY}}值\rho(X, Y)的绝对值越接近1,说明X与Y的线性相关性越高 值 ...
阅读全文 »

SpringBoot学习--环境搭建以及Hello World程序

发表于 2018-07-29 | 分类于 SpringBoot
字数统计: 476 | 阅读时长 ≈ 2
环境搭建学习的第一步永远是先搭建环境,这里我们采用IntelliJ IDEA作为编辑器。首先利用https://start.spring.io/(网站被墙,请翻墙)网站下载构建好的包。 如下图所示: 实际上如果是商业版的IntelliJ IDEA是集成了spring initializer的,但是 ...
阅读全文 »

多维缩放算法(MDS)

发表于 2018-07-27 | 分类于 机器学习
字数统计: 262 | 阅读时长 ≈ 1
算法思想MDS算法思想很简单,一句话就是保持样本在原空间和低维空间的距离不变。 因为距离是样本之间一个很好的分离属性,对于大多数聚类算法来说,距离是将样本分类的重要属性,因此当我们降维后,保持距离不变,那么就相当于保持了样本的相对空间关系不变。 MDS算法假设m个样本在原始空间中的距离矩阵为D \i ...
阅读全文 »

KernelPCA

发表于 2018-07-26 | 分类于 机器学习
字数统计: 779 | 阅读时长 ≈ 3
算法思想之前的博文里面介绍了PCA算法,作为一个经典的基于线性代数的降维方法,PCA算法对线性数据效果良好。然而如果我们的数据是非线性的(这才是社会的现实啊),那么PCA算法就呵呵了。那么对于非线性问题怎么处理呢?上一章我们讲解了kernel的思想,核就是为了解决非线性问题而诞生的,其将非线性数据映 ...
阅读全文 »
1…789…19
changyuan

changyuan

所谓妖,只不过是求而不得的人,修而未成的果。

184 日志
17 分类
50 标签
GitHub CSDN
© 2018 — 2022 changyuan | Site words total count: 211.1k
本站访客数:
博客全站共211.1k字