Ëã·¨ÓëÊý¾Ý½á¹¹(C++ÓïÑÔ°æ)/·ë¹ã»ÛµÈ

µÚ1Õ ¸ÅÂÛ 1
1£®1 ʲôÊÇÊý¾Ý½á¹¹ 1
1£®2 »ù±¾¸ÅÄîºÍÊõÓï 4
1£®3 Ëã·¨ºÍËã·¨·ÖÎö 7
1£®3£®1 Ëã·¨µÄ¶¨Òå¼°ÌØÐÔ 7
1£®3£®2 Ëã·¨µÄÉè¼ÆÒªÇó 8
1£®3£®3 Ë㷨ЧÂʵĺâÁ¿·½·¨ 9
1£®3£®4 Ëã·¨µÄʱ¼ä¸´ÔÓ¶È 10
1£®3£®5 Ëã·¨µÄ¿Õ¼ä¸´ÔÓ¶È 15
1£®4 ³éÏóÊý¾ÝÀàÐÍ 16
Ï°Ìâ 18
µÚ2Õ ÏßÐÔ±í 20
2£®1 ÏßÐÔ±íµÄÀàÐͶ¨Òå 20
2£®1£®1 ÏßÐÔ±íµÄ¸ÅÄî 20
2£®1£®2 ÏßÐÔ±íµÄ³éÏóÊý¾ÝÀàÐÍ 21
2£®2 ÏßÐÔ±íµÄ˳Ðò±íʾºÍʵÏÖ 22
2£®2£®1 ÏßÐÔ±íµÄ˳Ðò±íʾ 22
2£®2£®2 ˳Ðò±í»ù±¾ÔËËãµÄʵÏÖ 23
2£®3 ÏßÐÔ±íµÄÁ´Ê½±íʾºÍʵÏÖ 28
2£®3£®1 ÏßÐÔ±íµÄÁ´Ê½±íʾ 29
2£®3£®2 µ¥Á´±íÉÏ»ù±¾ÔËËãµÄʵÏÖ 32
2£®4 Ë«Á´±í 40
2£®5 Ñ­»·Á´±í 44
2£®6 ÏßÐÔ±íʵÏÖ·½·¨µÄ±È½Ï 46
2£®7 Ëã·¨Éè¼Æ¾ÙÀý 47
Ï°Ìâ 52
µÚ3Õ ջºÍ¶ÓÁÐ 55
3£®1 Õ» 55
3£®1£®1 Õ»µÄÀàÐͶ¨Òå 55
3£®1£®2 ˳ÐòÕ»µÄ±íʾºÍʵÏÖ 57
3£®1£®3 Á´Õ»µÄ±íʾºÍʵÏÖ 60

3£®2 Õ»µÄÓ¦ÓþÙÀý 62
3£®2£®1 Ê®½øÖÆÊýת»»ÎªÆäËû½øÖÆÊý 62
3£®2£®2 ±í´ïʽÖÐÀ¨ºÅµÄÆ¥Åä¼ì²é 63
3£®2£®3 ±í´ïʽÇóÖµ 64
3£®2£®4 ÀûÓÃÕ»Ïû³ýµÝ¹é 72
3£®3 ¶ÓÁÐ 77
3£®3£®1 ¶ÓÁеÄÀàÐͶ¨Òå 77
3£®3£®2 Ñ­»·¶ÓÁШD¶ÓÁеÄ˳Ðò±íʾºÍ
ʵÏÖ 78
3£®3£®3 Á´¶ÓÁШD¶ÓÁеÄÁ´Ê½±íʾºÍ
ʵÏÖ 82
3£®4 Ëã·¨Éè¼Æ¾ÙÀý 83
Ï°Ìâ 87
µÚ4ÕÂ ´® 90
4£®1 ´®µÄ»ù±¾¸ÅÄî 90
4£®2 ´®µÄ±íʾºÍʵÏÖ 91
4£®2£®1 ´®µÄ˳Ðò´æ´¢½á¹¹ 91
4£®2£®2 ´®µÄÁ´Ê½´æ´¢½á¹¹ 94
4£®3 ´®µÄģʽƥÅä 95
4£®3£®1 ÆÓËصÄģʽƥÅäËã·¨ 95
4£®3£®2 KMPËã·¨ 96
Ï°Ìâ 101
µÚ5Õ Êý×é 104
5£®1 Êý×éµÄ»ù±¾¸ÅÄî 104
5£®2 ¾ØÕóµÄѹËõ´æ´¢ 107
5£®2£®1 ÌØÊâ¾ØÕó 107
5£®2£®2 Ï¡Êè¾ØÕó 110
5£®3 Ëã·¨Éè¼Æ¾ÙÀý 117
Ï°Ìâ 121
µÚ6Õ Ê÷ºÍ¶þ²æÊ÷ 124
6£®1 Ê÷µÄ¸ÅÄî 124

6£®2 ¶þ²æÊ÷µÄ¸ÅÄîºÍÐÔÖÊ 126
6£®2£®1 ¶þ²æÊ÷µÄ¸ÅÄîºÍ³éÏóÊý¾Ý
ÀàÐÍ 126
6£®2£®2 ¶þ²æÊ÷µÄÐÔÖÊ 129
6£®3 ¶þ²æÊ÷µÄ±íʾºÍʵÏÖ 131
6£®3£®1 ¶þ²æÊ÷µÄ´æ´¢½á¹¹ 131
6£®3£®2 ¶þ²æÊ÷µÄ±éÀúÔËËã 133
6£®3£®3 ¶þ²æÊ÷µÄÆäËû»ù±¾ÔËËã 140
6£®4 Ê÷ºÍÉ­ÁÖ 142
6£®4£®1 Ê÷µÄ´æ´¢½á¹¹ 143
6£®4£®2 Ê÷¡¢É­ÁֺͶþ²æÊ÷µÄÏ໥
ת»» 146
6£®4£®3 Ê÷ºÍÉ­ÁֵıéÀúÔËËã 148
6£®4£®4 Ê÷ºÍÉ­ÁÖµÄÆäËû»ù±¾ÔËËã 151
*6£®5 ÏßË÷¶þ²æÊ÷ 154
6£®5£®1 ÏßË÷¶þ²æÊ÷µÄ¸ÅÄî 154
6£®5£®2 ÏßË÷¶þ²æÊ÷µÄ»ù±¾ÔËËã 157
6£®6 Ëã·¨Éè¼Æ¾ÙÀý 161
Ï°Ìâ 162
µÚ7Õ Ê÷ºÍ¶þ²æÊ÷µÄÓ¦Óà 166
*7£®1 ±í´ïʽÊ÷ 166
7£®2 ¹þ·òÂüÊ÷ºÍ¹þ·òÂü±àÂë 171
7£®2£®1 ¹þ·òÂüÊ÷ 171
7£®2£®2 ¹þ·òÂü±àÂë 175
7£®3 ¶ÑºÍÓÅÏȼ¶¶ÓÁÐ 178
7£®3£®1 ¶Ñ 178
7£®3£®2 ÓÅÏȼ¶¶ÓÁÐ 179
*7£®4 ²¢²é¼¯ 184
7£®5 Ëã·¨Éè¼Æ¾ÙÀý 187
Ï°Ìâ 189
µÚ8Õ ͼ 191
8£®1 ͼµÄ¸ÅÄî 191
8£®2 ͼµÄ´æ´¢½á¹¹ 196
8£®2£®1 ÁÚ½Ó¾ØÕó 196
8£®2£®2 ÁÚ½Ó±í 200
*8£®2£®3 Ê®×ÖÁ´±í 205
*8£®2£®4 ÁÚ½Ó¶àÖرí 205
8£®3 ͼµÄ±éÀú 206
8£®3£®1 Éî¶ÈÓÅÏȱéÀú 207
8£®3£®2 ¹ã¶ÈÓÅÏȱéÀú 209
8£®3£®3 ͼµÄÁ¬Í¨·ÖÁ¿ºÍÉú³ÉÊ÷ 212
Ï°Ìâ 213
µÚ9Õ ͼµÄÓ¦Óà 217
9£®1 *СÉú³ÉÊ÷ 217
9£®1£®1 *СÉú³ÉÊ÷µÄ¸ÅÄî 217
9£®1£®2 PrimËã·¨ 218
9£®1£®3 KruskalËã·¨ 222
9£®2 ÓÐÏòÎÞ»·Í¼¼°ÆäÓ¦Óà 225
9£®2£®1 ÍØÆËÅÅÐò 225
9£®2£®2 ¹Ø¼ü·¾¶ 230
9£®3 *¶Ì·¾¶ 236
9£®3£®1 µ¥Ô´µã*¶Ì·¾¶ 236
9£®3£®2 ÿ¶Ô¶¥µãÖ®¼äµÄ*¶Ì·¾¶ 240
Ï°Ìâ 243
µÚ10Õ ¼¯ºÏÓë²éÕÒ 247
10£®1 »ù±¾¸ÅÄî 247
10£®2 ¾²Ì¬²éÕÒ±íÉϵIJéÕÒ 248
10£®2£®1 ˳Ðò²éÕÒ 248
10£®2£®2 ÕÛ°ë²éÕÒ 250
10£®2£®3 ·Ö¿é²éÕÒ 254
10£®3 ¶¯Ì¬²éÕÒ±íÉϵIJéÕÒ 256
10£®3£®1 ¶þ²æ²éÕÒÊ÷ 256
10£®3£®2 ƽºâ¶þ²æÊ÷ 263
*10£®3£®3 BÊ÷ 275
*10£®3£®4 B+Ê÷ 280
*10£®3£®5 ×ÖµäÊ÷ 281
10£®4 Ëã·¨Éè¼Æ¾ÙÀý 282
Ï°Ìâ 285
µÚ11Õ ɢÁбí 288
11£®1 É¢ÁбíµÄ¸ÅÄî 288
11£®2 ¹¹ÔìÉ¢Áк¯ÊýµÄ·½·¨ 289
11£®2£®1 Ö±½Ó¶¨Ö··¨ 289
11£®2£®2 ÕÛµþ·¨ 289
11£®2£®3 Êý×Ö·ÖÎö·¨ 289
11£®2£®4 ƽ·½È¡Öз¨ 290

11£®2£®5 ³ýÁôÓàÊý·¨ 290
11£®3 ½â¾ö³åÍ»µÄ·½·¨ 291
11£®3£®1 ±ÕÉ¢Áз¨ 291
11£®3£®2 ¿ªÉ¢Áз¨ 293
11£®4 É¢ÁбíµÄʵÏÖ 294
11£®4£®1 ±ÕÉ¢ÁбíµÄ±íʾºÍʵÏÖ 294
11£®4£®2 ¿ªÉ¢ÁбíµÄ±íʾºÍʵÏÖ 298
11£®4£®3 ±ÕÉ¢ÁбíÓ뿪ɢÁбíµÄ
±È½Ï 302
11£®5 É¢ÁбíµÄ²éÕÒÐÔÄÜ·ÖÎö 302
Ï°Ìâ 303
µÚ12ÕÂ ÅÅÐò 306
12£®1 ÅÅÐòµÄ»ù±¾¸ÅÄî 306
12£®2 ²åÈëÅÅÐò 307
12£®2£®1 Ö±½Ó²åÈëÅÅÐò 307
12£®2£®2 ÕÛ°ë²åÈëÅÅÐò 308
12£®2£®3 Ï£¶ûÅÅÐò 309






















12£®3 ½»»»ÅÅÐò 310
12£®3£®1 ðÅÝÅÅÐò 310
12£®3£®2 ¿ìËÙÅÅÐò 311
12£®4 Ñ¡ÔñÅÅÐò 315
12£®4£®1 Ö±½ÓÑ¡ÔñÅÅÐò 315
12£®4£®2 ¶ÑÅÅÐò 316
*12£®4£®3 ½õ±êÈüÅÅÐò 320
12£®5 ¹é²¢ÅÅÐò 320
*12£®6 »ùÊýÅÅÐò 322
12£®7 ¸÷ÖÖÄÚ²¿ÅÅÐò·½·¨µÄ±È½Ï 324
*12£®8 ÍⲿÅÅÐò 327
12£®8£®1 Öû»Ñ¡ÔñÅÅÐò 328
12£®8£®2 ¶à·¹é²¢ÅÅÐò 330
Ï°Ìâ 331
¸½Â¼A ÉÏ»úʵÑé²Î¿¼ÌâÄ¿ 334
²Î¿¼ÎÄÏ× 336