摘要：
这个题的解法：可以先通过排序得到第K个数即是第K大数。第二种解法就是利用快速排序的partition，这是一种随机算法，最坏情况下是n平方的，但是 平均情况下是 线性的。代码如下：[代码]3。 第三种方法可以采用算法导论上的ＳＥＬＥＣＴ算法。４。当然 还可以通过插入排序。或者堆都可以弄出来.. 阅读全文
摘要：
如题目所示：首先可以选的就是枚举从1到N 然后判断是否是素数，复杂度是 N的.还有一种方法是 厄拉多塞篩法 描述 如下：从 1到N 如果找到一个数 a是素数，那么将2*a 3*a .....M*a (M*a<N)全不剔除。一直到没有剔除为止：这样剩下的数就都是素数了。一個大於1的整數，如果除了它本身和1以外，不能被其他正整數所整除，這個整數就叫質數質數也叫素數，如2、3、5、7、11、13&... 阅读全文