coder_new

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2014年2月8日

摘要: 单向链表typedef struct _LINKED_NODE LINKED_NODE;struct _LINKED_NODE { int data; LINKED_NODE *next;};链表节点建立LINKED_NODE *createLinkedNode(int nValue){ LINKED_NODE *pNode=NULL; pNode=(LINKED_NODE *)malloc(sizeof(LINKED_NODE)); if(pNode==NULL) return NULL; pNode->data=nValue; pNode->nex... 阅读全文
posted @ 2014-02-08 10:56 coder_new 阅读(275) 评论(0) 推荐(0) 编辑

摘要: #include #include #define MAX 10int comMatrix[MAX][MAX];char comstr[MAX];char *commonString(char string1[], char string2[]){ int len1=0,len2=0; int flag=0; int max=0; int i, j; while(string1[len1]!='\0') len1++; while(string2[len2]!='\0') len2++; for(i=0;i0&&j>0&&c 阅读全文
posted @ 2014-02-08 10:50 coder_new 阅读(187) 评论(0) 推荐(0) 编辑

摘要: 冒泡排序:稳定,时间复杂度O(n2),空间复杂度O(1)//bubblevoid bubblesort(int *a, int n){ int hig=n-1; int i; while(hig) { for(i=0;ia[i+1]) swap(&a[i],&a[i+1]); } hig--; }}鸡尾酒排序:稳定,时间复杂度O(n2),空间复杂度O(1)。冒泡排序的变形。//cocktailvoid cocktailsort(int *a ,int n){ int low=0,hig=n-1; int i; ... 阅读全文
posted @ 2014-02-08 10:06 coder_new 阅读(194) 评论(0) 推荐(0) 编辑

摘要: #include #include #define N 5int getMaxSum(int a[N]){ int sumTemp=0, sum=a[0]; int i; for(i=0; i<N; i++) { if(sumTemp<0) sumTemp=a[i]; else sumTemp+=a[i]; if(sum<sumTemp) sum=sumTemp; } return sum;}int main(){ int a[]={-1,5,2,-2,8}; printf("%d\n", getMaxS... 阅读全文
posted @ 2014-02-08 09:57 coder_new 阅读(151) 评论(0) 推荐(0) 编辑