ºâªk¤§¬ü¡X¡XÁô°Î¦b¼Æ¾Úµ²ºcI¦Zªºì²z¡]C++ª©¡^ ( ²Åé ¦r) |
§@ªÌ¡G¥ª¸ | Ãþ§O¡G1. -> µ{¦¡³]p -> ºtºâªk |
ĶªÌ¡G |
¥Xª©ªÀ¡G¹q¤l¤u·~¥Xª©ªÀ | 3dWoo®Ñ¸¹¡G 43227 ¸ß°Ý®ÑÄy½Ð»¡¥X¦¹®Ñ¸¹¡I¡i¯Ê®Ñ¡j NT°â»ù¡G 395 ¤¸ |
¥Xª©¤é¡G12/1/2015 |
¶¼Æ¡G428 |
¥úºÐ¼Æ¡G0 |
|
¯¸ªø±ÀÂË¡G |
¦L¨ê¡G¶Â¥Õ¦L¨ê | »y¨t¡G ( ²Åé ª© ) |
|
¥[¤JÁʪ«¨® ¢x¥[¨ì§Úªº³Ì·R (½Ð¥ýµn¤J·|û) |
ISBN¡G9787121277184 |
§@ªÌ§Ç¡@|¡@ĶªÌ§Ç¡@|¡@«e¨¥¡@|¡@¤º®e²¤¶¡@|¡@¥Ø¿ý¡@|¡@§Ç |
(²Åé®Ñ¤W©Òz¤§¤U¸ü³sµ²¯Ó®É¶O¥\, ®¤¤£¾A¥Î¦b¥xÆW, YŪªÌ»Ýn½Ð¦Û¦æ¹Á¸Õ, ®¤¤£«OÃÒ) |
§@ªÌ§Ç¡G |
ĶªÌ§Ç¡G |
«e¨¥¡G«e¨¥ 2014 ¦~ªº¥V¤Ñ¡A¤@³¡Á¿zpºâ¾÷¬ì¾Ç¤§¤÷¦ãÛ¡P¹ÏÆF¶Ç©_¤H¥Íªº¶Ç°O¹q¼v¦b¬ü°ê¤W¬M¡A³o³¡¼v¤ù´N¬O¡m¼Ò¥é´åÀ¸¡n¡C¦¸¦~¡A¸Ó¤ùºaÀò²Ä87 ©¡¶ø´µ¥dª÷¹³¼ú³Ì¨Î§ï½s¼@¥»¼ú¡A¥H¤Î¥]¬A³Ì¨Î¼v¤ù¡B³Ì¨Î¾Éºt¡B³Ì¨Î¨k¥D¨¤¡B³Ì¨Î¤k°t¨¤¦b¤ºªº7 ¶µ´£¦W¡A¤@®É·¥úµL¡CºÉºÞ²{¥Npºâ¾÷¤w¸gµL³B¤£¦b¡A¦ý¦]¹ÏÆFªº®É¥NÂ÷§Ú̹L¤_¤[»·¡A²{¤µ¤H̹ï¥Lªº¬ã¨s¤u§@¤w¸gª¾¤§¬Æ¤Ö¡C n»¡°_¹ÏÆFªº°^Äm¡A§ÚÌÁÙ±o§â®É¶¡¦A©¹«e±À¡C1900 ¦~¡A¼w°ê¼Æ¾Ç®a¤j½Ã¡P§Æº¸§B¯S¦b¤Ú¾¤Á|¦æªº°ê»Ú¼Æ¾Ç®a¤j·|¤W°µ¤FÃD¬°¡m¼Æ¾Ç°ÝÃD¡nªººtÁ¿¡A¦b³o½g«nªººtÁ¿¤¤¡A¥L´£¥X¤FµÛ¦Wªº§Æº¸§B¯S¤§23 Ó°ÝÃD¡CºÉºÞ¦¹¦Zªº¼Æ¾Çµo®i»·»·¶W¹L¤F§Æº¸§B¯Sªº¹w®Æ¡A¦ý¥L©Ò´£¥Xªº23 Ó°ÝÃD¤´µM¹ï20 ¥@¬öªº¼Æ¾Çµo®i°_¨ì¤F«D±`¿n·¥ªº±À°Ê§@¥Î¡C §Æº¸§B¯Sªº²Ä10 Ó°ÝÃD¬On³]p¤@Óºâªk¨Ó´ú¸Õ¦h¶µ¦¡¬O§_¦³¾ã¼Æ®Ú¡C¥L¨S¦³¨Ï¥Îºâªk³oÓ³N»y¡A¦Ó¬Oªö¥Î¤F¤U±³oºØªíz¡G¡§³q¹L¦³¦h¦¸¹Bºâ´N¥i¥H¨M©wªº¹Lµ{¡¨¡C¦³·N«äªº¬O¡A±q§Æº¸§B¯S¹ï³oÓ°ÝÃDªº³¯z¥i¥H¬Ý¥X¡A¥L©ú½T¦an¨D³]p¤@Óºâªk¡C¦]¦¹¡A¥LÅãµM¬O°²³]³o¼Ëªººâªk¬O¦s¦bªº¡A¤HÌ©Òn°µªº¥u¬O§ä¨ì¥¦¡C²{¦b§Ú̪¾¹D¡A³oÓ¥ô°È¬OµLªk§¹¦¨ªº¡A§Y¥¦¬Oºâªk¤W¤£¥i¸Ñªº¡C¦ý¹ï¨ºÓ®É´Áªº¼Æ¾Ç®a¨Ó»¡¡A¥H¥L̹ïºâªkªºª½Æ[»{ÃÑ¡A±o¥X³o¼Ëªºµ²½×¬O¤£¥i¯àªº¡C «D§Î¦¡¦a»¡¡Aºâªk¬O¬°¹ê²{¬YÓ¥ô°È¦Óºc³yªºÂ²³æ«ü¥O¶°¡C¥H¤é±`¥Î»y¨Ó»¡¡Aºâªk¤SºÙ¬°¹Lµ{©ÎªÌ¤èªk¡Cºâªk¦b¼Æ¾Ç¤¤¤]°_µÛ«D±`«nªº§@¥Î¡C¥j¥N¼Æ¾Ç¤åÄm¤¤´N¥]§t¦³°õ¦æ¦UºØ¦U¼Ëpºâ¥ô°Èªººâªk´yz¡C¨Ò¦p¡A§Ú°ê¥j¥N¼Æ¾Ç¸g¨å¡m¤E³¹ºâ³N¡n¤¤´N°Oz¤F¥]¬A¨D³Ì¤j¤½¬ù¼Æ¡B³Ì¤p¤½¿¼Æ¡B¶}¥¤è®Ú¡B¶}¥ß¤è®Úµ¥¦b¤ºªº½Ñ¦hºâªk¡C²{¥Npºâ¾÷¬ì¾Ç¤¤§ó¬O¥Rº¡¤F¦UºØ¦U¼Ëªººâªk¡C¨Ò¦p¡A¨D¸Ñ³Ìµu¸ô®|ªº¨f§J´µ¯S©Ôºâªk¡A¶i¦æ¦r²Å¦ê¤Ç°tªºKMP ºâªkµ¥¡C ÁöµMºâªk¦b¼Æ¾Ç¤¤¤w¦³«Üªøªº¾ú¥v¡A¦ý¦b20 ¥@¬ö¤§«e¡Aºâªk·§©À¥»¨¤@ª½¨S¦³ºë½Tªº©w¸q¡C¼Æ¾Ç®a̱¹ï§Æº¸§B¯Sªº²Ä10 Ó°ÝÃD¡AÅã±o§ô¤âµLµ¦¡C¥Ñ¤_¯Ê¥F¹ï¤_ºâªk¥»¨ªººë½T©w¸q¡A©Ò¥HnÃÒ©ú¬YÓ¯S©w¥ô°È¤£¦s¦bºâªk«h§¹¥þ¤£¥i¯à¡Cn·Q¯}¸Ñ§Æº¸§B¯Sªº²Ä10 Ó°ÝÃD¡A¤H̤£±o¤£µ¥«Ýºâªk¤§ºë½T©w¸qªº¥X²{¡C ª½¨ì1936 ¦~¡AÀÆ¥ú¦ü¥G¥X²{¤F¡C¹ÏÆF¦VÛ´°ªºÅv«Â¼Æ¾ÇÂø§Ó»¼¥æ¤F¤@½gÃD¬°¡m½×¼Æ¦rpºâ¦b¨MÂ_ÃøÃD¤¤¤§À³¥Î¡nªº½×¤å¡C¸Ó¤å³Ì²×¤_1937 ¦~¥¿¦¡µoªí¡A¦}¥ß§Y¤Þ°_¤F¼sªxªºª`·N¡C¦b½×¤å¤¤¡A¹ÏÆF´yz¤F¤@ºØ¥i¥H»²§U¼Æ¾Ç¬ã¨sªº¾÷¾¹¡A¤]´N¬O¦Z¨Ó³QºÙ¬°¡§¹ÏÆF¾÷¡¨ªº©â¶H¨t²Î¡C»P¦¹¦P®É¡A¥t¥~¤@¦ì¼Æ¾Ç®aªü¶©¦õ¡P¥C©_¤]¿W¥ß¦a´£¥X¤F¥t¥~¤@®M¨t²Î¡A§Y©Ò¿×ªº£fºtºâ¡C¹ÏÆFªö¥Î¥Lªº¹ÏÆF¾÷¨Ó©w¸qºâªk¡A¦Ó¥C©_«hªö¥Î£fºtºâ¨Ó©w¸qºâªk¡A¦Z¨Ó¹ÏÆFÃÒ©ú³o¨âÓ©w¸q¬Oµ¥»ùªº¡C¥Ñ¦¹¡A¤H̦bºâªkªº«D§Î¦¡·§©À©Mºë½T ©w¸q¤§¶¡«Ø¥ß¤FÁp¨t¡A§Yºâªkªºª½Ä±·§©Àµ¥»ù¤_¹ÏÆF¾÷ºâªk¡A³o´N¬O©Ò¿×ªº¥C©_¡Ð¹ÏÆF½×ÃD¡C ¥C©_¡Ð¹ÏÆF½×ÃD´£¥Xªººâªk©w¸q¬O¸Ñ¨M§Æº¸§B¯S²Ä10 Ó°ÝÃD©Ò¥²»Ýªº¡C¦Ó²Ä10 Ó°ÝÃDªº¯u¥¿¸Ñ¨M«hnµ¥¨ì1970 ¦~¡AɧU¤_¥C©_»P¹ÏÆFªºªN¥X°^Äm¡A°¨´£¨È¶ëºû»ô¦bÀ¹ºû´µ¡B´¶¯S¯Ç©i©Mù»«»¹µ¥¤H¤u§@ªº°ò¦¤W¡A³Ì²×ÃÒ©úÀˬd¦h¶µ¦¡¬O§_¦³¾ã¼Æ®Úªººâªk¬O¤£¦s¦bªº¡C ±q¹ÏÆF¶}©l¡Aºâªk¤wµM¦Ppºâ¾÷¬ì¾Ç¤§¶¡²£¥Í¤F±K¤£¥i¤ÀªºÁp¨t¡C·íµM¡A¥»®Ñªº¤º®e¦}¤£¥´ºâ±q¹ÏÆF¾÷¶}©lÁ¿°_¡C¦^ÅU«Ø¥ßºâªk§Î¦¡¤Æ©w¸q©M¯}¸Ñ§Æº¸§B¯S²Ä10 Ó°ÝÃDªº¨º¬q·°_¤ª¯Fªº¾ú¥v¡A§ó¦h¦a¬O·Q»¡©úºâªk¤§¤_§Ú̪º¥@¬É¬O¦h¤\«n¡C µL½×§A¬O«H®§§Þ³Nªº±q·~¤Hû¡AÁÙ¬Opºâ¾÷±M·~ªº¦b®Õ¾Ç¥Í¡A¦A©ÎªÌ¬O±q¨Æ¬ÛÃö±M·~ªº¬ã¨s¤Hû¡A¼ô½m´x´¤¤@ªùpºâ¾÷»y¨¥ªº«n©Ê³£¤£¨¥¦Ó³ë¡C¦ý¬O¤£¬O´x´¤¤F³o¨ä¤¤ªº»yªk³W«h´N¯à¼g¥Xº}«Gªºµ{§Ç¤F©O¡Hµª®×·íµM¬O§_©wªº¡C¦]¬°§AÁÙ»Ýn¥t¥~¤@¼Ë¦Ü¤Ö¦Pµ¥«nªº¤u¨ã¡X¡Xºâªk¡Cºâªk©M»y¨¥ªºÃö¨t¡A¨ä¹ê«Ü¹³¬O¡§¹D¡¨©M¡§³N¡¨ªºÃö¨t¡C´x´¤¤@ªù»y¨¥¡A´N¦p¦P²ß±o¤@ªù§ÞÃÀ¡A¥i¥H¦¨¬°¤@¦W¤u¦K¡C¦ýn·Q±q¤u¦K¤@ÅD¦¨¬°¤j®v¡A³æ³æ°±¯d¦b¡§³N¡¨ªº¼h±ÅãµM¤£°÷¡A§ó«nªº¬O®©¡§¹D¡¨¡C¦ÓºâªkµLºÃ´N¬Opºâ¾÷µ{§Ç³]p¤¤ªº¡§¹D¡¨¡C ½Í¨ìºâªkªº«n©Ê´N¤£±o¤£´£¤Îpºâ¾÷¬ì¾Ç®a¦w¼w¾|¡P¦ã¬£º¸¦b1985 ¦~©Ò¶}®iªº¤@¶µ¬ã¨s¤u§@¡A³o¤]¬Oµ{§Ç©Ê¯àÀu¤Æ»â°ìªº¸g¨å®×¨Ò¡C©¼®É¡A¦ã¬£º¸½s¼g¤F¤@ӥΤ_pºâ«¤O³õ¤¤¤ÑÅ鶡¬Û¤¬§@¥Î¤§°ÝÃDªºµ{§Ç¡Cµ¹©w³õ¤¤ª«Åé½è¶q¡Bªì©l¦ì¸m©M³t«×µ¥±ø¥ó¡A¸Óµ{§Ç§Y¥i¹ï10000 Ó¤ÑÅé¬Û¤¬§@¥Î®É¨ä¤¤¨âÓ¤ÑÅ骺¹B¦æª¬ºA¶i¦æ¼ÒÀÀ©M¥é¯u¡C¥Ñ¤_pºâ¶q¤Ó¤j¡A³Ìªìªºµ{§Çn§¹¦¨¸Ó¶µpºâ¤j¬ù»Ýn¯Ó®É¤@¦~¡C¦b¤@¨t¦Cªº§ï¶i¤§¦Z¡A¦ã¬£º¸³Ì²×±Nµ{§Ç¯Ó®É¦³®Ä¦aÁYµu¨ì¤F¤@¤Ñ¡I¦Ó¦b³oÓ§ï¶i¹Lµ{¤¤¡Aºâªk©M¼Æ¾Úµ²ºcªº½ÕÀu¥e¤F¥Dn¤ñ«¡C ¦A»¡¤@Óµo¥Í¦bµ§ªÌ¨¤Wªº¨Ò¤l¡C´¿¸g¦b¤W¾Çªº®ÉÔ¡A¦Ñ®v¥¬¸m¤F¤@¹D½sµ{§@·~¡A¥Î¤_¼ÒÀÀ¤@Ó²q¤T©M©¶ªº´åÀ¸¡C¤@Ó¤T©M©¶¬O«ü±qA¡BB¡BC¡BD¡BE¡BF¡BG ³o7 Óµ¤¤¥ô¿ï3 Ó²Õ¦¨ªº¤@Ó±Û«ß¡A¦Ó¨CÓµ¤S¦³°ªµ¡B¤¤µ¡B§Cµ3 ºØ±¡ªp¡]¤À§O¥Î1¡B2¡B3 ¨Óªí¥Ü¡^¡C²{¦b°²³]¤@¦W§@¦±®a¤ß¤¤¦³¤F¤@Ӥ߻öªº±Û«ß¡AµM¦Z¤@Ó¿ûµ^ºt«µªÌ¸Õ¹Ï²q´ú³oÓµª®×¡C¨C·íºt«µªÌµ¹¥X¤@Ó²q´ú¡A¨Ò¦p¡§A1¡BB2¡BC3¡¨¡C¨º¤\§@¦±®a±N¥u¯àµª´_³o¨ä¤¤§¹¥þ²q¤¤ªºµ½Õ¡]§Yµ²Å©Mµ°ª³£²q¹ï¡^¦³´XÓ¡A°£¤F§¹¥þ²q¤¤ªºµ½Õ¥H ¥~¡Aµ²Å²q¤¤¤F´XÓ¡Aµ°ª²q¤¤¤F´XÓ¡CµM¦Zºt«µªÌÄ~Äò²q´ú¡Aª½¨ì§¹¥þ²q¤¤¬°¤î¡Cnª¾¹D¡A¥þ³¡ªº²Õ¦X¥i¯à¦³1330 ºØ¤§¦h¡I¦Ó§Ú̧Ʊæ¥Î¶V¤Öªº¦¸¼Æ²q¤¤¶V¦n¡C¤£ª¾¹D¥»®Ñªº¦U¦ìŪªÌ¤ß¤¤¬O§_¤w·Q¨ì¤°¤\¤èªk¨Ó¸Ñ¨M³oÓ°ÝÃD¡C¤£¹Lµ§ªÌ³Ì²×¹ê²{ªºµ{§Ç¥i¥H°µ¨ì¥§¡4.2 ¦¸«K²q¤¤µª®×¡C¦Ó¦b³oÓ¹Lµ{¤¤¡A³]p¤@Óµ´¨ÎªººâªkµLºÃ¬O¤£¤G¤§¿ï¡C »¡°_ºâªk¤S¤£±o¤£´£¤Î¼Æ¾Úµ²ºc¡A¤GªÌ¬O¬Û»²¬Û¦¨¡B±K¤£¥i¤Àªº¡C¤@¤è±¡Aºâªk¤@©wnɧU¬ÛÀ³ªº¼Æ¾Úµ²ºc¤~¯à±o¥H¹ê²{¡A¥t¤@¤è±§Ú̦b©w¸q¤@Ӽƾڵ²ºcªº¦P®É¨ä¹ê¤]¤w¸g©w¸q¤F»P¤§¬ÛÃöªº¾Þ§@¡C³o¨Ç¾Þ§@¥»¨°õ¦æªº¨BÆJ´N¬Oºâªk¡C Á`ªº¨Ó»¡¡A¥»®Ñ³ò¶ºâªk»P¼Æ¾Úµ²ºc³oÓ¸ÜÃD¡A´`§Çº¥¶i¡B²`¤J²L¥X¦a¤¶²Ð¤F²{¥Npºâ¾÷§Þ³N¤¤±`¥Îªº40 §EÓ¸g¨åºâªk¡]¥]¬A¼Ò¦¡¤Ç°tºâªk¡B±Æ§Çºâªk¡B´²¦Cºâªk¡B³Ìµu¸ô®|ºâªkµ¥¡^¡A¥H¤Î¦^·¹ªk¡B¤Àªvªk¡B³g°ýªk©M°ÊºA³W¹ºµ¥ºâªk³]p«ä·Q¡C¥»®Ñ¤]¨t²Î¦aÁ¿¸Ñ¤FÃìªí¡]¥]¬A³æ¦VÃìªí¡B³æ¦V´`ÀôÃìªí©MÂù¦V´`ÀôÃìªí¡^¡B´Ì¡B¶¤¦C¡]¥]¬A´¶³q¶¤¦C©MÀu¥ý¯Å¶¤¦C¡^¡B¾ð¡]¥]¬A¤G¤e¾ð¡B«¢¤Ò°Ò¾ð¡B°ï¡B¬õ¶Â¾ð¡BAVL ¾ð©M¦r¨å¾ð¡^¡B¹Ï¡B¶°¦X¡]¥]¬A¤£¬Û¥æ¶°µ¥¡^»P¦r¨åµ¥±`¥Î¼Æ¾Úµ²ºc¡C¦P®É¡A³q¹L¹ï22 Ó¸g¨å°ÝÃD¡]¥]¬A¬ù·æ¤ÒÀô°ÝÃD¡Bº~¿Õ¶ð°ÝÃD¡B¤K¬Ó¦Z°ÝÃD©MÃM¤h©P´å°ÝÃDµ¥¡^ªºÁ¿¸Ñ¡A³v¨B´¦¶}Áô °Î¦b¼Æ¾Úµ²ºcI¦Zªººâªkì²z¡A¤O¹ÏÀ°§UŪªÌÉq¹êª¾ÃÑÀx³Æ¡A¿E¬¡«äºû§Þ¥©¡A¦}³Ì²×¨R¯}ªýê½sµ{¯à¤O´£¤Éªº««Ã¿ÆX¡C §óȱo¤@´£ªº¬O¡Aºâªk»P¼Æ¾Úµ²ºcª¾ÃѬO§Þ³NÃþ¨D¾¹Lµ{¤¤ªº¥²¦Ò¤º®e¡C§Æ±æ¼s¤jŪªÌ¡A¤×¨ä¬O³B¤_¨D¾À³¸u¶¥¬qªº²¦·~¥Í¡A¦bÉq¹ê°ò¦¡B°ö¾i¯à¤Oªº¦P®É¡A¥ç¯à³]ªk±Nª¾ÃÑÂà¤Æ¬°¥Í²£¤O¡A¨D±o¤@¥÷ºÙ¤ß¦p·NªºÂ¾¦ì¡CY¯à¨Æ¥b¥\¿¡B¤@¥Û¤G³¾¡A¦ó¼Ö¦Ó¤£¬°¡H¬°¦¹¡Aµ§ªÌ¯S§O¦bªþ¿ý¤¤¾ã²z¥X¤F¤@¨Ç¨D¾±¸Õ¤¤ªº¸g¨åÃD¥Ø¡A¨Ñ¦³¬ÛÃö»Ý¨DªºÅªªÌ°Ñ¦Ò¾Ç²ß¡C¸Ó®MÃD¥Ø¥Dn¥Hºâªk»P¼Æ¾Úµ²ºc°ÝÃD¬°¥D½u¡A¦}¬ï´¡¥HC/C++¬ÛÃöªº½sµ{°ÝÃD¡A¨ã¦³¸û°ªªº¹ê¥Î©Ê¡A¹ï´£°ªÀ³¸uÄvª§¤O«Ü¦³À°§U¡C¯S§O¦a¡A¦b¥¿¤å¤¤¯A¤Î¬ÛÃö¦ÒÂI¤§³B¡Aµ§ªÌ§¡ªö¥Î®Çª`ªº§Î¦¡ÂI©ú¤F¥i¥H°Ñ¦ÒªºÃD¥Ø½s¸¹¡A«K¤_ŪªÌ¦b¾\Ū¹Lµ{¤¤¡AÃä¾ÇÃä½m¡Aª¾¦æ¦X¤@¡C ¯È¤W±o¨Ó²×ı²L¡Aµ´ª¾¦¹¨Æn°`¦æ¡CÁè·Ò¼Æ¾Úµ²ºcªº¹B¥Î¯à¤O©M²`¤Æºâªk«ä·Qªº²z¸Ñµ{«×³£¦³¿à¤_½sµ{¹ê½î¬¡°Ê¡C¥»®Ñªö¥ÎC++§@¬°´yz»y¨¥¡A¦}´£¨Ñ¦³¯A¤Îªº¥þ³¡¼Æ¾Úµ²ºc©Mºâªk¤§¹ê²{¥N½X¡A¨ÑŪªÌ°Ñ¦Ò¾Ç²ß¡C³o¨Ç¥N½X§¡¦b°ò¤_TDM-GCC 4.9.2 ªºDEV-C++ 5.11 ©MVisual Studio 2013 Àô¹Ò¤U½sĶ³q¹L¡C¥»®Ñ¯S§O´£¨Ñ¤F¤@Ó¦b½u¤ä«ù¸ê·½¡A¦a§}http://blog.csdn.net/baimafujinji¡A±q¤¤ÅªªÌ¥i¥H¤U¸ü±o¨ì¥þ®Ñªº°t®M¥N½X©Mªþ¿ýÃD®wªº°Ñ¦Òµª®×¡A¥»®Ñªº°É»~¤]±N¹ê®Éµo¥¬¦b¦¹³Õ«È¤W¡C¦P®ÉÅwªïŪªÌ´N¥»®Ñ¤¤ªº °ÝÃD©M¤£¨¬»Pµ§ªÌ®i¶}°Q½×¡A¦³Ãö°ÝÃD½Ð¦b¤Wz³Õ«È¤¤¯d¨¥¡C ³Ì¦Z¡A¼B¯è¡B§d³Í¡B«¸µÞ¡B¦óÄP¡BJ«T¡B§õ¥lùÚ¡Bªì¥ÒªLµ¥¤H¤]°Ñ»P¤F¥»®Ñ½s¼g¤u§@¡Aµ§ªÌ¦b¦¹ªí¥Ü¥Ñ°Jªº·PÁ¡C ¦Ûª¾½×¹D¶·«ä¶q¡A´X«×µL¯v¤@¤å³¹¡C¥Ñ¤_®É¶¡©M¯à¤O¦³¡A®Ñ¤¤¯Äº|¦b©ÒÃø§K¡A¯u¸Û¦a§Æ±æ¦U¦ìŪªÌ©M±M®a¤£§[§åµû©ò¥¿¡C |
¤º®e²¤¶¡G¥»®Ñ¥H²{¥Npºâ¾÷±`¥Îªº¤Q¤KºØ¼Æ¾Úµ²ºc¬°½u¯Á¡Aµ²¦XC++¤¤ªºSTL½sµ{¹ê½î¡A¸Ô²Ó¤¶²Ð¤F¥|¤jºâªk³]p«ä·Q(³g¤ßªk¡B°ÊºA³W¹º¡B¤Àªvªk¡B¦^·¹ªk¡^¡B¤G¤Q¤j¸g¨å°ÝÃD©M¥|¤Q¤GÓ«nºâªk¡C¨ãÅé¯A¤Îªº¼Æ¥»®Ñ³ò¶ºâªk»P¼Æ¾Úµ²ºc³oÓ¸ÜÃD¡A´`§Çº¥¶i¡B²`¤J²L¥X¦a¤¶²Ð¤F²{¥Npºâ¾÷§Þ³N¤¤±`¥Îªº40 §EÓ¸g¨åºâªk¡A¥H¤Î¦^·¹ªk¡B¤Àªvªk¡B³g°ýªk©M°ÊºA³W¹ºµ¥ºâªk³]p«ä·Q¡C¦b¦¹¹Lµ{¤¤¡A¥»®Ñ¤]¨t²Î¦aÁ¿¸Ñ¤FÃìªí¡]¥]¬A³æ¦VÃìªí¡B³æ¦V´`ÀôÃìªí©MÂù¦V´`ÀôÃìªí¡^¡B´Ì¡B¶¤¦C¡]¥]¬A´¶³q¶¤¦C©MÀu¥ý¯Å¶¤¦C¡^¡B¾ð
¡]¥]¬A¤G¤e¾ð¡B«¢¤Ò°Ò¾ð¡B°ï¡B¬õ¶Â¾ð¡BAVL ¾ð©M¦r¨å¾ð¡^¡B¹Ï¡B¶°¦X¡]¥]¬A¤£¬Û¥æ¶°¡^»P¦r¨åµ¥±`¥Î¼Æ¾Úµ²ºc¡C¦P®É¡A³q¹L¹ï22 Ó¸g¨å°ÝÃD¡]¥]¬A¬ù·æ¤ÒÀô°ÝÃD¡Bº~¿Õ¶ð°ÝÃD¡B¤K¬Ó¦Z°ÝÃD©MÃM¤h©P´å°ÝÃDµ¥¡^ªºÁ¿¸Ñ¡A³v¨B´¦¶}Áô°Î¦b¼Æ¾Úµ²ºcI¦Zªººâªkì²z¡A¤O¹ÏÀ°§UŪªÌÉq¹êª¾ÃÑÀx³Æ¡A¿E¬¡«äºû§Þ¥©¡A¦}³Ì²×¨R¯}ªýê½sµ{¯à¤O´£¤Éªº««Ã¿ÆX¡C |
¥Ø¿ý¡G¥Ø¿ý
»P¼Æ¾Úµ²ºc ..... 1 1.1.1 ¼Æ¾Ú¤Î¨äÃþ«¬ ..... 1 1.1.2 ¼Æ¾Úµ²ºc²¤¶ ..... 3 1.2 ºâªk ..... 5 1.2.1 ºâªkªº·§©À ..... 5 1.2.2 ºâªkªº¤ÀªR ..... 8 1.2.3 ºâªkªº³]p ....... 12 1.3 C++¤¤ªºSTL .... 18 1.3.1 STL ²¤¶ ...... 19 1.3.2 STL ºc¦¨ ...... 20 1.3.3 STL ªº¤£¦Pª©¥» ....... 22 ¥»³¹°Ñ¦Ò¤åÄm .... 23 ²Ä2 ³¹ «ü°w»P¼Æ²Õ¡X¡X¤]½Í¤¤°ê¥j¥N§L¨î .... 24 2.1 «ü°w ....... 24 2.1.1 ¤º¦s»P¦a§} ....... 24 2.1.2 «ü°wªº»yªk ....... 27 2.1.3 ¨Ï¥Î«ü°wÅܶq ....... 29 2.1.4 ¨ç¼Æ»P°Ñ¼Æ¶Ç»¼ ....... 31 2.2 ¼Æ²Õ ....... 36 2.2.1 µ²ºc«¬¼Æ¾ÚÃþ«¬ ....... 37 2.2.2 ¼Æ²Õ©w¸q»Pªì©l¤Æ ....... 37 2.2.3 ¼Æ²Õ»P«ü°w ....... 41 2.2.4 ¼Æ²Õªº©â¶H¼Æ¾ÚÃþ«¬ ....... 45 2.3 ¼Æ²ÕÀ³¥ÎÁ|¨Ò ....... 48 2.3.1 Z ¦r§Î½s±Æ°ÝÃD ....... 48 2.3.2 ¤j¾ã¼Æ¼ªk°ÝÃD ....... 51 2.3.3 ¤E®c®æ°ÝÃD ....... 52 2.4 °ÊºA¤º¦sºÞ²z ....... 53 2.4.1 ÃöÁäµünew ©Mdelete .... 53 2.4.2 ÁקK¤º¦s¿ù»~ ....... 56 ¥»³¹°Ñ¦Ò¤åÄm .... 61 ²Ä3 ³¹ ¦r²Å¦ê»P¼Ò¦¡¤Ç°t¡X¡X¹Ú¨½´M¦o¤d¦Ê«× ..... 62 3.1 °ò¥»·§©À»P©w¸q ....... 62 3.1.1 C++¤¤ªº¦r²Å¦ê .... 62 3.1.2 ¦r²Å¦ê©â¶H¼Æ¾ÚÃþ«¬ ....... 65 3.2 ¤å¥»ªººë½T¤Ç°t ....... 66 3.2.1 BF ºâªk ..... 66 3.2.2 MP ºâªk .... 67 3.2.3 KMP ºâªk ..... 72 3.2.4 BM ºâªk ....... 75 3.2.5 BMH ºâªk ..... 81 3.3 ¤å¥»ªº¼Ò½k¤Ç°t ....... 83 3.3.1 ¥þ§½½s¿è¶ZÂ÷ ....... 83 3.3.2 §½³¡³Ì¨Î¹ï·Ç ....... 86 3.3.3 N ¤¸¶ZÂ÷¼Ò«¬ ....... 87 3.3.4 »yµ½s½X¼Ò«¬ ....... 88 ¥»³¹°Ñ¦Ò¤åÄm .... 89 ²Ä4 ³¹ Ãìªí¡X¡X¦ÑÆN®»¤pÂû ..... 91 4.1 Ãìªíªº·§©À ....... 91 4.2 ³æ¦VÃìªí ....... 92 4.2.1 ³æ¦VÃìªíªºµ²ºc ....... 92 4.2.2 ³æ¦VÃìªíªº¾Þ§@ºâªk ....... 94 4.2.3 ¦³§ÇÃìªíªº¦X¦}ºâªk ..... 101 4.3 ³æ¦V´`ÀôÃìªí ..... 102 4.3.1 ³æ¦V´`ÀôÃìªíªºµ²ºc ..... 102 4.3.2 ³æ¦V´`ÀôÃìªíªº¹ê²{ ..... 103 4.3.3 ¬ù·æ¤ÒÀôªº°ÝÃD ..... 107 4.3.4 Å]³N®vµoµP°ÝÃD ..... 108 4.3.5 ©Ô¤B¤è°}ªº°ÝÃD ..... 109 4.4 Âù¦V´`ÀôÃìªí ...... 110 4.4.1 Âù¦V´`ÀôÃìªíªºµ²ºc ..... 110 4.4.2 Âù¦V´`ÀôÃìªíªº¹ê²{ ...... 111 4.4.3 ºû¦N¥§¨È¥[±Kªk°ÝÃD ..... 115 4.5 ´å¼ÐÃþªº³]p»P¹ê²{ ...... 117 4.5.1 ´å¼ÐÃþªºµ²ºc ..... 117 4.5.2 ´å¼ÐÃþªº¹ê²{ ..... 118 4.6 STL »PÃìªí ..... 122 4.6.1 STL ¤¤ÃìªíÃþªº±µ¤f ..... 122 4.6.2 ¹M¾ú ..... 124 4.6.3 ¤¸¯Àªº´¡¤J»P§R°£ ..... 125 ¥»³¹°Ñ¦Ò¤åÄm ...... 126 ²Ä5 ³¹ ¥ý¶i¥ý¥X»P¦Z¶i¥ý¥X¡X¡X²³æ¦Ó²`¨è .. 127 5.1 áç½L¤lªºµ¦²¤ ..... 127 5.1.1 ´Ìªºµ²ºc ..... 127 5.1.2 ´Ìªº¾Þ§@¤Î¹ê²{ ..... 129 5.1.3 ¬A¸¹¤Ç°t°ÝÃD ..... 132 5.1.4 °±¨®³õ¼ÒÀÀ°ÝÃD ..... 133 5.2 ±Æ¶¤ªº´¼¼z ..... 136 5.2.1 ¶¤¦Cªºµ²ºc ..... 136 5.2.2 ¶¤¦Cªº¾Þ§@¤Î¹ê²{ ..... 138 5.2.3 »R¦ñ°ÝÃD ..... 142 5.2.4 ·¨½÷¤T¨¤°ÝÃD ..... 143 5.2.5 ´åµ{½s½X°ÝÃD ..... 145 5.3 Àu¥ý¯Å¶¤¦C¡X¡XݽͶ±¸m´«ºâªk .. 146 5.3.1 Àu¥ý¯Å¶¤¦Cªºµ²ºc ..... 146 5.3.2 Àu¥ý¯Å¶¤¦Cªº¹ê²{ ..... 149 5.4 STL ¤¤ªº´Ì»P¶¤¦C ..... 150 5.4.1 STL ¤¤ªºstack ....... 151 5.4.2 STL ¤¤ªºqueue ...... 153 5.4.3 STL ¤¤ªºpriority_queue .... 155 ¥»³¹°Ñ¦Ò¤åÄm ...... 158 ²Ä6 ³¹ »¼Âk¡X¡X¦Ñ©M©|Á¿¬G¨Æ .... 159 6.1 »¼Âkªº·§©À ..... 159 6.1.1 ©w¸q .... 159 6.1.2 À³¥Î»¼Âkªºì«h ..... 162 6.1.3 »¼Âk©M«D»¼ÂkªºÂà¤Æ ..... 168 6.2 ¤Àªvªk ..... 170 6.2.1 ¤Àªvªk²z ..... 171 6.2.2 º~¿Õ¶ð°ÝÃD ..... 172 6.2.3 ¶Ç¬V¯f°ÝÃD ..... 174 6.3 ¦^·¹ªk ..... 176 6.3.1 ¦^·¹ªk²z ..... 176 6.3.2 °g®c°ÝÃD ..... 176 6.3.3 ¤K¬Ó¦Z°ÝÃD ..... 180 ¥»³¹°Ñ¦Ò¤åÄm ...... 183 ²Ä7 ³¹ ¾ð¡X¡X±q¬õ¼Ó¹Ú»¡°_ ... 184 7.1 »{ÃѾð³oºØµ²ºc ..... 184 7.1.1 °ò¥»©w¸q ..... 184 7.1.2 ¤@¨Ç³N»y ..... 186 7.1.3 ¾ðªº©â¶H ..... 187 7.2 ªá¶}¤GªK¤À¥~»¡X¡X¤G¤e¾ð¤Î¬ÛÃöºâªk .. 188 7.2.1 ¤G¤e¾ðªº©w¸q ..... 188 7.2.2 ¤G¤e¾ðªº©Ê½è ..... 190 7.2.3 ¤G¤e¾ðªº¹ê²{ ..... 191 7.2.4 ¤G¤e¾ðªº¹M¾úºâªk ..... 196 7.2.5 ¤G¤e¾ð½u¯Á¤Æºâªk ..... 200 7.3 ¦X©ê¤§¤ì¡A¥Í¤_²@¥½¡X¡X±q¾ð¨ì´ËªL .. 203 7.3.1 ¾ðªº¦sÀxªí¥Ü ..... 203 7.3.2 ¾ðªº¹ê²{ ..... 206 7.3.3 ¾ð»P´ËªLªº¹M¾úºâªk ..... 209 7.3.4 ´ËªL»P¤G¤e¾ðªºÂà´« ...... 211 7.4 «¢¤Ò°Ò¾ð¡X¡X³ÌÀu¤G¤e¾ð½s½Xºâªk .. 213 7.4.1 «¢¤Ò°Ò½s½X ..... 213 7.4.2 ºc³y«¢¤Ò°Ò¾ð ..... 215 7.4.3 «¢¤Ò°Ò½s½Xªº¹ê²{ ..... 216 7.5 °ï ..... 220 7.5.1 °ïªº·§©À ..... 220 7.5.2 °ïªº«Ø¥ß ..... 221 7.5.3 °ïªº¾Þ§@ ..... 223 7.6 °ò¤_STL ¹ê²{¾ðµ²ºc .... 224 7.6.1 STL ¤¤ªºvector ...... 224 7.6.2 STL ¤¤ªºmap ..... 228 ¥»³¹°Ñ¦Ò¤åÄm ...... 230 ²Ä8 ³¹ ¹Ï¡X¡X©l¤_ô¥§´µ³ùªº¤C¾ô°ÝÃD .. 231 8.1 ¹Ïªº°ò¥»·§©À ..... 231 8.1.1 ¹Ïªº©w¸q ..... 231 8.1.2 ¹Ïªº³N»y ..... 232 8.1.3 ¹Ïªº¹Bºâ ..... 236 8.1.4 ¹Ïªº©â¶H¼Æ¾ÚÃþ«¬ ..... 237 8.2 ¹Ïªº¦sÀx»Pªí¥Ü ..... 239 8.2.1 ¹Ïªº¾F±µ¯x°}ªí¥Ü ..... 239 8.2.2 ¹Ïªº¾F±µªíªí¥Ü ..... 241 8.2.3 ¨âºØªí¥Üªkªº¤ñ¸û ..... 243 8.3 ¹Ïªº¹M¾ú ..... 244 8.3.1 ¼Ú©Ô¸ô®|»P¼Ú©Ô¦^¸ô ..... 244 8.3.2 «¢±Kº¸¹y¸ô®|»P«¢±Kº¸¹y¦^¸ô ..... 248 8.3.3 ¼s«×Àu¥ý¹M¾úºâªk ..... 252 8.3.4 ²`«×Àu¥ý¹M¾úºâªk ..... 254 8.4 ³Ìµu¸ô®|°ÝÃD ..... 258 8.4.1 ©T©w°_ÂI³Ìµu¸ô®|°ÝÃD ..... 258 8.4.2 «D©T©w°_ÂI³Ìµu¸ô®|°ÝÃD ..... 264 8.4.3 ³Ìµu¸ô®|ªº°ÊºA³W¹º¸Ñªk ..... 266 8.5 ³Ì¤p¥Í¦¨¾ð ..... 273 8.5.1 ³Ì¤p¥Í¦¨¾ðªº©w¸q ..... 273 8.5.2 §J¾|´µ¥dº¸ºâªk ..... 275 8.5.3 ´¶¨½©iºâªk ..... 279 ¥»³¹°Ñ¦Ò¤åÄm ...... 283 ²Ä9 ³¹ ¾ð§Î·j¯Áµ²ºc¡X¡X°µ¤@¦W¥X¦âªº¶éÃÀ®v ... 284 9.1 ¤G¤e·j¯Á¾ð ..... 284 9.1.1 ¤G¤e·j¯Á¾ðªº·§©À ..... 284 9.1.2 ¤G¤e·j¯Á¾ðªº¾Þ§@ ..... 285 9.1.3 ¤G¤e·j¯Á¾ðªº¹ê²{ ..... 288 9.1.4 ¤G¤e·j¯Á¾ðªº¤ÀªR ..... 291 9.2 ¦Û¥¿Åªº¤G¤e·j¯Á¾ð¡X¡XAVL ¾ð .... 294 9.2.1 AVL ¾ðªº·§©À .... 294 9.2.2 AVL ¾ðªº±ÛÂà .... 295 9.2.3 AVL ¾ðªº¹ê²{ .... 299 9.3 ¾ð¤¤¥ç¦³¡§¬õ»P¶Â¡¨ ..... 303 9.3.1 ¬õ¶Â¾ðªº·§©À ..... 303 9.3.2 ¬õ¶Â¾ðªº¾Þ§@ ..... 306 9.3.3 ¬õ¶Â¾ðªº¹ê²{ ..... 314 9.4 °ò¤_Trie ¾ðªº³æµüÀ˯Á ..... 314 9.4.1 Trie ¾ðªº·§©À ..... 315 9.4.2 Trie ¾ðªºªí¥Ü ..... 316 9.4.3 Trie ¾ðªº¹ê²{ ..... 317 ¥»³¹°Ñ¦Ò¤åÄm ...... 320 ²Ä10 ³¹ ¶°¦X»P¦r¨å¡X¡X¦A¨¥·j¯Á¤§¸ÜÃD ... 321 10.1 ¶°¦X½×°ò¦ ....... 321 10.1.1 ¶°¦Xªº·§©À ....... 321 10.1.2 ¶°¦Xªº¹Bºâ ....... 323 10.2 ¶°¦Xªº¹ê²{ ....... 325 10.2.1 ¦ì¦V¶q¶°¦X ....... 325 10.2.2 ³æÃìªí¶°¦X ....... 330 10.3 ¦r¨å ....... 337 10.3.1 ¦r¨åªº·§©À ....... 338 10.3.2 ·j¯Á¹Bºâ ....... 342 10.4 ´²¦C ....... 346 10.4.1 ´²¦Cªº·§©À ....... 347 10.4.2 ´²¦C¨ç¼Æ ....... 348 10.4.3 ¦r²Å¦ê´²¦C ....... 351 10.4.4 ³B²z´²¦C¨R¬ð ....... 353 10.5 «÷¼gÀˬd°ÝÃD ....... 358 10.6 ¤£¬Û¥æ¶° ....... 363 10.6.1 ¤£¬Û¥æ¶°ªº·§©À ....... 363 10.6.2 ¤£¬Û¥æ¶°ªº¹ê²{ ....... 366 10.6.3 ¥Ç¸o¹Î¥ëªº°ÝÃD ....... 369 10.6.4 ¸ô®|À£ÁYªº¹ê²{ ....... 370 10.7 STL ¤¤ªºset ...... 371 ¥»³¹°Ñ¦Ò¤åÄm ...... 374 ²Ä11 ³¹ ±Æ§Ç¡X¡X¦³§ÇÅý¥@¬É§ó¬ü¦n ... 375 11.1 ±Æ§Ç°ÝÃD·§z ....... 375 11.1.1 °ò¥»·§©À©M©w¸q ....... 375 11.1.2 ±Æ§Çºâªkªº¤ÀÃþ ....... 376 11.1.3 ±Æ§Çºâªkªº¤ÀªR ....... 377 11.2 ´¡¤J±Æ§Ç ....... 378 11.2.1 ª½±µ´¡¤J±Æ§Ç ....... 378 11.2.2 ¤G¤À´¡¤J±Æ§Ç ....... 380 11.2.3 §Æº¸±Æ§Ç ....... 382 11.3 ¿ï¾Ü±Æ§Ç ....... 384 11.3.1 ª½±µ¿ï¾Ü±Æ§Ç ....... 384 11.3.2 °ï±Æ§Ç ....... 386 11.4 ¥æ´«±Æ§Ç ....... 390 11.4.1 «_ªw±Æ§Ç ....... 390 11.4.2 Âû§À°s±Æ§Ç ....... 392 11.4.3 §Ö³t±Æ§Ç ....... 395 11.5 Âk¦}±Æ§Ç ....... 399 11.6 p¼Æ±Æ§Ç ....... 403 ¥»³¹°Ñ¦Ò¤åÄm ...... 407 ªþ¿ý ¸g¨å¨D¾±¸ÕÃD¥Ø ...... 408
45 Óºâªk
BF ºâªk ...... 66 MP ºâªk ..... 67 KMP ºâªk....... 72 BM ºâªk ..... 75 BMH ºâªk ...... 81 ¼w°Ç°Ò?·Å¬Iºâªk ....... 83 ¥v±K´µ?¨U¯S°Òºâªk ....... 86 N-gram ºâªk ....... 87 Soundex ºâªk ..... 88 Phonix ºâªk .... 89 §é¥b/¤G¤À¬d§äºâªk ..... 163 ¼Ú´X¨½±oºâªk ...... 170 ¤G¤e¾ðªº¹M¾úºâªk ...... 196 «¢¤Ò°Òºâªk ...... 215 ¼s«×Àu¥ý¹M¾úºâªk ...... 252 ²`«×Àu¥ý¹M¾úºâªk ...... 254 ¨f§J´µ¯S©Ôºâªk ...... 259 ¥±¬¥¥ì¼wºâªk ...... 264 ³Ìµu¸ô®|ªº°ÊºA³W¹ººâªk ...... 266 §J¾|´µ¥dº¸ºâªk ...... 275 ´¶¨½©iºâªk ...... 279 AVL ¾ðªº±ÛÂàºâªk ...... 295 ¬õ¶Â¾ðªº¾Þ§@ºâªk ...... 306 ª½±µ©w§}ªk ...... 348 °£¯d§E¼Æªk ...... 348 ¥¤è¨ú¤¤ªk ...... 349 ¼§E¨ú¾ãªk ...... 350 §éÅ|ªk ...... 350 BKDR ´²¦Cºâªk ...... 351 RS ´²¦Cºâªk .... 351 FNV ´²¦Cºâªk ..... 351 ½u©Ê±´¬dªk ...... 354 ¤G¦¸±´¬dªk ...... 355 Âù«´²¦Cªk ...... 356 ¦}¬d¶°ªº¸ô®|À£ÁYºâªk ...... 370 ª½±µ´¡¤J±Æ§Çºâªk ...... 378 ¤G¤À´¡¤J±Æ§Çºâªk ...... 380 §Æº¸±Æ§Çºâªk ...... 382 ª½±µ¿ï¾Ü±Æ§Çºâªk ...... 384 °ï±Æ§Çºâªk ...... 386 «_ªw±Æ§Çºâªk ...... 390 Âû§À°s±Æ§Çºâªk ...... 392 §Ö³t±Æ§Çºâªk ...... 395 Âk¦}±Æ§Çºâªk ...... 399 p¼Æ±Æ§Çºâªk ...... 403
22 Ó¸g¨å°ÝÃD
Z ¦r§Î½s±Æ°ÝÃD ..... 48 ¤j¾ã¼Æ¼ªk°ÝÃD .... 51 ¤E®c®æ°ÝÃD .... 52 ¬ù·æ¤ÒÀôªº°ÝÃD ...... 107 Å]³N®vµoµP°ÝÃD ...... 108 ©Ô¤B¤è°}ªº°ÝÃD ...... 109 ºû¦N¥§¨È¥[±Kªk°ÝÃD ...... 115 ¬A¸¹¤Ç°t°ÝÃD ...... 132 °±¨®³õ¼ÒÀÀ°ÝÃD ...... 133 »R¦ñ°ÝÃD ...... 142 ·¨½÷¤T¨¤°ÝÃD ...... 143 ´åµ{½s½X°ÝÃD ...... 145 º~¿Õ¶ð°ÝÃD ...... 172 ¶Ç¬V¯f°ÝÃD ...... 174 °g®c°ÝÃD ...... 176 ¤K¬Ó¦Z°ÝÃD ...... 180 ¤å¦r´åÀ¸°ÝÃD ...... 246 ÃM¤h©P´å°ÝÃD ...... 249 ®È´å¥æ³q¸ô½u°ÝÃD ...... 260 ¹D¸ô׫ذÝÃD ...... 277 «÷¼gÀˬd°ÝÃD ...... 358 ¥Ç¸o¹Î¥ëªº°ÝÃD ...... 369 |
§Ç¡G |