- 博客(2)
- 收藏
- 关注
RSS订阅原创 可并堆之左偏树
左偏树可并堆，就是支持合并，并且满足堆性质的二叉树，先不管如何来实现合并，假设我们已经维护好了这样的数据结构，如何来实现堆应该有的操作: 插入:插入一个节点可以看成把一个单个节点的堆(单点显然满足堆性质)和堆进行合并 删除根:可以看成把根的左子树和右子树合并 所以，可并堆只需要一个操作:合并，就可以实现所有堆应该有的操作。
2017-02-16 11:03:51
554
1
原创 扩展欧几里得算法
扩展欧几里得扩展欧几里得算法，是使用与如下问题的一种复杂度为log(n)级别的算法: 求ax+by=gcd(a,b)的整数解。 首先，求解这个方程，其实只需要求出一组可行解，其他的解都是可以用这一组可行解推出来的，假设我们已经求得一组可行解x0,y0,那么对于任意的整数k, x0+k*b/(a,b),y0+k*a/(a,b)都是这个方程的一组解。
2017-02-15 09:10:05
616
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人