算法分析
文章平均质量分 86
yscript
这个作者很懒,什么都没留下…
展开
-
出栈序列总数问题与卡特兰数
对于n个不同的元素进栈,将出栈顺序记录为一组元素序列,请问总共会有多少种不同的出栈顺序的元素序列?原创 2023-01-20 00:26:14 · 221 阅读 · 0 评论 -
最大团问题(使用递归和非递归两种方法)
对于最大团问题,本文使用两种回溯法解决此题,一种是递归算法(递归回溯),一种是非递归算法(迭代回溯)。原创 2022-11-16 12:14:25 · 713 阅读 · 0 评论 -
3种算法求主元素
用三种算法求主元素,一种O(nlogn)的,两种O(n)的,算法难度逐渐下降。原创 2022-10-12 21:54:25 · 1836 阅读 · 0 评论