{"id":93,"date":"2023-02-21T09:01:10","date_gmt":"2023-02-21T09:01:10","guid":{"rendered":"https:\/\/blessingcr.com\/?p=93"},"modified":"2023-02-21T09:01:12","modified_gmt":"2023-02-21T09:01:12","slug":"b%e6%a0%91-2","status":"publish","type":"post","link":"https:\/\/blessingcr.com\/?p=93","title":{"rendered":"B\u6811"},"content":{"rendered":"\n<h1 class=\"wp-block-heading\" id=\"_dAAdsWGr\">Before<\/h1>\n\n\n\n<p>B\u6811\u548c\u5e73\u8861\u4e8c\u53c9\u6811\u7684\u4e0d\u540c\u4e4b\u5904\u662f\uff1aB\u6811\u5c5e\u4e8e\u591a\u53c9\u6811\u53c8\u540d\u5e73\u8861\u591a\u8def\u67e5\u627e\u6811\uff08\u67e5\u627e\u8def\u5f84\u4e0d\u6b62\u4e24\u4e2a\uff09\uff0c\u6570\u636e\u5e93\u7d22\u5f15\u6280\u672f\u91cc\u5927\u91cf\u4f7f\u7528\u7740B\u6811\u548cB+\u6811\u7684\u6570\u636e\u7ed3\u6784\u3002<\/p>\n\n\n\n<p>\u6ce8\u610f: \u6709\u6587\u7ae0\u628aB\u6811\u548cB-tree\u7406\u89e3\u6210\u4e86\u4e24\u79cd\u4e0d\u540c\u7c7b\u522b\u7684\u6811\uff0c\u5176\u5b9e\u8fd9\u4e24\u4e2a\u662f\u540c\u4e00\u79cd\u6811<\/p>\n\n\n\n<h1 class=\"wp-block-heading\" id=\"_I2iql4sT\">\u7528\u9014<\/h1>\n\n\n\n<p>\u6570\u636e\u5e93\u7d22\u5f15\u5b58\u50a8\u5728\u78c1\u76d8\u4e0a\uff0c\u7279\u522b\u5927\uff0c\u7d22\u5f15\u4e0d\u80fd\u5168\u90e8\u52a0\u8f7d\u5230\u5185\u5b58\uff0c\u6240\u4ee5\u9700\u8981\u9010\u4e00\u52a0\u8f7d\u78c1\u76d8\u9875\uff0c\u78c1\u76d8\u9875\u5bf9\u5e94\u7d22\u5f15\u6811\u7684\u8282\u70b9\u3002\u5982\u679c\u662f\u4e8c\u53c9\u641c\u7d22\u6811\uff0c\u67e5\u8be2\u7684\u65f6\u5019\uff0c\u6811\u6709\u591a\u9ad8\uff0c\u5c31\u8981\u67e5\u591a\u5c11\u6b21\u3002\u4e5f\u5c31\u662f\u8bf4\uff0c\u6700\u574f\u60c5\u51b5\u4e0b\uff0c\u78c1\u76d8IO\u6b21\u6570\u7b49\u4e8e\u6811\u7684\u9ad8\u5ea6\u3002<\/p>\n\n\n\n<p>\u56e0\u6b64\uff0c\u4e3a\u4e86\u6811\u53d8\u5f97\u77ee\u80d6\uff0c\u6811\u7684\u6bcf\u4e00\u4e2a\u8282\u70b9\u6700\u591a\u5305\u542bK\u4e2a\u5b69\u5b50\uff0cK\u79f0\u4e3aB\u6811\u7684\u9636\uff0cK\u7684\u5927\u5c0f\u53d6\u51b3\u4e8e\u78c1\u76d8\u9875\u7684\u5927\u5c0f\u3002<\/p>\n\n\n\n<h1 class=\"wp-block-heading\" id=\"_qz2zRi0T\">\u89c4\u5219<\/h1>\n\n\n\n<p>1.\u6839\u7ed3\u70b9\u81f3\u5c11\u6709\u4e24\u4e2a\u5b50\u5973\u3002<\/p>\n\n\n\n<p>2.\u6bcf\u4e2a\u4e2d\u95f4\u8282\u70b9\u90fd\u5305\u542bk-1\u4e2a\u5143\u7d20\u548ck\u4e2a\u5b69\u5b50\uff0c\u5176\u4e2d m\/2 &lt;= k &lt;= m<\/p>\n\n\n\n<p>3.\u6bcf\u4e00\u4e2a\u53f6\u5b50\u8282\u70b9\u90fd\u5305\u542bk-1\u4e2a\u5143\u7d20\uff0c\u5176\u4e2d m\/2 &lt;= k &lt;= m<\/p>\n\n\n\n<p>4.\u6240\u6709\u7684\u53f6\u5b50\u7ed3\u70b9\u90fd\u4f4d\u4e8e\u540c\u4e00\u5c42\u3002<\/p>\n\n\n\n<p>5.\u6bcf\u4e2a\u8282\u70b9\u4e2d\u7684\u5143\u7d20\u4ece\u5c0f\u5230\u5927\u6392\u5217\uff0c\u8282\u70b9\u5f53\u4e2dk-1\u4e2a\u5143\u7d20\u6b63\u597d\u662fk\u4e2a\u5b69\u5b50\u5305\u542b\u7684\u5143\u7d20\u7684\u503c\u57df\u5206\u5212<\/p>\n\n\n\n<figure class=\"wp-block-image\"><figure class=\"mdx-lazyload-container\" style=\"\"><div style=\"padding-top:50%\"><\/div><div class=\"mdx-img-loading-sp mdui-valign\"><div><div class=\"mdui-spinner\"><\/div><\/div><\/div><img class=\"lazyload\" title=\"B\u6811\" src=\"data:image\/gif;base64,R0lGODlhAQABAAAAACH5BAEKAAEALAAAAAABAAEAAAICTAEAOw==\" data-src=\"https:\/\/vipkshttps13.wiz.cn\/editor\/d43a29e0-2b90-11ed-a050-f704bb07f03a\/706abd44-57c9-489e-bd26-641281ad564a\/resources\/_fi7ceEv3c3_QQJO0vo-aG93Qc1fATAXgniNos1TsKY.png?token=W.Ahgqw8uw1DGAgTVcdcSwnWeDjwDm0OqutSQn0LeQ0tr9VdmWpzwHPEK8HPXDA4A\" alt=\"https:\/\/vipkshttps13.wiz.cn\/editor\/d43a29e0-2b90-11ed-a050-f704bb07f03a\/706abd44-57c9-489e-bd26-641281ad564a\/resources\/_fi7ceEv3c3_QQJO0vo-aG93Qc1fATAXgniNos1TsKY.png?token=W.Ahgqw8uw1DGAgTVcdcSwnWeDjwDm0OqutSQn0LeQ0tr9VdmWpzwHPEK8HPXDA4A\"><\/figure><\/figure>\n\n\n\n<h1 class=\"wp-block-heading\" id=\"_GMzhxrcG\">\u589e\u52a0\u5220\u9664\u7b49\u64cd\u4f5c<\/h1>\n\n\n\n<figure class=\"wp-block-embed\"><div class=\"wp-block-embed__wrapper\">\nhttps:\/\/zhuanlan.zhihu.com\/p\/146252512\n<\/div><\/figure>\n","protected":false},"excerpt":{"rendered":"<p>Before B\u6811\u548c\u5e73\u8861\u4e8c\u53c9\u6811\u7684\u4e0d\u540c\u4e4b\u5904\u662f\uff1aB\u6811\u5c5e\u4e8e\u591a\u53c9\u6811\u53c8\u540d\u5e73\u8861\u591a\u8def\u67e5\u627e\u6811\uff08\u67e5\u627e\u8def\u5f84\u4e0d\u6b62\u4e24\u4e2a\uff09\uff0c\u6570\u636e\u5e93\u7d22\u5f15\u6280 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[15],"tags":[48,43],"class_list":["post-93","post","type-post","status-publish","format-standard","hentry","category-15","tag-b","tag-43"],"_links":{"self":[{"href":"https:\/\/blessingcr.com\/index.php?rest_route=\/wp\/v2\/posts\/93","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blessingcr.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blessingcr.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blessingcr.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/blessingcr.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=93"}],"version-history":[{"count":1,"href":"https:\/\/blessingcr.com\/index.php?rest_route=\/wp\/v2\/posts\/93\/revisions"}],"predecessor-version":[{"id":94,"href":"https:\/\/blessingcr.com\/index.php?rest_route=\/wp\/v2\/posts\/93\/revisions\/94"}],"wp:attachment":[{"href":"https:\/\/blessingcr.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=93"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blessingcr.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=93"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blessingcr.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=93"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}