- 博客(4)
- 收藏
- 关注
原创 2020-11-29
最短路径的实现算法Dijkstra和Bellman-ford原理和java实现代码 一、最短路径问题基本知识 从某顶点出发,沿图的边到达另一顶点所经过的路径中,各边上权值之和最小的一条路径叫做最短路径。最短路径问题主要有两种:单源最短路径问题和多源最短路径问题。 单源最短路径问题就是从一个点到所有其他点的最短路径,得到的结果是一个数组,表示某个点到其他点的最短距离。常用的算法有Dijkstra算法、Bellman-ford算法和SPFA算法。其中SPFA算法是Bellman-ford算法的队列优化。(给定一
2020-11-29 21:47:32
266
原创 爬虫学习-初次上路
最近在参加一个比赛的时候,发现大量的数据支持是数学模型的基础。而大量的数据则是通过网络的途径。其中一个比较方便便捷的方法是爬虫。这篇文章就是我关于爬虫的学习笔记。通过很多网上的大佬和资料总结了自己的学习心得。 爬虫的实现我是使用python来实现的。但是在了解如何敲代码前。我是先观察了关于网页的前端代码。是这个样子。 最显著的就是顶端的HTML。HTML的定义就是超文本标记语言,主要用于创建web,创建网站时候所用的语言。当然里面也有涉及css和js两种语言。 在我理解中,所谓的爬虫就是把我们所看到的网站
2020-11-21 21:56:13
172
原创 最小生成树概念及kruskal和prim算法的JAVA实现
最小生成树概念及kruskal和prim算法的JAVA实现 一. 图和树的基本概念 1. **图的定义**:由顶点(vertex)和边(edge)组成。顶点就是代表对象,因为有时候题不会直接给顶点,而是某种对象,直接看成顶点即可。我们使用链接两顶点之间的线段来表示。顶点的集合V,边的集合是E,所以图记为G = (V,E), 连接两点u和v的边用e=(u,v)表示。 2. **全连通图**:任意两点之间都有路径连接的图叫做连通图。 3. **路径和圈**:两个顶点之间如果有边连接,那么
2020-11-15 15:22:27
458
原创 数据结构之-图的知识及计算机存储方法
一、图的定义 树的表示是分层的,例如父子关系,而其他关系只能间接的表示,例如同级关系。而图却不受这种限制。图是由顶点(或结点)及顶点之间的关系组成的集合。通常,图中的顶点数量或者一个顶点与其他顶点之间的连线的个数不受限制。 图是由顶点集合(Vertex)及顶点间的关系集合组成的一种数据结构:Graph=( V, E ) V = {x | x ∈某个数据对象 } 是顶点的有穷非空集合; E ={ (x, y) | x, y ∈V } 是顶点之间关系的有穷集合,也叫做边(Edge)集合。 下图的都是图的表示
2020-11-07 22:58:47
608
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人