- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 快速排序求第 K 大的数或第 K 小的数
众所周知，快速排序可以通过每一趟排序将指定元素放在它应该在的位置，也就是它左边的元素都比他小，右边的元素都比他大。根据这个原理，利用快速排序求第 K 大的数或者第 K 小的数就很方便了。在实现的时候，并不需要完整地实现快排的所有过程。假如我们要找的是第 K 大的数，而一趟快排后 a[low] 这个元素被放在了指定位置，那就只需要看 K 和 low 的大小关系来决定递归 low 的左边部分还是右边部...
2019-03-16 09:31:17
1639
8
原创 HDU1051 田忌赛马 贪心
题目链接：https://cn.vjudge.net/problem/HDU-1052 题意： 就是很简单的田忌赛马的故事，田忌赢一场得200块，输一场-200块，平局不奖不罚。问给定双方马的速度，田忌最理想的收益是多少。 分析： 利用贪心的思想，总的原则就是这样：尽量赢和自己处在当前同一排名下的马，若赢不了，就拿自己最慢的马去当炮灰打掉对方最快的，尽量不平...
2019-03-05 20:12:42
262
原创 SUST Weekly Final Round One 参考题解
A: 阿离分伞 ——任浦嘉 签到题。这道题可以用线性筛的方法先将10000以内的素数打表出来，然后直接查找看每次分解的两个数是不是素数 #include <cstdio> #include <cstring> using namespace std; int prime[10005]; //打表 void isprime(){ ...
2019-03-02 22:53:05
259
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人