深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次.(来自百度百科) 先解释以下深度: 深度指在搜索的过程中沿着一条路一直向下进行,直到这条路没有下一个节点停止,然后返回到上一步接 ...
分类：
其他好文 时间：
2019-08-22 11:00:43
阅读次数：
98
摘要：选择排序在C语言中也有着广泛的应用，笔者在学习别人单片机代码的过程中经常看到许多经验丰富的老程序员 采用选择排序，因此，笔者也记录下来了选择排序。 目录 1.选择排序思想 2.选择排序示意图 3.算法时间复杂度和稳定性 4.示例代码 5.vs2015运行示意图 一、选择排序思想 选择排序是一种 ...
分类：
编程语言 时间：
2019-08-20 18:44:47
阅读次数：
112
无论是迷宫游戏、扫雷游戏，还是常用的搜索引擎，甚至高端AI人机博弈等都需要算法来更好的实现。 算法是软件方面提升计算机效率的利器。 算法与数据结构分不开，用代码实现算法，至少会涉及到一种数据结构，数据结构通常有： 线性结构树形结构图算法就要分别对应不同数据结构去排序。 当一个算法思想提出后，往往还需 ...
分类：
编程语言 时间：
2019-08-10 12:00:37
阅读次数：
94
【选择排序】（Select Sort） a) 原理 选择排序工作原理是查找剩余数组元素中最小（或最大）元素，然后放到数组开始处，进行排序。以此类推，直到所有元素排序完成。 b) 演示动态图 c) 算法步骤 l 查找所有元素，找到数组中最小元素，并记住其索引（坐标）； l 将最小元素与第一个元素交换， ...
分类：
编程语言 时间：
2019-06-09 22:05:54
阅读次数：
109
网址：https://learning.oreilly.com/library/view/graph-algorithms-/9781492060116/ 你肯定没有读过这本书，因为这本书的发布日期是2019年5月。本文会覆盖该书的大部分内容，读完这篇，你能够了解图算法的基本概念。关于此书，作为市面 ...
分类：
编程语言 时间：
2019-05-26 09:28:07
阅读次数：
135
10.1 图的定义和相关术语图分为有向图和无向图；有向图是有方向的，而无向图的所有边都是双向的。顶点的度：和该顶点相连的边的条数；顶点的出边条数称为顶点的出度，顶点的入边条数称为入度；顶点和边都可以有一定的属性，而量化属性称为权值。顶点的权值和边的权值分别称为点权和边权。10.2 图的存储10.2. ...
分类：
编程语言 时间：
2019-05-12 17:07:01
阅读次数：
140
第1章 Spark GraphX 概述1.1 什么是 Spark GraphX1.2 弹性分布式属性图1.3 运行图计算程序第2章 Spark GraphX 解析2.1 存储模式2.1.1 图存储模式2.1.2 GraphX 存储模式2.2 vertices、edges 以及 triplets2.2 ...
分类：
编程语言 时间：
2019-04-30 19:55:51
阅读次数：
162
遗传算法求解TSP源码及解析 1.算法效果 图 1?1算法效果1 图 1?2算法效果2 2.原理说明 TSP问题是指假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。本文使 ...
分类：
编程语言 时间：
2019-04-01 17:14:24
阅读次数：
203
BitMap位图算法https://blog.csdn.net/varyall/article/details/79662029常见面试题题1：在2.5亿个整数找出不重复的整数，内存不足以容纳着2.5亿个整数。 方案1：使用2-Bitmap 每个数分配2bit，00表示不存在，01表示出现一次，10 ...
分类：
其他好文 时间：
2019-03-30 22:48:52
阅读次数：
208
1.BFS:树层序遍历 DFS：树先序遍历 均可判断是否为连通图，因为若为非联通的，一遍遍历访问不了所有结点。。 2.最小生成树 prim算法：贪心算法，先找最小权边，将此两点点作为点集合，再找离此集合最小权边的点加入，无限加入。 Kruskal算法：对所有点的集合里从小到大加入边（只要不构成回路） ...
分类：
编程语言 时间：
2019-03-19 21:33:43
阅读次数：
192
