算法
文章平均质量分 51
TTTinaliasd
这个作者很懒,什么都没留下…
展开
-
数组主元素 摩尔投票算法
数组主元素【问题描述】这是一道2013年考研真题,已知一个整数序列A长度为N,其中若存在a,且a的个数大于N/2,则称a为A的主元素例如:3 5 5 3 5 7 5 5,其主元素为5又如:3 5 5 3 5 1 5 7,其中没有主元素。假设元素保存在一个一维数组中,请设计一个尽可能高效的算法,找出主元素。若存在主元素则输出该元素否则输出要求时间复杂度为O(N),请注意穷举法时间复杂度是O(N^2),排序再遍历查找的时间复杂度是O(N*logN+N)【输入形式】一个整数数组,以0作为结束输入【原创 2022-04-12 16:27:48 · 176 阅读 · 0 评论 -
卡特兰数的理解与实践
下面是我最近学习卡特兰数的资料现在分享给大家http://lanqi.org/interests/10939/卡特兰数问题-LeetCode 96(卡特兰数,BST的构成,圆内连弦) - 云+社区 - 腾讯云 (tencent.com)「算法入门笔记」卡特兰数 - 力扣(LeetCode) (leetcode-cn.com)卡特兰数的证明【BGM:红】_哔哩哔哩_bilibili卡特兰数1_哔哩哔哩_bilibili卡特兰数由树引入基本概念00:22节点构成的树的个数01:50递原创 2022-04-05 18:57:12 · 451 阅读 · 0 评论