Silver

摘要： 欧拉筛法的基本思想 在埃氏筛法的基础上，让每个合数只被它的最小的质因子筛选一次,以达到不重复的目的。本算法的关键就在于让每个合数只被它的最小的质因子筛选一次，记住这句话，后面会解释。 /*求小于等于n的素数的个数*/ #include<stdio.h> #include<string.h> usin 阅读全文

摘要： 思路 因为输入数据中会有不在链表中的干扰存在，必须遍历一遍链表，标记所有在链表中的节点并记录个数cnt，然后最整个数组进行排序，将不在链表中的节点排到尾部，这样前cnt个有序节点即是排序后的节点，此后无需更改每个节点的next数值，只需输出 “L[i].add L[i].key L[i+1].add 阅读全文