{"id":970,"date":"2021-03-12T22:52:55","date_gmt":"2021-03-12T14:52:55","guid":{"rendered":"http:\/\/lonelinerd.com\/?p=970"},"modified":"2022-10-16T19:25:07","modified_gmt":"2022-10-16T11:25:07","slug":"reading-notes-csharp-algorithm-5","status":"publish","type":"post","link":"https:\/\/lonelinerd.com\/index.php\/2021\/03\/12\/reading-notes-csharp-algorithm-5\/","title":{"rendered":"\u300a\u5716\u8aaa\u6f14\u7b97\u6cd5-\u4f7f\u7528C#\u300b\u8981\u9ede\u6458\u9304 \u2013 \u300c\u641c\u5c0b\u6f14\u7b97\u6cd5\u300d"},"content":{"rendered":"\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t
\n\t\t\t\t\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t
\n\t\t\t\t

\u66f8\u540d\uff1a\u300a\u5716\u8aaa\u6f14\u7b97\u6cd5-\u4f7f\u7528C#\u300b<\/b><\/p>

\u4f5c\u8005\uff1a\u5433\u71e6\u9298\u3001\u80e1\u662d\u6c11<\/strong><\/p>

\u6240\u8b80\u7248\u672c\uff1a\u535a\u78a9\u6587\u5316<\/p>\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t

\n\t\t\t\t\t\t
\n\t\t\t\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t
\n\t\t\t\t\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t\n\t\t\t\t\t\t<\/span>\n\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t
\n\t\t\t\t\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t
\n\t\t\t\t

\u641c\u5c0b\u65b9\u6cd5<\/span><\/u><\/span><\/strong><\/span><\/h4>

  • \u57fa\u65bc\u8cc7\u6599\u91cf\u5927\u5c0f\uff1a<\/span><\/p>

    • \u8cc7\u6599\u91cf\u5927\uff1a\u5916\u90e8\u641c\u5c0b<\/span><\/p><\/li>

    • \u8cc7\u6599\u91cf\u5c0f\uff1a\u5167\u90e8\u641c\u5c0b<\/span><\/p><\/li><\/ul><\/li>

    • \u57fa\u65bc\u88ab\u641c\u5c0b\u7684\u6578\u64da\u662f\u5426\u7570\u52d5\uff1a<\/span><\/p>

      • \u5426\uff1a\u975c\u614b\u641c\u5c0b<\/span><\/p><\/li>

      • \u662f\uff1a\u52d5\u614b\u641c\u5c0b<\/span><\/p><\/li><\/ul><\/li><\/ul>

        \u641c\u5c0b\u7b97\u6cd5<\/span><\/u><\/span><\/strong><\/span><\/h4>
        \u7dda\u6027\u641c\u5c0b\u6cd5<\/span><\/u><\/span><\/strong><\/span><\/h5>

        • \u5f9e\u982d\u5230\u5c3e\u641c\u7d22\u5168\u90e8\u6578\u64da<\/span><\/p><\/li>

        • \u512a\u9ede\uff1a\u641c\u7d22\u524d\u4e0d\u5c0d\u8cc7\u6599\u4f5c\u4efb\u4f55\u8655\u7406<\/span><\/p><\/li>

        • \u7f3a\u9ede\uff1a\u641c\u5c0b\u901f\u5ea6\u8f03\u6162<\/span><\/p><\/li>

        • \u6642\u9593\u8907\u96dc\u5ea6\uff1a<\/span><\/p>

          • \u5982\u679c\u6578\u64da\u6c92\u6709\u91cd\u8986\uff0c\u627e\u5230\u6578\u64da\u53ef\u4e2d\u6b62\u641c\u7d22\uff0c\u6700\u5dee\u60c5\u6cc1\u70baO(n)<\/span><\/span><\/p><\/li>

          • \u5e73\u5747\u60c5\u6cc1\uff0c\u6578\u64da\u51fa\u73fe\u6a5f\u7387\u76f8\u7b49\uff0c\u9700\u9032\u884c(n+1)\/2\u6b21\u6bd4\u8f03<\/span><\/p><\/li>

          • \u6578\u64da\u91cf\u5f88\u5927\u662f\u4e0d\u9069\u5408\u7528\u7dda\u6027\u641c\u5c0b<\/span><\/p><\/li><\/ul><\/li>

          • \u7dda\u6027\u641c\u5c0b<\/span><\/p>

            • public<\/span> static<\/span> bool<\/span> SequentialSearch<\/span>(int<\/span>[] arr<\/span>, int<\/span> target<\/span>)<\/span>
              {<\/span>
               \u00a0 \u00a0foreach<\/span> (int<\/span> item<\/span> in<\/span> arr<\/span>)<\/span>
               \u00a0  {<\/span>
               \u00a0 \u00a0 \u00a0 \u00a0if<\/span>(item<\/span> ==<\/span> target<\/span>) { return<\/span> true<\/span>; }<\/span>
               \u00a0  }<\/span>
               \u00a0 \u00a0return<\/span> false<\/span>;<\/span>
              }<\/span><\/pre><\/li><\/ul><\/li><\/ul>
              \u4e8c\u5206\u641c\u5c0b\u6cd5<\/span><\/u><\/span><\/strong><\/span><\/h5>
              • \u641c\u5c0b\u5c0d\u8c61\u9700\u8981\u4e8b\u5148\u6392\u5e8f\u597d\uff0c\u800c\u4e14\u6578\u64da\u91cf\u5fc5\u9808\u80fd\u76f4\u63a5\u5728\u8a18\u61b6\u9ad4\u4e2d\u57f7\u884c\u3002<\/span><\/p><\/li>
              • \u9069\u7528\u65bc\u975c\u614b\u6578\u64da<\/span><\/p><\/li>
              • \u5c07\u6578\u64da\u5206\u5272\u6210\u5169\u7b49\u4efd\uff0c\u6bd4\u8f03\u76ee\u6a19\u503c\u548c\u4e2d\u9593\u503c\u7684\u5927\u5c0f\uff1a<\/span><\/p>
                • \u76ee\u6a19\u503c>\u4e2d\u9593\u503c\uff1a\u76ee\u6a19\u503c\u5728\u53f3\u908a<\/span><\/p><\/li>
                • \u76ee\u6a19\u503c<\u4e2d\u9593\u503c\uff1a\u76ee\u6a19\u503c\u5728\u5de6\u908a<\/span><\/p><\/li>
                • \u76ee\u6a19\u503c==\u4e2d\u9593\u503c\uff1a\u627e\u5230\u76ee\u6a19\u503c<\/span><\/p><\/li><\/ul><\/li>
                • \u6642\u9593\u8907\u96dc\u5ea6\uff1a\u6bcf\u6b21\u641c\u5c0b\u90fd\u6703\u6bd4\u4e0a\u6b21\u5c11\u4e00\u534a\u7684\u7bc4\u570d -> O(log n)<\/span><\/span><\/p><\/li>
                • \u4e8c\u5206\u67e5\u627e<\/span><\/p>
                  • public<\/span> static<\/span> int<\/span> BinarySearch<\/span>(int<\/span>[] arr<\/span>, int<\/span> target<\/span>)<\/span>
                    {<\/span>
                     \u00a0 \u00a0int<\/span> left<\/span> =<\/span> 0<\/span>;<\/span>
                     \u00a0 \u00a0int<\/span> right<\/span> =<\/span> arr<\/span>.Length<\/span> -<\/span> 1<\/span>;<\/span>
                     \u00a0 \u00a0int<\/span> mid<\/span> =<\/span> 0<\/span>;<\/span>
                    \u200b<\/span>
                     \u00a0 \u00a0while<\/span>(left<\/span> <=<\/span> right<\/span>)<\/span>
                     \u00a0  {<\/span>
                     \u00a0 \u00a0 \u00a0 \u00a0mid<\/span> =<\/span> (right<\/span> -<\/span> left<\/span>) \/<\/span> 2<\/span> +<\/span> left<\/span>;<\/span>
                     \u00a0 \u00a0 \u00a0 \u00a0if<\/span>(arr<\/span>[mid<\/span>] ==<\/span> target<\/span>) { return<\/span> mid<\/span>; }<\/span>
                     \u00a0 \u00a0 \u00a0 \u00a0else<\/span> if<\/span>(arr<\/span>[mid<\/span>] <<\/span> target<\/span>)<\/span>
                     \u00a0 \u00a0 \u00a0  {<\/span>
                     \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0left<\/span> =<\/span> mid<\/span> +<\/span> 1<\/span>;<\/span>
                     \u00a0 \u00a0 \u00a0  }<\/span>
                     \u00a0 \u00a0 \u00a0 \u00a0else<\/span><\/span>
                     \u00a0 \u00a0 \u00a0  {<\/span>
                     \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0right<\/span> =<\/span> mid<\/span> -<\/span> 1<\/span>;<\/span>
                     \u00a0 \u00a0 \u00a0  }<\/span>
                     \u00a0  }<\/span>
                     \u00a0 \u00a0return<\/span> -<\/span>1<\/span>;<\/span>
                    }<\/span><\/pre><\/li><\/ul><\/li><\/ul>
                    \u5167\u63d2\u641c\u5c0b\u6cd5<\/span><\/u><\/span><\/strong><\/span><\/h5>
                    • \u4f9d\u7167\u6578\u64da\u4f4d\u7f6e\u7684\u5206\u5e03\uff0c\u5229\u7528\u516c\u5f0f\u9810\u6e2c\u6578\u64da\u7684\u6240\u5728\u4f4d\u7f6e\uff0c\u518d\u4ee5\u4e8c\u5206\u6cd5\u7684\u65b9\u5f0f\u6f38\u6f38\u903c\u8fd1\u3002<\/span><\/p><\/li>
                    • \u5167\u63d2\u6cd5\u5047\u8a2d\u6578\u64da\u5e73\u5747\u5206\u5e03\u5728\u9663\u5217\u4e2d\uff0c\u800c\u6bcf\u4e00\u7b46\u6578\u64da\u7684\u5dee\u8ddd\u76f8\u7576\u63a5\u8fd1\/\u6709\u4e00\u5b9a\u6bd4\u4f8b\u7684\u8ddd\u96e2<\/span><\/p>
                      • \u5167\u63d2\u6cd5\u516c\u5f0f\uff1amid = left + ((target – arr[left]) \/ (arr[right] – arr[left])) * (right – left)<\/span><\/p><\/li><\/ul><\/li>
                      • \u6642\u9593\u8907\u96dc\u5ea6\uff1a\u5e73\u5747\u800c\u8a00\u512a\u65bcO(log n)<\/span><\/span><\/p><\/li>
                      • \u9808\u5148\u6392\u5e8f\u6578\u64da<\/span><\/p><\/li>
                      • \u5167\u63d2\u641c\u5c0b<\/span><\/p>
                        • public<\/span> static<\/span> int<\/span> InterpolationSearch<\/span>(int<\/span>[] arr<\/span>, int<\/span> target<\/span>)<\/span>
                          {<\/span>
                           \u00a0 \u00a0int<\/span> left<\/span> =<\/span> 0<\/span>;<\/span>
                           \u00a0 \u00a0int<\/span> right<\/span> =<\/span> arr<\/span>.Length<\/span> -<\/span> 1<\/span>;<\/span>
                           \u00a0 \u00a0int<\/span> interpolate<\/span> =<\/span> 0<\/span>;<\/span>
                          \u200b<\/span>
                           \u00a0 \u00a0while<\/span>(left<\/span> <=<\/span> right<\/span> &&<\/span> interpolate<\/span> !=<\/span> -<\/span>1<\/span>)<\/span>
                           \u00a0  {<\/span>
                           \u00a0 \u00a0 \u00a0 \u00a0interpolate<\/span> =<\/span> (int<\/span>)((float<\/span>)(target<\/span> -<\/span> arr<\/span>[left<\/span>]) *<\/span> (right<\/span> -<\/span> left<\/span>) \/<\/span> (arr<\/span>[right<\/span>] -<\/span> arr<\/span>[left<\/span>]));<\/span>
                           \u00a0 \u00a0 \u00a0 \u00a0int<\/span> mid<\/span> =<\/span> left<\/span> +<\/span> interpolate<\/span>;<\/span>
                          \u200b<\/span>
                           \u00a0 \u00a0 \u00a0 \u00a0if<\/span>(mid<\/span> ><\/span> right<\/span> +<\/span> 1<\/span> ||<\/span> mid<\/span> <<\/span> -<\/span>1<\/span>) { return<\/span> -<\/span>1<\/span>; }<\/span>
                           \u00a0 \u00a0 \u00a0 \u00a0else<\/span> if<\/span>(interpolate<\/span> ><\/span> arr<\/span>[left<\/span>] &&<\/span> interpolate<\/span> ><\/span> arr<\/span>[right<\/span>]) { return<\/span> -<\/span>1<\/span>; }<\/span>
                          \u200b<\/span>
                           \u00a0 \u00a0 \u00a0 \u00a0if<\/span>(arr<\/span>[mid<\/span>] ==<\/span> target<\/span>)<\/span>
                           \u00a0 \u00a0 \u00a0  {<\/span>
                           \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0return<\/span> mid<\/span>;<\/span>
                           \u00a0 \u00a0 \u00a0  }<\/span>
                           \u00a0 \u00a0 \u00a0 \u00a0else<\/span> if<\/span> (arr<\/span>[mid<\/span>] <<\/span> target<\/span>)<\/span>
                           \u00a0 \u00a0 \u00a0  {<\/span>
                           \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0left<\/span> =<\/span> mid<\/span> +<\/span> 1<\/span>;<\/span>
                           \u00a0 \u00a0 \u00a0  }<\/span>
                           \u00a0 \u00a0 \u00a0 \u00a0else<\/span><\/span>
                           \u00a0 \u00a0 \u00a0  {<\/span>
                           \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0right<\/span> =<\/span> mid<\/span> -<\/span> 1<\/span>;<\/span>
                           \u00a0 \u00a0 \u00a0  }<\/span>
                           \u00a0  }<\/span>
                          \u200b<\/span>
                           \u00a0 \u00a0return<\/span> -<\/span>1<\/span>;<\/span>
                          }<\/span><\/pre><\/li><\/ul><\/li><\/ul>
                          \u8cbb\u6c0f\u641c\u5c0b\u6cd5<\/span><\/u><\/span><\/strong><\/span><\/h5>
                          • \u4ee5\u8cbb\u6c0f\u7d1a\u6578\u5206\u5272\u6578\u64da<\/span>\uff0c\u6bd4\u4e8c\u5206\u6cd5\u597d\u7684\u662f\u53ea\u7528\u5230\u52a0\u6e1b\u6cd5\u800c\u4e0d\u9700\u7528\u5230\u4e58\u9664\u6cd5<\/span><\/p><\/li>
                          • \u8cbb\u6c0f\u641c\u5c0b\u6a39<\/span><\/p>
                            • \u5de6\u53f3\u5b50\u6a39\u5747\u70ba\u8cbb\u6c0f\u6a39<\/span><\/p><\/li>
                            • \u6839\u7bc0\u9ede(k)\u7684\u8cbb\u6c0f\u7d1a\u6578\u57fa\u65bc\u6578\u64da\u6578\u91cf(n)\u6c7a\u5b9a\uff1aF(k + 1) >= n+1<\/span><\/p><\/li>
                            • \u5b50\u7bc0\u9ede\u8207\u7236\u7bc0\u9ede\u7684\u5dee\u503c\u7d55\u5c0d\u503c\u70ba\u8cbb\u6c0f\u6578<\/span><\/p><\/li>
                            • \u7576k >= 2<\/span><\/p>
                              • \u8cbb\u6c0f\u6a39\u7684\u6a39\u6839\u70baFib(k)<\/span><\/p><\/li>
                              • \u5de6\u5b50\u6a39\u70ba(k – 1)\u968e\u8cbb\u6c0f\u6a39\uff08\u6a39\u6839\u70baFib(k – 1)\uff09<\/span><\/p><\/li>
                              • \u53f3\u5b50\u6a39\u70ba\u6578(k – 2)\u968e\u8cbb\u6c0f\u6a39\uff08\u6a39\u6839\u70baFib(k) + Fib(k – 2)\uff09<\/span><\/p><\/li><\/ul><\/li>
                              • \u82e5n + 1 != \u8cbb\u6c0f\u6578\u7684\u503c\uff0c\u5247\u627e\u51fa\u5b58\u5728\u4e00\u500bm \u4f7f\u7528 Fib(k + 1) – m = n + 1\uff0cm = Fib(k + 1) – (n + 1)\uff0c\u518d\u4f9d\u8cbb\u6c0f\u6a39\u7684\u5efa\u7acb\u539f\u5247\u5b8c\u6210\u8cbb\u6c0f\u6a39\u7684\u5efa\u7acb\uff0c\u6700\u5f8c\u5c07\u6a39\u7684\u5404\u7bc0\u9ede\u6e1b\u53bbm\uff0c\u628a\u503c<1\u7684\u7bc0\u9ede\u53bb\u6389\u3002<\/span><\/p><\/li><\/ul><\/li>
                              • target\u53d6\u503c\u7bc4\u570d<\/span><\/p>
                                • target < Fib(k) => target\u57281 \u5230 Fib(k) – 1\u4e4b\u9593<\/span><\/p><\/li>
                                • target == Fib(k) => \u627e\u5230\u6578\u64da<\/span><\/p><\/li>
                                • target > Fib(k) => target\u5728 Fib(k) + 1 \u5230 Fib(k+1) – 1\u4e4b\u9593<\/span><\/p><\/li><\/ul><\/li>
                                • \u6642\u9593\u8907\u96dc\u5ea6\uff1a<\/span><\/p>
                                  • \u5e73\u5747\u60c5\u6cc1\uff1aO(log2N)<\/span><\/span><\/p><\/li>
                                  • \u6700\u58de\u60c5\u6cc1\u6bd4\u4e8c\u5206\u67e5\u627e\u6162<\/span><\/p><\/li><\/ul><\/li>
                                  • \u7b97\u6cd5\u8907\u96dc\uff0c\u9700\u984d\u5916\u7522\u751f\u8cbb\u6c0f\u6a39<\/span><\/p><\/li><\/ul>
                                    • \u8cbb\u6c0f\u641c\u5c0b<\/span><\/p>
                                      • public<\/span> static<\/span> int<\/span> Fib_Search<\/span>(int<\/span>[] arr<\/span>, int<\/span> target<\/span>)<\/span>
                                        {<\/span>
                                         \u00a0 \u00a0\/\/F(\u6839\u7bc0\u9ede + 1) = \u6578\u7d44\u5143\u7d20\u6578\u91cf + 1<\/span><\/span>
                                         \u00a0 \u00a0int<\/span> idx<\/span> =<\/span> 2<\/span>;<\/span>
                                         \u00a0 \u00a0while<\/span> (Fib<\/span>(idx<\/span>) <=<\/span> arr<\/span>.Length<\/span>) { idx<\/span>++<\/span>; }<\/span>
                                         \u00a0 \u00a0idx<\/span>--<\/span>;<\/span>
                                        \u200b<\/span>
                                         \u00a0 \u00a0int<\/span> rootNode<\/span> =<\/span> Fib<\/span>(idx<\/span>); \/\/\u5b9a\u7fa9\u6839\u7bc0\u9ede<\/span><\/span>
                                         \u00a0 \u00a0int<\/span> diff1<\/span> =<\/span> Fib<\/span>(idx<\/span> -<\/span> 1<\/span>); \/\/\u4e0a\u4e00\u500b\u8cbb\u6c0f\u6578<\/span><\/span>
                                         \u00a0 \u00a0int<\/span> diff2<\/span> =<\/span> rootNode<\/span> -<\/span> diff1<\/span>; \/\/\u4e0a\u4e8c\u500b\u8cbb\u6c0f\u6578<\/span><\/span>
                                         \u00a0 \u00a0rootNode<\/span>--<\/span>;<\/span>
                                        \u200b<\/span>
                                         \u00a0 \u00a0while<\/span> (true<\/span>)<\/span>
                                         \u00a0  {<\/span>
                                         \u00a0 \u00a0 \u00a0 \u00a0if<\/span> (target<\/span> ==<\/span> arr<\/span>[rootNode<\/span>]) { return<\/span> rootNode<\/span>; }<\/span>
                                         \u00a0 \u00a0 \u00a0 \u00a0else<\/span><\/span>
                                         \u00a0 \u00a0 \u00a0  {<\/span>
                                         \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0if<\/span> (idx<\/span> ==<\/span> 2<\/span>) { return<\/span> arr<\/span>.Length<\/span>; }<\/span>
                                         \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0if<\/span> (target<\/span> <<\/span> arr<\/span>[rootNode<\/span>])<\/span>
                                         \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  {<\/span>
                                         \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0rootNode<\/span> =<\/span> rootNode<\/span> -<\/span> diff2<\/span>;<\/span>
                                         \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0int<\/span> temp<\/span> =<\/span> diff1<\/span>;<\/span>
                                         \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0diff1<\/span> =<\/span> diff2<\/span>;<\/span>
                                         \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0diff2<\/span> =<\/span> temp<\/span> -<\/span> diff2<\/span>;<\/span>
                                         \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0idx<\/span> =<\/span> idx<\/span> -<\/span> 1<\/span>;<\/span>
                                         \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  }<\/span>
                                         \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0else<\/span><\/span>
                                         \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  {<\/span>
                                         \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0if<\/span> (idx<\/span> ==<\/span> 3<\/span>) { return<\/span> arr<\/span>.Length<\/span>; }<\/span>
                                         \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0rootNode<\/span> =<\/span> rootNode<\/span> +<\/span> diff2<\/span>;<\/span>
                                         \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0diff1<\/span> =<\/span> diff1<\/span> -<\/span> diff2<\/span>;<\/span>
                                         \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0diff2<\/span> =<\/span> diff2<\/span> -<\/span> diff1<\/span>;<\/span>
                                         \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0idx<\/span> =<\/span> idx<\/span> -<\/span> 2<\/span>;<\/span>
                                         \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  }<\/span>
                                         \u00a0 \u00a0 \u00a0  }<\/span>
                                         \u00a0  }<\/span>
                                        }<\/span>
                                        static<\/span> int<\/span> Fib<\/span>(int<\/span> n<\/span>)<\/span>
                                        {<\/span>
                                         \u00a0 \u00a0if<\/span> (n<\/span> ==<\/span> 1<\/span> ||<\/span> n<\/span> ==<\/span> 0<\/span>) { return<\/span> n<\/span>; }<\/span>
                                         \u00a0 \u00a0else<\/span> { return<\/span> Fib<\/span>(n<\/span> -<\/span> 1<\/span>) +<\/span> Fib<\/span>(n<\/span> -<\/span> 2<\/span>); }<\/span>
                                        }<\/span><\/pre><\/li><\/ul><\/li><\/ul>
                                        <\/div>\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t","protected":false},"excerpt":{"rendered":"
                                        \u66f8\u540d\uff1a\u300a\u5716\u8aaa\u6f14\u7b97\u6cd5-\u4f7f\u7528C#\u300b \u4f5c\u8005\uff1a\u5433\u71e6\u9298\u3001\u80e1\u662d\u6c11 \u6240\u8b80\u7248\u672c\uff1a\u535a\u78a9\u6587\u5316<\/p>\n","protected":false},"author":1,"featured_media":947,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[3,18,21],"tags":[],"class_list":["post-970","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-reading-notes","category-developing","category-csharp-algorithm"],"jetpack_sharing_enabled":true,"jetpack_featured_media_url":"https:\/\/lonelinerd.com\/wp-content\/uploads\/2021\/03\/FeatureCover_ReadingNotes.png","_links":{"self":[{"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/posts\/970","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/comments?post=970"}],"version-history":[{"count":9,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/posts\/970\/revisions"}],"predecessor-version":[{"id":979,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/posts\/970\/revisions\/979"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/media\/947"}],"wp:attachment":[{"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/media?parent=970"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/categories?post=970"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/tags?post=970"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}