{"id":192440,"date":"2020-11-09T23:53:26","date_gmt":"2020-11-09T15:53:26","guid":{"rendered":"http:\/\/4563.org\/?p=192440"},"modified":"2020-11-09T23:53:26","modified_gmt":"2020-11-09T15:53:26","slug":"%e5%85%b3%e4%ba%8e-for-%e5%be%aa%e7%8e%af%e4%b8%ad%e7%9a%84-j-10-%e5%92%8c-j-0-%e7%9a%84%e6%95%88%e7%8e%87%e9%97%ae%e9%a2%98%ef%bc%8c%e5%a4%aa%e8%af%a1%e5%bc%82%e4%ba%86","status":"publish","type":"post","link":"http:\/\/4563.org\/?p=192440","title":{"rendered":"\u5173\u4e8e for \u5faa\u73af\u4e2d\u7684 j – 1>=0 \u548c j > 0 \u7684\u6548\u7387\u95ee\u9898\uff0c\u592a\u8be1\u5f02\u4e86"},"content":{"rendered":"
\n
\n
\n

\u5173\u4e8e for \u5faa\u73af\u4e2d\u7684 j – 1>=0 \u548c j > 0 \u7684\u6548\u7387\u95ee\u9898\uff0c\u592a\u8be1\u5f02\u4e86 <\/h1>\n

<\/p>\n

\n
\u8cc7\u6df1\u5927\u4f6c : GTD <\/span> <\/i> 6<\/span> <\/div>\n
<\/div>\n<\/p><\/div>\n<\/p><\/div>\n<\/p><\/div>\n
<\/p>\n

\u5148\u770b\u56fe\uff0c\u5148\u7528 j > 0 \u8dd1\u9009\u62e9\u6392\u5e8f \"\u5173\u4e8e<\/p>\n

\u7136\u540e\u6539\u6210 j – 1 >= 0\uff0c\u7ee7\u7eed\u6d4b\u8bd5\u9009\u62e9\u6392\u5e8f<\/p>\n

\"\u5173\u4e8e<\/p>\n

\u8fd9\u4e2a\u7b97\u6cd5\u4e00\u6a21\u4e00\u6837\uff0c\u4ec0\u4e48\u90fd\u6ca1\u6539\uff0c\u6211\u8dd1\u4e86 30 \u591a\u6b21\uff0c\u6bcf\u6b21\u7528 j – 1 > =0 \u90fd\u662f 17 \u79d2\u5de6\u53f3\uff0c\u800c\u7528 j >0 \u90fd\u5728 16 \u79d2\u5de6\u53f3\uff0c\u8fd9\u4e24\u4e2a\u6548\u7387\u600e\u4e48\u4f1a\u6709\u8fd9\u4e48\u5927\u5dee\u522b\uff0c\u4e0d\u5e94\u8be5\u554a\u3002<\/p>\n

\u800c\u4e14\u6211\u8dd1\u4e86 30 \u591a\u6b21\uff0c\u6bcf\u6b21\u90fd\u4e00\u6837\uff0c\u4e00\u4e2a\u662f 16 \u79d2\uff0c\u4e00\u4e2a\u662f 17 \u79d2\uff0c\u53ea\u662f\u5c0f\u6570\u70b9\u540e\u4e0d\u4e00\u6837\u800c\u5df2<\/p>\n<\/p><\/div>\n

\u5927\u4f6c\u6709\u8a71\u8aaa<\/b> (19<\/span>) <\/div>\n
<\/div>\n<\/p><\/div>\n<\/p><\/div>\n
    \n
  • \n
    \n
    \n
    \u8cc7\u6df1\u5927\u4f6c : xuanbg <\/span> <\/div>\n
    <\/i> <\/span> <\/div>\n<\/p><\/div>\n
    >=\u96be\u9053\u6ca1\u6709\u591a\u8dd1\u4e00\u6b21\u5417\uff1f <\/div>\n<\/p><\/div>\n<\/li>\n
  • \n
    \n
    \n
    \u4e3b<\/span> \u8cc7\u6df1\u5927\u4f6c : GTD <\/span> <\/div>\n
    <\/i> <\/span> <\/div>\n<\/p><\/div>\n
    @xuanbg #1 \u6211\u8dd1\u4e86 30 \u591a\u6b21\uff0c\u90fd\u662f\u5dee\u4e0d\u591a\u4e00\u6837\uff0c\u4e00\u4e2a\u662f 17 \u79d2 \u4e00\u4e2a\u662f 16 \u79d2 <\/div>\n<\/p><\/div>\n<\/li>\n
  • \n
    \n
    \n
    \u4e3b<\/span> \u8cc7\u6df1\u5927\u4f6c : GTD <\/span> <\/div>\n
    <\/i> <\/span> <\/div>\n<\/p><\/div>\n
    @xuanbg #1 \u54e6\u54e6\uff0c\u4f60\u8bf4>=\u6548\u7387\u4f4e\u4e00\u70b9\uff0c\u4f1a\u591a\u8dd1\u4e00\u6b21\u5417\uff1f <\/div>\n<\/p><\/div>\n<\/li>\n
  • \n
    \n
    \n
    \u8cc7\u6df1\u5927\u4f6c : chendy <\/span> <\/div>\n
    <\/i> <\/span> <\/div>\n<\/p><\/div>\n
    \u4ee3\u7801\u53d1\u51fa\u6765\u5927\u5bb6\u8bd5\u8bd5\uff1f <\/div>\n<\/p><\/div>\n<\/li>\n
  • \n
    \n
    \n
    \u8cc7\u6df1\u5927\u4f6c : v2yybb <\/span> <\/div>\n
    <\/i> <\/span> <\/div>\n<\/p><\/div>\n
    j-1>=0;\u6bcf\u6b21\u90fd\u8ba1\u7b97 j-1,\u7136\u540e\u624d\u5224\u65ad.
    j>0 \u7684\u8bdd \u6bcf\u6b21\u53ea\u5224\u65ad <\/div>\n<\/p><\/div>\n<\/li>\n
  • \n
    \n
    \n
    \u8cc7\u6df1\u5927\u4f6c : xiangyuecn <\/span> <\/div>\n
    <\/i> <\/span> <\/div>\n<\/p><\/div>\n
    \u4f60\u7406\u60f3\u4e2d\u8ba4\u4e3a\u7f16\u8bd1\u5668\u662f\u667a\u80fd\u7684\uff0c\u5b9e\u673a\u4e0a\u7f16\u8bd1\u5668\u662f\u4e00\u4e2a\u667a\u969c\u3002 <\/div>\n<\/p><\/div>\n<\/li>\n
  • \n
    \n
    \n
    \u8cc7\u6df1\u5927\u4f6c : chendy <\/span> <\/div>\n
    <\/i> <\/span> <\/div>\n<\/p><\/div>\n
    \u591a\u4e86\u4e00\u6b65\u51cf\u6cd5\uff0c\u5b57\u8282\u7801\u591a\u4e86\u4e00\u6761 isub
    \u5927\u4e8e\u5c0f\u4e8e \u548c \u5927\u4e8e\u7b49\u4e8e \u5c0f\u4e8e\u7b49\u4e8e \u90fd\u662f\u4e00\u6761\u5b57\u8282\u7801\uff0c\u6ca1\u533a\u522b <\/div>\n<\/p><\/div>\n<\/li>\n
  • \n
    \n
    \n
    \u8cc7\u6df1\u5927\u4f6c : JeffGe <\/span> <\/div>\n
    <\/i> <\/span> <\/div>\n<\/p><\/div>\n
    \u4f60\u8981\u8bf4 j – 1 >= 0 \u5feb\uff0c\u624d\u53eb\u8be1\u5f02\u5427 <\/div>\n<\/p><\/div>\n<\/li>\n
  • \n
    \n
    \n
    \u8cc7\u6df1\u5927\u4f6c : no1xsyzy <\/span> <\/div>\n
    <\/i> <\/span> <\/div>\n<\/p><\/div>\n
    \uff08 JVM \u4e0d\u6e05\u695a\uff0c\u6309\u5bf9 C – asm \u7684\u7406\u89e3\u5e94\u8be5\u5dee\u4e0d\u591a\u5427\uff09
    j – 1 >= 0 \u662f
    \u53d6 j\uff0c\u53d6 1\uff0c\u76f8\u51cf\uff0c\u53d6 0\uff0c\u6bd4\u8f83\u5e76\u8df3\u8f6c
    j > 0 \u662f
    \u53d6 j\uff0c\u53d6 0\uff0c\u6bd4\u8f83\u5e76\u8df3\u8f6c
    \u5373\u4f7f\u7406\u8bba\u4e0a\u7b49\u6548\uff0c\u4f46\u76ee\u524d\u6240\u6709\u4f18\u5316\u90fd\u662f\u542f\u53d1\u5f0f\u7684\uff0c\u4e0d\u4e00\u5b9a\u80fd\u53d1\u73b0\u6700\u4f18\u89e3 <\/div>\n<\/p><\/div>\n<\/li>\n
  • \n
    \n
    \n
    \u8cc7\u6df1\u5927\u4f6c : guixiexiezou <\/span> <\/div>\n
    <\/i> <\/span> <\/div>\n<\/p><\/div>\n
    \u6240\u6709 java \u76f8\u5173\u7684\uff0c\u5efa\u8bae\u90fd\u70ed\u8eab\u540e\u518d\u8dd1\u6d4b\u8bd5\uff0c\u4e0d\u7136\u548c\u4f60\u9884\u60f3\u7684\u6709\u5f88\u5927\u4e0d\u4e00\u6837 <\/div>\n<\/p><\/div>\n<\/li>\n
  • \n
    \n
    \n
    \u8cc7\u6df1\u5927\u4f6c : dazhangpan <\/span> <\/div>\n
    <\/i> <\/span> <\/div>\n<\/p><\/div>\n
    \u4e0d\u8d1f\u8d23\u4efb\u5730\u778e\u731c\u662f\u5728\u5206\u652f\u6761\u4ef6\u8fd9\u91cc\u7684\u903b\u8f91\u5f71\u54cd\u4e86 CPU \u5206\u652f\u9884\u6d4b\u5668\u7684\u6b63\u786e\u7387
    \u53ef\u4ee5\u7528 perf \u6293\u4e00\u4e0b\u770b\u770b mispredict \u7684\u6bd4\u4f8b\u662f\u4e0d\u662f\u4e0a\u5347\u4e86 <\/div>\n<\/p><\/div>\n<\/li>\n
  • \n
    \n
    \n
    \u8cc7\u6df1\u5927\u4f6c : lakehylia <\/span> <\/div>\n
    <\/i> <\/span> <\/div>\n<\/p><\/div>\n
    \u8bd5\u8bd5 j – 1 >= 0 \u6539\u6210 j >= 1\uff0c\u770b\u770b\u65f6\u95f4\u662f\u4e0d\u662f\u4e00\u6837\u7684\u3002 <\/div>\n<\/p><\/div>\n<\/li>\n
  • \n
    \n
    \n
    \u4e3b<\/span> \u8cc7\u6df1\u5927\u4f6c : GTD <\/span> <\/div>\n
    <\/i> <\/span> <\/div>\n<\/p><\/div>\n
    @lakehylia #12 \u4e0d\u884c\uff0c\u521a\u521a\u8bd5\u4e86\u4e00\u4e0b\uff0cj >=1 \u8fd8\u662f\u4e00\u6837\uff0c\u53ea\u6709\u6539\u6210 j>0 \u624d\u80fd 16s \u5de6\u53f3 <\/div>\n<\/p><\/div>\n<\/li>\n
  • \n
    \n
    \n
    \u8cc7\u6df1\u5927\u4f6c : Mohanson <\/span> <\/div>\n
    <\/i> <\/span> <\/div>\n<\/p><\/div>\n
    \u5224\u65ad j > 0 \u5728 x86 \u4e0a\u667a\u5546\u6b63\u5e38\u7684\u7f16\u8bd1\u5668\u4f1a\u7528 jns \u6307\u4ee4(Jump if not sign)\u800c\u4e0d\u4f1a\u7528\u6bd4\u8f83\u8df3\u8f6c\u6307\u4ee4, \u5224\u65ad\u6761\u4ef6\u662f SF = 0<\/p>\n

    \u5224\u65ad j >= 1 \u5728 x86 \u4e0a\u7528\u7684\u662f jg \u6307\u4ee4(Jump if greater), \u5224\u65ad\u6761\u4ef6\u662f ZF = 0 and SF = OF<\/p>\n

    \u4ee5\u4e0a\u662f gcc \u7684\u903b\u8f91(\u6211\u5b8c\u5168\u4e0d\u4f1a java \u4e5f\u4e0d\u77e5\u9053 jvm \u5230\u5e95\u600e\u4e48\u64cd\u4f5c\u7684) <\/p><\/div>\n<\/p><\/div>\n<\/li>\n

  • \n
    \n
    \n
    \u8cc7\u6df1\u5927\u4f6c : geelaw <\/span> <\/div>\n
    <\/i> <\/span> <\/div>\n<\/p><\/div>\n
    \u663e\u7136 j – 1 >= 0 \u548c j > 0 \u662f\u5b8c\u5168\u4e0d\u540c\u7684\u610f\u601d\uff0c\u56e0\u4e3a Java \u89c4\u5b9a\u6709\u7b26\u53f7\u6570\u7684\u6ea2\u51fa\u884c\u4e3a\u3002\u5982\u679c j = -2147483648\uff0c\u90a3\u4e48 j – 1 >= 0 \u662f true \u800c j > 0 \u662f false \u3002<\/p>\n

    \u56e0\u6b64\uff0c\u7f16\u8bd1\u5668\u5f88\u96be\u8fdb\u884c\u4f18\u5316\uff0c\u6545\u4f1a\u91c7\u7528\u5148\u51cf\u540e\u5224\u65ad\u7b26\u53f7\u7684\u65b9\u5f0f\uff0c\u591a\u505a\u4e00\u6b21\u51cf\u6cd5\u5f53\u7136\u4f1a\u6162\u3002 <\/p><\/div>\n<\/p><\/div>\n<\/li>\n

  • \n
    \n
    \n
    \u8cc7\u6df1\u5927\u4f6c : lakehylia <\/span> <\/div>\n
    <\/i> <\/span> <\/div>\n<\/p><\/div>\n
    @GTD \u90a3\u7ed3\u679c\u5c31\u660e\u663e\u4e86\uff0c\u7f16\u8bd1\u5668\u5728\u53d8\u91cf\u8ddf 0 \u7684\u5bf9\u6bd4\u4e0a\u6709\u4f18\u5316\uff0c\u800c\u5176\u4ed6\u503c\u6ca1\u6709\u3002 <\/div>\n<\/p><\/div>\n<\/li>\n
  • \n
    \n
    \n
    \u8cc7\u6df1\u5927\u4f6c : misaka19000 <\/span> <\/div>\n
    <\/i> <\/span> <\/div>\n<\/p><\/div>\n
    \u76f4\u63a5\u770b\u7f16\u8bd1\u540e\u7684\u5b57\u8282\u7801\uff0c\u5bf9\u6bd4\u533a\u522b <\/div>\n<\/p><\/div>\n<\/li>\n
  • \n
    \n
    \n
    \u8cc7\u6df1\u5927\u4f6c : XuanFei990 <\/span> <\/div>\n
    <\/i> <\/span> <\/div>\n<\/p><\/div>\n
    \u6211\u4ee5\u4e3a\u4e0b\u8fb9\u7684\u4f1a\u77ed\u5462\uff0c\u90a3\u624d\u5947\u602a\u3002
    \u591a\u4e86\u4e00\u6b65\u51cf\u6cd5\u64cd\u4f5c\u5427\uff0c\u5faa\u73af\u6b21\u6570\u5c11\uff0c\u6ca1\u4ec0\u4e48\u611f\u89c9\uff0c\u5faa\u73af\u6b21\u6570\u591a\u7684\u8bdd\u5c31\u4ea7\u751f\u660e\u663e\u5dee\u5f02\u4e86 <\/div>\n<\/p><\/div>\n<\/li>\n
  • \n
    \n
    \n
    \u8cc7\u6df1\u5927\u4f6c : Yantc <\/span> <\/div>\n
    <\/i> <\/span> <\/div>\n<\/p><\/div>\n
    @GTD <\/p>\n

    j >=1\uff1a\u5148\u505a j-1\uff0c\u518d\u5c06 j-i \u540e\u7684 ans \u548c 0 \u5224\u65ad\u5927\u5c0f\u8fd8\u8981\u770b\u662f\u5426\u5b58\u5728\u6ea2\u51fa
    j>0\uff1a\u76f4\u63a5\u5c06 j \u7684 bit \u4f4d\u6216\u8d77\u6765\uff0c\u5c31\u76f4\u63a5\u53ef\u5224\u65ad\uff0c1\uff1a\u5219 j \u5927\u4e8e 0\uff0c0\uff1a\u5219 j==0.<\/p>\n

    \u663e\u7136\u7b2c\u4e8c\u79cd\u60c5\u51b5\u5feb\u554a <\/p><\/div>\n<\/p><\/div>\n<\/li>\n

  • \n","protected":false},"excerpt":{"rendered":"

    \u5173\u4e8e for \u5faa\u73af\u4e2d\u7684 j &#8…<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[],"tags":[],"_links":{"self":[{"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/posts\/192440"}],"collection":[{"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/4563.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=192440"}],"version-history":[{"count":0,"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/posts\/192440\/revisions"}],"wp:attachment":[{"href":"http:\/\/4563.org\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=192440"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/4563.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=192440"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/4563.org\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=192440"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}