陈阿毛

摘要： 在数组中找到第k大的元素。 思路：快排，然后直接输出。 我的代码是直接用了STL的函数sort： 但标准答案是手写一个快速排序： 备注：后来自己也试着手动写了一个快排，然后出了各种错误。。。比如没考虑到元素全部相同导致死循环，没有剪枝优化之类的。。。改了一天还是卡在77%的数据，从TLE改到WA。。 阅读全文

摘要： 设计一个算法，找出只含素因子2，3，5 的第 n 小的数。 符合条件的数如：1, 2, 3, 4, 5, 6, 8, 9, 10, 12... 思路：用set去存已求的丑数（去重），用优先队列去存待求的丑数。先让第一个丑数1进set和队列，因为丑数的2、3、5倍也是丑数，所以每次都从队列中取最小的丑 阅读全文