久久国产热精品波多野结衣AV,精品久久久久成人码免费动漫,亚洲va久久久噜噜噜久久狠狠

jemmyLiu — Thu, 25 Nov 2010 02:49:00 GMT

#include
using namespace std;
int   gsmEncode7bit(const   char*   pSrc,   unsigned   char*   pDst,   int   nSrcLength);
int   gsmDecode7bit(const   unsigned   char*   pSrc,   char*   pDst,   int   nSrcLength);
int main()
{
    const   char*   ypSrc = "1";
    unsigned   char*   ypDst;
    int   ynSrcLength = sizeof ypSrc;

    gsmEncode7bit(ypSrc,ypDst,ynSrcLength+1);

    system("pause");
}
//   7bit�~�码
//   输入:   pSrc   -   源字�W�串指针
//               nSrcLength   -   源字�W�串长度
//   输出:   pDst   -   目标�~�码串指�?nbsp;
//   �q�回:   目标�~�码串长�?nbsp;
int   gsmEncode7bit(const   char*   pSrc,   unsigned   char*   pDst,   int   nSrcLength)
{
    int   nSrc; //   源字�W�串的计数�?nbsp;
    int   nDst; //   目标�~�码串的计数�?nbsp;
    int   nChar; //   当前正在处理的组内字�W�字节的序号�Q�范围是0-7
    unsigned   char   nLeft; //   上一字节�D�余的数�?nbsp;

    //   计数值初始化
    nSrc   =   0;
    nDst   =   0;

    //   ��源串每8个字节分��Z��l�，压羃�?个字�?nbsp;
    //   循环该处理过�E�，直至源串被处理完
    //   如果分组不到8字节�Q�也能正��处�?nbsp;
    while   (nSrc   <   nSrcLength)
    {
    //   取源字符串的计数值的最�?�?nbsp;
    nChar   =   nSrc   &   7;

    //   处理源串的每个字�?nbsp;
    if(nChar   ==   0)
    {
    //   �l�内�W�一个字节，只是保存��h��Q�待处理下一个字节时使用
    nLeft   =   *pSrc;
    }
    else
    {
    //   �l�内其它字节�Q�将其右辚w��分与�D�余数据相加�Q�得��C��个目标编码字�?nbsp;
    *pDst   =   (*pSrc   <<   (8-nChar))   |   nLeft;

    //   ��该字节剩下的左辚w��分，作�ؓ�D�余数据保存��h��
    nLeft   =   *pSrc   >>   nChar;

    //   修改目标串的指针和计数�?nbsp;
    pDst++;
    nDst++;
    }

    //   修改源串的指针和计数�?nbsp;
    pSrc++;
    nSrc++;
    }

    //   �q�回目标串长�?nbsp;
    return   nDst;
}

//   7bit解码
//   输入:   pSrc   -   源编码串指针
//               nSrcLength   -   源编码串长度
//   输出:   pDst   -   目标字符串指�?nbsp;
//   �q�回:   目标字符串长�?nbsp;
int   gsmDecode7bit(const   unsigned   char*   pSrc,   char*   pDst,   int   nSrcLength)
{
    int   nSrc; //   源字�W�串的计数�?nbsp;
    int   nDst; //   目标解码串的计数�?nbsp;
    int   nByte; //   当前正在处理的组内字节的序号�Q�范围是0-6
    unsigned   char   nLeft; //   上一字节�D�余的数�?nbsp;

    //   计数值初始化
    nSrc   =   0;
    nDst   =   0;

    //   �l�内字节序号和残余数据初始化
    nByte   =   0;
    nLeft   =   0;

    //   ��源数据�?个字节分��Z��l�，解压�~�成8个字�?nbsp;
    //   循环该处理过�E�，直至源数据被处理�?nbsp;
    //   如果分组不到7字节�Q�也能正��处�?nbsp;
    while(nSrc    {
    //   ��源字节双��部分与残余数据相加，��L��最高位�Q�得��C��个目标解码字�?nbsp;
    *pDst   =   ((*pSrc   <<   nByte)   |   nLeft)   &   0x7f;

    //   ��该字节剩下的左辚w��分，作�ؓ�D�余数据保存��h��
    nLeft   =   *pSrc   >>   (7-nByte);

    //   修改目标串的指针和计数�?nbsp;
    pDst++;
    nDst++;

    //   修改字节计数�?nbsp;
    nByte++;

    //   ��C��一�l�的最后一个字�?nbsp;
    if(nByte   ==   7)
    {
    //   额外得到一个目标解码字�?nbsp;
    *pDst   =   nLeft;

    //   修改目标串的指针和计数�?nbsp;
    pDst++;
    nDst++;

    //   �l�内字节序号和残余数据初始化
    nByte   =   0;
    nLeft   =   0;
    }

    //   修改源串的指针和计数�?nbsp;
    pSrc++;
    nSrc++;
    }

    //   输出字符串加个结束符
    *pDst   =   '\0';

    //   �q�回目标串长�?nbsp;
    return   nDst;
}

jemmyLiu 2010-11-25 10:49 发表评论

jemmyLiu — Fri, 19 Nov 2010 11:31:00 GMT

   如果机房马上要关门了�Q�或者你急着要和MM�U�会�Q�请直接跛_��W�六个自然段�?br />我们�q�里说的KMP不是拿来�? 电媄的（虽然我很喜欢�q�个软�g�Q�，而是一�U�算法。KMP��法是拿来处理字�W�串匚w��的。换句话��_��l�你两个字符�Ԍ��你需要回�{�，B串是否是A串的子串�Q�A�? 是否包含B�Ԍ��。比如，字符串A="I'm matrix67"�Q�字�W�串B="matrix"�Q�我们就说B是A的子丌Ӏ�你可以委婉地问你的MM�Q�“假如你要向你喜�Ƣ的��白的话，我的名字是你的告�? 语中的子串吗�Q��?br />    解决�q�类问题�Q�通常我们的方法是枚�D从A串的什么位�|��v开始与B匚w��Q�然后验证是否匹配。假如A串长度�ؓn�Q�B串长度�ؓ m�Q�那么这�U�方法的复杂度是O (mn)的。虽然很多时候复杂度达不到mn�Q�验证时只看头一两个字母��发��C��匚w��了）�Q�但我们有许多“最坏情况”，比如�Q�A= "aaaaaaaaaaaaaaaaaaaaaaaaaab"�Q�B="aaaaaaaab"。我们将介绍的是一�U�最坏情况下O(n)的算法（�q�里假设 m<=n�Q�，即传说中的KMP��法�?br />    之所以叫做KMP�Q�是因�ؓ�q�个��法是由Knuth、Morris、Pratt三个提出来的�Q�取了这三个人的名字的头一个字母。这�Ӟ��或许你突然明白了AVL 树�ؓ什么叫AVL�Q�或者Bellman-Ford��Z��么中间是一杠不是一个点。有时一个东西有七八个�h研究�q�，那怎么命名呢？通常�q�个东西�q�脆��׃��用�h�? 字命名了�Q�免得发生争议，比如�?x+1问题”。扯�q�了�?br />    个�h认�ؓKMP是最没有必要讲的东西�Q�因��个东西网上能扑ֈ�很多资料。但�|�上的讲法基本上都涉及到“移�?shift)”、“Next函数”等概念�Q�这非常�Ҏ��产生误解�Q�至��一�q�半前我看这些资料学习KMP时就没搞清楚�Q�。在�q? 里，我换一�U�方法来解释KMP��法�?br />
    假如�Q�A="abababaababacb"�Q�B="ababacb"�Q�我们来看看KMP 是怎么工作的。我们用两个指针i和j分别表示�Q�A[i-j+ 1..i]与B[1..j]完全相等。也��是��_��i是不断增加的�Q�随着i的增加j相应地变化，且j满��以A[i]�l�尾的长度�ؓj的字�W�串正好匚w��B串的�? j个字�W�（j当然��大��好�Q�，现在需要检验A[i+1]和B[j+1]的关�p�R��当A[i+1]=B[j+1]�Ӟ��i和j各加一�Q�什么时候j=m了，我们��? 说B是A的子�Ԍ��B串已�l�整完了�Q�，�q�且可以�Ҏ��q�时的i值算出匹配的位置。当A[i+1]<>B[j+1]�Q�KMP的策略是调整j的位�|? �Q�减��j��|��使得A[i-j+1..i]与B[1..j]保持匚w��且新的B[j+1]恰好与A[i+1]匚w��Q�从而��得i和j能��l�增加）。我们看一看当 i=j=5时的情况�?br />
    i = 1 2 3 4 5 6 7 8 9 …�?br />    A = a b a b a b a a b a b �?br />    B = a b a b a c b
    j = 1 2 3 4 5 6 7

    �? �Ӟ��A[6]<>B[6]。这表明�Q�此时j不能�{�于5了，我们要把j�Ҏ��比它��的值j'。j'可能是多��呢�Q�仔�l�想一下，我们发现�Q�j'必须要��得B[1..j]中的头j'个字母和末j'个字母完全相�{�（�q�样j变成了j'后才能��l�保持i和j的性质�Q�。这个j'当然要越大越好。在�q�里�Q�B [1..5]="ababa"�Q�头3个字母和�?个字母都�?aba"。而当新的j�?�Ӟ��A[6]恰好和B[4]相等。于是，i变成�?�Q�而j则变成了 4�Q?br />
    i = 1 2 3 4 5 6 7 8 9 …�?br />    A = a b a b a b a a b a b �?br />    B =     a b a b a c b
    j =     1 2 3 4 5 6 7

    �? 上面的这个例子，我们可以看到�Q�新的j可以取多��与i无关�Q�只与B串有兟뀂我们完全可以预处理��样一个数�l�P[j]�Q�表�C�当匚w��到B数组的第j个字母�? �W�j+1个字母不能匹配了�Ӟ��新的j最大是多少。P[j]应该是所有满��B[1..P[j]]=B[j-P[j]+1..j]的最大倹{�?br />    再后来，A[7]=B[5]�Q�i和j又各增加1。这�Ӟ��又出��C��A[i+1]<>B[j+1]的情况：

    i = 1 2 3 4 5 6 7 8 9 …�?br />    A = a b a b a b a a b a b �?br />    B =     a b a b a c b
    j =     1 2 3 4 5 6 7

    �׃��P[5]=3�Q�因此新的j=3�Q?br />
    i = 1 2 3 4 5 6 7 8 9 …�?br />    A = a b a b a b a a b a b �?br />    B =         a b a b a c b
    j =         1 2 3 4 5 6 7

    �q�时�Q�新的j=3仍然不能满��A[i+1]=B[j+1]�Q�此时我们再�ơ减��j��|��j再次更新为P[3]�Q?br />
    i = 1 2 3 4 5 6 7 8 9 …�?br />    A = a b a b a b a a b a b �?br />    B =             a b a b a c b
    j =             1 2 3 4 5 6 7

    现在�Q�i�q�是7�Q�j已经变成1了。而此时A[8]居然仍然不等于B[j+1]。这��P��j必须减小到P[1]�Q�即0�Q?br />
    i = 1 2 3 4 5 6 7 8 9 …�?br />    A = a b a b a b a a b a b �?br />    B =               a b a b a c b
    j =             0 1 2 3 4 5 6 7

    �l�于�Q�A[8]=B[1]�Q�i变�ؓ8�Q�j�?。事实上�Q�有可能j��C��0仍然不能满��A[i+1]=B[j+1]�Q�比如A[8]="d"�Ӟ��。因此，准确的说法是�Q�当j=0了时�Q�我们增加i��g��忽略j直到出现A[i]=B[1]为止�?br />    �q�个�q�程的代码很短（真的很短�Q�，我们在这里给出：

j:=0;
for i:=1 to n do
begin
   while (j>0) and (B[j+1]<>A[i]) do j:=P[j];
   if B[j+1]=A[i] then j:=j+1;
   if j=m then
   begin
      writeln('Pattern occurs with shift ',i-m);
      j:=P[j];
   end;
end;

    最后的j:=P[j]是�ؓ了让�E�序�l�箋做下去，因�ؓ我们有可能找到多处匹配�?br />    �q�个�E�序或许比想像中的要��单，因�ؓ对于i值的不断增加�Q�代码用的是for循环。因此，�q�个代码可以�q�样形象地理解：扫描字符串A�Q��ƈ更新可以匚w��到B的什么位�|��?br />
    现在�Q�我们还遗留了两个重要的问题�Q�一�Q��ؓ什么这个程序是�U�性的�Q�二�Q�如何快速预处理P数组�?br />    �? 什么这个程序是O(n)的？其实�Q�主要的争议在于�Q�while循环使得执行�ơ数出现了不��定因素。我们将用到旉��复杂度的摊还分析中的主要�{�略�Q�简单地�? ��是通过观察某一个变量或函数值的变化来对零散的、杂��q��、不规则的执行次数进行篏计。KMP的时间复杂度分析可谓摊还分析的典型。我们从上述�E�序的j 值入手。每一�ơ执行while循环都会使j减小�Q�但不能减成负的�Q�，而另外的改变j值的地方只有�W�五行。每�ơ执行了�q�一行，j都只能加1�Q�因此，整个�q�程中j最多加了n�?。于是，j最多只有n�ơ减��的��Z��Q�j值减��的�ơ数当然不能��过n�Q�因为j永远是非负整敎ͼ�。这告诉我们�Q�while循环��d��最多执�? 了n�ơ。按照摊�q�分析的说法�Q��^摊到每次for循环中后�Q�一�ơfor循环的复杂度为O(1)。整个过�E�显然是O(n)的。这��L��分析对于后面P数组预处�? 的过�E�同��h��效，同样可以得到预处理过�E�的复杂度�ؓO(m)�?br />    预处理不需要按照P的定义写成O(m^2)甚至O(m^3)的。我们可以�? �q�P[1],P[2],...,P[j-1]的值来获得P[j]的倹{��对于刚才的B="ababacb"�Q�假如我们已�l�求��Z�� P[1],P[2],P[3]和P[4]�Q�看看我们应该怎么求出P[5]和P[6]。P[4]=2�Q�那么P [5]昄��{�于P[4]+1�Q�因为由P[4]可以知道�Q�B[1,2]已经和B[3,4]相等了，现在又有B[3]=B[5]�Q�所以P[5]可以由P[4] 后面加一个字�W�得到。P[6]也等于P[5]+1吗？昄��不是�Q�因为B[ P[5]+1 ]<>B[6]。那么，我们要考虑“退一步”了。我们考虑P[6]是否有可能由P[5]的情冉|��包含的子串得刎ͼ��x��否P[6]=P[ P[5] ]+1。这里想不通的话可以仔�l�看一下：

        1 2 3 4 5 6 7
    B = a b a b a c b
    P = 0 0 1 2 3 ?

    P[5]=3 是因为B[1..3]和B[3..5]都是"aba"�Q�而P[3]=1则告诉我们，B[1]、B[3]和B[5]都是"a"。既然P[6]不能由P[5] 得到�Q�或许可以由P[3]得到�Q�如果B[2]恰好和B[6]相等的话�Q�P[6]��q��于P[3]+1了）。显�Ӟ��P[6]也不能通过P[3]得到�Q�因�? B[2]<>B[6]。事实上�Q�这样一直推到P[1]也不行，最后，我们得到�Q�P[6]=0�?br />    怎么�q�个预处理过�E�跟前面的KMP�ȝ��序这么像呢？其实�Q�KMP的预处理本��n��是一个B东y��自我匹配”的�q�程。它的代码和上面的代码神��|��

P[1]:=0;
j:=0;
for i:=2 to m do
begin
   while (j>0) and (B[j+1]<>B[i]) do j:=P[j];
   if B[j+1]=B[i] then j:=j+1;
   P[i]:=j;
end;

    最后补充一点：�׃��KMP��法只预处理B�Ԍ��因此�q�种��法很适合�q�样的问题：�l�定一个B串和一��不同的A�Ԍ��问B是哪些A串的子串�?br />
    串匹配是一个很有研�I��h值的问题。事实上�Q�我们还有后�~�树，自动机等很多�Ҏ��Q�这些算法都巧妙地运用了预处理，从而可以在�U�性的旉��里解军_��W�串的匹配。我们以后来说�?br />
    昨天发现一个特别晕的事�Q�知道怎么��L��BitComet的广告吗�Q�把界面语言设成英文��p��了�?br />    �q�有�Q�金��p��霸和Dr.eye都可以去自杀了，Babylon素王道�?img src ="http://www.shnenglu.com/msopengl/aggbug/134106.html" width = "1" height = "1" />

jemmyLiu 2010-11-19 19:31 发表评论

C++字符串格式化�W�号

jemmyLiu — Wed, 17 Nov 2010 11:51:00 GMT

C/C++格式化字�W�串说明 C++的格式化字符串经常用作格式化数字的输出、字�W�串合�ƈ和�{换等�{�很多场合�?

1. 格式化规定符

━━━━━━━━━━━━━━━━━━━━━━━━━━

�W�号作用

──────────────────────────

%d 十进制有�W�号整数

%u 十进制无�W�号整数

%f ��点�?/p>

%s 字符�?/p>

%c 单个字符

%p �? �?/a>的�?/p>

%e 指数形式的��Q�Ҏ��

%x, %X 无符号以十六�q�制表示的整�?/p>

%0 无符号以八进制表�C�的整数

%g 自动选择合适的表示�?/p>

━━━━━━━━━━━━━━━━━━━━━━━━━━

说明:

(1). 可以�?%"和字母之间插�q�数字表�C�最大场宽�?/p>

例如: %3d 表示输出3位整型数, 不够3位右寚w��?/p>

%9.2f表示输出场宽�?的��Q�Ҏ��, 其中��数位�ؓ2, 整数位�ؓ6,

��数点占一�? 不够9位右寚w��?/p>

%8s 表示输出8个字�W�的字符�? 不够8个字�W�右寚w��?/p>

如果字符串的长度、或整型��C��数超�q�说明的场宽, ��按其实际长度输出。但�Ҏ�Q�Ҏ��, 若整数部分位数超�q�了说明的整��C��宽度, ��按实际整数位输�? 若小数部分位数超�q�了说明的小��C��宽度, 则按说明的宽度以四舍五入输出�?/p>

另外, 若想在输出值前加一�?, ��应在场宽项前加�?�?/p>

例如: %04d 表示在输��Z��个小�?位的数值时, ��在前面�?使其��d��度�ؓ4位�?/p>

如果用��Q�Ҏ��表示字符或整型量的输出格�? ��数点后的数字代表最大宽�? ��数点前的数字代表最��宽度�?/p>

例如: %6.9s 表示昄��一个长度不��于6且不大于9的字�W�串。若大于9, 则第9个字�W�以后的内容��被删除�?/p>

(2). 可以�?%"和字母之间加��写字母l, 表示输出的是长型数�?/p>

例如: %ld 表示输出long整数

%lf 表示输出double��点�?/p>

(3). 可以控制输出左对齐或叛_��? 卛_��"%"和字母之间加入一�?-" 号可说明输出为左寚w��, 否则为右寚w��?/p>

例如: %-7d 表示输出7位整数左寚w��

%-10s 表示输出10个字�W�左寚w��

2. 一些特�D�规定字�W?/strong>

━━━━━━━━━━━━━━━━━━━━━━━━━━

    字符                           作用

──────────────────────────

     \n                   换行

     \f                   清屏�q�换��?/p>
     \r                   回�R

     \t                   Tab�W?/p>
     \xhh                 表示一个ASCII码用16�q�表�C? 其中hh�?�?�?6�q�制�?/p>
━━━━━━━━━━━━━━━━━━━━━━━━━━

         char c, s[20], *p;

          int a=1234, *i;

          float f=3.141592653589;

          double x=0.12345678987654321;

          p="How do you do";

          strcpy(s, "Hello, Comrade");

          *i=12;

          c='\x41';

          printf("a=%d\n", a);     /*�l�果输出十进制整数a=1234*/

          printf("a=%6d\n", a);    /*�l�果输出6位十�q�制数a= 1234*/

          printf("a=%06d\n", a);   /*�l�果输出6位十�q�制数a=001234*/

          printf("a=%2d\n", a);    /*a��过2�? 按实际��D��出a=1234*/

          printf("*i=%4d\n", *i); /*输出4位十�q�制整数*i= 12*/

          printf("*i=%-4d\n", *i); /*输出左对�?位十�q�制整数*i=12*/

          printf("i=%p\n", i);     /*输出地址i=06E4*/

          printf("f=%f\n", f);     /*输出��点数f=3.141593*/

          printf("f=6.4f\n", f);   /*输出6位其中小数点�?位的��点数f=3.1416*/

          printf("x=%lf\n", x);    /*输出长��Q�Ҏ��x=0.123457*/

          printf("x=%18.16lf\n", x);/*输出18位其中小数点�?6位的长��Q�Ҏ��x=0.1234567898765432*/

          printf("c=%c\n", c);     /*输出字符c=A*/

          printf("c=%x\n", c);     /*输出字符的ASCII码值c=41*/

          printf("s[]=%s\n", s);   /*输出数组字符串s[]=Hello, Comrade*/

          printf("s[]=%6.9s\n", s);/*输出最�?个字�W�的字符串s[]=Hello,Co*/

          printf("s=%p\n", s);     /*输出数组字符串首字符地址s=FFBE*/
          printf("*p=%s\n", p);    /* 输出 �? �?/a>字符串p=How do you do*/

          printf("p=%p\n", p);     /*输出 �? �?/a>的值p=0194*/

    上面�l�果中的地址值在不同计算��Z��可能不同�?/p>

jemmyLiu 2010-11-17 19:51 发表评论