随笔分类 -  算法与数据结构

1亿个数选前100最大数
摘要：算法思想 1.选择一亿数的前100数前100个数排序 2.后面的数字通过插入排序#includeusing namespace std;void buddlesort(int array[],int n){ bool exchange=true; int count=n; while(e... 阅读全文
posted @ 2015-04-18 14:26 -琥珀川- 阅读(431) 评论(0) 推荐(0)
插入排序算法
摘要：#includeusing namespace std;//插入排序 void insert_sort(int *array,int n){ for(int i=1;i<n;i++) { int k=i-1; int temp =array[i]; ... 阅读全文
posted @ 2014-10-12 16:57 -琥珀川- 阅读(191) 评论(0) 推荐(0)
八皇后问题 回溯方法
摘要：#includeusing namespace std;//当前检测的行列 是否 符合条件 //从1行1列开始 bool check(int row,int col,int *list){ for(int i=1;i=1) { array[k]=array[k]+1;//检... 阅读全文
posted @ 2014-10-12 14:36 -琥珀川- 阅读(189) 评论(0) 推荐(0)
字符串查找算法
摘要：#includeusing namespace std;int BFMatch(char* s,char* p){ int i=0; int j=0; while(i<strlen(s)) { while(s[i]==p[j]&&j<strlen... 阅读全文
posted @ 2014-10-07 20:24 -琥珀川- 阅读(185) 评论(0) 推荐(0)
进制数相加 char* sum(int n,char* num1,char* num2)
摘要：进制数相加 char* sum(int n,char* num1,char* num2)功能：第一个参数n 代表多少进制，最大就是36进制，从0到9，然后a到z代表10到35.char* num1 和char* num2 分别接受两个数字字符串，然后相加得到的结果返回#includeusing na... 阅读全文
posted @ 2014-10-07 14:39 -琥珀川- 阅读(519) 评论(0) 推荐(0)
在字符串中找出连续最长的数字串 在字符串中找出连续最长的数字串，并把这个串的长度返回
摘要：写一个函数,它的原形是int continumax(char *outputstr,char *intputstr)功能：在字符串中找出连续最长的数字串，并把这个串的长度返回，并把这个最长数字串付给其中一个函数参数outputstr所指内存。例如："abcd12345ed125ss123456789... 阅读全文
posted @ 2014-10-06 17:31 -琥珀川- 阅读(667) 评论(0) 推荐(0)
memcpy函数使用
摘要：#includeusing namespace std;int main(){ //memcpy函数 char d[20]; //声明数组 char *str="Hellow word"; memcpy(d,str,strlen(str)); d[strlen(str)]=0; //末尾添加0 表示... 阅读全文
posted @ 2014-10-06 15:11 -琥珀川- 阅读(234) 评论(0) 推荐(0)