]]>
]]>
2 struct node{
3 node *fail; //澶辮觸鎸囬拡
4 node *next[kind]; //Tire姣忎釜鑺傜偣鐨勪釜瀛愯妭鐐癸紙鏈澶氫釜瀛楁瘝錛?br> 5 int count; //鏄惁涓鴻鍗曡瘝鐨勬渶鍚庝竴涓妭鐐?br> 6 node(){ //鏋勯犲嚱鏁板垵濮嬪寲
7 fail=NULL;
8 count=0;
9 memset(next,NULL,sizeof(next));
10 }
11 }*q[500001]; //闃熷垪錛屾柟渚跨敤浜巄fs鏋勯犲け璐ユ寚閽?br> 12 char keyword[51]; //杈撳叆鐨勫崟璇?br> 13 char str[1000001]; //妯″紡涓?br> 14 int head,tail; //闃熷垪鐨勫ご灝炬寚閽?/div>
鏈変簡(jiǎn)榪欎簺鏁版嵁緇撴瀯涔嬪悗錛屽氨鍙互寮濮嬬紪紼嬩簡(jiǎn)錛?br> 棣栧厛錛屽皢榪?font face="Calibri">5涓崟璇嶆瀯閫犳垚涓媯?font face="Calibri">Tire錛屽鍥?font face="Calibri">-1鎵紺恒?br>
2 node *p=root;
3 int i=0,index;
4 while(str[i]){
5 index=str[i]-'a';
6 if(p->next[index]==NULL) p->next[index]=new node();
7 p=p->next[index];
8 i++;
9 }
10 p->count++; //鍦ㄥ崟璇嶇殑鏈鍚庝竴涓妭鐐筩ount+1錛屼唬琛ㄤ竴涓崟璇?br> 11 }
鍦ㄦ瀯閫犲畬榪欐５Tire涔嬪悗錛屾帴涓嬪幓鐨勫伐浣滃氨鏄瀯閫犱笅澶辮觸鎸囬拡銆傛瀯閫犲け璐ユ寚閽堢殑榪囩▼姒傛嫭璧鋒潵灝變竴鍙ヨ瘽錛氳榪欎釜鑺傜偣涓婄殑瀛楁瘝涓?font face="Calibri">C錛屾部鐫浠栫埗浜茬殑澶辮觸鎸囬拡璧幫紝鐩村埌璧板埌涓涓妭鐐癸紝浠栫殑鍎垮瓙涓篃鏈夊瓧姣嶄負(fù)C鐨勮妭鐐廣傜劧鍚庢妸褰撳墠鑺傜偣鐨勫け璐ユ寚閽堟寚鍚戦偅涓瓧姣嶄篃涓?font face="Calibri">C鐨勫効瀛愩傚鏋滀竴鐩磋蛋鍒頒簡(jiǎn)root閮芥病鎵懼埌錛岄偅灝辨妸澶辮觸鎸囬拡鎸囧悜root銆傚叿浣撴搷浣滆搗鏉ュ彧闇瑕侊細(xì)鍏堟妸root鍔犲叆闃熷垪(root鐨勫け璐ユ寚閽堟寚鍚戣嚜宸辨垨鑰?font face="Calibri">NULL)錛岃繖浠ュ悗鎴戜滑姣忓鐞嗕竴涓偣錛屽氨鎶婂畠鐨勬墍鏈夊効瀛愬姞鍏ラ槦鍒楋紝闃熷垪涓虹┖銆?/p>
2 int i;
3 root->fail=NULL;
4 q[head++]=root;
5 while(head!=tail){
6 node *temp=q[tail++];
7 node *p=NULL;
8 for(i=0;i<26;i++){
9 if(temp->next[i]!=NULL){
10 if(temp==root) temp->next[i]->fail=root;
11 else{
12 p=temp->fail;
13 while(p!=NULL){
14 if(p->next[i]!=NULL){
15 temp->next[i]->fail=p->next[i];
16 break;
17 }
18 p=p->fail;
19 }
20 if(p==NULL) temp->next[i]->fail=root;
21 }
22 q[head++]=temp->next[i];
23 }
24 }
25 }
26 }
浠庝唬鐮佽瀵熶笅鏋勯犲け璐ユ寚閽堢殑嫻佺▼錛氬鐓у浘-2鏉ョ湅錛岄鍏坮oot鐨刦ail鎸囬拡鎸囧悜NULL錛岀劧鍚巖oot鍏ラ槦錛岃繘鍏ュ驚鐜傜1嬈″驚鐜殑鏃跺欙紝鎴戜滑闇瑕佸鐞?涓妭鐐癸細(xì)root->next[‘h’-‘a’](鑺傜偣h) 鍜?root->next[‘s’-‘a’](鑺傜偣s)銆傛妸榪?涓妭鐐圭殑澶辮觸鎸囬拡鎸囧悜root錛屽茍涓斿厛鍚庤繘鍏ラ槦鍒楋紝澶辮觸鎸囬拡鐨勬寚鍚戝搴斿浘-2涓殑(1)錛?2)涓ゆ潯铏氱嚎錛涚2嬈¤繘鍏ュ驚鐜悗錛屼粠闃熷垪涓厛寮瑰嚭h錛屾帴涓嬫潵p鎸囧悜h鑺傜偣鐨刦ail鎸囬拡鎸囧悜鐨勮妭鐐癸紝涔熷氨鏄痳oot錛涜繘鍏ョ13琛岀殑寰幆鍚庯紝p=p->fail涔熷氨鏄痯=NULL錛岃繖鏃墮鍑哄驚鐜紝騫舵妸鑺傜偣e鐨刦ail鎸囬拡鎸囧悜root錛屽搴斿浘-2涓殑(3)錛岀劧鍚庤妭鐐筫榪涘叆闃熷垪錛涚3嬈″驚鐜椂錛屽脊鍑虹殑絎竴涓妭鐐筧鐨勬搷浣滀笌涓婁竴姝ユ搷浣滅殑鑺傜偣e鐩稿悓錛屾妸a鐨刦ail鎸囬拡鎸囧悜root錛屽搴斿浘-2涓殑(4)錛屽茍鍏ラ槦錛涚4嬈¤繘鍏ュ驚鐜椂錛屽脊鍑?guó)檴傜偣h(鍥句腑宸﹁竟閭ｄ釜)錛岃繖鏃舵搷浣滅暐鏈変笉鍚屻傚湪紼嬪簭榪愯鍒?4琛屾椂錛岀敱浜巔->next[i]!=NULL(root鏈塰榪欎釜鍎垮瓙鑺傜偣錛屽浘涓彸杈歸偅涓?錛岃繖鏍蜂究鎶婂乏杈歸偅涓猦鑺傜偣鐨勫け璐ユ寚閽堟寚鍚戝彸杈歸偅涓猺oot鐨勫効瀛愯妭鐐筯錛屽搴斿浘-2涓殑(5)錛岀劧鍚巋鍏ラ槦銆備互姝ょ被鎺細(xì)鍦ㄥ驚鐜粨鏉熷悗錛屾墍鏈夌殑澶辮觸鎸囬拡灝辨槸鍥?2涓殑榪欑褰㈠紡銆?br>
1 int query(node *root){
2 int i=0,cnt=0,index,len=strlen(str);
3 node *p=root;
4 while(str[i]){
5 index=str[i]-'a';
6 while(p->next[index]==NULL && p!=root) p=p->fail;
7 p=p->next[index];
8 p=(p==NULL)?root:p;
9 node *temp=p;
10 while(temp!=root && temp->count!=-1){
11 cnt+=temp->count;
12 temp->count=-1;
13 temp=temp->fail;
14 }
15 i++;
16 }
17 return cnt;
18 }
]]>
鍍?a >PHP鍜?a >perl涓鏍?MySQL涔熸彁渚涚殑C璇█浣跨敤鐨凙PI.
C浠ｇ爜鐨凙PI鏄殢MySQL涓璧峰彂甯冪殑. 瀹冨寘鍚湪mysqlclient搴撲腑, 鍙互浣緾紼嬪簭鏉ヨ闂暟鎹簱.
MySQL婧愮爜鍖呬腑鐨勮澶氬鎴風(fēng)閮芥槸鐢–鍐欑殑. 濡傛灉浣犳鍦ㄦ壘浣跨敤榪欎簺C API鐨勪緥瀛? 鍙互鐪嬬湅瀹㈡埛绔殑鍐欐硶.浣犲彲浠ュ湪MySQL婧愮爜鍖呯殑clients鐩綍鎵懼埌榪欎簺渚嬪瓙.
杞歡鍖?/font>
璇風(fēng)‘淇濅綘宸茬粡瀹夎浜?jiǎn)蹇呰鐨勫紑鍙戠幆澧?姣斿gcc, mysql絳夌瓑. 涓嬮潰鏄紪璇戜竴涓▼搴忔墍闇瑕佸畨瑁呯殑杞歡鍖呯殑鍒楄〃 (Ubuntu涓轟緥):
- mysql-client
- libmysqlclient15-dev 鍜宭ibmysqlclient15off
- mysql-server :
- gcc, make and other development libs
渚嬪瓙
涓嬮潰榪欎釜渚嬪瓙,榪炴帴鏈満鐨凪ySQL鏈嶅姟鍣?鐒跺悗鍒楀嚭mysql鏁版嵁搴撲腑鎵鏈夌殑琛?
|
|
緙栬瘧鍜岃繛鎺ョ▼搴?/font>
MySQL涓湁涓涓壒孌婄殑鑴氭湰,鍙仛mysql_config. 瀹冧細(xì)涓轟綘緙栬瘧MySQL瀹㈡埛绔?騫惰繛鎺ュ埌MySQL鏈嶅姟鍣ㄦ彁渚涙湁鐢ㄧ殑淇℃伅.浣犻渶瑕佷嬌鐢ㄤ笅闈袱涓夐」.
1. -- libs 閫夐」 - 榪炴帴MySQL瀹㈡埛绔嚱鏁板簱鎵闇瑕佺殑搴撳拰閫夐」.
$ mysql_config --libs
杈撳嚭:
-L/usr/lib64/mysql -lmysqlclient -lz -lcrypt -lnsl -lm -L/usr/lib64 -lssl -lcrypto
2. -- cflags 閫夐」 - 浣跨敤蹇呰鐨刬nclude鏂囦歡鐨勯夐」絳夌瓑.
$ mysql_config --cflags
杈撳嚭:
-I/usr/include/mysql -g -pipe -m64 -D_GNU_SOURCE -D_FILE_OFFSET_BITS=64 -D_LARGEFILE_SOURCE -fno-strict-aliasing
浣犻渶瑕佸皢涓婇潰涓や釜閫夐」鍔犲叆鍒板婧愭枃浠剁殑緙栬瘧鍛戒護(hù)涓? 鎵浠?瑕佺紪璇戜笂闈㈢殑紼嬪簭,瑕佷嬌鐢ㄤ笅闈㈢殑鍛戒護(hù):
$ gcc -o output-file $(mysql_config --cflags) mysql-c-api.c $(mysql_config --libs)
鎵ц緙栬瘧鍚庣殑紼嬪簭:
$ ./output.file
杈撳嚭涓?
MySQL Tables in mysql database:
columns_priv
db
func
help_category
help_keyword
help_relation
help_topic
host
tables_priv
time_zone
time_zone_leap_second
time_zone_name
time_zone_transition
time_zone_transition_type
user
http://pipal.javaeye.com/blog/288110
]]>
]]>