algorithm
文章平均质量分 70
梦在waterloo
这个作者很懒,什么都没留下…
展开
-
union find并查集 (algorithm course Of Princeton )
Week 1 第一周:unionfind problem (并查集问题) 解决动态连接问题目标: Quick find 算法 解决动态连接问题解释: 快速查找算法思想是用一个数组来代表可能的节点,如果两个不同下标中的值相同的话则说明两个点相连,如果拥有不同的id,说明他们不相连。原创 2014-09-20 19:44:00 · 835 阅读 · 0 评论 -
Percolation(渗透模型)普林斯顿算法课
第一周看完了,要完成percolation的编程作业。原创 2014-09-24 09:29:46 · 12333 阅读 · 2 评论 -
快速选择(quick select) + 线性时间选择(linear-time select) - 求出n个数中第k大的数
原文链接:利用快速排序中partition函数,很容易求出n个数中第k大的数,因此在划分后如下图。左半(包括q)有j = q - p + 1个元素。如果k j,需要在右半找第k - j大元素。可以证明,期望时间复杂度为O(n)。[cpp] view plaincopyint partition ( int p转载 2014-10-09 22:41:53 · 1402 阅读 · 0 评论 -
algorithm analysis(算法分析)
算法分析:通过算法分析,我们可以原创 2014-10-04 22:49:51 · 1248 阅读 · 0 评论