摘要: 先想了一个最简单的方法:首先对n个烙饼进行处理,找到最大的那个烙饼,将其之上的进行翻转,然后对前n个烙饼堆进行翻转;第二次操作对上面n-1个烙饼进行操作,还是找到n-1个中最大的,将其之上的进行翻转,然后对前n-1个烙饼堆进行翻转。。。这样总共进行n-1次,每次翻转两次orzView Code 1 #include <iostream> 2 using namespace std; 3 4 int a[10]; 5 6 void Create_Array() 7 { 8 cout <<"input ten numbers:"; 9 for(int i 阅读全文
posted @ 2012-03-14 22:07 Cavia 阅读(612) 评论(0) 推荐(0) 编辑
摘要: 熟悉位操作符和位的存储方法View Code 1 #include <stdio.h> 2 3 #define LMASK (255 << 4) 4 #define RMASK (255 >> 4) 5 #define LGET(d) ((d&LMASK) >> 4) 6 #define RGET(d) (d&RMASK) 7 #define LSET(d,n) (d=((d&RMASK) | (n << 4))) 8 #define RSET(d,n) (d=((d&LMASK) | n)) 9 10 阅读全文
posted @ 2012-03-14 21:18 Cavia 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 1、朴素的字符串匹配算法伪代码View Code 1 NAIVE-STRING-MATCHER(T,P)2 n=length(T)3 m=length(P)4 for(s=0;s<=n-m;++s)5 if(P[1...m]==T[1+s,...,m+s])6 print"Pattern occurs"View Code 1 char* T="acaabcsfsdfserfsdfsfwserwerfw"; 2 char* P="aab"; 3 4 void Naive_String_Matcher()... 阅读全文
posted @ 2012-03-14 10:43 Cavia 阅读(298) 评论(0) 推荐(0) 编辑