摘要: 描述 每年奶牛们都要举办各种特殊版本的跳房子比赛,包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行,在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间,有N (0 ≤ N ≤ 50,000) 个岩石,每个岩石与起点 阅读全文
posted @ 2018-06-03 11:39 MalcolmMeng 阅读(337) 评论(0) 推荐(0) 编辑
摘要: 给定一个数组,统计前k大的数并且把这k个数从大到小输出。 查看 运用快速排序思想,将区间分成两半,一半比某个数都大,一半比某个数都小。 阅读全文
posted @ 2018-06-03 09:45 MalcolmMeng 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 描述 在Internet上的搜索引擎经常需要对信息进行比较,比如可以通过某个人对一些事物的排名来估计他(或她)对各种不同信息的兴趣,从而实现个性化的服务。 对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1,i2,…,in,如果其中存在j,k,满足 j < k 且 ij  阅读全文
posted @ 2018-06-03 09:37 MalcolmMeng 阅读(615) 评论(0) 推荐(0) 编辑