随笔分类 - C++ ACM
摘要:算法思想 1.选择一亿数的前100数前100个数排序 2.后面的数字通过插入排序#includeusing namespace std;void buddlesort(int array[],int n){ bool exchange=true; int count=n; while(e...
阅读全文
摘要:iostream是一个类,有自己的buffer。你每次cin>>a,它就把buffer减一,放到a中去。cin.putback(a)就是把a的内容放回buffer中。例1:读出来之后,再放回去,让别人也可以读:譬如输入了 'm '; cin> > a; cin> > b; 此时a= 'm ',b等待...
阅读全文
摘要:#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]; ...
阅读全文
摘要:#includeusing namespace std;//当前检测的行列 是否 符合条件 //从1行1列开始 bool check(int row,int col,int *list){ for(int i=1;i=1) { array[k]=array[k]+1;//检...
阅读全文
摘要:#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...
阅读全文
摘要:进制数相加 char* sum(int n,char* num1,char* num2)功能:第一个参数n 代表多少进制,最大就是36进制,从0到9,然后a到z代表10到35.char* num1 和char* num2 分别接受两个数字字符串,然后相加得到的结果返回#includeusing na...
阅读全文
摘要:写一个函数,它的原形是int continumax(char *outputstr,char *intputstr)功能:在字符串中找出连续最长的数字串,并把这个串的长度返回,并把这个最长数字串付给其中一个函数参数outputstr所指内存。例如:"abcd12345ed125ss123456789...
阅读全文
摘要:这里演示关于字典树的插入删除 查找字典树的每个节点有26个子节点分别对应26个英文字母 ;每个节点还有个属性表示该节点是否为一个单词(从根节点到盖子节点)参考http://www.cnblogs.com/archimedes/p/trie-tree.html#includeusing namespa...
阅读全文
摘要:malloc函数const char*, char const*, char*const的区别指针的概念
阅读全文
摘要:读入一个字符串,字符串中包含ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出,当某个字符用完时,剩下的仍然按照ZOJ的顺序输出。Input题目包含多组用例,每组用例占一行,包含ZOJ三个字符,当输入“E”时表示输入结束。 1#includeusing namespace std;int main(...
阅读全文