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