![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构、算法
文章平均质量分 91
与编程、算法相关的学习
bless_you0_0
这个作者很懒,什么都没留下…
展开
-
A*算法解析
一、A*算法概述 A*算法是结合Dijkstra算法与BFS算法,求出最短路径的方法;估价函数f(n) = g(n) + h(n),其中g(n)是从起点到n节点的已知最短距离,h(n)是从节点n到目标点的估计距离。 二、A*算法思想 结合在Dijkstra算法文章中的思想(https://blog.csdn.net/bless_you0_0/article/details/84849360)...原创 2018-12-06 17:23:32 · 430 阅读 · 0 评论 -
JSON与Java对象、List、Map的互相转换
一、导入依赖项 本文采用Jackson完成JSON的转换,因此要导入jackson相关的依赖项,创建Maven项目自动导入包。jackson依赖可从下列网址获得:http://mvnrepository.com/artifact/com.fasterxml.jackson.core/jackson-databind/2.9.6 <dependency> <groupId&...原创 2018-07-04 11:10:24 · 349 阅读 · 0 评论 -
Java中集合类List与Set的区别
一、List List接口有两个重要的类:ArrayList与LinkedList; ArrayList可以认为是长度可变的数组,方便随机访问(Index); LinkedList以链表的形式存储,进行插入删除操作时比较方便; 以ArrayList为例,由于是长度可变的数组,那么自然拥有数组的特性: 1、利用add时按照顺序排序; 2、元素内容可以相同; 3、可以利用数组的索引...原创 2018-04-16 12:01:01 · 407 阅读 · 0 评论 -
Dijkstra算法解析
一、Dijkstra算法概述 Dijkstra算法是求从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。 二、Dijkstra算法思想 当我们从起点开始搜寻时,如何才能够找到到达目标点的最短路径呢?我们刚开始只知道起点与他相邻的顶点,因此,我们只能够到达相邻顶点并标记到达所需要的最小代价。如图2.1所...原创 2018-12-06 13:04:19 · 417 阅读 · 0 评论