锘??xml version="1.0" encoding="utf-8" standalone="yes"?>
]]>
瑙e喅鏂規(guī)硶涓錛?/span>
O(n)鐨勫鏉傚害,鎵潰涓よ竟鍗沖彲銆?br>
鍥俱?銆?br>鍥俱?銆戞槸闇瑕佸鍒剁殑閾捐〃
鍥俱?銆?/p>
濡傚浘銆?銆戞墍紺猴紝ABCD鏄師鏉ョ殑閾捐〃錛?/span>A’B’C’D’鏄鍒剁殑閾捐〃錛岀涓閬嶆壂鎻忛『搴忓鍒?/span>next鎸囬拡錛屾妸ABCD鐨?/span>next鍒嗗埆鎸囧悜A’B’C’D’錛屽皢A’鐨?/span>next鎸囬拡鎸囧悜B錛?/span>B’鐨?/span>next鎸囬拡鎸囧悜C錛屼緷嬈$被鎺?/span>
澶嶅埗random鎸囬拡錛?/span> A’->random=A->random->next
鎭㈠:A->next=A’->next;A’->next=A’->next->next;
瑙e喅鏂規(guī)硶浜岋細(xì)
涔熸槸O(n)鐨勬椂闂村鏉傚害銆傘傘?/span>
鍥俱?銆?/p>
濡傚浘銆?銆戯紝絎竴嬈¢亶鍘嗗皢瑕佸鍒剁殑閾捐〃A’ B’ C’ D’鎻掑叆鍛橀摼琛ㄤ腑錛岀劧鍚庡啀涓嬈¢亶鍘嗗鍒?/span>random鎸囬拡錛?/span>A->next->random=A->random->next;
鎭㈠寰堢畝鍗曪細(xì)A->next=A->next->next;A’-next=A’->next->next;
杞澆璇鋒敞鏄庡嚭澶勩?/span>
娌$畻濂芥椂闂達(dá)紝緇撴灉鏃╁埌浜?jiǎn)涓涓灝忔椂…2鐐瑰乏鍙?/span>HR鎶婃垜棰嗗埌浜屾ゼ鐨勪竴涓埧闂撮噷錛岀瓑浜?jiǎn)涓浼?xì)鍎垮Q岄潰璇曞畼鏉ヤ簡(jiǎn)銆傜涓涓潰璇曞畼?shù)富瑕侀棶鐨勬槸椤圭洰鍜?/span>C璇█鐨勭悊瑙g▼搴︼紝闂殑寰堢粏錛岃屼笖涓涓帴涓涓紝閫熷害寰堝揩錛屼互鑷翠笌鎴戠幇鍦ㄥ熀鏈繕璁伴棶鐨勪粈涔堜簡(jiǎn)錛屽彧璁板緱闂簡(jiǎn)璋冪敤涓涓嚱鏁扮殑鏃跺欏弬鏁版槸鎬庝箞浼犵殑錛屽嚱鏁拌皟鐢ㄦ椂鍙傛暟鍘嬪叆鍫嗘爤鐨勯『搴忥紙鍥炲幓鐪嬩簡(jiǎn)<C涓撳緙栫▼>,閲岄潰鏈夎鍒幫紝鐪熸槸涔﹀埌鐢ㄦ椂鏂規(guī)仺灝戯紝騫蟲(chóng)椂鐪熺殑鐪嬬殑涔﹀お灝戜簡(jiǎn)錛夛紝榪樻湁涓浜涗綅鍥劇殑緇撴瀯鏄粈涔堬紝鎴戣鏄枃浠跺ご鐒跺悗鏄竴鍫嗗儚绱狅紝鐒跺悗鍙堥棶鏂囦歡澶寸敱鍝嚑涓儴鍒嗙粍鎴愶紝榪欎釜鐪熺殑涓嶇煡閬撲簡(jiǎn)銆傛諱箣濂藉儚鏄兂鍒頒粈涔堥棶浠涔堬紝榪橀棶浜?jiǎn)浜涙眹缂栫殑涓滆タ锛岄兘鏄緢鍩杭媭鐨勶紝澶ф闈簡(jiǎn)30鍒嗛挓鍚х粨鏉熶簡(jiǎn)錛岀劧鍚庣戶緇湪鎴塊棿閲岀瓑銆傚凡緇忓湪閭i噷宸ヤ綔鐨勫闀挎豹鎰堣垷榪樿繃鏉ョ粰鎴戝姞浜?jiǎn)涓嬫矎V?/span>
鐒跺悗鍙堣繘鏉ヤ竴涓潰璇曞畼錛屽厛鑱婁簡(jiǎn)涓嬶紝鐒跺悗璁╂垜鍐?/span>100錛侊紝緇撴灉鎴戝啓浜?jiǎn)鏍囧噯鐨勯珮绮惧害锛屽啓浜?jiǎn)涓夐〉綰革紝闈㈣瘯瀹樺緢鎯婅錛氳鍐欓偅涔堥暱涔堬紝鍥炴潵鐨勬椂鍊欏ぉ鍝ヨ浠?/span>10琛屾悶瀹氾紝璇存槸楂樼簿涔樹(shù)綆綺?/span>…鎮(zhèn)插偓錛岀劧鍚庝篃闂簡(jiǎn)寰堝鐨勯棶棰橈紝涓昏鏄叧浜?/span>windows鐨勶紝usermode鍜?/span>kernermode鐨勫尯鍒紝鍑芥暟a璋冪敤鍑芥暟b鍦ㄥ爢鏍堜笂鐨勫疄鐜幫紝榪欎簺鍩烘湰鍥炵瓟浜?jiǎn)銆備袱涓悓鏍鋒ц兘鐨勮綆楁満錛屼負(fù)浠涔堜竴鍙版満鍣ㄦ墦寮word杈冨揩涓鍙拌緝鎱紝windows鐨勫熀鏈緭鍏ヨ緭鍑烘柟寮?/span>..榪欎袱涓棶棰樻澂鍏蜂簡(jiǎn)銆傛渶鍚庨棶浜?jiǎn)涓嬫眹缂栫殑涓滆タ锛岄棶鎴?/span>8086鐨勬眹緙?/span>EAX錛?/span>EBX錛屽緢鍩虹鐨勩傜敱浜庤鍫備笂璁茬殑閮芥槸AX,BX緇撴灉姣旇緝鏉叿錛岄潰璇曞畼鎻愰啋璇?/span>EAX錛?/span>EBX鏄?/span>32浣嶆満鐨勫瘎瀛樺櫒錛?/span>AX,BX鏄?/span>16浣嶆満鐨勫瘎瀛樺櫒銆傘傘傞潰璇曞畼闈㈠畬澶ф4鐐瑰銆?/span>
絳変簡(jiǎn)浼?xì)锛屽張杩涙潵涓涓潰璇曞畼錛岃繖涓潰璇曞畼鎰熻姣旇緝鍜屽杽錛屾病鏈夊緢澶氭妧鏈х殑闂錛屽厛璁╂垜鍐欎簡(jiǎn)涓揩鎺掞紝浠ヤ負(fù)涔嬪墠鏈夌湅榪囷紝寰堝揩灝辮В鍐充簡(jiǎn)銆傜劧鍚庤亰浜?jiǎn)涓嬫瘮璧涘晩锛寵骞鐩粈涔堢殑錛岀劧鍚庨棶鎴戞湁浠涔堣闂殑.鎯充簡(jiǎn)涓浼?xì)锛尀闂簡(jiǎn)涓嬫槸鍚﹂渶瑕佸疄涔?fàn)浠涔堢殑錛屽熀鏈笂緇撴潫浜?jiǎn)銆?/span>
甯屾湜涓嶈鍙堟澂鍏風(fēng)殑琚粯鎷掑晩..娌℃兂鍒板井杞繖涔堝揩灝卞彨鎴戝幓闈㈣瘯..銆?/span>
God close a door 錛?/span>He sometimes opens another…I hope it is true.
2011.3.10涓婃搗甯?jìng)鍗椾含瑗胯矾涓瓔疲澶у?/span>…榪涘幓hr鍏堢粰浜?jiǎn)涓涓紶絎旇瘯棰?/span>…
1.鏁板瓧1,2,3,4,5,6,7,8,9,10,12,13,14,……10000閬楁紡浜?jiǎn)涓涓暟瀛楋紝鐢ㄧ畝渚垮揩閫熺殑鏂規(guī)硶鎵懼嚭榪欎釜鏁板瓧錛屼緥瀛愪腑鏄?/span>11銆?/span>
鎴戝啓浜?jiǎn)浜屽垎鏌ユ墑‘楁硶锛屽亣璁句簡(jiǎn)杩欎簺鏁版槸瀛樺湪杩灳l殑鏁扮粍閲岄潰鐨?/span>..
void Find_lost_number()
{
int left=1,right=10000;
int mid;
int lost_number;
while(left<right)
{
mid=(left+right)/2;
if(arr[mid]!=arr[mid-1]+1)
{
lost_number=arr[mid-1]+1;
break;
}
else if(arr[mid]!=arr[mid+1]-1)
{
lost_number=arr[mid+1]-1;
break;
}
if(arr[mid]<mid)
right=mid;
else
left=mid;
}
}
鍚庢潵鍥炴潵璇鋒暀鏌愮墰錛屾煇鐗涘眳鐒惰灝忓鏁板棰橈紝鎶婃墍鏈夋暟鍔犺搗鏉ユ瘮杈冨氨琛屼簡(jiǎn)錛屾兂鎯崇湡鏄?/span>……鍘熸潵榪欎箞綆鍗曞晩錛屾睏……….
2.緇欎竴涓暟緇勬壘鍑烘渶灝忓肩殑涓嬫爣
姘村晩錛屽ソ鍍忕嚎鎬ф壂鎻忓氨鍙互浜?/span>..
3.浣犳湁9涓タ鏈嶇墝瀛愶紝鏈変袱鐧句釜浜猴紝20-29鐨勭敺鎬?/span>50浜猴紝20-29鐨勫コ鎬?/span>50浜猴紝30-39鐨勭敺鎬?/span>50浜猴紝30-39鐨勫コ鎬т漢鏁?/span>50浜猴紝姣忎釜浜洪殢鏈洪?/span>4涓墝瀛愶紝闂浣曢殢鏈哄垎閰嶏紝浣夸笉鍚屽勾榫勬涓嶅悓鎬у埆鐨勪漢寰楀埌鐨勮タ鏈嶇墝瀛愬敖閲忕浉鍚屻?/span>
榪欐槸浠涔堢椹鐩紝瀹屽叏娌℃濊礬鍟婏紝闅忎究鍐欏啓浜や簡(jiǎn)..
絳変簡(jiǎn)涓浼?xì)鍎垮Q屽幓闈㈣瘯浜?/span>…娌℃兂鍒伴偅涔堣交鏉撅紝鎰熻灝辨槸闅忎究鑱婁簡(jiǎn)涓浼?xì)锛屾湁娌″湪瀹炰範(fàn)浠涔堢殑錛岃涓嶈鐣欎笂嫻蜂箣綾葷殑錛屽伐浣滄湁浠涔堟墦綆楋紝榪橀棶浜?jiǎn)涓嬭柂璧勬湡鏈涘Q岃繖涓笉鏄簲璇ユ渶鍚庤褰曞彇鐨勬椂鍊欓棶鍚?/span>…闅忎究璇翠簡(jiǎn)涓叚涓冨崈,…..鐒跺悗榪樼暀浜?jiǎn)涓徽d姟錛岃瀹屾垚浜?jiǎn)鍐嶈亰锛屽ソ鍍忔槸铦{鎹㈡暟鎹紝瑕佹垜鐢?/span>excel鍜?/span>SPSS閮藉仛涓閬嶇劧鍚庡啓涓姤鍛?/span>…..
That’s all for today 2011.3.4
浠婂ぉ鍘婚棶浜?jiǎn)涓囪佸笀….涓囪佸笀鏄灉鐒舵槸C鐨勭墰浜哄晩…鍚ス璇村ス浠ュ墠鍋氱殑欏圭洰…浠版厱涓?/span>…鍚ス璇翠互鍓?/span>C璇█鍜屽ス璇諱功鐨勪簨鎯?/span>…..寰堝ソ鐜?/span>~~…
瑙e喅浜?jiǎn)涓浜涢棶棰橈細(xì)
1.
鎬庝箞浣?/span>Plane鍜岀晫闈㈢浉絎﹀悎
Plane->Align鍙互鏀?/span>
2.
Label鐨勫瓧浣撳ぇ灝?/span>
Label->font
3錛庣洿鎺ュ湪澶存枃浠墮噷闈㈡坊鍔犲彉閲忓拰閫氳繃newfield娣誨姞鏈夊尯鍒悧
娌℃湁
4.
Mousemove&&Mousedown&&Mouseup
Form鐨勫搷搴斿嚱鏁幫紝鐮旂┒ing
5.
Timer 鐨勭敤娉?/span>
鍜?/span>MFC鐨?/span>OnTimer綾諱技..
6.
Scree綾?/span>.
7.
鍏充簬rand()
鎰熻浠婂ぉ鏈澶х殑鏀惰幏灝辨槸瀛︿細(xì)浜?jiǎn)鎬庝箞鐢ㄥ府鍔╂枃妗?/span>…浠ュ墠閮戒笉鐭ラ亾.
榪橀『渚塊棶浜?jiǎn)涓涓嬫娊濂栫▼搴忕殑闂..shmm浠栦滑璇磋鍋氫釜鎶藉紼嬪簭….鍚竾鑰佸笀璇寸殑ms涓嶆槸寰堥毦..鍘熸潵婊氬姩鏉℃樉紺哄悕瀛楅兘鏄亣璞?/span>…鐪熷疄鐨勬儏鍐墊槸浜х敓涓涓殢鏈烘暟鐒跺悗鎶婂搷搴旂殑鏄庡瓧鏄劇ず鍑烘潵灝卞彲浠ヤ簡(jiǎn)..
C++builder 鐪熺殑鎸轟笉閿欑殑..涓漢鎰熻姣?/span>MFC綆鍗曞疄鐢?/span>…