龙思

void KMP_MatcherJ(char *T, int nt, char *p, np){  int i,k;  int *x=new int[np+1]; // because p[] begins at index 1  PrefixFun(p, np, x);  k=0;  for(i=1;i    while(k>0 && p[k+1]!=T[i])      k=x[k];   

luowenlong@im-vm07:~/code$ vi srand.cpp/* srand example */#include #include #include int main (){  for(int i = 0; i     printf ("First number: %d/n", rand() % 100);/*  srand ( time(NULL) );  print

负载均衡 一致性哈希 consistent hashing

空

#include #include #include int main(int argc, char *argv[]){ if(argc < 3){ printf("argc error\n"); return -1; } DIR *pCu

plist的设置，会覆盖代码里的设置。即，如果代码写- (BOOL)shouldAutorotate{    return NO;}但是plist里UIInterfaceOrientationPortraitUIInterfaceOrientationPortraitUpsideDownUIInterfaceOrientationLand

-(BOOL)handleEvent:(NSEvent*)event client:(id)sender SunPinyinInputController.mm=>CSunpinyinSessionWrapper::bool onKeyEvent(const CKeyEvent& event)=>boolCIMICla

if(FileStatusReceiveNew == self.model.status || 0 == self.model.fileProgressLength) self.model.progress = 0; // self.model.progress = nan会导致下面一行绘制界面时界面出异常, 无法push FileViewerViewController. 点击该

将本地代码import到svn服务器。svn co出代码，编译却报错少了这个那个*.a文件，手动添加这些*.a文件极其麻烦。*.a文件丢失的原因:svn有个默认的global-ignores列表，会忽略那些不常用的文件，如:*.o *.lo *.la *.al .libs *.so *.so.[0-9]* *.pyc *.pyo *.rej *~ #*# .

根据hash_map的实现进行理论猜测,不设初始bucket数时，插入是会比较慢的。实际测试证实如果设置合适的初始bucket数效率较高，快1倍左右。  ============================================ 不设初始bucket数时 #include #include #include using namespace __gnu_

#include#includeusing namespace std;inline int cmp (const void *a, const void *b){ long long aa = *(long long *)a; long long bb = *(long long *)b; return (aa bb) ? 1 : 0;}v

#include#include#includeusing namespace std;const int hash_size = 199;unsigned int ELFHash( char * str) { unsigned int hash = 0 ; unsigned int x = 0 ; whi

linux上的C/C++编译器gcc/egcs详解  

#include iostream>#include cstring>using namespace std;class A...{public:    A():c(2)...{}; // c : must be initialized in constructor base/member initializer list    int getC()...{        return c;

const int N=1100;struct BigNum...{  int front;  int data[N+1];};BigNum& Mulit(BigNum up, BigNum down)...{  int i,k,carry,v;  BigNum prod;  prod.front=up.front+down.front-N+1;  for(i=prod.front;iN;i+

请分别设计一个递归和非递归算法来计算F(n)        F列可递归定义为：        n为大于等于0的整数        F(n)=n                 当n=0,1,2        F(n)=F(n-1) - F(n-3)   当n>=3 const int Max=1000000;bool got[Max];int gotVal[Max];int Cal(int

#include "stdafx.h"#includeiostream>using namespace std;class A...{public:    static void OutOK()...{        cout"A ok"endl;    }};class B...{public:    B()...{        cout"construct B"endl;    }   

 #include "iostream.h"class A...{public:        int num;        A()...{                num = 1;        }        virtual void Display()...{                cout "A";        }        void print()...{

#includeusing namespace std;int MaxSection(int *a, int n){ int max,i,sum; max=-200000000; sum=0; for(i=0;i  sum=sum+a[i];  if(sum>max)   max=sum;  if(sum } return max;}void main(){ int a[]={2,2,3,

简而言之：explicit修饰的构造函数不能担任类型转换函数这个 《ANSI/ISO C++ Professional Programmers Handbook 》是这样说的explicit ConstructorsA constructor that takes a single argument is, by default, an implicit conversion operator,

>>>>为何定义不应该放头文件： 由下面关于编译模块(单元)的定义可知，如果f1.c,f2.cpp均include了a.h,则a.h中的变量或函数定义，会被编译到f1.o,f2.o中，链接时导致重复定义的错误。2008/12/30 lwl lwl.roger@gmail.com>:> 2008/12/30 lwl lwl.roger@gmail.com>:>> 可以这样的理解：>>>>>> 编

一、状态模式的特点:>改变对象内部的状态来帮助对象控制自己的行为>每个状态的行为都封装在各自的类中>动作发生时委托给当前状态>每个状态”对修改关闭”; context(对象)”对扩展开放”，可以加入新的状态类二、何时用状态模式:1. 逻辑里有各种状态。一般是超过3个以上状态2. 状态是关于某个对象或上下文(context)的3. 好几个地方需要判断if条件