摘要:
将单向链表reverse,如ABCD变成DCBA,只能搜索链表一次。 1 #include<stdio.h> 2 #include<stdlib.h> 3 typedef struct LNode{ 4 int data; 5 struct LNode *next; 6 }LNode,*LinkList; 7 void CreateList_L(LinkList &L,int n) 8 { 9 L=(LinkList)malloc(sizeof(LNode));10 L->next=NULL;//头结点11 LinkList p,q;12 p=L;13 . 阅读全文
摘要:
求2-2000的所有素数,有足够的内存,要求尽量快。普通的算法实现:#include<stdio.h>int main(){ for(int i=2;i<=20;i++) for(int j=2;j<=i;j++) { if((i%j==0)&&(j!=i)) break; else if(j==i) printf("%d\n",i); }}这代码很简单,但是时间复杂度大,效率低,需要优化在网上看到筛选法实... 阅读全文