öλÔÓéÀֵǼÈë¿ÚÏÂÔØ

Öйú¿ÆѧԺ´óѧ˶ʿÑо¿ÉúÈëѧöλÔÓéÀֵǼÈë¿ÚÏÂÔØ

¡¶³ÌÐòÉè¼Æ¡·öλÔÓéÀֵǼÈë¿ÚÏÂÔØ´ó¸Ù

±¾¡¶³ÌÐòÉè¼Æ¡·öλÔÓéÀֵǼÈë¿ÚÏÂÔØ´ó¸ÙÊÊÓÃÓÚÖйú¿ÆѧԺ´óѧ¼ÆËã»ú¿ÆѧÓë¼¼ÊõÀàµÄ˶ʿÑо¿ÉúÈëѧöλÔÓéÀֵǼÈë¿ÚÏÂÔØ¡£³ÌÐòÉè¼ÆÊǼÆËã»ú¿ÆѧÓë¼¼Êõ¼°Ïà¹Øѧ¿ÆµÄÖØÒª»ù´¡£¬Ö÷ÒªÄÚÈÝ°üÀ¨Êý¾Ý½á¹¹ºÍC³ÌÐòÉè¼ÆÁ½´ó²¿·Ö¡£ÒªÇó¿¼Éú¶Ô¼ÆËã»ú¿ÆѧÓë¼¼Êõ¼°Ïà¹Øѧ¿ÆµÄ»ù±¾¸ÅÄîÓнÏÉîÈ롢ϵͳµÄÀí½â£¬ÕÆÎÕ¸÷ÖÖÊý¾Ý½á¹¹µÄ¶¨ÒåºÍʵÏÖËã·¨£¬¶ÔCÓïÑԵĻù±¾ÖªÊ¶ÓнÏÉîÈëµÄÁ˽⣬ÕÆÎÕ³ÌÐòÉè¼ÆµÄ»ù±¾·½·¨£¬²¢¾ßÓÐ×ÛºÏÔËÓÃËùѧ֪ʶ·ÖÎöÎÊÌâºÍ½â¾öÎÊÌâµÄÄÜÁ¦¡£

Ò»¡¢öλÔÓéÀֵǼÈë¿ÚÏÂÔØÄÚÈÝ

Êý¾Ý½á¹¹

1¡¢Ð÷ÂÛ

(1)Êý¾Ý½á¹¹µÄ»ù±¾¸ÅÄÊý¾ÝµÄÂß¼­½á¹¹¡¢´æ´¢½á¹¹¡£

(2)Ëã·¨µÄ¶¨Òå¡¢Ëã·¨µÄ»ù±¾ÌØÐÔÒÔ¼°Ëã·¨·ÖÎöµÄ»ù±¾¸ÅÄî¡£

2¡¢ÏßÐÔ±í

(1)ÏßÐÔ¹Øϵ¡¢ÏßÐÔ±íµÄ¶¨Ò壬ÏßÐÔ±íµÄ»ù±¾²Ù×÷¡£

(2)ÏßÐÔ±íµÄ˳Ðò´æ´¢½á¹¹ÓëÁ´Ê½´æ´¢½á¹¹(°üÀ¨µ¥Á´±í¡¢Ñ­»·Á´±íºÍË«ÏòÁ´±í)µÄ¹¹ÔìÔ­Àí¡£ÔÚÒÔÉÏÁ½ÖÖ´æ´¢½á¹¹É϶ÔÏßÐÔ±íʵʩµÄ×îÖ÷ÒªµÄ²Ù×÷(°üÀ¨ÈýÖÖÁ´±íµÄ½¨Á¢¡¢²åÈëºÍɾ³ý¡¢¼ìË÷µÈ)µÄËã·¨Éè¼Æ¡£

3¡¢¶ÑÕ»Óë¶ÓÁÐ

(1)¶ÑÕ»Óë¶ÓÁеĻù±¾¸ÅÄî¡¢»ù±¾²Ù×÷¡£

(2)¶ÑÕ»Óë¶ÓÁеÄ˳Ðò´æ´¢½á¹¹ÓëÁ´Ê½´æ´¢½á¹¹µÄ¹¹ÔìÔ­Àí¡£

(3)ÔÚ²»Í¬´æ´¢½á¹¹µÄ»ù´¡É϶ԶÑÕ»Óë¶ÓÁÐʵʩ²åÈëÓëɾ³ýµÈ»ù±¾²Ù×÷¶ÔÓ¦µÄËã·¨Éè¼Æ¡£

4¡¢´®

(1)´®µÄ»ù±¾¸ÅÄî¡¢´®µÄ»ù±¾²Ù×÷ºÍ´æ´¢½á¹¹¡£

(2)´®µÄģʽƥÅäËã·¨ºÍ¸Ä½øµÄKMPËã·¨

5¡¢Êý×éºÍ¹ãÒå±í

(1)Êý×éµÄ¸ÅÄî¡¢¶àάÊý×éµÄʵÏÖ

(2)¶Ô³Æ¾ØÕóºÍÏ¡Êè¾ØÕóµÄѹËõ´æ´¢

(3)¹ãÒå±íµÄ»ù±¾¸ÅÄî

6¡¢Ê÷Óë¶þ²æÊ÷

(1)Ê÷µÄ¶¨ÒåºÍÐÔÖÊ

(2)¶þ²æÊ÷µÄ¸ÅÄî¡¢ÐÔÖʺÍʵÏÖ

(3)±éÀú¶þ²æÊ÷ºÍÏßË÷¶þ²æÊ÷

(4)Ê÷ºÍÉ­ÁÖ

(5)ºÕ·òÂüÊ÷¼°ÆäÓ¦ÓÃ

(6)Ê÷µÄ¼ÆÊý

7¡¢Í¼

(1)ͼµÄ¶¨Ò壬»ù±¾¸ÅÄͼµÄ·ÖÀ࣬³£ÓÃÃû´ÊÊõÓï¡£

(2)ͼµÄÁÚ½Ó¾ØÕó´æ´¢·½·¨¡¢ÁÚ½Ó±í´æ´¢·½·¨µÄ¹¹ÔìÔ­Àí¡£

(3)ͼµÄ±éÀú²Ù×÷¡£

(4)×îСÉú³ÉÊ÷£¬×î¶Ì·¾¶£¬AOVÍøÓëÍØÆËÅÅÐò¡£

8¡¢Îļþ¼°²éÕÒ

(1)Êý¾ÝÎļþµÄ»ù±¾¸ÅÄîºÍ»ù±¾ÊõÓÊý¾ÝÎļþµÄ»ù±¾²Ù×÷¡£

(2)˳ÐòÎļþ¡¢Ë÷ÒýÎļþ¡¢É¢ÁÐ(Hash)Îļþ¡£

(3)˳ÐòÎļþµÄ˳Ðò²éÕÒ·½·¨¡¢ÅÅÐòÁ¬Ðø˳ÐòÎļþµÄÕÛ°ë²éÕÒ·½·¨ÒÔ¼°ÆäËûÎļþµÄ»ù±¾²éÕÒ·½·¨¡£

9¡¢ÄÚÅÅÐò

(1)ÅÅÐòµÄ»ù±¾¸ÅÄÅÅÐò·½·¨µÄ·ÖÀà¡£

(2)²åÈëÅÅÐò·¨(º¬ÕÛ°ë²åÈëÅÅÐò·¨)¡¢Ñ¡ÔñÅÅÐò·¨¡¢ÅÝÅÅÐò·¨¡¢¿ìËÙÅÅÐò·¨¡¢¶Ñ»ýÅÅÐò·¨¡¢¹é²¢ÅÅÐò¡¢»ùÊýÅÅÐò¡£¸÷ÖÖÅÅÐò·½·¨ÅÅÐòµÄÔ­Àí¡¢¹æÂɺÍÌص㣬¸÷ÖÖÅÅÐòËã·¨µÄʱ¿Õ¸´ÔӶȼòµ¥·ÖÎö¡£

³ÌÐòÉè¼Æ

1¡¢»ù±¾ÖªÊ¶

(1)CÓïÑÔµÄÊý¾ÝÀàÐÍ

(2)CÓïÑÔÖи÷ÖÖÀàÐͳ£Á¿µÄ±íʾ·¨

(3)¸÷ÀàÊýÖµÐÍÊý¾Ý¼äµÄ»ìºÏÔËËã

(4)CÔËËã·û

(5)¹Øϵ±í´ïʽ¼°ÔËË㣬Âß¼­±í´ïʽ¼°ÔËËã

2¡¢Ë³Ðò¡¢Ñ¡ÔñÓëÑ­»·½á¹¹³ÌÐòÉè¼Æ

(1)¸³ÖµÓï¾ä£¬¸ñʽÊäÈëÓëÊä³ö

(2)ifÓï¾ä£¬switchÓï¾ä

(3)goto¡¢while¡¢do-while¡¢for¡¢break¡¢continueÓï¾ä

3¡¢Êý×é

(1)һάÊý×éµÄ¶¨ÒåºÍÒýÓÃ

(2)¶þάÊý×éµÄ¶¨ÒåºÍÒýÓÃ

(3)×Ö·ûÊý×éµÄ¶¨ÒåºÍÒýÓÃ

4¡¢º¯Êý

(1)º¯Êý¶¨ÒåÓëµ÷ÓÃ

(2)¾Ö²¿±äÁ¿ºÍÈ«¾Ö±äÁ¿

(3)±äÁ¿µÄ´æ´¢ÀàÐÍ

(4)ÄÚ²¿º¯ÊýÓëÍⲿº¯Êý

5¡¢Ö¸Õë

(1)µØÖ·ºÍÖ¸ÕëµÄ¸ÅÄî

(2)Êý×éµÄÖ¸ÕëºÍÖ¸ÏòÊý×éµÄÖ¸Õë±äÁ¿

(3)×Ö·û´®µÄÖ¸ÕëºÍÖ¸Ïò×Ö·û´®µÄÖ¸Õë±äÁ¿

(4)º¯ÊýµÄÖ¸ÕëºÍÖ¸Ïòº¯ÊýµÄÖ¸Õë±äÁ¿

(5)Ö¸ÕëÊý×éºÍÖ¸ÏòÖ¸ÕëµÄÊý×é

6¡¢½á¹¹ÌåºÍ¹²Í¬Ìå

(1)½á¹¹Ìå±äÁ¿µÄ¶¨ÒåºÍʹÓ÷½·¨

(2)Ö¸Ïò½á¹¹ÌåÀàÐͱäÁ¿µÄÖ¸Õë

(3)ÓÃÖ¸Õë´¦ÀíÁ´±í

(4)¹²Í¬Ìå±äÁ¿µÄ¶¨ÒåºÍʹÓ÷½·¨

(5)ö¾ÙÀàÐÍ

7¡¢Î»ÔËËã

(1)λÔËËã·ûºÍλÔËËã

(2)λ¶Î

8¡¢Îļþ

(1)ÎļþÀàÐÍÖ¸Õë

(2)Îļþ²Ù×÷£¬°üÀ¨´ò¿ª¡¢¹Ø±Õ¡¢¶ÁдºÍ¶¨Î»µÈ¡£

¶þ¡¢öλÔÓéÀֵǼÈë¿ÚÏÂÔØÒªÇó

Êý¾Ý½á¹¹

1¡¢ ÕÆÎÕÓйØÊý¾Ý½á¹¹µÄ»ù±¾¸ÅÄ°üÀ¨Êý¾ÝµÄÂß¼­½á¹¹¡¢´æ´¢½á¹¹¡£

2¡¢ ÕÆÎÕËã·¨µÄ»ù±¾¸ÅÄîÒÔ¼°Ëã·¨·ÖÎöµÄ»ù±¾·½·¨¡£

3¡¢ ÕÆÎÕÏßÐÔ±íµÄ»ù±¾¸ÅÄÔÚÁ½ÖÖ´æ´¢½á¹¹ÏµĹ¹ÔìÔ­Àí¼°ÏàÓ¦µÄ²Ù×÷;

4¡¢ ÕÆÎÕ¶ÑÕ»ºÍ¶ÓÁеĻù±¾¸ÅÄîÓëÌØÕ÷ÒÔ¼°ÔÚÁ½ÖÖ´æ´¢½á¹¹ÏÂÈçºÎ¶Ô¶ÑÕ»ºÍ¶ÓÁнøÐвåÈëºÍɾ³ýµÈ²Ù×÷£¬¾ß±¸Ê¹ÓöÑÕ»Óë¶ÓÁнâ¾öʵ¼ÊÎÊÌâµÄÄÜÁ¦¡£

5¡¢ ÕÆÎÕ´®µÄ»ù±¾¸ÅÄîÒÔ¼°´®µÄ´æ´¢½á¹¹ºÍÏà¹ØµÄËã·¨¡£

6¡¢ ÕÆÎÕÊý×é¡¢¹ãÒå±íºÍÏ¡Êè¾ØÕóµÄ»ù±¾¸ÅÄîÒÔ¼°»ù±¾²Ù×÷¡£

7¡¢ ÕÆÎÕÊ÷ÐͽṹµÄÂß¼­ÌØÕ÷ÒÔ¼°¸÷ÖÖ´æ´¢½á¹¹µÄ¹¹ÔìÔ­Àí£¬Äܹ»ÊìÁ·Ê¹ÓûùÓÚÊ÷µÄÈýÖÖ±éÀú·½·¨¡£

8¡¢ ÕÆÎÕ¶þ²æÅÅÐòÊ÷µÄÂß¼­ÌØÕ÷¡¢½¨Á¢¹ý³Ì£¬¾ß±¸Ê¹ÓÃÆä½â¾öʵ¼ÊÎÊÌâµÄÄÜÁ¦¡£

8¡¢ Á˽âͼµÄÂß¼­½á¹¹µÄÌصãÒÔ¼°³£ÓõÄÁ½ÖÖ´æ´¢·½·¨£¬Á˽â×îСÉú³ÉÊ÷(PrimËã·¨ºÍKruskalËã·¨)¡¢×î¶Ì·¾¶¡¢ÍØÆËÅÅÐòµÄÇó½â¹ý³Ì¡£

9¡¢ ÕÆÎÕ¸÷ÖÖ˳ÐòÎļþµÄ½á¹¹ÓëÏàÓ¦µÄ²éÕÒ·½·¨ÒÔ¼°¸÷ÖÖ²éÕÒËã·¨Ö®¼äʱ¿ÕЧÂʵIJîÒì;Á˽âÉ¢ÁÐÎļþµÄ½¨Á¢¡¢É¢Áк¯ÊýµÄÑ¡Ôñ(¹¹Ôì)Ô­Ôò¡¢´¦ÀíÉ¢ÁгåÍ»µÄ·½·¨ÒÔ¼°Á˽âÉ¢ÁÐÎļþµÄ½¨Á¢¡¢É¢Áк¯ÊýµÄÑ¡Ôñ(¹¹Ôì)Ô­Ôò¡¢´¦ÀíÉ¢ÁгåÍ»µÄ·½·¨ÒÔ¼°»ùÓÚÉ¢ÁеIJéÕÒ¡£

10¡¢ ÕÆÎÕ¸÷ÖÖÅÅÐò·½·¨µÄÅÅÐòÌصãºÍÅÅÐò¹ý³Ì£¬Äܹ»¶ÔÿһÖÖÅÅÐò·½·¨ÔÚʱ¼ä¡¢¿Õ¼ä¡¢ÅÅÐòµÄÎȶ¨ÐԵȷ½Ãæ½øÐмòµ¥·ÖÎö¡£

³ÌÐòÉè¼Æ

1¡¢ ÕÆÎÕCÓïÑԵĻù±¾Êý¾ÝÀàÐÍ¡¢¸÷ÖÖÔËËã·ûºÍ±í´ïʽ¡£

2¡¢ ÕÆÎÕCÓïÑԵĻù±¾¿ØÖƽṹ¡£

3¡¢ ÕÆÎÕÊý×éµÄ¶¨Òå¡¢Êý×éÔªËصÄÒýÓá¢Êý×éµÄ³õʼ»¯£¬ÕÆÎÕÓë×Ö·û´®Ïà¹ØµÄ¿âº¯Êý¡£

4¡¢ ÕÆÎÕº¯ÊýµÄ¶¨ÒåÓï·¨£¬ÕÆÎÕº¯Êýµ÷ÓÃÖвÎÊýµÄ´«µÝ»úÖÆ;ÕÆÎÕ¾Ö²¿±äÁ¿ºÍÈ«¾Ö±äÁ¿µÄÓÐЧ·¶Î§£¬ÕÆÎÕauto¡¢static¡¢register¡¢extern±äÁ¿µÄ¸ÅÄî¼°ÌØÐÔ¡£

5¡¢ ÕÆÎսṹÌåÀàÐͱäÁ¿µÄ¶¨Òå¡¢½á¹¹Ìå±äÁ¿µÄÒýÓᢽṹÌå±äÁ¿µÄ³õʼ»¯·½·¨£¬ÕÆÎսṹÌåÊý×éµÄ¶¨Òå¡¢³õʼ»¯ºÍ½á¹¹ÌåÊý×éµÄÓ¦Ó㬠ÕÆÎÕ¹²Í¬Ìå±äÁ¿µÄ¶¨ÒåºÍʹÓ÷½·¨£¬ÕÆÎÕö¾ÙÀàÐ͵ÄÒ»°ã¸ÅÄî¡¢¶¨Òå¸ñʽ¼°Ê¹Ó÷½·¨¡£

6¡¢ ÕÆÎÕµØÖ·ºÍÖ¸ÕëµÄ»ù±¾¸ÅÄÖصãÕÆÎÕÈçºÎʹÓÃÖ¸ÕëÀ´´¦ÀíÊý×é¡¢×Ö·û´®ÒÔ¼°½á¹¹Ì壬 ÕÆÎÕº¯ÊýÖ¸ÕëµÄ»ù±¾¸ÅÄîÒÔ¼°Ê¹ÓÃ;

7¡¢ Á˽âλÔËËã·ûµÄʹÓ÷½·¨£¬ÄÜÀûÓÃËüÃÇ´¦Àí¾ßÌåÎÊÌâ;Á˽âλ¶ÎµÄ¸ÅÄʹÓùæÔò¡£

8¡¢ ÕÆÎÕFILEµÄ¶¨ÒåÒÔ¼°¶ÔÎļþ½øÐеĸ÷ÖÖ²Ù×÷µÄ¿âº¯Êý¡£

Èý¡¢Ö÷Òª²Î¿¼ÊéÄ¿

1¡¢Êý¾Ý½á¹¹(CÓïÑÔ°æ)£¬ÑÏεÃô¡¢ÎâΰÃñ£¬Ç廪´óѧ³ö°æÉ磬2012Äê;

2¡¢C³ÌÐòÉè¼Æ(µÚÈý°æ)£¬Ì·ºÆÇ¿£¬Ç廪´óѧ³ö°æÉ磬2005Äê¡£