{"id":11893,"date":"2016-11-17T00:00:00","date_gmt":"2016-11-16T16:00:00","guid":{"rendered":"https:\/\/fgchen.com\/wpedu2\/2016\/11\/17\/%e3%80%90%e8%b3%87%e6%96%99%e7%b5%90%e6%a7%8b%e3%80%91%e9%99%a3%e5%88%97\/"},"modified":"2026-03-30T14:55:03","modified_gmt":"2026-03-30T06:55:03","slug":"%e3%80%90%e8%b3%87%e6%96%99%e7%b5%90%e6%a7%8b%e3%80%91%e9%99%a3%e5%88%97","status":"publish","type":"post","link":"https:\/\/fgchen.com\/wpedu\/2016\/11\/%e3%80%90%e8%b3%87%e6%96%99%e7%b5%90%e6%a7%8b%e3%80%91%e9%99%a3%e5%88%97\/","title":{"rendered":"\u3010\u8cc7\u6599\u7d50\u69cb\u3011\u9663\u5217"},"content":{"rendered":"

\u9663\u5217\u7684\u89c0\u5ff5<\/h1>\n\n

\u3010\u5b9a\u7fa9\u3011\u9663\u5217\u662f\u6307\u4e00\u7fa4\u5177\u6709\u76f8\u540c\u540d\u7a31\u53ca\u8cc7\u6599\u578b\u614b\u7684\u8b8a\u6578\u4e4b\u96c6\u5408\u3002<\/h3>\n\n

\u3010\u7279\u6027\u3011<\/h3>\n\n
    \n
  1. \u4f54\u7528\u9023\u7e8c\u8a18\u61b6\u9ad4\u7a7a\u9593\u3002<\/li>\n
  2. \u7528\u4f86\u8868\u793a\u6709\u5e8f\u4e32\u5217\u4e4b\u4e00\u7a2e\u65b9\u5f0f\u3002<\/li>\n
  3. \u5404\u5143\u7d20\u7684\u8cc7\u6599\u578b\u614b\u7686\u76f8\u540c\u3002<\/li>\n
  4. \u652f\u63f4\u96a8\u6a5f\u5b58\u53d6(Random Access)\u8207\u5faa\u5e8f\u5b58\u53d6(Sequential Access)\u3002<\/li>\n
  5. \u63d2\u5165\u6216\u522a\u9664\u5143\u7d20\u6642\u8f03\u70ba\u9ebb\u7169\u3002\u56e0\u70ba\u9808\u632a\u79fb\u5176\u4ed6\u5143\u7d20\u3002<\/li>\n<\/ol>\n\n \n\n

    \u3010\u512a\u9ede\u3011<\/h3>\n\n(1)\u5229\u7528\u8a3b\u6a19\uff08Index\uff09\u53ef\u4ee5\u5feb\u901f\u7684\u8f38\u5165\u8cc7\u6599\u3002\n\u8f38\u5165\uff1afor(i=0;i<5;i++) \/\/\u5229\u7528\u300c\u8ff4\u5708\u7d50\u69cb\u300d\nA[i]=i*2+1; \/\/\u5feb\u901f\u300c\u8f38\u5165\u8cc7\u6599\u300d\u5230\u300c\u9663\u5217\u300d\u4e2d\n(2) \u5229\u7528\u8a3b\u6a19\uff08Index\uff09\u4e00\u6b21\u53ef\u4ee5\u8f38\u51fa\u5927\u6279\u7684\u8cc7\u6599\u3002\n\u8f38\u51fa\uff1afor(i=0;i<5;i++) \/\/\u5229\u7528\u300c\u8ff4\u5708\u7d50\u69cb\u300d\nWriteLine(A[i]); \/\/\u5f9e\u300c\u9663\u5217\u300d\u4e00\u6b21\u300c\u8f38\u51fa\u5927\u6279\u300d\u7684\u8cc7\u6599\n\n

    \u3010\u5b9a\u7fa9\u3011\u5ba3\u544a\u9663\u5217\u6642\uff0c\u5176\u62ec\u5f27\u5167\u7684\u300c\u8a3b\u6a19\u300d\u500b\u6578\uff0c\u53ea\u6709\u4e00\u500b\u6642\u7a31\u70ba\u300c\u4e00\u7dad\u9663\u5217\u300d\u3002\u5728\u4e00\u7dad\u9663\u5217\u4e2d\uff0c\u5e38\u4f7f\u7528\u7684\u904b\u7b97\u6307\u4ee4\u6709\u4e94\u7a2e\u3002<\/h3>\n\n
      \n
    1. \u8b80\u53d6(Read)<\/li>\n
    2. \u5beb\u5165(Write)<\/li>\n
    3. \u63d2\u5165(Insert)<\/li>\n
    4. \u522a\u9664(Delete)<\/li>\n
    5. \u8907\u88fd(Copy)<\/li>\n<\/ol>\n\n

      \u8b80\u53d6(Read)<\/h2>\n\n\u3010\u5b9a\u7fa9\u3011\u5229\u7528\u8a3b\u6a19\uff08Index\uff09\u4f86\u300c\u8b80\u53d6\u300d\u8cc7\u6599\u3002\n\u3010\u4f8b\u5982\u3011\u5c07A\u9663\u5217\u7684\u7b2c\u4e8c\u500b\u5143\u7d20\u653e\u5230X\u76ee\u7684\u8b8a\u6578\u4e2d\u3002\n\u3010\u5beb\u6cd5\u3011X= A[1]; \/\/\u9663\u5217\u7684\u8a3b\u6a19\u662f\u5f9e0\u958b\u59cb\n\u3010\u5716\u89e3\u3011\n\"%e8%b3%87%e6%96%99%e7%b5%90%e6%a7%8b-%e9%99%a3%e5%88%97-1\"\n \n\n

      \u5beb\u5165(Write)<\/h2>\n\n\u3010\u5b9a\u7fa9\u3011\u5229\u7528\u8a3b\u6a19\uff08Index\uff09\u4f86\u300c\u5beb\u5165\u300d\u8cc7\u6599\u3002\n\u3010\u4f8b\u5982\u3011\u5c07\u6578\u503c50\u5beb\u5165\u5230\u9663\u5217\u7684\u7b2c\u4e8c\u500b\u7d22\u5f15\u4f4d\u7f6e\u4e2d\u3002\n\u3010\u5beb\u6cd5\u3011A[1]=50; \/\/\u9663\u5217\u7684\u8a3b\u6a19\u662f\u5f9e0\u958b\u59cb\n\u3010\u5716\u89e3\u3011\n\"%e8%b3%87%e6%96%99%e7%b5%90%e6%a7%8b-%e9%99%a3%e5%88%97-2\"\n\n

      \u63d2\u5165(Insert)<\/h2>\n\n\u3010\u5b9a\u7fa9\u3011\u5728\u6307\u5b9a\u7684\u8a3b\u6a19 i \u7684\u4f4d\u7f6e\u63d2\u5165\u4e00\u9805\u65b0\u5143\u7d20\uff0c\u539f\u4f86\u8a3b\u6a19 i \u548c\u4e4b\u5f8c\u7684\u5143\u7d20\u90fd\u5fc5\u9808\u8981\u518d\u5f80\u5f8c\u632a\u79fb\u4e00\u500b\u4f4d\u7f6e\u3002\n\u3010\u4f8b\u5982\u3011\u5c07\u5728\u8a3b\u6a191\u7684\u4f4d\u7f6e\u63d2\u5165\u4e00\u9805\u65b0\u5143\u7d20(15)\u3002\n\u3010\u6f14\u7b97\u6cd5\u3011\n\n\n
      \n
      \n
      \n
      \n
      Procedure ArrayInsert(int A[],int Max,int i ,int value)\nBegin\n  If(i>0 && i<=Max)  \/\/\u5224\u65b7\u6b32\u63d2\u5165\u4f4d\u7f6ei\u662f\u5426\u5b58\u5728\uff0c\u5982\u679c\u6709\uff0c\u5247\n{\n  for(count=Max-1;count>i;count--)   \/\/i\u4f4d\u7f6e\u53ca\u5f8c\u9762\u7684\u5143\u7d20\u9010\u4e00\u5f80\u5f8c\u632a\n    A[count]=A[count-1];\n  A[i]=value;                        \/\/\u6700\u5f8c\u518d\u5c07\u65b0\u5143\u7d20\u63d2\u5165\u5230\u7b2ci\u4f4d\u7f6e\n}\n   Else                              \/\/\u5982\u679c\u6b32\u63d2\u5165\u4f4d\u7f6ei\u4e0d\u5b58\u5728\uff0c\u5247\n     Return 0;                      \/\/\u50b3\u56de0\nEnd\nEnd Procedure<\/pre>\n \n<\/div>\n<\/div>\n<\/div>\n<\/div>\n\n
      \u3010\u5716\u89e3\u3011\n\"%e8%b3%87%e6%96%99%e7%b5%90%e6%a7%8b-%e9%99%a3%e5%88%97-3\"\n\u3010\u8aaa\u660e\u3011<\/h3>\n\n\u9996\u5148\u5c0730\u5f80\u5f8c\u632a\u79fb\u4e00\u500b\u4f4d\u7f6e\uff0c\u518d\u5c07A[1]\u7684\u5143\u7d2020\uff0c\u5f80\u5f8c\u632a\u79fb\u653e\u5230A[2]\u4f4d\u7f6e\u4e2d\uff0c\u6700\u5f8c\u518d\u63d2\u516515\u5230A[1]\u4e2d\u3002\n\n
      \u522a\u9664(Delete)<\/h2>\n\n\u3010\u5b9a\u7fa9\u3011\u6307\u522a\u9664\u6307\u5b9a\u7684\u8a3b\u6a19 i \u4f4d\u7f6e\u7684\u5143\u7d20\uff0c\u539f\u4f86\u8a3b\u6a19 i\u7684\u5143\u7d20\u88ab\u522a\u9664\uff0c\u70ba\u4e86\u907f\u514d\u6d6a\u8cbb\u8a18\u61b6\u9ad4\u7a7a\u9593\uff0c\u56e0\u6b64\uff0c\u4e4b\u5f8c\u7684\u5143\u7d20\u90fd\u5fc5\u9808\u8981\u518d\u5f80\u524d\u632a\u4e00\u500b\u4f4d\u7f6e\u3002\n\u3010\u4f8b\u5982\u3011\u5c07\u5728\u8a3b\u6a191\u7684\u4f4d\u7f6e\u522a\u9664\u4e00\u9805\u820a\u5143\u7d20(20)\u3002\n\u3010\u6f14\u7b97\u6cd5\u3011\n\n\n
      \n
      \n
      \n
      Procedure ArrayDelete(int A[],int Max,int i)\nBegin\n  If(i>0 && i<=Max)                                       \/\/\u5224\u65b7\u6b32\u522a\u9664\u5143\u7d20\u4f4d\u7f6ei\u662f\u5426\u5b58\u5728\uff0c\u5982\u679c\u6709\uff0c\u5247\n  {\n    for(count=i;count<Max-1;count++)     \/\/i\u4f4d\u7f6e\u5f8c\u9762\u7684\u5143\u7d20\u9010\u4e00\u5f80\u524d\u632a\n    A[count]=A[count+1];\n    A[Max-1]=0;                                           \/\/\u6700\u5f8c\u518d\u5c070\u653e\u5230\u6700\u5f8c\u4e00\u500b\u4f4d\u7f6e\n  }\n   Else                                                             \/\/\u5982\u679c\u6b32\u63d2\u5165\u4f4d\u7f6ei\u4e0d\u5b58\u5728\uff0c\u5247\n     Return 0;                                                   \/\/\u50b3\u56de0\nEnd\nEnd Procedure<\/pre>\n\u3010\u5716\u89e3\u3011\n<\/div>\n<\/div>\n<\/div>\n\n\"%e8%b3%87%e6%96%99%e7%b5%90%e6%a7%8b-%e9%99%a3%e5%88%97-4\"\n \n\u3010\u8aaa\u660e\u3011 \u9996\u5148\u5c07A[1]\u7684\u5143\u7d2020\u522a\u9664\uff0c\u518d\u5c07A[2]\u7684\u5143\u7d2030\u5f80\u524d\u632a\u79fb\u4e00\u500b\u4f4d\u7f6e\uff0c\u6700\u5f8c\u518d\u5beb\u51650\u5230A[2]\u4e2d\u3002\n\n
      \u8907\u88fd(Copy)<\/h2>\n\n\u3010\u5b9a\u7fa9\u3011\u6307\u5c07\u300c\u4f86\u6e90\u9663\u5217\u300d\u7684\u5143\u7d20\u5167\u542b\u503c\u5168\u90e8\u9010\u4e00copy\u5230\u300c\u76ee\u7684\u9663\u5217\u300d\u3002\n\u3010\u4f8b\u5982\u3011\u5c07A\u9663\u5217\u7684\u5143\u7d20\u5167\u542b\u503c\u5168\u90e8\u9010\u4e00copy\u5230B\u9663\u5217\u4e2d\u3002\n\u3010\u6f14\u7b97\u6cd5\u3011\n\n
      \n
      \n
      \n
      Procedure ArrayCopy(int A[],int B[], int Max)\nBegin\n  If(Max>0)                                                    \/\/\u5224\u65b7\u9663\u5217\u662f\u5426\u6709\u5143\u7d20\u5167\u542b\u503c\uff0c\u5982\u679c\u6709\uff0c\u5247\n{\n  for(count=0;count<Max-1;count++)    \/\/A\u9663\u5217\u5168\u90e8\u9010\u4e00copy\u5230B\u9663\u5217\n    B[count]=A[count];\n}\n   Else                                                             \/\/\u5982\u679c\u9663\u5217\u6c92\u6709\u5143\u7d20\uff0c\u5247\n     Return 0;                                                   \/\/\u50b3\u56de0\nEnd\nEnd Procedure<\/pre>\n\u3010\u5716\u89e3\u3011\n<\/div>\n<\/div>\n<\/div>\n\n\"%e8%b3%87%e6%96%99%e7%b5%90%e6%a7%8b-%e9%99%a3%e5%88%97-5\"\n\u3010\u8aaa\u660e\u3011\nA\u9663\u5217\u7684\u5143\u7d20\u5167\u542b\u503c\u5168\u90e8\u9010\u4e00copy\u5230B\u9663\u5217\u4e2d\uff0c\u4f8b\u5982A[0]\u5143\u7d20\u6703\u88abcopy\u5230B[0]\u4e2d\uff0cA[1]\u5143\u7d20\u653e\u5230B[1]\u4e2d\uff0c\u4ee5\u6b64\u985e\u63a8\u3002\n\n
      \u9663\u5217\u7684\u5ba3\u544a<\/h2>\n\n
      (1) \u8b8a\u6578\u5ba3\u544a<\/h3>\n\nint A, B, C;\u00a0 \/\/\u5ba3\u544a\u4e09\u500b\u8b8a\u6578(A,B,C)\u70ba\u6574\u6578\u578b\u614b\n\u4ee5\u4e0a\u4e09\u500b\u8b8a\u6578\u8207\u8b8a\u6578\u4e4b\u9593\u90fd\u662f\u500b\u5225\u7368\u7acb\u7684\u8a18\u61b6\u9ad4\u7a7a\u9593\u3002\n\n
      (2) \u9663\u5217\u5ba3\u544a<\/h3>\n\nint A[3];\u00a0 \/\/\u5ba3\u544a\u4e00\u7dad\u9663\u5217A\uff0c\u5171\u6709A[0]\u3001A[1]\u3001A[2]\u4e09\u500b\u5143\u7d20\n\u4ee5\u4e0a\u4e09\u500b\u8a18\u61b6\u9ad4\u7a7a\u9593\uff0c\u53ef\u4ee5\u8b93\u6211\u5011\u9023\u7e8c\u5132\u5b58\u591a\u9805\u8cc7\u6599\uff0c\u4e26\u4e14\u8cc7\u6599\u8207\u8cc7\u6599\u4e4b\u9593\u90fd\u662f\u6309\u7167\u9806\u5e8f\u6392\u5217\u7684\u8a18\u61b6\u9ad4\u7a7a\u9593\u3002\n \n
      Go to top<\/a><\/div>\n\n
      \u9663\u5217\u7684\u5132\u5b58\u65b9\u5f0f<\/h2>\n\n\u3010\u5b9a\u7fa9\u3011\u9663\u5217\u540d\u7a31\u4e4b\u5f8c\u52a0\u4e0a\u201c\u8a3b\u6a19\u201d\u5373\u53ef\u5b58\u53d6\u9663\u5217\u5143\u7d20\u3002\n\u3010\u8209\u4f8b\u3011\u5ba3\u544a\u4e00\u500bA[3]\u7684\u9663\u5217\uff0c\u4e26\u5206\u5225\u5132\u5b5810,20,30\n\n\n
      \n
      \n
      \n
      \u00a0C#<\/div>\n<\/div>\n<\/div>\n
      \n
      Procedure ArrayCopy(int A[],int B[], int Max)\nBegin\n  If(Max>0)                                                    \/\/\u5224\u65b7\u9663\u5217\u662f\u5426\u6709\u5143\u7d20\u5167\u542b\u503c\uff0c\u5982\u679c\u6709\uff0c\u5247\n{\n  for(count=0;count<Max-1;count++)    \/\/A\u9663\u5217\u5168\u90e8\u9010\u4e00copy\u5230B\u9663\u5217\n    B[count]=A[count];\n}\n   Else                                                             \/\/\u5982\u679c\u9663\u5217\u6c92\u6709\u5143\u7d20\uff0c\u5247\n     Return 0;                                                   \/\/\u50b3\u56de0\nEnd\nEnd Procedure<\/pre>\n \n<\/div>\n<\/div>\n\n\u3010\u5be6\u4f8b\u3011\u8acb\u4f9d\u5e8f\u8f38\u5165\u516d\u4f4d\u540c\u5b78\u7684\u6210\u7e3e\u5230\u9663\u5217\u4e2d\uff0c\u4e26\u8a08\u7b97\u53ca\u8f38\u51fa\u300c\u7e3d\u548c\u300d\n\u7b2c\u4e00\u7a2e\u5beb\u6cd5\uff1a\u4f7f\u7528\u9663\u5217\uff0c\u4f46\u672a\u4f7f\u7528for\u8ff4\u5708\u6f14\u7b97\u6cd5\n\n
      \n
      \n
      \n
      int A[6] = {100, 98, 88, 67, 75, 90};\nint sum = A[0] + A[1] + A[2] + A[3] + A[4] + A[5];\nConsole.WriteLine(\"\u7e3d\u548c\u70ba\uff1a\" + Sum);<\/pre>\n\u7b2c\u4e8c\u7a2e\u5beb\u6cd5\uff1a\u4f7f\u7528\u9663\u5217\uff0c\u4e26\u4e14\u4f7f\u7528for\u8ff4\u5708\u6f14\u7b97\u6cd5 (\u6700\u4f73)\n<\/div>\n<\/div>\n<\/div>\n\n
      \n
      \n
      \n
      int A[6] = {100, 98, 88, 67, 75, 90};\nint sum = 0;\nfor (int i = 0; i < 6; i++) {\n  sum = sum\u00a0\u00a0+ A[i];\n}\nConsole.WriteLine(\"\u7e3d\u548c\u70ba\uff1a\" + Sum);<\/pre>\n
      Go to top<\/a><\/div>\n<\/div>\n<\/div>\n<\/div>\n\n
      \u4e8c\u7dad\u9663\u5217\u7684\u89c0\u5ff5<\/h1>\n\n\u5728\u524d\u9762\u6240\u4ecb\u7d39\u4e00\u7dad\u9663\u5217\uff0c\u53ef\u4ee5\u8996\u70ba\u76f4\u7dda\u65b9\u5f0f\u4f86\u5b58\u53d6\u8cc7\u6599\uff0c\u9019\u5c0d\u65bc\u4e00\u822c\u7684\u554f\u984c\u90fd\u53ef\u4ee5\u9806\u5229\u7684\u8655\u7406\uff0c\u4f46\u662f\u5c0d\u65bc\u6bd4\u8f03\u8907\u96dc\u7684\u554f\u984c\u6642\uff0c\u90a3\u5c31\u5fc5\u9808\u8981\u4f7f\u7528\u4e8c\u7dad\u9663\u5217\u4f86\u8655\u7406\u3002\u5426\u5247\u6703\u589e\u52a0\u7a0b\u5f0f\u7684\u8907\u96dc\u5ea6\u3002\n\u4f8b\u5982\uff1a\u8a08\u7b974\u4f4d\u540c\u5b78\u76845\u79d1\u6210\u7e3e\u4e4b\u7e3d\u5206\u8207\u5e73\u5747\u7684\u554f\u984c\u3002\n\u3010\u5b9a\u7fa9\u3011\u5ba3\u544a\u9663\u5217\u6642\uff0c\u5176\u62ec\u5f27\u5167\u7684\u300c\u8a3b\u6a19\u300d\u500b\u6578\uff0c\u6709\u5169\u500b\u6642\u7a31\u70ba\u300c\u4e8c\u7dad\u9663\u5217\u300d\u3002\n\u3010\u8a9e\u6cd5\u3011\u8cc7\u6599\u578b\u614b \u9663\u5217\u540d\u7a31[M][N];\n\u3010\u8aaa\u660e\u3011M\u4ee3\u8868\u5217\u6578\uff0cN\u4ee3\u8868\u884c\u6578\n\u3010\u5b58\u53d6\u65b9\u6cd5\u3011\u5229\u7528\u4e8c\u7dad\u9663\u5217\u4e2d\u7684\u5169\u500b\u8a3b\u6a19\u4f86\u8868\u793a\u3002\n \n
      Go to top<\/a><\/div>\n\n
      \u591a\u7dad\u9663\u5217\u7684\u89c0\u5ff5<\/h1>\n\n\u3010\u5b9a\u7fa9\u3011\u5ba3\u544a\u9663\u5217\u6642\uff0c\u5176\u62ec\u5f27\u5167\u7684\u300c\u8a3b\u6a19\u300d\u500b\u6578\uff0c\u662f\u4e8c\u500b\u4ee5\u4e0a\u6642\uff0c\u5c31\u7a31\u70ba\u300c\u591a\u7dad\u9663\u5217\u300d\u3002\u5176\u4e2d\u6700\u5e38\u898b\u662f\u4e09\u7dad\u9663\u5217\uff0c\u5176\u5716\u5f62\u70ba\u4e09\u5ea6\u7a7a\u9593\u7684\u7acb\u9ad4\u5716\u5f62\uff0c\u4e26\u4e14\u6211\u5011\u53ef\u4ee5\u5c07\u4e09\u7dad\u9663\u5217\u8996\u70ba\u591a\u500b\u4e8c\u7dad\u9663\u5217\u7684\u7d44\u5408\u3002\n\u3010\u8a9e\u6cd5\u3011\u8cc7\u6599\u578b\u614b \u9663\u5217\u540d\u7a31[L][M][N];\n\u3010\u8aaa\u660e\u3011L\u4ee3\u8868\u4e8c\u7dad\u9663\u5217\u500b\u6578\uff0cM\u4ee3\u8868\u5217\u6578\uff0cN\u4ee3\u8868\u884c\u6578\n\u3010\u8209\u4f8b\u3011\u8a2d\u8a08\u6709\u67d0\u4e00\u500b\u5927\u5b78\uff0c3\u6b21\u6708\u8003\uff0c\u5168\u73ed4\u4f4d\u540c\u5b78\u76845\u79d1\u76ee\u6210\u7e3e\u6642\u3002\u5229\u7528\u4e09\u7dad\u9663\u5217\u4f86\u5b58\u53d6\u6bcf\u4eba\u5b78\u751f\u7684\u6210\u7e3e\u3002\n\"%e8%b3%87%e6%96%99%e7%b5%90%e6%a7%8b-%e9%99%a3%e5%88%97-6\"\n\u3010\u8aaa\u660e\u3011\n\u6b64\u4f8b\u5b50\u4e2dScore\u9663\u5217\u5171\u6709\u4e09\u500b\u8a3b\u6a19\uff0c\u6545Score\u9663\u5217\u662f\u4e00\u500b\u4e09\u7dad \u9663\u5217\u3002\n\/\/\u5176\u4e2d\uff0c\u7b2c\u4e00\u500b\u8a3b\u6a19\u70ba\uff1a\u4e8c\u7dad\u9663\u5217\u7684\u500b\u6578\uff1a 0~2 \u5171\u67093\u500b\u4e8c\u7dad\u9663\u5217\n\u7b2c\u4e8c\u500b\u8a3b\u6a19\u70ba\uff1a\u5217\u8a3b\u6a19\u8868\u793a\u7bc4\u570d\uff1a 0~3 \u5171\u67094\u5217\n\u7b2c\u4e09\u500b\u8a3b\u6a19\u70ba\uff1a\u884c\u8a3b\u6a19\u8868\u793a\u7bc4\u570d\uff1a 0~4 \u5171\u67095\u884c\n\u3010\u5716\u89e3\u3011\n\"%e8%b3%87%e6%96%99%e7%b5%90%e6%a7%8b-%e9%99%a3%e5%88%97-7\"\n\u3010\u8aaa\u660e\u3011\u5ba3\u544aScore\u662f\u75313\u500b(0~2)\u4e8c\u7dad\u9663\u5217\uff0c\u6bcf\u500b\u4e8c\u7dad\u9663\u5217\u5305\u542b4\u5217 \u00a0(0~3)\uff0c5\u884c(0~4)\u7d44\u5408\u800c\u6210\u7684\u6574\u6578\u4e09\u7dad\u9663\u5217\u3002\u4e26\u4e14\u5171\u8a08\u67093\u00d74\u00d75\uff1d60\u5143\u7d20\u3002\n \n
      Go to top<\/a><\/div>\n\n
      \u9663\u5217\u5728\u8a18\u61b6\u9ad4\u4e2d\u7684\u8868\u793a\u6cd5<\/h1>\n\n\u9663\u5217\u662f\u7531\u4e00\u9023\u4e32\u7684\u8a18\u61b6\u9ad4\u7d44\u5408\u800c\u6210\uff0c\u5176\u9663\u5217\u5143\u7d20\u4e4b\u5132\u5b58\u4f4d\u5740\u8a08\u7b97\uff0c\n\u5927\u81f4\u4e0a\uff0c\u53ef\u5206\u70ba\u4e00\u7dad\u9663\u5217\u8207\u4e8c\u7dad\u9663\u5217\u4f86\u8aaa\u660e\uff1a\n\n
      \u2160. \u4e00\u7dad\u9663\u5217<\/h2>\n\n[\u984c\u76ee1]\u82e5\u9663\u5217A\u6709N\u500b\u5143\u7d20\uff0c\u5176\u9663\u5217\u7684\u8d77\u59cb\u4f4d\u5740\u70baLo\uff0c\u4e26\u4e14\u7d22\u5f15\u503c\u5f9e0\u958b\u59cb\uff0cd \u70ba\u5143\u7d20\u5927\u5c0f\uff0c\u5247A[i]\u7684\u8d77\u59cb\u4f4d\u7f6e\u70ba\u591a\u5c11\uff1f\n \n\"%e8%b3%87%e6%96%99%e7%b5%90%e6%a7%8b-%e9%99%a3%e5%88%97-8\"\n\u4ee4\uff1a\u008cLo\u70ba\u8d77\u59cb\u4f4d\u5740\uff0c\u008dd\u70ba\u5143\u7d20\u5927\u5c0f\uff0c\u5247A[i]\u4e4b\u4f4d\u7f6e\u8a08\u7b97=Lo+id\u3002\n\u3010\u8209\u4f8b\u3011\u5047\u8a2d\u6bcf\u4e00\u500b\u6574\u6578\u4f54\u75282\u500bbyte\uff0c\u82e5A\u9663\u5217\u7684\u8d77\u59cb\u4f4d\u5740\u662f100\u958b\u59cb\uff0c\u5247A[5]\u7684\u8d77\u59cb\u4f4d\u5740\u70ba\u591a\u5c11\uff1f\n\u4ee4\uff1a\u008c\u8d77\u59cb\u4f4d\u5740Lo=100\n\u008d\u5143\u7d20\u5927\u5c0fd=2\n\u5247A[5]\u4e4b\u4f4d\u7f6e\u8a08\u7b97=Lo+i<\/em>d =100+52=100+10=110\n[\u984c\u76ee2]\u82e5\u9663\u5217A\u7684\u7d22\u5f15\u5f9eL\u5230U\uff0c\u5176\u9663\u5217\u7684\u8d77\u59cb\u4f4d\u5740\u70baLo\uff0c d\u70ba\u5143\u7d20\u5927\u5c0f\uff0c\u5247A[i]\u7684\u8d77\u59cb\u4f4d\u7f6e\u70ba\u591a\u5c11\uff1f\n \n\u5ba3\u544a\u65b9\u5f0f\uff1aA[L\u2026U]\n\"%e8%b3%87%e6%96%99%e7%b5%90%e6%a7%8b-%e9%99%a3%e5%88%97-9\"\n\u4ee4\uff1a\u008cLo\u70ba\u8d77\u59cb\u4f4d\u5740\uff0c\u008dd\u70ba\u5143\u7d20\u5927\u5c0f\uff0c\u5247A[i]\u4e4b\u4f4d\u7f6e\u8a08\u7b97=Lo+(i-L)<\/em>d\n\u3010\u8209\u4f8b\u3011\u5047\u8a2d\u6bcf\u4e00\u500b\u6574\u6578\u4f54\u75282\u500bbyte\uff0c\u82e5A[10]\u8d77\u59cb\u4f4d\u5740\u662f200\u958b\u59cb\uff0c\u5247A[20]\u7684\u4f4d\u5740\u70ba\u591a\u5c11\uff1f\n\u4ee4\uff1a\u008cLo\u8d77\u59cb\u4f4d\u5740=200 \uff0c\u008dd\u5143\u7d20\u5927\u5c0f=2\n\u5247A[20]\u4e4b\u4f4d\u7f6e\u8a08\u7b97=Lo+(i-L)d =200+(20-10)<\/em>2=200+10*2=220\n\n
      \u4e8c\u7dad\u9663\u5217<\/h2>\n\n\u5ba3\u544a\u65b9\u5f0f\uff1aA[0\u2026M-1, 0\u2026N-1]\uff0c \u5176\u4e2d\uff1aM\u4ee3\u8868\u5217\u6578(Row)\uff0c\u6a6b\u5411\uff0cN\u4ee3\u8868\u884c\u6578(Column)\uff0c\u7e31\u5411\u3002\u6240\u4ee5\uff0c\u5171\u6709M*N\u683c\u3002\n\"%e8%b3%87%e6%96%99%e7%b5%90%e6%a7%8b-%e9%99%a3%e5%88%97-10\"\n\u8aaa\u660e\uff1a\u00a1\u5716\u7684\u5132\u5b58\u4f4d\u7f6e\uff1aA[1,4]\uff0c\u25b3\u5716\u7684\u5132\u5b58\u4f4d\u7f6e\uff1aA[2,1]\uff0co\u5716\u7684\u5132\u5b58\u4f4d\u7f6e\uff1aA[M-1,N-2]\n\n
      Row-major(\u4ee5\u5217\u70ba\u4e3b)<\/h3>\n\n\u3010\u5b9a\u7fa9\u3011\u4ee5\u5217\u70ba\u4e3b\u7684\u4e8c\u7dad\u9663\u5217\u8981\u8f49\u70ba\u4e00\u7dad\u9663\u5217\u6642\uff0c\u662f\u5c07\u4e8c\u7dad\u9663\u5217\u300c\u7531\u4e0a\u5f80\u4e0b\u300d\u4e00\u5217\u4e00\u5217\u8b80\u5165\u4e00\u7dad\u9663\u5217\u3002\u4ea6\u5373\u5c07\u4e8c\u7dad\u9663\u5217\u5132\u5b58\u7684\u908f\u8f2f\u4f4d\u7f6e\u8f49\u63db\u6210\u5be6\u969b\u96fb\u8166\u4e2d\u4e3b\u8a18\u61b6\u9ad4\u7684\u5b58\u5132\u65b9\u5f0f\u3002\n\u3010\u5716\u89e3\u3011\n\"%e8%b3%87%e6%96%99%e7%b5%90%e6%a7%8b-%e9%99%a3%e5%88%97-11\"\n\u3010\u4ee5\u5217\u70ba\u4e3b\u7684\u5132\u5b58\u516c\u5f0f\u3011\n\u008c\u4ee4Lo\u70ba\u8d77\u59cb\u4f4d\u5740\uff0c\u008dd\u70ba\u5143\u7d20\u5927\u5c0f\uff0c\u5247\u4e8c\u7dad\u9663\u5217A[i,j]\u4f4d\u7f6e\u6703\u5132\u5b58\u5230\u4e00\u7dad\u9663\u5217\u7684\u90a3\u4e00\u500b\u4f4d\u7f6e\u5462\uff1f\n\u516c\u5f0f=Lo+[iN+j]<\/em>d\n\"%e8%b3%87%e6%96%99%e7%b5%90%e6%a7%8b-%e9%99%a3%e5%88%97-12\"\n\n
      Column-major(\u4ee5\u884c\u70ba\u4e3b)<\/h3>\n\n\u3010\u5b9a\u7fa9\u3011\u4ee5\u884c\u70ba\u4e3b\u7684\u4e8c\u7dad\u9663\u5217\u8981\u8f49\u70ba\u4e00\u7dad\u9663\u5217\u6642\uff0c\u5fc5\u9808\u5c07\u4e8c\u7dad\u9663\u5217\u300c\u7531\u5de6\u5f80\u53f3\u300d\u4e00\u884c\u4e00\u884c\u8b80\u5165\u4e00\u7dad\u9663\u5217\u3002\u4ea6\u5373\u5c07\u4e8c\u7dad\u9663\u5217\u5132\u5b58\u7684\u908f\u8f2f\u4f4d\u7f6e\u8f49\u63db\u6210\u5be6\u969b\u96fb\u8166\u4e2d\u4e3b\u8a18\u61b6\u9ad4\u7684\u5b58\u5132\u65b9\u5f0f\u3002\n\u3010\u5716\u89e3\u3011\n\"%e8%b3%87%e6%96%99%e7%b5%90%e6%a7%8b-%e9%99%a3%e5%88%97-13\"\n\u3010\u4ee5\u884c\u70ba\u4e3b\u7684\u5132\u5b58\u516c\u5f0f\u3011\n\u008c\u4ee4Lo\u70ba\u8d77\u59cb\u4f4d\u5740\n\u008dd\u70ba\u5143\u7d20\u5927\u5c0f\n\u5247\u4e8c\u7dad\u9663\u5217A[i,j]\u4f4d\u7f6e\u6703\u5132\u5b58\u5230\u4e00\u7dad\u9663\u5217\u7684\u90a3\u4e00\u500b\u4f4d\u7f6e\u5462\uff1f\n\u516c\u5f0f=Lo+[jM+i]<\/em>d\n\"%e8%b3%87%e6%96%99%e7%b5%90%e6%a7%8b-%e9%99%a3%e5%88%97-14\"\n \n
      Go to top<\/a><\/div>\n\u591a\u9805\u5f0f(polynomials)\n\u591a\u9805\u5f0f(polynomial)\u7684\u8868\u793a\u5f0f\u70ba\n\"%e8%b3%87%e6%96%99%e7%b5%90%e6%a7%8b-%e9%99%a3%e5%88%97-30\"\n\u5176\u4e2dAi\u70ba\u975e\u96f6\u9805\u7684\u4fc2\u6578\uff0c\u4e14\u591a\u9805\u5f0f\u7684\u6bcf\u4e00\u9805\u5747\u4f7f\u7528\u4e09\u500b\u6b04\u4f4d\u4f86\u8868\u793a(\u5206\u5225\u70ba coef, exp, link) \u3002\u5176\u7bc0\u9ede\u7684\u8cc7\u6599\u7d50\u69cb\u5982\u4e0b\u6240\u793a\uff1a\n\"%e8%b3%87%e6%96%99%e7%b5%90%e6%a7%8b-%e9%99%a3%e5%88%97-15\"\n\u5176\u4e2d\uff1aCoef\uff1a\u8868\u793a\u8a72\u8b8a\u6578\u7684\u4fc2\u6578\nExp\uff1a\u8868\u793a\u8a72\u8b8a\u6578\u7684\u6307\u6578\nLink\uff1a\u8868\u793a\u6307\u5411\u4e0b\u4e00\u500b\u7bc0\u9ede\u7684\u6307\u6a19\n\u3010\u8868\u793a\u65b9\u6cd5\u3011\n\u3010\u65b9\u6cd5\u4e00\u3011\u4f9d\u7167\u6307\u6578\u9ad8\u4f4e\u4f9d\u5e8f\u5132\u5b58\u4fc2\u6578\n\u3010\u4f5c\u6cd5\u3011\u5047\u8a2d\u6700\u9ad8\u6307\u6578\u70ban\uff0c\u5247\u6e96\u5099\u4e00\u500b\u4e00\u7dad\u9663\u5217A[1..n+2]\uff0c\n\u5176\u5167\u5bb9\u5982\u4e0b\uff1a\n\"%e8%b3%87%e6%96%99%e7%b5%90%e6%a7%8b-%e9%99%a3%e5%88%97-16\"\n\u3010\u7df4\u7fd2\u3011\u5047\u8a2df(x)=7X4+5X2+3X\n\u56e0\u70ba\u6700\u9ad8\u6307\u6578\u70ba4\uff0c\u5247\u6e96\u5099\u4e00\u500b\u4e00\u7dad\u9663\u5217A[1..6]\uff0c\n\u3010\u89e3\u7b54\u3011\n\u6b65\u9a5f\u4e00\uff1a\u6e96\u5099\u4e00\u500b\u4e00\u7dad\u9663\u5217A[1..6]\n\"%e8%b3%87%e6%96%99%e7%b5%90%e6%a7%8b-%e9%99%a3%e5%88%97-17\"\n\u6b65\u9a5f\u4e8c\uff1a\u5b58\u5165\u6700\u9ad8\u6307\u6578\u53ca\u5206\u5225\u5b58\u5165Xn, Xn-1,\u2026,X0\u4e4b\u4fc2\u6578\n\"%e8%b3%87%e6%96%99%e7%b5%90%e6%a7%8b-%e9%99%a3%e5%88%97-18\"\n\u3010\u512a\u9ede\u3011\n(1)\u53ea\u8981\u5132\u5b58\u4fc2\u6578\uff0c\u6bd4\u8f03\u7bc0\u7701\u5132\u5b58\u6307\u6578\u7a7a\u9593\u3002\n(2)\u9069\u7528\u65bc\u96f6\u9805\u6b21\u8f03\u5c11\u7684\u591a\u9805\u5f0f\u3002\n\u3010\u7f3a\u9ede\u3011\n\u4e0d\u9069\u7528\u65bc\u96f6\u9805\u6b21\u6975\u591a\u7684\u591a\u9805\u5f0f\uff0c\u5132\u5b58\u6642\u975e\u5e38\u6d6a\u8cbb\u7a7a\u9593\u3002\nEx: f(X)=5X100+1\n\u5247\u5fc5\u9808\u8981\u6e96\u5099\u4e00\u500b\u4e00\u7dad\u9663\u5217A[1..102]\uff0c\u5728\u5be6\u969b\u4f7f\u7528\u4e0a\u53ea\u7528\u4e863\u683c\uff0c\u56e0\u6b64\uff0c\u6703\u6d6a\u8cbb99\u683c\u3002\n \n\u3010\u65b9\u6cd5\u4e8c\u3011\u53ea\u5132\u5b58\u975e\u96f6\u9805\u6b21\u7684\u4fc2\u6578\u8207\u6307\u6578\n\u3010\u4f5c\u6cd5\u3011\u5047\u8a2d\u591a\u9805\u5f0f\u6709K\u500b\u975e\u96f6\u9805\u6b21\uff0c\u5247\u6e96\u5099\u4e00\u500b\u4e00\u7dad\u9663\u5217A[1..2K+1]\uff0c\u5176\u5167\u5bb9\u5982\u4e0b\uff1a\n\"%e8%b3%87%e6%96%99%e7%b5%90%e6%a7%8b-%e9%99%a3%e5%88%97-19\"\n \n\u3010\u7df4\u7fd2\u3011\u5047\u8a2df(X)=5X100+1\n\u56e0\u70ba\u67092\u500b\u975e\u96f6\u9805\u6b21\uff0c\u5247\u6e96\u5099\u4e00\u500b\u4e00\u7dad\u9663\u5217A[1..5]\n\u3010\u89e3\u7b54\u3011\n\u6b65\u9a5f\u4e00\uff1a\u6e96\u5099\u4e00\u500b\u4e00\u7dad\u9663\u5217A\n\u6b65\u9a5f\u4e8c\uff1a\u5b58\u5165K \u3001\u4fc2\u6578\u53ca\u6307\u6578\n\"%e8%b3%87%e6%96%99%e7%b5%90%e6%a7%8b-%e9%99%a3%e5%88%97-20\"\n\u3010\u512a\u9ede\u3011\u9069\u7528\u65bc\u96f6\u9805\u6b21\u6975\u591a\u7684\u591a\u9805\u5f0f\u3002\n\u3010\u7f3a\u9ede\u3011\u7576\u975e\u96f6\u9805\u6b21\u6975\u591a\u6642\uff0c\u4e0d\u9069\u7528\u3002\n
      Go to top<\/a><\/div>\n\n
      \u77e9\u9663(Matrices)<\/h1>\n\n\u3010\u5b9a\u7fa9\u3011\n\u985e\u4f3c\u4e8c\u7dad\u9663\u5217\uff0c\u5b83\u662f\u5229\u7528\u4e00\u500bm \u00d7 n\u77e9\u9663\u4f86\u8868\u793a\u9019\u500b\u77e9\u9663\u64c1\u6709\nm\u5217\uff08Rows\uff09\u548cn\u884c\uff08Columns\uff09\u3002\n\u4e00\u822c\u800c\u8a00\uff0c\u8cc7\u6599\u7d50\u69cb\u4e0a\u5e38\u7528\u5230\u7684\u77e9\u9663\u6709\u56db\u7a2e\uff1a\n\n