美团春招笔试第二场
全部评论
快速幂取模
我用数组存的每个数的的次数,最后每个数分别*2的次数幂,16.6%,想不明白,都没报超时
没参加这场,但稍微提供一个思路(纯脑测)。你最后乘的时候可能是挨个快速幂的?正确做法应该是打一个2^i 取模的表然后挨个乘。这样总复杂度是三个单循环,没有快速幂,O(n)的复杂度再挂咱也没办法了。(我怀疑你每次都算一遍快速幂,这个显然慢了)
我用的差分数组,来记录操作次数,但是只过了16%,是没敲对吗
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
01-13 09:50
哈尔滨工业大学(威海) Java
双尔:果然人与人之间的悲伤无法互通,我倒是希望能找到一个朝九晚六的工作 点赞 评论 收藏
分享
程序员花海_:实习写的太偏技术了 分库分表这种一看就和应届生没关系
点赞 评论 收藏
分享
点赞 评论 收藏
分享
