{"id":74,"date":"2019-12-17T17:44:02","date_gmt":"2019-12-17T09:44:02","guid":{"rendered":"http:\/\/blog.cyasylum.top\/?p=74"},"modified":"2019-12-17T17:44:40","modified_gmt":"2019-12-17T09:44:40","slug":"%e7%ae%97%e6%b3%95%e7%ab%9e%e8%b5%9b%e6%8a%80%e8%83%bd%e6%a0%91","status":"publish","type":"post","link":"http:\/\/blog.cyasylum.top\/index.php\/2019\/12\/17\/%e7%ae%97%e6%b3%95%e7%ab%9e%e8%b5%9b%e6%8a%80%e8%83%bd%e6%a0%91\/","title":{"rendered":"\u56de\u751f\u8001\u5927\u5206\u4eab\u7684\u7b97\u6cd5\u7ade\u8d5b\u6280\u80fd\u6811\uff08x"},"content":{"rendered":"

\u7b80\u5355\u5217\u4e86\u4e00\u70b9<\/p>\n

1.1 \u57fa\u672c\u6570\u636e\u7ed3\u6784<\/p>\n

    \n
  1. \u6570\u7ec4<\/li>\n
  2. \u94fe\u8868\uff0c\u53cc\u5411\u94fe\u8868<\/li>\n
  3. \u961f\u5217\uff0c\u5355\u8c03\u961f\u5217\uff0c\u53cc\u7aef\u961f\u5217<\/li>\n
  4. \u6808\uff0c\u5355\u8c03\u6808<\/li>\n<\/ol>\n

    1.2 \u4e2d\u7ea7\u6570\u636e\u7ed3\u6784<\/p>\n

      \n
    1. \u5806<\/li>\n
    2. \u5e76\u67e5\u96c6\u4e0e\u5e26\u6743\u5e76\u67e5\u96c6<\/li>\n
    3. hash \u8868<\/li>\n<\/ol>\n

      \u81ea\u7136\u6ea2\u51fa<\/p>\n

      \u53cchash<\/p>\n

      1.3 \u9ad8\u7ea7\u6570\u636e\u7ed3\u6784<\/p>\n

        \n
      1. \u6811\u72b6\u6570\u7ec4<\/li>\n
      2. \u7ebf\u6bb5\u6811\uff0c\u7ebf\u6bb5\u6811\u5408\u5e76<\/li>\n
      3. \u5e73\u8861\u6811<\/li>\n<\/ol>\n

        Treap \u968f\u673a\u5e73\u8861\u4e8c\u53c9\u6811<\/p>\n

        Splay \u4f38\u5c55\u6811<\/p>\n

          \n
        • Scapegoat Tree \u66ff\u7f6a\u7f8a\u6811<\/li>\n<\/ul>\n
            \n
          1. \u5757\u72b6\u6570\u7ec4\uff0c\u5757\u72b6\u94fe\u8868<\/li>\n<\/ol>\n

            5.* \u6811\u5957\u6811<\/p>\n

            \u7ebf\u6bb5\u6811\u5957\u7ebf\u6bb5\u6811<\/p>\n

            \u7ebf\u6bb5\u6811\u5957\u5e73\u8861\u6811<\/p>\n

              \n
            • \u5e73\u8861\u6811\u5957\u7ebf\u6bb5\u6811<\/li>\n<\/ul>\n

              6.\u53ef\u5e76\u5806<\/p>\n

              \u5de6\u504f\u6811<\/p>\n

              *\u914d\u5bf9\u5806<\/p>\n

                \n
              1. KDtree\uff0c<\/em>\u56db\u5206\u6811<\/li>\n<\/ol>\n

                1.4 \u53ef\u6301\u4e45\u5316\u6570\u636e\u7ed3\u6784<\/p>\n

                  \n
                1. \u53ef\u6301\u4e45\u5316\u7ebf\u6bb5\u6811<\/li>\n<\/ol>\n

                  \u4e3b\u5e2d\u6811<\/p>\n

                    \n
                  1. \n
                      \n
                    • \u53ef\u6301\u4e45\u5316\u5e73\u8861\u6811<\/li>\n<\/ul>\n<\/li>\n
                    • \n
                        \n
                      • \u53ef\u6301\u4e45\u5316\u5757\u72b6\u6570\u7ec4<\/li>\n<\/ul>\n<\/li>\n<\/ol>\n

                        1.5 \u5b57\u7b26\u4e32\u76f8\u5173\u7b97\u6cd5\u53ca\u6570\u636e\u7ed3\u6784<\/p>\n

                          \n
                        1. KMP<\/li>\n
                        2. AC \u81ea\u52a8\u673a<\/li>\n
                        3. \u540e\u7f00\u6570\u7ec4<\/li>\n
                        4. *\u540e\u7f00\u6811<\/li>\n
                        5. *\u540e\u7f00\u81ea\u52a8\u673a<\/li>\n
                        6. \u5b57\u5178\u6811 Trie<\/li>\n
                        7. manacher<\/li>\n<\/ol>\n

                          1.6 \u56fe\u8bba\u76f8\u5173<\/p>\n

                            \n
                          1. \u6700\u5c0f\u751f\u6210\u6811<\/li>\n<\/ol>\n

                            prim<\/p>\n

                            kruskal<\/p>\n

                              \n
                            1. \u6700\u77ed\u8def\uff0c\u6b21\u77ed\u8def\uff0cK\u77ed\u8def<\/li>\n<\/ol>\n

                              spfa<\/p>\n

                              dijkstra<\/p>\n

                              floyd<\/p>\n

                                \n
                              1. \u56fe\u7684\u8fde\u901a<\/li>\n<\/ol>\n

                                \u8fde\u901a\u5206\u91cf<\/p>\n

                                \u5272\u70b9\uff0c\u5272\u8fb9<\/p>\n

                                  \n
                                1. \u7f51\u7edc\u6d41<\/li>\n<\/ol>\n

                                  \u6700\u5927\u6d41<\/p>\n

                                  \u6700\u5c0f\u5272<\/p>\n

                                  \u8d39\u7528\u6d41<\/p>\n

                                  \u5206\u6570\u89c4\u5212<\/p>\n

                                    \n
                                  1. \u6811\u76f8\u5173<\/li>\n<\/ol>\n

                                    \u6811\u4e0a\u500d\u589e\uff0c\u516c\u5171\u7956\u5148<\/p>\n

                                    \u6811\u94fe\u5256\u5206<\/p>\n

                                    \u6811\u7684\u5206\u6cbb\u7b97\u6cd5\uff08\u70b9\u5206\u6cbb\uff0c\u8fb9\u5206\u6cbb\uff0c*\u52a8\u6001\uff1f\u6811\u5206\u6cbb\uff09<\/p>\n

                                    \u52a8\u6001\u6811 \uff08LCT\uff0c*\u6811\u5206\u5757\uff09<\/p>\n

                                    \u865a\u6811<\/p>\n

                                    *prufer\u7f16\u7801<\/p>\n

                                      \n
                                    1. \u62d3\u6251\u6392\u5e8f<\/li>\n
                                    2. \u6b27\u62c9\u56fe<\/li>\n
                                    3. \u4e8c\u5206\u56fe<\/li>\n<\/ol>\n

                                      *KM\u7b97\u6cd5<\/p>\n

                                      \u5308\u7259\u5229\u7b97\u6cd5<\/p>\n

                                      1.7 \u6570\u5b66\u76f8\u5173<\/p>\n

                                        \n
                                      1. \uff08\u6269\u5c55\uff09\u6b27\u51e0\u91cc\u5f97\u7b97\u6cd5\uff0c\u7b5b\u6cd5\uff0c\u5feb\u901f\u5e42<\/li>\n<\/ol>\n

                                        \u6590\u8700\u5b9a\u7406<\/p>\n

                                        \u66f4\u76f8\u51cf\u635f\u672f<\/p>\n

                                          \n
                                        1. \u6b27\u62c9\u51fd\u6570\u4e0e*\u964d\u5e42\u5927\u6cd5<\/li>\n
                                        2. \u8d39\u9a6c\u5c0f\u5b9a\u7406<\/li>\n
                                        3. \u6392\u5217\u7ec4\u5408<\/li>\n<\/ol>\n

                                          lucas\u5b9a\u7406<\/p>\n

                                            \n
                                          1. \u4e58\u6cd5\u9006\u5143<\/li>\n
                                          2. \u77e9\u9635\u4e58\u6cd5<\/li>\n
                                          3. \u6570\u5b66\u671f\u671b\u4e0e\u6982\u7387<\/li>\n
                                          4. \u535a\u5f08\u8bba<\/li>\n<\/ol>\n

                                            sg\u51fd\u6570<\/p>\n

                                            \u6811\u4e0a\u5220\u8fb9\u6e38\u620f<\/p>\n

                                              \n
                                            1. *\u62c9\u683c\u6717\u65e5\u4e58\u5b50\u6cd5<\/li>\n
                                            2. \u4e2d\u56fd\u5269\u4f59\u5b9a\u7406<\/li>\n
                                            3. \u7ebf\u6027\u89c4\u5212\u4e0e\u7f51\u7edc\u6d41<\/li>\n
                                            4. \u5355\u7eaf\u578b\u7ebf\u6027\u89c4\u5212<\/li>\n
                                            5. \u8f9b\u666e\u68ee\u79ef\u5206<\/li>\n
                                            6. \u6a21\u7ebf\u6027\u65b9\u7a0b\u7ec4<\/li>\n
                                            7. \u5bb9\u65a5\u539f\u7406\u4e0e\u83ab\u6bd4\u4e4c\u65af\u53cd\u6f14<\/li>\n
                                            8. \u7f6e\u6362\u7fa4<\/li>\n
                                            9. \u5feb\u901f\u5085\u91cc\u53f6\u53d8\u6362<\/li>\n
                                            10. *\u5927\u6b65\u5c0f\u6b65\u6cd5\uff08BSGS\uff09\uff0c\u6269\u5c55BSGS<\/li>\n<\/ol>\n

                                              1.8 \u52a8\u6001\u89c4\u5212<\/p>\n

                                                \n
                                              1. \u4e00\u822c\uff0c\u80cc\u5305\uff0c\u72b6\u538b\uff0c\u533a\u95f4\uff0c\u73af\u5f62\uff0c\u6811\u5f62\uff0c\u6570\u4f4d\u52a8\u6001\u89c4\u5212<\/li>\n<\/ol>\n

                                                \u8bb0\u5fc6\u5316\u641c\u7d22<\/p>\n

                                                \u65af\u5766\u7eb3\u6811<\/p>\n

                                                \u80cc\u5305\u4e5d\u8bb2<\/p>\n

                                                  \n
                                                1. \u659c\u7387\u4f18\u5316\u4e0e* \u56db\u8fb9\u5f62\u4e0d\u7b49\u5f0f\u4f18\u5316<\/li>\n
                                                2. \u73af + \u5916\u5411\u6811\u4e0a\u7684\u52a8\u6001\u89c4\u5212<\/li>\n
                                                3. *\u63d2\u5934\u52a8\u6001\u89c4\u5212<\/li>\n<\/ol>\n

                                                  1.9 \u8ba1\u7b97\u51e0\u4f55<\/p>\n

                                                    \n
                                                  1. \u8ba1\u7b97\u51e0\u4f55\u57fa\u7840<\/li>\n
                                                  2. \u4e09\u7ef4\u8ba1\u7b97\u51e0\u4f55\u521d\u6b65<\/li>\n
                                                  3. \u68af\u5f62\u5256\u5206\u4e0e<\/em>\u4e09\u89d2\u5f62\u5256\u5206<\/li>\n
                                                  4. \u65cb\u8f6c\u5361\u58f3<\/li>\n
                                                  5. \u534a\u5e73\u9762\u4ea4<\/li>\n
                                                  6. pick\u5b9a\u7406<\/li>\n
                                                  7. \u626b\u63cf\u7ebf<\/li>\n<\/ol>\n

                                                    1.10 \u641c\u7d22\u76f8\u5173<\/p>\n

                                                      \n
                                                    1. bfs\uff0cdfs<\/li>\n
                                                    2. A* \u7b97\u6cd5<\/li>\n
                                                    3. \u8fed\u4ee3\u52a0\u6df1\u641c\u7d22\uff0c\u53cc\u5411\u5e7f\u641c<\/li>\n<\/ol>\n

                                                      1.11 \u7279\u6b8a\u7b97\u6cd5<\/p>\n

                                                        \n
                                                      1. \u83ab\u961f\u7b97\u6cd5\uff0c*\u6811\u4e0a\u83ab\u961f<\/li>\n
                                                      2. \u6a21\u62df\u9000\u706b<\/li>\n
                                                      3. \u722c\u5c71\u7b97\u6cd5<\/li>\n
                                                      4. \u968f\u673a\u589e\u91cf\u6cd5<\/li>\n<\/ol>\n

                                                        1.12 \u5176\u5b83\u91cd\u8981\u5de5\u5177\u4e0e\u65b9\u6cd5<\/p>\n

                                                        1.\u6a21\u62df\u4e0e\u8d2a\u5fc3<\/p>\n

                                                          \n
                                                        1. \u4e8c\u5206\uff0c\u4e09\u5206\u6cd5\uff08\u6c42\u504f\u5bfc\uff09<\/li>\n
                                                        2. \u5206\u6cbb\uff0cCDQ\u5206\u6cbb<\/li>\n
                                                        3. \u9ad8\u7cbe\u5ea6<\/li>\n
                                                        4. \u79bb\u7ebf<\/li>\n
                                                        5. ST\u8868<\/li>\n<\/ol>\n

                                                          1.13 STL<\/p>\n

                                                            \n
                                                          1. map<\/li>\n
                                                          2. priority_queue<\/li>\n
                                                          3. set<\/li>\n
                                                          4. bitset<\/li>\n
                                                          5. rope<\/li>\n<\/ol>\n

                                                            1.14 \u975e\u5e38\u89c1\u7b97\u6cd5<\/p>\n

                                                              \n
                                                            1. *\u6731\u5218\u7b97\u6cd5<\/li>\n
                                                            2. *\u5f26\u56fe\u4e0e\u533a\u95f4\u56fe<\/li>\n<\/ol>\n","protected":false},"excerpt":{"rendered":"

                                                              \u7b80\u5355\u5217\u4e86\u4e00\u70b9 1.1 \u57fa\u672c\u6570\u636e\u7ed3\u6784 \u6570\u7ec4 \u94fe\u8868\uff0c\u53cc\u5411\u94fe\u8868 \u961f\u5217\uff0c\u5355\u8c03\u961f\u5217\uff0c\u53cc\u7aef\u961f\u5217 \u6808\uff0c\u5355\u8c03\u6808 1.2 \u4e2d\u7ea7\u6570\u636e\u7ed3\u6784 \u5806 \u5e76\u67e5\u96c6\u4e0e …<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"emotion":"","emotion_color":"","title_style":"","license":"","footnotes":""},"categories":[10],"tags":[],"class_list":["post-74","post","type-post","status-publish","format-standard","hentry","category-10"],"_links":{"self":[{"href":"http:\/\/blog.cyasylum.top\/index.php\/wp-json\/wp\/v2\/posts\/74","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/blog.cyasylum.top\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/blog.cyasylum.top\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/blog.cyasylum.top\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/blog.cyasylum.top\/index.php\/wp-json\/wp\/v2\/comments?post=74"}],"version-history":[{"count":2,"href":"http:\/\/blog.cyasylum.top\/index.php\/wp-json\/wp\/v2\/posts\/74\/revisions"}],"predecessor-version":[{"id":76,"href":"http:\/\/blog.cyasylum.top\/index.php\/wp-json\/wp\/v2\/posts\/74\/revisions\/76"}],"wp:attachment":[{"href":"http:\/\/blog.cyasylum.top\/index.php\/wp-json\/wp\/v2\/media?parent=74"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/blog.cyasylum.top\/index.php\/wp-json\/wp\/v2\/categories?post=74"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/blog.cyasylum.top\/index.php\/wp-json\/wp\/v2\/tags?post=74"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}