【归并排序】
【如果前面的元素大于后面的，那么在前面元素之后的元素都能和后面的元素构成逆序对】
【取余： (a + b) % p = (a % p + b % p) % p ，每一步计算cnt都取模】

我已经通过这道算法题！在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%100000000...

https://gw-c.nowcoder.com/api/sparta/jump/link?link=https%3A%2F%2Fwww.nowcoder.com%2FquestionTerminal%2F96bd6684e04a44eb80e6a68efc0ec6c5
全部评论

相关推荐

头像
04-29 10:36
华为_系统工程师
第 26 题：多 Agent 系统（Multi-Agent System）及其优势
第 26 题：多 Agent 系统（Multi-Agent System）及其优势 题目 什么是多 Agent 系统（Multi-Agent System）？其优势是什么？ 一、什么是多 Agent 系统？ 多 Agent 系统（Multi-Agent System, MAS） 指由多个 Agent 共同协作完成任务的架构：每个 Agent 具备一定的感知、决策与执行能力（通常以 LLM 为核心），通过任务分配、通信、协调完成单 Agent 难以高效完成的复杂目标。 与单 Agent 的对比：单 Agent 在一个大脑内完成推理与工具调用；多 Agent 则把角色、专长或子任务拆分到不同 Ag...
Ai Agent：面试3...
点赞 评论 收藏
分享
04-29 14:05
长沙理工大学 C++
985通信本两次清华复试被刷，该走OD还是教培攒钱三战？OD过渡还有机会进大厂吗？
网友提问：yt哥，我本科通信中上9，考研25/26两次清华复试都因为各种原因被刷了，目前准备找工作观望观望，可能找个简单点的三战。现在在准备 cpp 的基础想找个相关岗位，研究生做 ai infra 方向。目前春招投了仅有的几个收往届的公司还在走流程，但是够呛我的基础挺差的二战后很多都忘了。 想问的是1.如果春招寄了，走 od 过渡还是直接干教培挣快钱再去考研   2.关于我想做方向的后续规划，还有自己慢慢发展以后还有社招进大厂的可能吗Yt回复：一、先看背景本科：中上985（武大、华科、厦大、中山这一档）考研经历：一战二战清华，复试被刷（笔试分应该够高，问题出在复试）技术方向：准备C++，研究...
点赞 评论 收藏
分享
04-05 12:30
南昌航空大学 Java
现在27届还没实习的我是不是废了
两眼一睁就是肝：有焦虑才有动力，说明你已经觉醒了，我身边绝大多数人还整天玩手机呢。加油吧
点赞 评论 收藏
分享
头像
04-28 09:49
南京邮电大学 Java
C++开发-华为OD面经-无经验
背景：24届211软件工程专业。中间因为考研二战空档了一段时间，后经人推荐联系到了栗栗姐。因为很久没接触算法题了，在栗栗姐的帮助下准备了比较久的时间。在整个过程中，栗栗姐尽心尽力帮我联系部门，跟相关人员沟通，非常感谢栗栗姐-----还是旧系统面试发的offer了，哈哈哈哈哈。机试：1、高矮个子排队2、报文响应时间3、简易内存池按栗栗姐发的题库刷就可以，跟力扣上的很多题思路类似，刷的同时也练习了手撕。资格面试：1、自我介绍2、来base地的原因3、空窗期的原因4、大致介绍一下项目5、期望薪资之后就是反问环节了，可以问问培养计划之类的问题。技术一面：首先是自我介绍，之后聊聊了项目问题，开始问八股，...
查看21道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 这个offer值得去吗？ #
16864次浏览 163人参与
# HR问：你期望的薪资是多少？如何回答 #
98929次浏览 829人参与
# 联宝杯大学生创新大赛，你的技术值得产业级答案 #
46924次浏览 511人参与
# 如果春招能重来，我会___ #
18030次浏览 198人参与
# 字节开奖 #
147567次浏览 643人参与
# 除了线上，还能去哪些地方投简历 #
10162次浏览 109人参与
# 一份好的简历长什么样？ #
41668次浏览 505人参与
# 你觉得实习能学到东西吗 #
153726次浏览 1490人参与
# 滴！实习打卡 #
844540次浏览 6876人参与
# 秋招疯了，看什么都像offer #
65088次浏览 362人参与
# 影石Insta360求职进展汇总 #
190011次浏览 1384人参与
# 你的公司给实习生发中秋礼物吗 #
17391次浏览 55人参与
# 金三银四，你的春招进行到哪个阶段了？ #
36377次浏览 338人参与
# 面试官拷打AI项目都会问什么？ #
15594次浏览 495人参与
# 想做Agent可以做哪些岗位？ #
14852次浏览 449人参与
# 26届秋招投递记录 #
124606次浏览 690人参与
# 秋招踩过的“雷”，希望你别再踩 #
199219次浏览 1757人参与
# 九月了，是考研还是就业？ #
110109次浏览 610人参与
# 关于提前批我想问 #
307478次浏览 2381人参与
# 被AI治愈的瞬间 #
101622次浏览 713人参与
# 秋招投简历越早越好吗 #
115884次浏览 855人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务