数据结构
文章平均质量分 66
qq1519932709
这个作者很懒,什么都没留下…
展开
-
含重复元素序列的全排列
对于n个不同元素集合R的全排列问题,可以用一个简单递归的公式表达: 当n = 1时, P(R) = r, 否则 P(R) = ri + P(R - {ri}) (i = 1, 2, ..., n) P(R) : 不含重复元素的R集合的全排列 +: 表示连接 根据上面的公式写出递归计算出无重复元素序列的全排列: Perm(原创 2013-12-07 01:01:41 · 1434 阅读 · 0 评论 -
约瑟夫环
约瑟夫环问题:n个人(编号0 ~ n-1)顺序围成一个圈,给定一个整数k,从1号开始报数, 当报数到k后,该人退出,然后在从下一人从1开始报数,每次报数到k后则该人退出,问对于给定n、k,当剩下最后一个幸存者,该人编号是多少。 最简单的方法是用一线性表模拟其过程,但如果给定的n, k很大时,这样的时间复杂度为O(nk),未免太低效了。而对于约瑟夫环正好有更好的解决方法。 对与n个人约瑟夫环问题原创 2014-01-10 02:27:14 · 1228 阅读 · 0 评论 -
红黑树--笔记
红黑树 red-black tree: 红黑树是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。它是在1972年由Rudolf Bayer发明的,他称之为"对称二叉B树",它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1978年写的一篇论文中获得的。它是复杂的,但它的操作有着良好的最坏情况运行时间,并且在实践中是高效的:原创 2014-05-17 01:54:57 · 663 阅读 · 0 评论