前置技能: "tarjan求强连通分量" 缩点 。 顾名思义，就是在图论算法中将一些点缩成一个点的一种算法。 应用 貌似明白了，但是这有什么用呢？ 我们经常求最短路，但是如果我们要求最长路呢？ 标准问法: 给你一张有向图，每个点都有一个点权（不是边权了哦），且每一个点都可以经过任意多次，但是点权只能 ...
分类：
编程语言 时间：
2019-07-02 21:22:10
阅读次数：
589
名词解释 ·（点的）度：对于无向图，和某个点相连的边条数 ·入度：对于有向图，终点是该点的边条数 ·出度：对于有向图，起点是该点的边条数 ·（两点间）路径：从起点点依次沿着边移动到下一个点，直到终点所经过的点和/或边若未有向图要求只能从边的起点移动到边的终点 ·圈：从一个点出发到自己的路径，常常被称 ...
分类：
编程语言 时间：
2019-07-02 21:12:42
阅读次数：
111
"更好的阅读体验" 并查集算法详解 算法详解 维护类型 身为一个数据结构,我们的并查集,它的维护对象是我们的关注点. 并查集适合维护具有 非常强烈的传递性质,或者是连通集合性质. 性质详解 传递性质 传递性,也就是具有传递效应的性质,比如说A传递给B一个性质或者条件,让B 同样拥有 了这个性质或者条 ...
分类：
编程语言 时间：
2019-06-12 19:30:12
阅读次数：
91
DenseNet算法详解 https://blog.csdn.net/u014380165/article/details/75142664 DenseNet算法详解 https://blog.csdn.net/u014380165/article/details/75142664 DenseNet ...
分类：
编程语言 时间：
2019-06-10 13:29:39
阅读次数：
102
Manacher Manacher算法是一个用来查找一个字符串中的最长回文子串(不是最长回文序列)的线性算法。它的优点就是把时间复杂度为O(n n)的暴力算法优化到了O(n)。首先先让我们来看看最原始的暴力扩展，分析其存在的弊端，以此来更好的理解Manacher算法。 暴力匹配 暴力匹配算法的原理很 ...
分类：
编程语言 时间：
2019-06-07 19:32:50
阅读次数：
185
前言 前几天研究的Bellman_Ford算法虽然可以算负权，可是时间复杂度高达O(NM)，即使是采用了队列优化，也有可能被网格图卡回O(NM)，所以今天我们就来研究一个新的，更快的，但同时只能在正权图上运行的算法:Dijkstra（朴素Dijkstra算法） Dijkstra基本思想及实现过程 我 ...
分类：
编程语言 时间：
2019-06-05 16:30:17
阅读次数：
122
第九章 推荐系统算法详解9.1 常用推荐算法分类9.1.1 基于人口统计学的推荐与用户画像9.1.2 基于内容的推荐与特征方程9.1.3 基于协同过滤的推荐 第九章 推荐系统算法详解 9.1 常用推荐算法分类 9.1.1 基于人口统计学的推荐与用户画像 9.1.2 基于内容的推荐与特征方程 特征按照 ...
分类：
编程语言 时间：
2019-05-18 09:36:24
阅读次数：
187
本章介绍克鲁斯卡尔算法。和以往一样，本文会先对克鲁斯卡尔算法的理论论知识进行介绍，然后给出C语言的实现。后续再分别给出C++和Java版本的实现。 最小生成树 在含有n个顶点的连通图中选择n-1条边，构成一棵极小连通子图，并使该连通子图中n-1条边上权值之和达到最小，则称其为连通网的最小生成树。 例 ...
分类：
编程语言 时间：
2019-05-14 18:55:11
阅读次数：
128
图着色算法描述： https://www.jianshu.com/p/6a52b390f5fa 给定无向连通图和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中每条边的两个顶点有不同的颜色。 这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每 ...
分类：
编程语言 时间：
2019-05-03 22:36:55
阅读次数：
601
一：参考 - 十大经典排序算法动画与解析，看我就够了！（配代码完全版） - 这个动画很形象了，自己也对排序算法重新总结了下(PHP版本) - Github Sort 二：算法详解 <?php /** * https://www.cnblogs.com/fivestudy/p/10212306.htm ...
分类：
编程语言 时间：
2019-04-28 19:07:23
阅读次数：
121
