会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
学习趁早
博客园
首页
新随笔
联系
订阅
管理
2019年11月18日
算法 - 归并排序 - 小和问题 | 逆序对问题
摘要: 小和问题 在一个数组中,每一个数左边比当前数小的数累加起来,叫做这个数组的小和。求一个数组的小和称为小和问题。 此处使用归并排序,在 merge 时,由于左右两部分都已经有序,可以确定一侧的数都大于正在比较的数,例如: 总结 使用归并排序算法的快速之处在于,归并的两个部分对内都是有序的,如 两个部分
阅读全文
posted @ 2019-11-18 14:47 学习趁早
阅读(801)
评论(0)
推荐(0)
编辑
公告