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