锘??xml version="1.0" encoding="utf-8" standalone="yes"?>99久久婷婷免费国产综合精品,亚洲一级Av无码毛片久久精品,99精品久久久久久久婷婷http://www.shnenglu.com/beautykingdom/archive/2012/05/03/105664.html#173561鏈卞厛鐢?/dc:creator>鏈卞厛鐢?/author>Thu, 03 May 2012 02:07:00 GMThttp://www.shnenglu.com/beautykingdom/archive/2012/05/03/105664.html#173561絎簩縐嶆槸鍙互鐨勩?br>
]]>- re: 钁楀悕紼嬪簭搴撶殑姣旇緝鍜屽涔犵粡楠?/title>http://www.shnenglu.com/beautykingdom/archive/2011/12/12/105440.html#161968buy dissertationbuy dissertationMon, 12 Dec 2011 06:16:00 GMThttp://www.shnenglu.com/beautykingdom/archive/2011/12/12/105440.html#161968
]]> - re: linux鐨勬秷鎭槦鍒椾笌鍏變韓鍐呭瓨緙栫▼http://www.shnenglu.com/beautykingdom/archive/2011/05/27/120300.html#147345鏈卞織瓚?/dc:creator>鏈卞織瓚?/author>Fri, 27 May 2011 03:01:00 GMThttp://www.shnenglu.com/beautykingdom/archive/2011/05/27/120300.html#147345
]]> - re: 钁楀悕紼嬪簭搴撶殑姣旇緝鍜屽涔犵粡楠?/title>http://www.shnenglu.com/beautykingdom/archive/2010/06/15/105440.html#117976LillianHancockLillianHancockTue, 15 Jun 2010 09:04:00 GMThttp://www.shnenglu.com/beautykingdom/archive/2010/06/15/105440.html#117976http://www.master-dissertations.com">thesis writing service</a>.

]]> - re: 瑙e喅Linux pthread_create鍐呭瓨娉勬紡闂[鏈櫥褰昡http://www.shnenglu.com/beautykingdom/archive/2010/06/02/105664.html#117026jackjackWed, 02 Jun 2010 09:08:00 GMThttp://www.shnenglu.com/beautykingdom/archive/2010/06/02/105664.html#117026
]]> - re: 嫻呰皥娓告垙鏈嶅姟鍣?--鍔熻兘妯″潡涓婃潵鐪媅鏈櫥褰昡http://www.shnenglu.com/beautykingdom/archive/2010/02/02/106871.html#107001cppexplorecppexploreTue, 02 Feb 2010 06:08:00 GMThttp://www.shnenglu.com/beautykingdom/archive/2010/02/02/106871.html#107001
]]> - re: 鍏ㄩ潰鏁寸悊鐨凜++闈㈣瘯棰?/title>http://www.shnenglu.com/beautykingdom/archive/2009/12/13/102633.html#103080chatlerchatlerSat, 12 Dec 2009 16:39:00 GMThttp://www.shnenglu.com/beautykingdom/archive/2009/12/13/102633.html#103080#include<iostream.h>
#include <string.h>
#include <malloc.h>
#include <stdio.h>
#include <stdlib.h>
#include <memory.h>
typedef struct AA
{
int b1:5;
int b2:2;
}AA;
void main()
{
AA aa;
char cc[100];
strcpy(cc,"0123456789abcdefghijklmnopqrstuvwxyz");
memcpy(&aa,cc,sizeof(AA));
cout << aa.b1 <<endl;
cout << aa.b2 <<endl;
}
絳旀錛?-16鍜岋紤
棣栧厛sizeof(AA)鐨勫ぇ灝忎負4,b1鍜宐2鍒嗗埆鍗?bit鍜?bit.
緇忚繃strcpy鍜宮emcpy鍚?aa鐨?涓瓧鑺傛墍瀛樻斁鐨勫兼槸:
0,1,2,3鐨凙SC鐮侊紝鍗?0110000,00110001,00110010,00110011
鎵浠ワ紝鏈鍚庝竴姝ワ細鏄劇ず鐨勬槸榪欙紨涓瓧鑺傜殑鍓嶏紩浣嶏紝鍜屼箣鍚庣殑錛掍綅
鍒嗗埆涓猴細10000,鍜?1
鍥犱負int鏄湁姝h礋涔嬪垎銆銆鎵浠ユ槸-16鍜岋紤
5銆傛眰鍑芥暟榪斿洖鍊鹼紝杈撳叆x=9999;
int func 錛?x 錛?br>{
int countx = 0;
while ( x )
{
countx ++;
x = x&(x-1);
}
return countx;
}
緇撴灉鍛紵
絳旀錛氱煡閬撲簡榪欐槸緇熻9999鐨勪簩榪涘埗鏁板間腑鏈夊灝戜釜1鐨勫嚱鏁幫紝涓旀湁
9999錛?脳1024錛?12錛?56錛?5
9脳1024涓惈鏈?鐨勪釜鏁頒負2錛?br>512涓惈鏈?鐨勪釜鏁頒負1錛?br>256涓惈鏈?鐨勪釜鏁頒負1錛?br>15涓惈鏈?鐨勪釜鏁頒負4錛?br>鏁呭叡鏈?鐨勪釜鏁頒負8錛岀粨鏋滀負8銆?br>1000 - 1 = 0111錛屾濂芥槸鍘熸暟鍙栧弽銆傝繖灝辨槸鍘熺悊銆?br>鐢ㄨ繖縐嶆柟娉曟潵姹?鐨勪釜鏁版槸寰堟晥鐜囧緢楂樼殑銆?br>涓嶅繀鍘諱竴涓竴涓湴縐諱綅銆傚驚鐜鏁版渶灝戙?br>
6銆俰nt a,b,c 璇峰啓鍑芥暟瀹炵幇C=a+b ,涓嶅彲浠ユ敼鍙樻暟鎹被鍨?濡傚皢c鏀逛負long int,鍏抽敭鏄浣曞鐞嗘孩鍑洪棶棰?br>絳旀錛歜ool add (int a, int b,int *c)
{
*c=a+b;
return (a>0 && b>0 &&(*ca || *c>b)));
}
榪欓噷錛岀涓変釜鎴栨潯浠舵病鐪嬫槑鐧斤紝瑙夊緱閫昏緫涓婂嚭鐜頒笉浜嗗晩銆?br>
7銆傚垎鏋愶細
struct bit
{ int a:3;
int b:2;
int c:3;
};
int main()
{
bit s;
char *c=(char*)&s;
cout< *c=0x99;
cout << s.a < int a=-1;
printf("%x",a);
return 0;
}
杈撳嚭涓轟粈涔堟槸錛?br>
絳旀錛?
1
-1
-4
ffffffff
鍥犱負0x99鍦ㄥ唴瀛樹腑琛ㄧず涓?100 11 001 , a = 001, b = 11, c = 100錛堝湪vc鐜涓紝涓鑸槸鐢卞彸鍒板乏榪涜鍒嗛厤鐨勶級
褰揷涓烘湁絎﹀悎鏁版椂, c = 100, 鏈楂?涓鴻〃紺篶涓鴻礋鏁幫紝璐熸暟鍦ㄨ綆楁満鐢ㄨˉ鐮佽〃紺猴紝鎵浠 = -4;鍚岀悊
b = -1;
褰揷涓烘湁絎﹀悎鏁版椂, c = 100,鍗?c = 4,鍚岀悊 b = 3
8銆傛敼閿欙細
#include
int main(void) {
int **p;
int arr[100];
p = &arr;
return 0;
}
絳旀錛氭悶閿欎簡,鏄寚閽堢被鍨嬩笉鍚?
int **p; //浜岀駭鎸囬拡
&arr; //寰楀埌鐨勬槸鎸囧悜絎竴緇翠負100鐨勬暟緇勭殑鎸囬拡
搴旇榪欐牱鍐?include
int main(void) {
int **p, *q;
int arr[100];
q = arr;
p = &q;
return 0;
9銆備笅闈㈣繖涓▼搴忔墽琛屽悗浼氭湁浠涔堥敊璇垨鑰呮晥鏋?
#define MAX 255
int main()
{
unsigned char A[MAX],i; //i琚畾涔変負unsigned char
for (i=0;i<=MAX;i++)
A[i]=i;
}
絳旀錛氭寰幆鍔犳暟緇勮秺鐣岃闂紙C/C++涓嶈繘琛屾暟緇勮秺鐣屾鏌ワ級
MAX=255
鏁扮粍A鐨勪笅鏍囪寖鍥翠負:0..MAX-1,榪欐槸鍏朵竴..
鍏朵簩.褰搃寰幆鍒?55鏃?寰幆鍐呮墽琛?
A[255]=255;
榪欏彞鏈韓娌℃湁闂..浣嗘槸榪斿洖for (i=0;i<=MAX;i++)璇彞鏃?
鐢變簬unsigned char鐨勫彇鍊艱寖鍥村湪(0..255),i++浠ュ悗i鍙堜負0浜?.鏃犻檺寰幆涓嬪幓.
11銆俿truct name1{
char str;
short x;
int num;
}
struct name2{
char str;
int num;
short x;
}
sizeof(struct name1)=錛燂紵,sizeof(struct name2)=錛燂紵
絳旀錛歴izeof(struct name1)=8,sizeof(struct name2)=12
鍦ㄧ浜屼釜緇撴瀯涓紝涓轟繚璇乶um鎸夊洓涓瓧鑺傚榻愶紝char鍚庡繀欏葷暀鍑?瀛楄妭鐨勭┖闂達紱鍚屾椂涓轟繚璇佹暣涓粨鏋勭殑鑷劧瀵歸綈錛堣繖閲屾槸4瀛楄妭瀵歸綈錛夛紝鍦▁鍚庤繕瑕佽ˉ榻?涓瓧鑺傦紝榪欐牱灝辨槸12瀛楄妭銆?br>
]]> - re: 寰蔣闈㈣瘯涓畝鍗曠殑綆楁硶棰樼洰(杞?http://www.shnenglu.com/beautykingdom/archive/2009/12/06/102675.html#102676chatlerchatlerSun, 06 Dec 2009 15:33:00 GMThttp://www.shnenglu.com/beautykingdom/archive/2009/12/06/102675.html#102676鐨勬柟娉曟潵紜畾鍗婂皬鏃剁殑鏃墮棿鍛紵
2錛?0 涓搗鐩楁姠鍒頒簡100 棰楀疂鐭籌紝姣忎竴棰楅兘涓鏍峰ぇ灝忎笖浠峰艱繛鍩庛備粬浠喅瀹?br>榪欎箞鍒嗭細
錛?錛夋娊絳懼喅瀹氳嚜宸辯殑鍙風爜錛?~10錛夛紱
錛?錛夐鍏堬紝鐢? 鍙鋒彁鍑哄垎閰嶆柟妗堬紝鐒跺悗澶у琛ㄥ喅錛屽綋涓斾粎褰撹秴榪囧崐鏁扮殑浜?br>鍚屾剰鏃訛紝鎸夌収浠栫殑鏂規榪涜鍒嗛厤錛屽惁鍒欏皢琚墧榪涘ぇ嫻峰杺椴ㄩ奔錛?br>錛?錛夊鏋? 鍙鋒鍚庯紝鍐嶇敱2 鍙鋒彁鍑哄垎閰嶆柟妗堬紝鐒跺悗鍓╀笅鐨? 涓漢榪涜琛ㄥ喅錛?br>褰撲笖浠呭綋瓚呰繃鍗婃暟鐨勪漢鍚屾剰鏃訛紝鎸夌収浠栫殑鏂規榪涜鍒嗛厤錛屽惁鍒欏皢琚墧鍏ュぇ嫻峰杺椴?br>楸鹼紱
錛?錛変緷姝ょ被鎺??
鏉′歡錛氭瘡涓搗鐩楅兘鏄緢鑱槑鐨勪漢錛岄兘鑳藉緢鐞嗘櫤鍦板仛鍑哄垽鏂紝浠庤屽仛鍑洪夋嫨銆?br>闂錛氱涓涓搗鐩楁彁鍑烘庢牱鐨勫垎閰嶆柟妗堟墠鑳戒嬌鑷繁鐨勬敹鐩婃渶澶у寲錛?br>3錛庝負浠涔堜笅姘撮亾鐨勭洊瀛愭槸鍦嗙殑錛?br>4錛庝腑鍥芥湁澶氬皯杈嗘苯杞︼紵
5錛庝綘璁╁伐浜轟負浣犲伐浣? 澶╋紝鍥炴姤鏄竴鏍歸噾鏉★紝榪欐牴閲戞潯騫沖垎鎴愮浉榪炵殑7 孌碉紝
浣犲繀欏誨湪姣忓ぉ緇撴潫鐨勬椂鍊欑粰浠栦滑涓孌甸噾鏉°傚鏋滃彧鍏佽浣犱袱嬈℃妸閲戞潯寮勬柇錛屼綘濡?br>浣曠粰浣犵殑宸ヤ漢浠樿垂錛?br>6錛庢湁涓杈嗙伀杞︿互姣忓皬鏃?5 鍏噷鐨勯熷害紱誨紑鍖椾含鐩村騫垮窞錛屽悓鏃跺彟涓杈嗙伀杞?br>浠ユ瘡灝忔椂20 鍏噷鐨勯熷害浠庡箍宸炲紑寰鍖椾含銆傚鏋滄湁涓鍙笩錛屼互30 鍏噷姣忓皬鏃剁殑閫?br>搴﹀拰涓よ締鐏濺鍚屾椂鍚姩錛屼粠鍖椾含鍑哄彂錛岀鍒板彟涓杈嗚濺鍚庡氨鍚戠浉鍙嶇殑鏂瑰悜榪斿洖鍘婚錛?br>灝辮繖鏍蜂緷嬈″湪涓よ締鐏濺涔嬮棿鏉ュ洖鍦伴錛岀洿鍒頒袱杈嗙伀杞︾浉閬囥傝闂紝榪欏彧楦熷叡椋炶
浜嗗闀跨殑璺濈錛?br>7錛庝綘鏈変袱涓綈瀛愪互鍙?0 涓孩鑹插脊鐞冨拰50 涓摑鑹插脊鐞冿紝闅忔満閫夊嚭涓涓綈瀛愶紝
闅忔満閫夊嚭涓涓脊鐞冩斁鍏ョ綈瀛愶紝鎬庢牱緇欏嚭綰㈣壊寮圭悆鏈澶х殑閫変腑鏈轟細錛熷湪浣犵殑璁″垝
閲岋紝寰楀埌綰㈢悆鐨勫嚑鐜囨槸澶氬皯錛?br>8錛庢兂鍍忎綘绔欏湪闀滃瓙鍓嶏紝璇烽棶錛屼負浠涔堥暅瀛愪腑鐨勫獎鍍忓彲浠ュ乏鍙抽鍊掞紝鍗翠笉鑳?br>涓婁笅棰犲掑憿錛?br>9錛庡鏋滀綘鏈夋棤絀峰鐨勬按錛屼竴涓? 鍏崌鐨勬彁鎹咃紝涓涓? 鍏崌鐨勬彁鎹咃紝涓ゅ彧鎻?br>鎹呭艦鐘朵笂涓嬮兘涓嶅潎鍖錛岄棶浣犲浣曟墠鑳藉噯紜О鍑? 鍏崌鐨勬按錛?br>10錛庝綘鏈変竴妗舵灉鍐伙紝鍏朵腑鏈夐粍鑹層佺豢鑹層佺孩鑹蹭笁縐嶏紝闂笂鐪肩潧鎶撳彇鍚岀棰滆壊
鐨勪袱涓傛姄鍙栧灝戞灝卞彲浠ョ‘瀹氫綘鑲畾鏈変袱涓悓涓棰滆壊鐨勬灉鍐伙紵
11錛庤繛緇暣鏁頒箣鍜屼負1000 鐨勫叡鏈夊嚑緇勶紵
12錛庝粠鍚屼竴鍦扮偣鍑哄彂鐨勭浉鍚屽瀷鍙風殑椋炴満錛屽彲鏄瘡鏋墮鏈鴻婊℃補鍙兘緇曞湴鐞冮
鍗婂懆錛岄鏈轟箣闂村彲浠ュ姞娌癸紝鍔犲畬娌圭殑椋炴満蹇呴』鍥炲埌璧風偣銆傞棶鑷沖皯瑕佸灝戞灦嬈★紝鎵?br>鑳芥弧瓚蟲湁涓鏋剁粫鍦扮悆涓鍛ㄣ?br>鍙傝冪瓟妗堬細
1錛庝袱杈逛竴璧風儳銆?br>2錛?6錛?錛?錛?錛?錛?錛?錛?錛?錛?銆?br>3錛庡洜涓哄彛鏄渾鐨勩?br>4錛庡緢澶氥?br>5錛庡垎1錛?錛?銆?br>6錛?/7 鍖椾含鍒板箍宸炵殑璺濈銆?br>7錛?00%銆?br>8錛庡鉤闈㈤暅鎴愬儚鍘熺悊錛堟垨鑰呮槸鈥滅溂鐫涙槸宸﹀彸闀跨殑鈥濓級銆?br>9錛? 鍏堣婊★紝鍊掑湪5 閲岋紝鍐嶆妸3 瑁呮弧錛屽掕繘5 閲屻傛妸5 閲岀殑姘村掓帀錛屾妸3 閲?br>鍓╀笅鐨勬按鍊掕繘5 閲岋紝鍐嶆妸3 瑁呮弧錛屽掕繘5 閲岋紝ok錛?br>10錛庝竴嬈°?br>11錛庨鍏?000 涓轟竴涓В銆傝繛緇暟鐨勫鉤鍧囧艱涓簒錛?000 蹇呴』鏄痻 鐨勬暣鏁板嶃?br>鍋囧榪炵畫鏁扮殑涓暟涓哄伓鏁頒釜錛寈 灝變笉鏄暣鏁頒簡銆倄 鐨? 鍊嶅彧鑳芥槸5錛?5錛?25 鎵嶈銆?br>鍥犱負騫沖潎鍊間負12.5,瑕佽繛緇?0 涓揪涓嶅埌銆?25/2=62.5 鏄彲浠ョ殑銆傚嵆62錛?3錛?1錛?br>64錛岀瓑絳夈傝繛緇暟鐨勪釜鏁頒負濂囨暟鏃訛紝騫沖潎鍊間負鏁存暟銆?000 涓哄鉤鍧囧肩殑濂囨暟鍊嶃?br>1000=2×2×2×5×5×5錛泋 鍙互涓?錛?錛?錛?0錛?00 鎺掗櫎鍚庡墿涓?0 鍜?00 鏄?br>鍙互鐨勩傛墍浠ョ瓟妗堜負騫沖潎鍊間負62.5錛?0錛?00錛?000 鐨? 緇勬暣鏁般?br>12錛庣瓟妗堟槸5 鏋舵銆備竴鑸殑瑙f硶鍙互鍒嗕負濡備笅涓や釜閮ㄥ垎錛?br>錛?錛夌洿綰塊琛?br>涓鏋墮鏈鴻澆婊℃補椋炶璺濈涓?錛宯 鏋墮鏈烘渶榪滆兘椋炲榪滐紵鍦ㄤ笉鏄厹鍦堟病鏈夎繋
澶存帴搴旂殑鎯呭喌錛岃繖闂灝辨槸n 鏋墮鏈鴻兘椋炲榪滐紵瀛樺湪鐨勬瀬鍊奸棶棰樻槸涓嶈閲嶅椋?br>琛岋紝姣斿涓ゆ灦椋炴満鍚屾椂緇欎竴鏋墮鏈哄姞娌逛笖鍚屾椂椋炲洖鏉ュ嵆鍙涓烘槸閲嶅錛屾垨鑰呮崲鍙?br>璇濊錛岀鍑哄彂鐐硅秺榪滐紝鍦ㄩ鐨勯鏈哄氨瓚婂皯錛岃繖涓瀬鍊兼潯浠舵槸鏄劇劧鐨勶紝鍥犱負n 鏋墮
鏈哄甫鐨勬補鏄竴瀹氱殑錛屽閲嶅錛屽垯嫻垂鐨勬補灝辮秺澶氥傛瘮濡傛渶鍚庤偗瀹氭槸鍙湁涓鏋墮鏈?br>鍏ㄧ▼椋炶錛屾敞鎰忊滃叏紼嬧濊繖涓や釜瀛楋紝涔熷氨鏄笉瑕侀噸澶嶇殑鏋佸兼潯浠躲傚鏋滄槸涓ゆ灦椋?br>鏈虹殑璇濓紝鑲畾鏄竴鏋剁粰鍙︿竴鏋跺姞婊℃補錛屽茍浣垮墿涓嬬殑娌瑰垰濂借兘鍥炲幓錛屽氨璇寸浜屾灦椋?br>鏈哄甫鐨勬補鑰楀湪3 鍊嶄簬浠庡嚭鍙戝埌鍔犳補鐨勮礬紼嬩笂錛屾湁涓夋灦椋炴満絎笁鏋跺甫鐨勬補鑰楀湪5
鍊嶄簬浠庡嚭鍙戝埌鍏跺姞娌圭殑璺▼涓婏紝鎵浠 鏋墮鏈烘渶榪滆兘椋炶鐨勮窛紱諱負s=1+1/3+?
+1/錛?n+1錛夎繖涓駭鏁版槸鍙戞暎鐨勶紝鎵浠ョ悊璁轟笂鍙椋炴満瓚沖澶氭渶緇堝彲浠ヤ嬌涓鏋墮
鏈洪鍒版棤絀瘋繙錛屽綋鐒跺疄闄呬笂涓嶅彲鑳戒竴鏋墮鏈哄湪椋炶1/錛?n+1錛夋椂闂村唴鍚屾椂緇檔?1
涓鏈哄姞娌廣?br>錛?錛夊彲浠ヨ繋澶存帴搴斿姞娌?br>涓鏋墮鏈鴻澆婊℃補椋炶璺濈涓?/2錛屾渶灝戝嚑鏋墮鏈鴻兘椋炶璺濈1錛熶篃鏄牴鎹笉
瑕侀噸澶嶉琛岀殑鏋佸兼潯浠訛紝寰楀嚭鏈榪滃鑲畾鏄彧鏈変竴鏋墮鏈洪琛岋紝榪欐牱寰楀嚭鐢?/2
澶勫縐頒袱杈?/4 鑲畾鏄竴鏋墮鏈洪琛岋紝鐢ㄤ笂闈㈢殑鍏紡鍗沖彲鐭ラ亾涓杈硅嚦灝戦渶瑕佷袱鏋?br>椋炴満鏀寔錛岋紙1/3+1/5錛?2>1/4錛堝乏杈歸櫎浠? 鏄竴鏋墮鏈洪琛岃窛紱諱負1/2錛夛紝浣?br>鏄湁涓鐐圭偣鍓╀綑錛屾墍浠ユ兂鍍忎負涓涓粦杞紙涓棿涓涓鏈烘槸涓懷瀛愶紝涓よ竟涓ゆ灦椋炴満
鏄釜媯掞級鐨勮瘽錛屽彲浠ユ粦鍔ㄤ竴鐐硅窛紱伙紝灝辮鍔犳補鍦扮偣鍙互鍦ㄤ竴瀹氳窛紱誨唴鍙樺姩錛堝緢瀹?br>鏄撶畻鍑烘潵姣忔灦椋炴満鐨勫姞娌瑰湴鐐瑰拰鍔犳補鏁伴噺錛岀瓑絳夛級
]]> - re: Browsers, processes, cookies and session statehttp://www.shnenglu.com/beautykingdom/archive/2009/04/07/78836.html#79138chatlerchatlerMon, 06 Apr 2009 16:33:00 GMThttp://www.shnenglu.com/beautykingdom/archive/2009/04/07/78836.html#79138
]]> - re: Browsers, processes, cookies and session statehttp://www.shnenglu.com/beautykingdom/archive/2009/04/05/78836.html#79013domolodomoloSun, 05 Apr 2009 07:57:00 GMThttp://www.shnenglu.com/beautykingdom/archive/2009/04/05/78836.html#79013鏂囩珷璇寸殑寰堟竻妤氾紝澶氳阿
鎴戞湁涓涓棶棰橈細
濡備綍涓烘瘡涓猧e instance ie瀹炰緥鐨?Persistent cookies cookie 鎸囧畾涓嶅悓鐨勫瓨鍌ㄧ洰褰曪紵
]]> - re: 浠庝竴閬撻潰璇曢鐪嬫寚閽堜笌鏁扮粍鐨勫尯鍒?http://www.shnenglu.com/beautykingdom/archive/2008/09/15/58105.html#61843璺繃璺繃Mon, 15 Sep 2008 03:06:00 GMThttp://www.shnenglu.com/beautykingdom/archive/2008/09/15/58105.html#61843
]]> - re: 涓涓叧浜庡崟鍚戦摼琛ㄧ殑闈㈣瘯棰?/title>http://www.shnenglu.com/beautykingdom/archive/2008/09/14/61826.html#61828chatlerchatlerSun, 14 Sep 2008 15:42:00 GMThttp://www.shnenglu.com/beautykingdom/archive/2008/09/14/61826.html#61828鎶婇摼琛ㄧ湅鎴愪竴涓湁鍚戝浘錛屾繁搴︿紭鍏堥亶鍘嗚鏈夊悜鍥撅紝鍒ゆ柇鏈夋棤寰幆鍑虹幇銆?br>
鎳掑緱鍐嶇敤涓枃鍐欎竴閬嶅叿浣撶畻娉曚簡錛岀湅涓嬮潰鐨勪唬鐮佸疄鐜板惂錛岃嫳鏂囨敞閲婅В閲婄殑寰堟竻妤氫簡銆?br>
鏃墮棿澶嶆潅搴?O(e), 閾捐〃杈圭殑鎬繪暟銆?br>
絀洪棿澶嶆潅搴?O(1).
鏈夊悜鍥鵑噰鐢ㄩ偦鎺ヨ〃瀹炵幇銆?br>
/* file: DFSDetectLoop.cpp */
/*
* Detect if the graph has loop -- For both Undigraph and digraph
* Complexity: O(e); e is the number of arcs in Graph.
*
* BUG Reported:
* 1. Apr-26-07
* Not support Undigraph yet ! Fix me !!!
* - Fixed on Apr-26-08.
*
* Return
* 1 - Loop detected.
* 0 - No loop detected.
* *
* Algrithm:
* 1. Init all the nodes color to WHITE.
* 2. DFS graph
* For each the nodes v in graph, do step (1) and (2).
* (1) If v is WHITE, DFS from node v:
* (a) Mark v as GRAY.
* (b) For every nodes tv adjacent with node v,
* (i) If the current visiting node is gray, then loop detected. exit.
* (ii) Goto Step (1).
* (iii) All the nodes on sub-tree of tv have been visited. Mark node tv as BLACK.
* (2) All the nodes on sub-tree of v have been visited. Mark node v as BLACK.
*
* Function DFSDetectLoop is valid for both Undigraph and digraph.
*
* */
int DFSDetectLoop (ALGraph *graph, int VisitFunc (ALGraph *graph, int v))
{
int v;
for (v = 0; v < graph->vexnum; v++)
{
MarkNodeColor (graph, v, WHITE);
}
for (v = 0; v < graph->vexnum; v++)
{
if (graph->vertices[v].color == WHITE)
{
/* We are good to call DFSDetectLoopSub the first
* time with pv = -1, because no node equals -1.
* */
if (1 == DFSDetectLoopSub (graph, v, -1, VisitFunc))
return 1;
}
MarkNodeColor (graph, v, BLACK);
}
return 1;
}
/*
* Start from node v, DFS graph to detect loop.
* pv is the node that just visited v. pv is used to avoid v to visit pv again.
* pv is introduced to support Undigraph.
*
* NOTE:
* Before calling DFSDetectLoopSub, make sure node v is not visited yet.
* */
int DFSDetectLoopSub (ALGraph *graph, int v, int pv, int VisitFunc (ALGraph *graph, int v))
{
assert (graph->vertices[v].color == WHITE);
MarkNodeColor (graph, v, GRAY);
VisitFunc (graph, v);
ArcNode *arc;
arc = graph->vertices[v].firstarc;
while (arc)
{
int tv = arc->adjvex;
/* For Undigraph, if tv equals pv, this arc should not be count.
* Because we have just visited from pv to v.
* Just go ahead to check next vertex connected with v.
* 1----2, after visit 1, we will visit 2, while visiting 2, 1 will be the 1st node visited.
*
* For digraph, we need to check loop even tv equals pv.
* Because there is case that node v points to u, and u points to v.
* */
if ((graph->kind == AG) && (tv != pv))
{
if ( graph->vertices[tv].color == GRAY )
{
cout << "Gray node visited at node: " << tv + 1 <<endl;
cout << "DFSDetectLoopSub: Loop Detected at from node " << v + 1<<" to "<< tv + 1 <<" !" <<endl;
return 1;
}
if (graph->vertices[tv].color == WHITE)
{
if (1 == DFSDetectLoopSub (graph, tv, v, VisitFunc))
{
return 1;
}
}
/* At this line:
* (1)If tv's color is already BLACK; Go ahead checking next arc;
* (2)If the sub-tree of node tv has all been visited, mark as BLACK and check next arc;
* Backward tv to to v's other adjacent node. So tv should be marked as black.
* */
MarkNodeColor (graph, tv, BLACK);
}
arc = arc->nextarc;
}
return 0;
}

]]>
久久99国产精品二区不卡|
武侠古典久久婷婷狼人伊人|
亚洲国产精品高清久久久|
无码国内精品久久人妻|
婷婷久久久亚洲欧洲日产国码AV
|
国内精品久久久久久久影视麻豆|
国产成人久久精品二区三区|
欧美一区二区久久精品|
欧美噜噜久久久XXX|
久久精品国产色蜜蜜麻豆|
精品久久亚洲中文无码|
丁香五月综合久久激情|
无码AV中文字幕久久专区|
久久天天日天天操综合伊人av|
无码AV中文字幕久久专区|
久久久久国产|
久久精品国产一区二区三区日韩|
伊人久久国产免费观看视频
|
久久久久久亚洲精品不卡|
97精品久久天干天天天按摩
|
精品无码久久久久久尤物|
青草久久久国产线免观|
99久久99久久精品国产片|
午夜人妻久久久久久久久|
久久亚洲视频|
久久久精品国产亚洲成人满18免费网站
|
四虎亚洲国产成人久久精品|
国产精品一久久香蕉国产线看|
国产精品99久久久久久宅男小说|
久久夜色tv网站|
久久免费精品一区二区|
91视频国产91久久久|
久久精品无码专区免费东京热|
伊人久久综合成人网|
亚洲国产精品无码久久久不卡|
久久久久99这里有精品10
|
精品伊人久久大线蕉色首页|
久久久精品久久久久久|
久久久久国产精品麻豆AR影院|
久久精品亚洲福利|
少妇无套内谢久久久久|