相当于给出一组数列,然后选择前K大的数的算法。
本题没有给出详细的数据,故此就使用动态分配空间的方法了。
而这种题最好的算法就是使用快排思想,期望时间效率就是O(n)了。
最基本入门解决这种题的算法是直接排序了。那就成了水代码了。用上快排的思想才能体现出水平。
不过这种快排实在考的太多了,建议一定要掌握。
每次做这个算法的题目总会要调试一定时间的,每次都出现奇葩的错误。看来还是不够细心。...
分类:
其他好文 时间:
2014-08-20 21:08:12
阅读次数:
210
lib/pathalloc.c#include "apue.h"#include #include #ifdef PATH_MAXstatic int pathmax = PATH_MAX;#elsestatic int pathmax = 0;#endif#define SUSV3 200112L...
分类:
其他好文 时间:
2014-07-19 19:34:54
阅读次数:
280