原地哈希Hash算法——O(n)线性时间复杂度排序打乱的1~n数列
给定一个长度为n且每一项都是不大于n的正整数的数列。如何在O(n)的时间和空间复杂度下找到mex,即第一个未在数列中出现的不大于n的正整数呢?
Just some bits.
给定一个长度为n且每一项都是不大于n的正整数的数列。如何在O(n)的时间和空间复杂度下找到mex,即第一个未在数列中出现的不大于n的正整数呢?
比赛背景 比赛是商汤公司(SenseTime)冠名赞助的,主办是北邮周行算协和北大算协。据man男说出题团队似 … 阅读更多
赛事信息 比赛地址:https://codeforces.com/contest/1447 出题人:Meet … 阅读更多
题意 有n种彩票,每次抽取一张新彩票,每种彩票出现的概率始终相同。求集齐所有种类彩票的期望抽奖次数,并用带分数 … 阅读更多
题意 给定正整数,接下来给定一个的矩阵,保证矩阵中每个数不大于70。请在矩阵每一行中取出不多于个数,使得所有行 … 阅读更多
CCPC 2018 吉林站 赛后总结 罚时、罚时、罚时……这次训练依然是BUPT校内训 … 阅读更多