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

2010年9月24日

摘要: #include "stdafx.h" int find_first_1(int n) { int index = 1; while( (n&1)==0 && index >= 1; index <<= 1; } return index; } void find(int * arr, int len, int & num1, int & num2) { int temp = 0;... 阅读全文

posted @ 2010-09-24 18:34 KurtWang 阅读(428) 评论(2) 推荐(0) 编辑

摘要: // 100_31.cpp : Defines the entry point for the console application. // #include "stdafx.h" struct Node { Node * next; int value; }; void print(Node * head) { if(!head) return; if(head->next... 阅读全文

posted @ 2010-09-24 17:24 KurtWang 阅读(264) 评论(0) 推荐(0) 编辑

摘要: #include "stdafx.h" bool isEven(int n) { return (n&1) == 0; } void reorder(int * arr, int len) { int * begin = arr; int * end = arr+len-1; while(true) { while(!isEven(*begin)) { begin++;... 阅读全文

posted @ 2010-09-24 17:20 KurtWang 阅读(249) 评论(0) 推荐(0) 编辑

摘要: #include "stdafx.h" void permutation(char * str, char * begin) { if(!str || !begin) return; if(*begin == '\0') printf("%s\n",str); else { for(char * cur = begin; *cur != '\0'; cur++) { ... 阅读全文

posted @ 2010-09-24 17:09 KurtWang 阅读(176) 评论(0) 推荐(0) 编辑

摘要: // 100_27.cpp : Defines the entry point for the console application. // #include "stdafx.h" struct Node { Node * left; Node * right; int value; }; int depth(Node * root) { if(!root) return 0;... 阅读全文

posted @ 2010-09-24 16:56 KurtWang 阅读(216) 评论(0) 推荐(0) 编辑

摘要: // 100_26.cpp : Defines the entry point for the console application. // #include "stdafx.h" void find(int n) { int small = 1; int big = 2; int middle = (n+1)/2; int sum = small + big; while(sm... 阅读全文

posted @ 2010-09-24 16:51 KurtWang 阅读(169) 评论(0) 推荐(0) 编辑

摘要: #include "stdafx.h" #include int LCS(const char * str1, const char * str2) { if(str1 == NULL || str2 == NULL) return -1; int len1 = strlen(str1); int len2 = strlen(str2); if(len1 LCS[i][j-1])... 阅读全文

posted @ 2010-09-24 16:28 KurtWang 阅读(244) 评论(0) 推荐(0) 编辑

摘要: #include "stdafx.h" struct Node { Node * next; int value; }; Node * reverse(Node * head) { if(!head) return NULL; Node * prev = NULL; Node * cur = NULL; Node * curNext = head; while(curNext... 阅读全文

posted @ 2010-09-24 16:13 KurtWang 阅读(223) 评论(0) 推荐(0) 编辑

摘要: // 100_15.cpp : Defines the entry point for the console application. // #include "stdafx.h" int fibo1(int n) { if(n==0) return 0; else if(n==1) return 1; int f0=0; int f1=1; int f2; for(... 阅读全文

posted @ 2010-09-24 15:45 KurtWang 阅读(346) 评论(0) 推荐(0) 编辑

摘要: #include "stdafx.h" void find(char * str, size_t len) { int count[256] = {0}; for(int i=0;i<len;i++) count[str[i]-'\0']++; for(int i=0;i<len;i++) if(count[str[i]-'\0']==1) { printf("%c\n... 阅读全文

posted @ 2010-09-24 14:56 KurtWang 阅读(210) 评论(0) 推荐(0) 编辑