随笔分类 -  C++

摘要：引用：http://blog.csdn.net/hackbuteer1/article/details/6686263题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。算法一：O(n^3)判断字串是否对称是从外到里， O(n)#include <stdio.h>#include <string.h>/* *判断起始指针，到结束指针的字符串是否对称 */int IsSymmetrical(char* pBegin, char* pEnd){ if(pBegin == N 阅读全文

摘要：出处： http://www.cnblogs.com/pkuoliver/archive/2010/10/27/Convert-m-number-to-n-number.htmlC语言版：#include <stdio.h>void m2n(int m, char* mNum, int n, char* nNum){ int i=0; char c, *p = nNum; while(*mNum!='\0') i = i*m + *mNum++ - '0'; while(i) { *p++ = i%n + '0'; i /= n; } 阅读全文

摘要：方法一：#prama pack (n) // n取0， 1， 2， 4， 8， ... Struct S{ char c; int i; };#prama pack() //结束地址对齐方法二：struct S{ char c; int i;} __attribute__((packed));//GCC的__attribute__扩展机制告诉编译器取消特定结构体在编译过程中的优化对齐 阅读全文