- 博客(4)
- 收藏
- 关注
原创 算法基础篇(8)------最小生成树
最小生成树顾名思义,首先是一棵树,而“最小”的含义是指其边长之和最小,其常用算法有prim(普里姆)算法和kruskal(克鲁斯卡尔)算法两种。那么,最小生成树能解决什么问题?这两种算法分别是如何实现的?
2017-03-26 16:38:22 663 1
原创 算法基础篇(7)------树状数组
树状数组顾名思义,是一个具有树结构的数组,思路十分巧妙。树状数组能解决的问题集合基本上是线段树的子集,之所以后讲,是因为与线段树相比,树状数组的时空效率更高,代码实现也更简单且容易理解。那么,树状数组为什么具有这些优势?其算法又是如何实现的?
2017-03-19 18:19:31 544 1
原创 算法基础篇(6)------线段树
线段树顾名思义,节点由线段(通常指数组中的一段子数组,点可以看成线段的特殊形式)组成,主要用于高效解决连续区间的动态查询问题,比如求序列任意区间内的最大最小值。那么,线段树到底有何优势?又是如何实现的?
2017-03-12 19:41:12 712 1
原创 算法基础篇(5)------最短路
最短路问题是生活中比较常见的问题了,比如交通运输规划、出行线路规划等,都需要用到最短路算法。那么常用的最短路算法有哪些?它们分别如何是实现的?
2017-03-05 19:52:07 1155 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人