{"id":231,"date":"2020-10-25T23:41:00","date_gmt":"2020-10-25T15:41:00","guid":{"rendered":"http:\/\/acgloby.com\/?p=231"},"modified":"2020-10-25T23:41:00","modified_gmt":"2020-10-25T15:41:00","slug":"%e3%80%90%e6%95%b0%e6%8d%ae%e7%bb%93%e6%9e%84%e3%80%91%e9%a1%ba%e5%ba%8f%e8%a1%a8%e4%b8%8e%e9%93%be%e8%a1%a8","status":"publish","type":"post","link":"https:\/\/www.acgloby.com\/index.php\/2020\/10\/25\/%e3%80%90%e6%95%b0%e6%8d%ae%e7%bb%93%e6%9e%84%e3%80%91%e9%a1%ba%e5%ba%8f%e8%a1%a8%e4%b8%8e%e9%93%be%e8%a1%a8\/","title":{"rendered":"\u3010\u6570\u636e\u7ed3\u6784\u3011\u987a\u5e8f\u8868\u4e0e\u94fe\u8868"},"content":{"rendered":"\n<h2 class=\"wp-block-heading\">\u987a\u5e8f\u8868<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u539f\u7406\uff1a<\/strong>\u00a0\u987a\u5e8f\u8868\u5b58\u50a8\u662f\u5c06\u6570\u636e\u5143\u7d20\u653e\u5230\u4e00\u5757\u8fde\u7eed\u7684\u5185\u5b58\u5b58\u50a8\u7a7a\u95f4\uff0c\u76f8\u90bb\u6570\u636e\u5143\u7d20\u7684\u5b58\u653e\u5730\u5740\u4e5f\u76f8\u90bb(<strong>\u6570\u7ec4<\/strong>\u5c31\u662f\u5178\u578b\u7684\u987a\u5e8f\u8868)<\/p>\n\n\n\n<h4 class=\"wp-block-heading\"><strong>\u4f18\u70b9\uff1a<\/strong><\/h4>\n\n\n\n<ol class=\"wp-block-list\"><li>\u7a7a\u95f4\u5229\u7528\u7387\u9ad8\u3002\uff08\u5c40\u90e8\u6027\u539f\u7406\uff0c\u8fde\u7eed\u5b58\u653e\uff0c\u547d\u4e2d\u7387\u9ad8\uff09<\/li><li>\u5b58\u53d6\u901f\u5ea6\u9ad8\u6548\uff0c\u901a\u8fc7\u4e0b\u6807\u6765\u76f4\u63a5\u5b58\u50a8\u3002<\/li><\/ol>\n\n\n\n<h4 class=\"wp-block-heading\"><strong>\u7f3a\u70b9\uff1a<\/strong><\/h4>\n\n\n\n<ol class=\"wp-block-list\"><li>\u63d2\u5165\u548c\u5220\u9664\u6bd4\u8f83\u6162\uff0c\u6bd4\u5982\uff1a\u63d2\u5165\u6216\u8005\u5220\u9664\u4e00\u4e2a\u5143\u7d20\u65f6\uff0c\u6574\u4e2a\u8868\u9700\u8981\u904d\u5386\u79fb\u52a8\u5143\u7d20\u6765\u91cd\u65b0\u6392\u4e00\u6b21\u987a\u5e8f\u3002<\/li><li>\u4e0d\u53ef\u4ee5\u589e\u957f\u957f\u5ea6\uff0c\u6709\u7a7a\u95f4\u9650\u5236,\u5f53\u9700\u8981\u5b58\u53d6\u7684\u5143\u7d20\u4e2a\u6570\u53ef\u80fd\u591a\u4e8e\u987a\u5e8f\u8868\u7684\u5143\u7d20\u4e2a\u6570\u65f6,\u4f1a\u51fa\u73b0\"\u6ea2\u51fa\"\u95ee\u9898.\u5f53\u5143\u7d20\u4e2a\u6570\u8fdc\u5c11\u4e8e\u9884\u5148\u5206\u914d\u7684\u7a7a\u95f4\u65f6,\u7a7a\u95f4\u6d6a\u8d39\u5de8\u5927\u3002<\/li><\/ol>\n\n\n\n<h4 class=\"wp-block-heading\"><strong>\u65f6\u95f4\u590d\u6742\u5ea6\uff1a<\/strong><\/h4>\n\n\n\n<p class=\"wp-block-paragraph\">\u67e5\u627e O(1) \uff0c\u63d2\u5165\u548c\u5220\u9664O\uff08n\uff09\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u94fe\u8868\u5b58\u50a8<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u539f\u7406\uff1a<\/strong>\u00a0\u94fe\u8868\u5b58\u50a8\u662f\u5728\u7a0b\u5e8f\u8fd0\u884c\u8fc7\u7a0b\u4e2d\u52a8\u6001\u7684\u5206\u914d\u7a7a\u95f4\uff0c\u53ea\u8981\u5b58\u50a8\u5668\u8fd8\u6709\u7a7a\u95f4\uff0c\u5c31\u4e0d\u4f1a\u53d1\u751f\u5b58\u50a8\u6ea2\u51fa\u95ee\u9898\uff0c\u76f8\u90bb\u6570\u636e\u5143\u7d20\u53ef\u968f\u610f\u5b58\u653e\uff0c\u4f46\u6240\u5360\u5b58\u50a8\u7a7a\u95f4\u5206\u4e24\u90e8\u5206\uff0c\u4e00\u90e8\u5206\u5b58\u653e\u7ed3\u70b9\u503c\uff0c\u53e6\u4e00\u90e8\u5206\u5b58\u653e\u8868\u793a\u7ed3\u70b9\u5173\u7cfb\u95f4\u7684\u6307\u9488\u3002<\/p>\n\n\n\n<h4 class=\"wp-block-heading\"><strong>\u4f18\u70b9\uff1a<\/strong><\/h4>\n\n\n\n<ol class=\"wp-block-list\"><li>\u5b58\u53d6\u67d0\u4e2a\u5143\u7d20\u901f\u5ea6\u6162\u3002<\/li><li>\u63d2\u5165\u548c\u5220\u9664\u901f\u5ea6\u5feb\uff0c\u4fdd\u7559\u539f\u6709\u7684\u7269\u7406\u987a\u5e8f\uff0c\u6bd4\u5982\uff1a\u63d2\u5165\u6216\u8005\u5220\u9664\u4e00\u4e2a\u5143\u7d20\u65f6\uff0c\u53ea\u9700\u8981\u6539\u53d8\u6307\u9488\u6307\u5411\u5373\u53ef\u3002<\/li><li>\u6ca1\u6709\u7a7a\u95f4\u9650\u5236,\u5b58\u50a8\u5143\u7d20\u7684\u4e2a\u6570\u65e0\u4e0a\u9650,\u57fa\u672c\u53ea\u4e0e\u5185\u5b58\u7a7a\u95f4\u5927\u5c0f\u6709\u5173\u3002<\/li><\/ol>\n\n\n\n<h4 class=\"wp-block-heading\"><strong>\u7f3a\u70b9\uff1a<\/strong><\/h4>\n\n\n\n<ol class=\"wp-block-list\"><li>\u5360\u7528\u989d\u5916\u7684\u7a7a\u95f4\u4ee5\u5b58\u50a8\u6307\u9488(\u6d6a\u8d39\u7a7a\u95f4\uff0c\u4e0d\u8fde\u7eed\u5b58\u653e\uff0cmalloc\u5f00\u8f9f\uff0c\u7a7a\u95f4\u788e\u7247\u591a)\u3002<\/li><li>\u67e5\u627e\u901f\u5ea6\u6162\uff0c\u56e0\u4e3a\u67e5\u627e\u65f6\uff0c\u9700\u8981\u5faa\u73af\u94fe\u8868\u8bbf\u95ee\uff0c\u9700\u8981\u4ece\u5f00\u59cb\u8282\u70b9\u4e00\u4e2a\u4e00\u4e2a\u8282\u70b9\u53bb\u67e5\u627e\u5143\u7d20\u8bbf\u95ee\u3002<\/li><\/ol>\n\n\n\n<h4 class=\"wp-block-heading\"><strong>\u65f6\u95f4\u590d\u6742\u5ea6\uff1a<\/strong><\/h4>\n\n\n\n<p class=\"wp-block-paragraph\">\u67e5\u627e O(n) ,\u63d2\u5165\u548c\u5220\u9664O\uff081\uff09\u3002<\/p>\n\n\n\n<h4 class=\"wp-block-heading\">\u5355\u94fe\u8868\u548c\u53cc\u94fe\u8868<\/h4>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u5355\u94fe\u8868\uff1a<\/strong>\u00a0\u5355\u94fe\u8868\u53ea\u6709\u4e00\u4e2a\u6307\u5411\u4e0b\u4e00\u7ed3\u70b9\u7684\u6307\u9488\uff0c\u4e5f\u5c31\u662f\u53ea\u80fdnext\uff0c\u5355\u94fe\u8868\u53ea\u80fd\u5355\u5411\u8bfb\u53d6\u3002<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/img-blog.csdnimg.cn\/2019120519054298.png\" alt=\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"\/><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u53cc\u94fe\u8868\uff1a<\/strong>\u00a0\u53cc\u94fe\u8868\u9664\u4e86\u6709\u4e00\u4e2a\u6307\u5411\u4e0b\u4e00\u7ed3\u70b9\u7684\u6307\u9488\u5916\uff0c\u8fd8\u6709\u4e00\u4e2a\u6307\u5411\u524d\u4e00\u7ed3\u70b9\u7684\u6307\u9488\uff0c\u53ef\u4ee5\u901a\u8fc7prev()\u5feb\u901f\u627e\u5230\u524d\u4e00\u7ed3\u70b9\uff0c\u53cc\u94fe\u8868\u53ef\u4ee5\u53cc\u5411\u8bfb\u53d6\u3002<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/img-blog.csdnimg.cn\/20191205190554896.png?x-oss-process=image\/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDI3OTcwOA==,size_16,color_FFFFFF,t_70\" alt=\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"\/><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u6ce8\uff1a<\/strong>\u00a0\u53cc\u94fe\u8868\u53ef\u4ee5\u518d\u63d2\u5165\u5220\u9664\u7684\u65f6\u5019\u91c7\u7528\u4e8c\u5206\u6cd5\u7684\u601d\u60f3\uff0c\u53ef\u4ee5\u5927\u5927\u63d0\u9ad8\u67e5\u627e\u6548\u7387\uff0c\u4f46\u662f\u5355\u94fe\u8868\u8fd8\u662f\u6bd4\u53cc\u94fe\u8868\u5e94\u7528\u66f4\u5e7f\u6cdb\uff0c\u539f\u56e0\u662f\u53cc\u94fe\u8868\u6bd4\u5355\u94fe\u8868\u5360\u7528\u66f4\u5927\u7684\u5b58\u50a8\u7a7a\u95f4\uff0c\u6240\u4ee5\u57fa\u4e8e\u5de5\u7a0b\u7684\u8003\u91cf\uff0c\u727a\u7272\u65f6\u95f4\u6362\u53d6\u7a7a\u95f4\u3002<\/p>\n\n\n\n<h4 class=\"wp-block-heading\">\u603b\u7ed3\uff1a<\/h4>\n\n\n\n<ul class=\"wp-block-list\"><li>\u9891\u7e41\u7684\u67e5\u627e\u5f88\u5c11\u7684\u63d2\u5165\u548c\u5220\u9664\u64cd\u4f5c\uff0c\u53ef\u4ee5\u7528\u987a\u5e8f\u8868\u5b58\u50a8\uff0c\u5806\u6392\u5e8f\uff0c\u4e8c\u5206\u67e5\u627e\u9002\u5b9c\u7528\u987a\u5e8f\u8868<\/li><li>\u9891\u7e41\u7684\u63d2\u5165\u548c\u5220\u9664\u64cd\u4f5c\u5f88\u5c11\u7684\u67e5\u8be2\uff0c\u53ef\u4ee5\u4f7f\u7528\u94fe\u8868\u5b58\u50a8<\/li><\/ul>\n\n\n\n<p class=\"wp-block-paragraph\"><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u987a\u5e8f\u8868 \u539f\u7406\uff1a\u00a0\u987a\u5e8f\u8868\u5b58\u50a8\u662f\u5c06\u6570\u636e\u5143\u7d20\u653e\u5230\u4e00\u5757\u8fde\u7eed\u7684\u5185\u5b58\u5b58\u50a8\u7a7a\u95f4\uff0c\u76f8\u90bb\u6570\u636e\u5143\u7d20\u7684\u5b58\u653e\u5730\u5740\u4e5f\u76f8\u90bb(\u6570\u7ec4\u5c31\u662f\u5178\u578b\u7684\u987a\u5e8f\u8868) \u4f18\u70b9\uff1a \u7a7a &#8230;<\/p>\n","protected":false},"author":1,"featured_media":123,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"emotion":"","emotion_color":"","title_style":"","license":"","footnotes":""},"categories":[7],"tags":[],"class_list":["post-231","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-gameprogram"],"_links":{"self":[{"href":"https:\/\/www.acgloby.com\/index.php\/wp-json\/wp\/v2\/posts\/231","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.acgloby.com\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.acgloby.com\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.acgloby.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.acgloby.com\/index.php\/wp-json\/wp\/v2\/comments?post=231"}],"version-history":[{"count":0,"href":"https:\/\/www.acgloby.com\/index.php\/wp-json\/wp\/v2\/posts\/231\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.acgloby.com\/index.php\/wp-json\/wp\/v2\/media?parent=231"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.acgloby.com\/index.php\/wp-json\/wp\/v2\/categories?post=231"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.acgloby.com\/index.php\/wp-json\/wp\/v2\/tags?post=231"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}