- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 渣渣算法回顾---最小生成树之Prim算法
普利姆（Prime）算法（只与顶点相关） 算法描述：普利姆算法求最小生成树时候，和边数无关，只和定点的数量相关，所以适合求稠密网的最小生成树，时间复杂度为O（n*n）。算法过程：1.将一个图的顶点分为两部分，一部分是最小生成树中的结点（A集合），另一部分是未处理的结点（B集合）。2.首先选择一个结点，将这个结点加入A中，然后，对集合A中的顶点遍历，找
2014-04-05 22:17:56
734
原创 渣渣算法初步回顾---树状数组
本来不想写的 但最近新的算法也都学不进去 也答应了同学要写几个渣渣算法给他看 就顺便当作回溯吧。。。算法顺序 无重要性难易之分 想到什么了又会的就写点什么今天 我们一起来撸---树状数组嗯 其实我是先接触了线段树 再去接触树状数组的 总体感觉 线段树应用范围比树状数组更广泛 但数组数组 更加有效率 代码也简洁 理解起来也不难 是个值得去好好掌握的算法 关于它的定义 我就做下大自然的
2014-04-03 00:09:16
785
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人