随笔分类 -  算法

伸展树
摘要：一、简介：伸展树，或者叫自适应查找树，是一种用于保存有序集合的简单高效的数据结构。伸展树实质上是一个二叉查找树。允许查找，插入，删除，删除最小，删除最大，分割，合并等许多操作，这些操作的时间复杂度为O(logN)。由于伸展树可以适应需求序列，因此他们的性能在实际应用中更优秀。伸展树支持所有的二叉树操作。伸展树不保证最坏情况下的时间复杂度为O(logN)。伸展树的时间复杂度边界是均摊的。尽管一个单独... 阅读全文
posted @ 2010-03-17 17:41 kernel@hcy 阅读(14021) 评论(7) 推荐(1) 编辑
[zz]稳定婚姻问题(The Stable Marriage Problem)
摘要：版权声明：转载时请以超链接形式标明文章原始出处和作者信息及本声明原文：http://rocwood.blogbus.com/logs/1415501.html嘿，对面的不要笑，不要看啦，就是你！正在看本帖的那个！这里说的可不是什么社会家庭问题哦，而是一个很有趣的数学问题，请耐心一点点下面的[阅读全文]从头到尾看一遍，可以从中发现很多GG追MM或者MM追GG的门道哟，xixi今天刚研究的一个ACM/... 阅读全文
posted @ 2009-08-14 13:56 kernel@hcy 阅读(590) 评论(0) 推荐(0) 编辑
100000以内的Carmichael 数
摘要：The Carmichael numbers under 100,000 are561, 1105, 1729, 2465, 2821, 6601, 8911, 10585, 15841, 29341, 41041, 46657, 52633, 62745, 63973, and 75361.Small Carmichael numbers are rare: there are only 2,1... 阅读全文
posted @ 2009-08-14 13:37 kernel@hcy 阅读(628) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示