- 博客(1)
- 问答 (6)
- 收藏
- 关注
原创 PAT_1045 快速排序(主元个数)
著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列,请问有多少个元素可能是划分前选取的主元? 例如给定N = 5, 排列是1、3、2、4、5。则: 1的左边没有元素,右边的元素都比它大,所以它可能是主元; 尽管3的左边元素都比它小,但是它右边的2它小
2016-07-31 15:01:03 304
空空如也
oracle数据库中insert first 的使用方法
2016-11-24
急求这样的time limit exceeded怎样解决?
2016-08-17
有谁知道有没有第三方仿知乎提问题功能代码
2016-03-23
安卓studio模拟器不能正常运行,该怎么解决
2016-03-08
真机测试项目时,为什么会闪退?该如何解决?是不是grade的原因
2016-03-06
如何将jar包导入android studio 中?
2016-03-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人