{"id":842,"date":"2014-08-03T16:47:55","date_gmt":"2014-08-03T16:47:55","guid":{"rendered":"http:\/\/ixyzero.com\/blog\/?p=842"},"modified":"2014-08-03T16:47:55","modified_gmt":"2014-08-03T16:47:55","slug":"c%e8%af%ad%e8%a8%80%e7%9a%84%e5%93%88%e5%b8%8c%e8%a1%a8%e7%ae%97%e6%b3%95%e7%9a%84%e7%ae%80%e5%8d%95%e5%ad%a6%e4%b9%a0%e5%9b%9e%e9%a1%be","status":"publish","type":"post","link":"https:\/\/ixyzero.com\/blog\/archives\/842.html","title":{"rendered":"C\u8bed\u8a00\u7684\u54c8\u5e0c\u8868\u7b97\u6cd5\u7684\u7b80\u5355\u5b66\u4e60\/\u56de\u987e"},"content":{"rendered":"<p>\u78b0\u5230\u4e86\u4e2a\u54c8\u5e0c\u8868\u95ee\u9898\uff0c\u867d\u7136\u4e4b\u524d\u5b66\u4e60\u8fc7\uff08\u9694\u4e86\u4e5f\u6709\u597d\u4e45\u4e86\uff0c\u800c\u4e14\u540e\u6765\u6211\u57fa\u672c\u6ca1\u7528\u5230\u8fc7\uff09\uff0c\u4f46\u7a81\u7136\u88ab\u95ee\u5230\u54c8\u5e0c\u8868\u7b97\u6cd5\u6211\u8fd8\u771f\u7684\u662f\u61f5\u4e86\uff0c\u4e0b\u6765\u4e4b\u540e\u53bb\u7f51\u4e0a\u641c\u7d22\u76f8\u5173\u8d44\u6599\uff0c\u770b\u5df2\u6709\u7684\u4ee3\u7801\u793a\u4f8b\uff0c\u81ea\u5df1\u4fee\u6539\u7136\u540e\u7f16\u8bd1\u6267\u884c\uff08\u597d\u4e45\u6ca1\u6709\u7528C\u8bed\u8a00\u5199\u8fc7\u4ee3\u7801\u4e86\uff0c\u5404\u79cd\u9519\u8bef\uff0c\u597d\u4e0d\u9002\u5e94o(\u256f\u25a1\u2570)o\uff09\uff0c\u7ec8\u4e8e\u60f3\u8d77\u6765\u5176\u5b9e\u81ea\u5df1\u4e4b\u524d\u5728\u300a\u6570\u636e\u7ed3\u6784\u300b\u8fd9\u95e8\u8bfe\u548c\u8fd9\u672c\u4e66\u4e0a\u5b66\u4e60\u8fc7\uff0c\u4f46\u5f53\u65f6\u6ca1\u6709\u5b9e\u9645\u7f16\u5199\u3001\u7f16\u8bd1\u6267\u884c\u8fc7\u5bf9\u5e94\u7684\u4ee3\u7801\uff0c\u6240\u4ee5\u5370\u8c61\u8fd8\u662f\u4e0d\u591f\u6df1\u523b\uff0c\u53ea\u662f\u7b80\u5355\u7684\u8bb0\u5f97\uff0c\u4e0b\u9762\u91cd\u65b0\u5b66\u4e60\/\u56de\u987e\u4e00\u4e0b\u54c8\u5e0c\u8868\u7b97\u6cd5\uff1a<\/p>\n<hr \/>\n<p>\u54c8\u5e0c\u8868\uff0c\u4e5f\u79f0\u6563\u5217\u8868\u3002<\/p>\n<p>\u901a\u8fc7\u6563\u5217\u51fd\u6570\uff08\u7b97\u6cd5\u7684\u597d\u574f\u548c\u6563\u5217\u51fd\u6570\u7684\u597d\u574f\u606f\u606f\u76f8\u5173\uff0c\u5982\u679c\u6563\u5217\u51fd\u6570\u6ca1\u9009\u597d\uff0c\u51b2\u7a81\u8f83\u591a\u7684\u8bdd\uff0c\u54c8\u5e0c\u8868\u7684\u6548\u7387\u5c31\u65e0\u6cd5\u4f53\u73b0\uff09\u5c06\u6570\u636e\u503c\u548c\u5b83\u7684\u5b58\u50a8\u4f4d\u7f6e\u8054\u7cfb\u8d77\u6765\u3002\u5373\uff0c<strong><span style=\"color: #ff0000;\">\u901a\u8fc7\u7cbe\u5fc3\u5730\u5411\u8868\u63d2\u5165\u5143\u7d20\uff0c\u4ece\u800c\u63d0\u9ad8\u8bbf\u95ee\/\u67e5\u627e\u901f\u5ea6<\/span><\/strong>\u3002\u672c\u4f8b\u4e2d\u91c7\u53d6\u7684\u89e3\u51b3\u51b2\u7a81\u7684\u529e\u6cd5\u662f\u5efa\u7acb\u4e00\u4e2a\u5c0f\u5199\u5b57\u6bcd\u94fe\u8868\uff08\u5bf9\u4e8e\u9ed8\u8ba4\/\u6ca1\u6709\u660e\u663e\u5206\u5e03\u89c4\u5f8b\u7684\u82f1\u6587\u5355\u8bcd\u7ec4\u6210\u7684\u5143\u7d20\u96c6\u5408\uff0c\u8fd9\u6837\u4e00\u79cd\u6563\u5217\u51fd\u6570\u7684\u601d\u8def\u5e94\u8be5\u662f\u6ca1\u4ec0\u4e48\u95ee\u9898\u7684\uff0c\u867d\u7136\u6ca1\u6709\u8003\u8651\u5927\u5199\u5b57\u6bcd\u7684\u95ee\u9898\uff09\uff0c\u5c06\u5b57\u7b26\u4e32\u8282\u70b9\u6302\u5728\u5bf9\u5e94\u4f4d\u7f6e\u7684\u540e\u9762\uff0c\u6839\u636e\u8ba1\u7b97\u51fa\u7684\u6563\u5217\u51fd\u6570\u503c\u5c06\u5143\u7d20\u90fd\u6dfb\u52a0\u5230\u8fd9\u4e2a\u94fe\u8868\u4e2d\uff0c\u53ef\u4ee5\u4ece\u5934\u90e8\u63d2\u5165\u4e5f\u53ef\u4ee5\u4ece\u5c3e\u90e8\u8ffd\u52a0\uff0c\u751a\u81f3\u53ef\u4ee5\u518d\u8fd9\u4e2a\u4f4d\u7f6e\u540e\u9762\u518d\u6302\u4e00\u4e2a\u6563\u5217\u8868\u3002<\/p>\n<p>\u4ee3\u7801\u5b9e\u73b0\u4e86\u5c06\u6587\u4ef6\u540d\u6309\u5b57\u6bcda-z\u5206\u7c7b\uff0c\u4e0d\u533a\u5206\u5927\u5c0f\u5199\u3002\u5148\u4ee5\u6570\u7ec4\u5b58\u50a8\u5404\u8282\u70b9\uff0c\u5f53\u626b\u63cf\u53d1\u73b0\u8be5\u5143\u7d20\u4e0d\u5b58\u5728\u65f6\u5373\u5c06\u8282\u70b9\u52a0\u5165\u94fe\u8868\u4e2d\uff08\u5373\uff0c\u901a\u8fc7\u94fe\u63a5\u6cd5\u89e3\u51b3\u78b0\u649e\u95ee\u9898\uff09\u3002\u7136\u540e\u904d\u5386\u663e\u793a\u6240\u6709\u7684\u6587\u4ef6\u540d\u3002\u67e5\u627e\u5b57\u7b26\u4e32\u201candroi\u201d\u662f\u5426\u5728\u8be5\u6563\u5217\u8868\u4e2d\u3002<\/p>\n<p>\u4ee3\u7801\u5982\u4e0b\uff1a<\/p>\n<pre class=\"lang:default decode:true \">#include &lt;stdio.h&gt;\n#include &lt;stdlib.h&gt;\n#include &lt;string.h&gt;\n#define HASHSIZE 26\n#define FILENAMELENGTH 20\n#define TRUE 1\n#define FALSE 0\n\nstruct file{\n\tchar name[FILENAMELENGTH];\n\tstruct file *next;\n};\nstruct file * files[HASHSIZE];\n\n\/* \u5c06\u5927\u5199\u5b57\u7b26\u8f6c\u4e3a\u5c0f\u5199\u5b57\u6bcd\uff0c\u672c\u7a0b\u5e8f\u4e2d\u54c8\u5e0c\u8868\u4e0d\u533a\u5206\u5927\u5c0f\u5199 *\/\nchar case_insensitive(char ch) {\n\tif(isupper(ch))\n\t\treturn ch - 'A' + 'a';\n\treturn ch;\n}\n\n\/*\u5b8c\u6210\u521d\u59cb\u5316\u5de5\u4f5c*\/\nvoid init() {\n\tint i;\n\tfor(i = 0 ; i &lt; HASHSIZE; i++)\n\t\tfiles[i] = NULL;\n}\n\n\/*\u54c8\u5e0c\u51fd\u6570\uff0c\u8fd4\u56de\u5728\u54c8\u5e0c\u8868\u4e2d\u7684\u4f4d\u7f6e\uff0c\u54c8\u5e0c\u8868\u5404\u9879\u4ee5\u6587\u4ef6\u540d\u9996\u5b57\u6bcda-z\u533a\u5206*\/\nint hash(char *s) {\n\treturn case_insensitive(s[0]) - 'a';\n}\n\n\/*\u67e5\u8be2\u67d0\u4e2a\u6587\u4ef6\u540d\u5728\u54c8\u5e0c\u7ed3\u6784\u4e2d\u662f\u5426\u5df2\u5b58\u5728*\/\nint search(char *s) {\n\tint num = hash(s);\n\tif(files[num] != NULL) {\t\/\/\u5982\u679c\u54c8\u5e0c\u8868\u4e0d\u7a7a\uff0c\u5df2\u51fa\u73b0\u4ee5\u8be5\u6587\u4ef6\u540d\u9996\u5b57\u6bcd\u5f00\u5934\u7684\u6587\u4ef6\u540d\n\t\tstruct file *p = files[num];\t\/\/p\u6307\u5411\u94fe\u8868\u4e2d\u7b2c\u4e00\u4e2a\u8282\u70b9\n\t\twhile(p != NULL) {\n\t\t\tif(strcmp(p-&gt;name, s) == 0)\n\t\t\t\treturn TRUE;\n\t\t\tp = p-&gt;next;\n\t\t}\n\t}\n\treturn FALSE;\n}\n\n\/*\u5982\u679c\u6587\u4ef6\u540d\u5728\u54c8\u5e0c\u7ed3\u6784\u4e2d\u4e0d\u5b58\u5728\uff0c\u5219\u63d2\u5165*\/\nvoid insert(char *s) {\n\tif(search(s) == FALSE) {\n\t\tint num = hash(s);\n\t\tstruct file *new_node = (struct file*)malloc(sizeof(struct file));\n\t\tstrcpy(new_node-&gt;name, s);\n\t\tif(files[num] == NULL) {\t\/\/\u5982\u679c\u94fe\u8868\u4e3a\u7a7a\uff0c\u5c06\u4f5c\u4e3a\u7b2c\u4e00\u4e2a\u8282\u70b9\n\t\t\tfiles[num] = new_node;\n\t\t\tfiles[num]-&gt;next = NULL;\n\t\t}\n\t\telse {\t\/\/\u5982\u679c\u94fe\u8868\u4e0d\u7a7a\uff0c\u5c06\u5176\u653e\u5728\u7b2c\u4e00\u4e2a\u8282\u70b9\u4f4d\u7f6e\n\t\t\tnew_node-&gt;next = files[num];\n\t\t\tfiles[num] = new_node;\n\t\t}\n\t}\n\t\/\/ else do nothing;\n}\n\n\/*\u663e\u793a\u8be5\u54c8\u5e0c\u7ed3\u6784\u4e2d\u5b58\u50a8\u7684\u6240\u6709\u6587\u4ef6\u540d*\/\nvoid show_all() {\n\tint i;\n\tstruct file *p = NULL;\n\tfor(i = 0 ; i &lt; HASHSIZE ; i++) {\n\t\tp = files[i];\n\t\tif(p != NULL) {\n\t\t\tprintf(\"For file begins with %c:n\", i + 'a');\n\t\t\twhile(p != NULL) {\n\t\t\t\tprintf(\"%sn\", p-&gt;name);\n\t\t\t\tp = p-&gt;next;\n\t\t\t}\n\t\t\tprintf(\"n\");\n\t\t}\n\t}\n}\n\n\/*\u91ca\u653e\u4e4b\u524d\u6240\u7533\u8bf7\u7684\u5185\u5b58*\/\nvoid free_all() {\n\tint i;\n\tstruct file *p = NULL; struct file *q = NULL;\n\tfor(i = 0 ; i &lt; HASHSIZE ; i++) {\n\t\tp = files[i];\n\t\tif(p != NULL) {\n\t\t\/\/\tprintf(\"Free filename begins with %c.n\", i + 'a');\n\t\t\tfree(p);\tp = NULL;\n\t\t}\n\t}\n}\n\nint main() {\n\tchar *file_names[] = {\"apple\",\"because\",\"song\",\"Dan\",\"discuz\",\"cartoon\",\"nobody\",\"android\",\"information\",\"love\",\"like\",\"No\",\"nothing\",\"like\",\"alone\",\"nothing\"};\n\tint len = sizeof(file_names) \/ sizeof(char *);\t\/\/\u83b7\u5f97\u5b57\u7b26\u4e32\u6570\u7ec4\u7684\u957f\u5ea6\n\tint i;\n\tchar* search_str = \"androi\";\n\tfor(i = 0; i &lt; len; i++)\n\t\tinsert(file_names[i]);\n\tshow_all();\n\tif( search(search_str) ) {\n\t\tprintf(\"the string '%s' exists in this array.n\", search_str);\n\t} else {\n\t\tprintf(\"the string '%s' doesn't exist in this array.n\", search_str);\n\t}\n\tfree_all();\n\treturn 0;\n}<\/pre>\n<p>\u4e0a\u9762\u4ee3\u7801\u4e2d\u8fd8\u5b58\u5728\u4e00\u4e2a\u95ee\u9898\uff1a\u91ca\u653e\u624b\u52a8\u7533\u8bf7\u7684\u5185\u5b58\u65f6\uff0c\u53ea\u662f\u91ca\u653e\u4e86\u7b2c\u4e00\u4e2a\u8282\u70b9\u7684\u7a7a\u95f4\uff0c\u4f4d\u4e8e\u5176\u540e\u7684\u8282\u70b9\u6ca1\u6709\u8fdb\u884c\u624b\u52a8\u91ca\u653e\uff0c\u56e0\u4e3a\u903b\u8f91\u4e0a\u6211\u8fd8\u6709\u70b9\u6ca1\u5f04\u6e05\u695a\uffe3\u25a1\uffe3\uff5c\uff5c\uff0c\u6682\u65f6\u7684\u60f3\u6cd5\uff1a<\/p>\n<pre class=\"lang:default decode:true \">\/*\u91ca\u653e\u4e4b\u524d\u6240\u7533\u8bf7\u7684\u5185\u5b58*\/\nvoid free_all() {\n\tint i;\n\tstruct file *p = NULL; struct file *q = NULL;\n\tfor(i = 0 ; i &lt; HASHSIZE ; i++) {\n\t\tp = files[i];\n\t\tq = files[i]-&gt;next;\n\t\tif(p != NULL) {\n\t\t\tprintf(\"Free filename begins with %c:n\", i + 'a');\n\t\t\twhile(p != NULL) {\n\t\t\t\tfree(p);\tp = NULL;\n\t\t\t\tp = q;\tq = q-&gt;next;\n\t\t\t}\n\t\t}\n\t}\n}<\/pre>\n<p>\u601d\u8def\u548cshow_all()\u51fd\u6570\u5f88\u50cf\uff0c\u901a\u8fc7\u904d\u5386\u8be5hash\u7ed3\u6784\uff0c\u4f9d\u6b21\u91ca\u653e\u904d\u5386\u5230\u7684\u8282\u70b9\u3002\u4e0d\u8fc7\u6267\u884c\u8d77\u6765\u4f1a\u51fa\u73b0\u00a0Segmentation fault \uffe3\u25a1\uffe3\uff5c\uff5c\uff0c\u6211\u8fd8\u5f97\u518d\u6d4b\u8bd5\u6d4b\u8bd5\u3002<\/p>\n<p>\u5c06\u5b57\u7b26\u4e32\u6570\u7ec4\u4e2d\u7684\u5143\u7d20\u5faa\u73af\u63d2\u5165\u54c8\u5e0c\u8868\uff0c\u7136\u540e\u7b80\u5355\u6d4b\u8bd5\u4e86\u4e00\u4e0b\u5efa\u7acb\u6563\u5217\u8868\u4e4b\u540e\u7684\u67e5\u627e\u529f\u80fd\uff08\u4ee3\u7801\u4e2d\u67e5\u627e\u7684\u662f\u5b57\u7b26\u4e32&#8217;androi&#8217;\uff0c\u5f53\u7136\u4e5f\u53ef\u4ee5\u901a\u8fc7\u4f7f\u7528\u547d\u4ee4\u884c\u53c2\u6570\u624b\u52a8\u8f93\u5165\u6216\u662f\u4ea7\u751f\u968f\u673a\u5b57\u7b26\u4e32\u8fdb\u884c\u67e5\u627e\uff09\uff0c\u8fd9\u91cc\u53ea\u662f\u4e3a\u4e86\u6f14\u793a\/\u5b66\u4e60\u8be5\u7b97\u6cd5\uff0c\u6240\u4ee5\uff0c\u6682\u65f6\u5c31\u5148\u5230\u8fd9\u4e86\uff0c\u7f51\u4e0a\u8bf4\u7684\u867d\u7136\u4e5f\u8fd8\u884c\uff0c\u4f46\u6bd5\u7adf\u4e0d\u7cfb\u7edf\uff0c\u7b49\u660e\u5929\u8d77\u6765\u518d\u770b\u770b\u4e66\uff0c\u7136\u540e\u4fee\u6539\u4fee\u6539\u3002<\/p>\n<hr \/>\n<p>\u4eca\u5929\u65e9\u6668\u8d77\u6765\u4e4b\u540e\u53c8\u7ffb\u4e86\u7ffb\u4e66\uff08\u672c\u60f3\u7740\u662f\u627e\u4e4b\u524d\u7684\u8bfe\u672c\u300a\u6570\u636e\u7ed3\u6784\u300b\u6765\u770b\u7684\uff0c\u56e0\u4e3a\u6211\u5728\u4e0a\u9762\u505a\u4e86\u5f88\u591a\u7b14\u8bb0\uff0c\u540e\u6765\u53d1\u73b0\u6211\u5728\u5c06\u4e66\u6253\u5305\u7684\u65f6\u5019\uff0c\u5c06\u90a3\u4e9b\u975e\u5e38\u201c\u91cd\u8981\u201d\u7684\u4e66\u5c01\u88c5\u4e86\u51e0\u5c42\uff0c\u627e\u51fa\u6765\u592a\u8fc7\u9ebb\u70e6\u800c\u4e14\u7070\u5c18\u4e5f\u539a\uff0c\u6240\u4ee5\u540e\u6765\u770b\u7684\u662f\u300a\u7b97\u6cd5\u5bfc\u8bba\u300b\uff0c\u4e00\u5806\u5b9a\u7406\u548c\u516c\u5f0f\uff0c\u5934\u53d1\u6655\u2026\u2026\uff09\uff0c\u4e0b\u9762\u662f\u4e00\u4e9b\u6982\u5ff5\u6027\u7684\u5185\u5bb9\uff1a<\/p>\n<div><span id=\"_FlashCURSOR\" style=\"color: #ff0000; font-family: \u5b8b\u4f53; font-size: x-large;\">\u6563\u5217\u8868<\/span><\/div>\n<div><span style=\"color: #000000; font-size: medium;\">\u5b9e\u73b0\u5b57\u5178\u7684\u4e00\u79cd\u6709\u6548\u6570\u636e\u7ed3\u6784\u5c31\u662f\u6563\u5217\u8868\uff08hash table\uff09\u3002\u5728\u6700\u574f\u60c5\u51b5\u4e0b\uff0c\u5728\u6563\u5217\u8868\u4e2d\uff0c\u67e5\u627e\u4e00\u4e2a\u5143\u7d20\u7684\u65f6\u95f4\u4e0e\u5728\u94fe\u8868\u4e2d\u67e5\u627e\u4e00\u4e2a\u5143\u7d20\u7684\u65f6\u95f4\u76f8\u540c\uff0c\u5728\u6700\u574f\u60c5\u51b5\u4e0b\u90fd\u662fO(n)\uff0c\u4f46\u5728\u5b9e\u8df5\u4e2d\uff0c\u6563\u5217\u6280\u672f\u7684\u6548\u7387\u662f\u5f88\u9ad8\u7684\uff08\u8fd9\u4e5f\u662f\u4eba\u4eec\u559c\u6b22\u7528\u6563\u5217\u6280\u672f\u7684\u539f\u56e0\uff0c\u5728\u4e00\u4e9b\u5408\u7406\u7684\u5047\u8bbe\u4e0b\uff0c\u5728\u6563\u5217\u8868\u4e2d\u67e5\u627e\u4e00\u4e2a\u5143\u7d20\u7684\u671f\u671b\u65f6\u95f4\u4e3aO(1)\uff09\u3002<\/span><\/div>\n<div><span style=\"color: #000000; font-size: medium;\"><span style=\"color: #ff0000;\">\u6563\u5217\u8868\u662f\u666e\u901a\u6570\u7ec4\u6982\u5ff5\u7684\u63a8\u5e7f\u3002<\/span><span style=\"color: rgb(0, 0, 255);\">\u56e0\u4e3a\u53ef\u4ee5\u5bf9\u6570\u7ec4\u8fdb\u884c<\/span><strong><span style=\"color: #ff0000;\">\u76f4\u63a5\u5bfb\u5740<\/span><\/strong>\uff0c<span style=\"color: rgb(0, 0, 255);\">\u6545\u53ef\u4ee5\u5728O(1)\u7684\u65f6\u95f4\u5185\u8bbf\u95ee\u6570\u7ec4\u7684\u4efb\u610f\u5143\u7d20<\/span>\u3002<\/span><\/div>\n<div><\/div>\n<div><span style=\"color: #000000; font-size: medium;\">\u5982\u679c\u5b58\u50a8\u7a7a\u95f4\u5141\u8bb8\uff0c\u6211\u4eec\u53ef\u4ee5\u63d0\u4f9b\u4e00\u4e2a\u6570\u7ec4\uff0c\u4e3a\u6bcf\u4e2a\u53ef\u80fd\u7684\u5173\u952e\u5b57\u4fdd\u7559\u4e00\u4e2a\u4f4d\u7f6e\uff0c\u8fd9\u65f6\u5c31\u53ef\u4ee5\u91c7\u7528\u201c\u76f4\u63a5\u5bfb\u5740\u6280\u672f\u201d\u3002<\/span><\/div>\n<div><\/div>\n<div><span style=\"color: #000000; font-size: medium;\">\u5f53\u5b9e\u9645\u5b58\u50a8\u7684\u5173\u952e\u5b57\u6570\u6bd4\u53ef\u80fd\u7684\u5173\u952e\u5b57\u603b\u6570\u8981\u5c0f\u65f6\uff0c\u8fd9\u65f6\u91c7\u7528\u6563\u5217\u8868\u5c31\u4f1a\u8f83\u76f4\u63a5\u6570\u7ec4\u5bfb\u5740\u66f4\u4e3a\u6709\u6548\uff0c\u56e0\u4e3a\u6563\u5217\u8868\u901a\u5e38\u91c7\u7528\u7684\u6570\u7ec4\u5c3a\u5bf8\u4e0e\u6240\u8981\u5b58\u50a8\u7684\u5173\u952e\u5b57\u6570\u662f\u6210\u6bd4\u4f8b\u7684\u3002<span style=\"color: #ff0000;\">\u5728\u6563\u5217\u8868\u4e2d\uff0c\u4e0d\u662f\u76f4\u63a5\u628a\u5173\u952e\u5b57\u7528\u4f5c\u6570\u7ec4\u4e0b\u6807\uff0c\u800c\u662f<strong>\u6839\u636e\u5173\u952e\u5b57\u8ba1\u7b97\u51fa\u6570\u7ec4\u4e0b\u6807<\/strong><\/span>\uff08\u9700\u8981\u89e3\u51b3\u201c\u78b0\u649e\u201d\u7684\u95ee\u9898\uff0c\u6240\u8c13\u78b0\u649e\uff0c\u5373\u591a\u4e2a\u5173\u952e\u5b57\u6620\u5c04\u5230\u540c\u4e00\u4e2a\u6570\u7ec4\u4e0b\u6807\u4f4d\u7f6e\uff09\u3002<\/span><\/div>\n<div><\/div>\n<div><span style=\"color: #000000; font-size: medium;\"><strong><span style=\"color: #ff0000;\">\u88c5\u8f7d\u56e0\u5b50 \u03b1<\/span><\/strong> \uff1a\u7ed9\u5b9a\u4e00\u4e2a\u80fd\u591f\u5b58\u653en\u4e2a\u5143\u7d20\u7684\u3001\u5177\u6709m\u4e2a\u69fd\u4f4d\u7684\u6563\u5217\u8868T\uff0c\u5b9a\u4e49T\u7684\u88c5\u8f7d\u56e0\u5b50\u03b1\u4e3a n\/m \uff0c\u5373\u4e00\u4e2a\u94fe\u8868\u4e2d\u5e73\u5747\u5b58\u50a8\u7684\u5143\u7d20\u4e2a\u6570\u3002<\/span><\/div>\n<div><\/div>\n<div><span style=\"color: #000000; font-size: medium;\">1.\u76f4\u63a5\u5bfb\u5740\u8868<\/span><\/div>\n<div><span style=\"color: #000000; font-size: medium;\">\u5f53\u5173\u952e\u5b57\u7684\u5168\u57dfU\u6bd4\u8f83\u5c0f\u65f6\uff0c\u76f4\u63a5\u5bfb\u5740\u662f\u4e00\u79cd\u7b80\u5355\u800c\u6709\u6548\u7684\u6280\u672f<\/span><\/div>\n<div><\/div>\n<div><span style=\"color: #000000; font-size: medium;\">2.\u6563\u5217\u8868<\/span><\/div>\n<div><span style=\"color: #000000; font-size: medium;\">\u76f4\u63a5\u5bfb\u5740\u6280\u672f\u5b58\u5728\u4e00\u4e2a\u5f88\u660e\u663e\u7684\u95ee\u9898\uff1a\u5f53\u5168\u57dfU\u5f88\u5927\uff0c\u4e00\u822c\u7684\u8ba1\u7b97\u673a\u7684\u53ef\u7528\u5185\u5b58\u5bb9\u91cf<strong><span style=\"color: #ff0000;\">\u65e0\u6cd5\u5b8c\u5168\u88c5\u5165<\/span><\/strong>\uff1b\u800c\u4e14\uff0c\u5982\u679c\u5b9e\u9645\u8981\u5b58\u50a8\u7684\u5173\u952e\u5b57\u5f88\u5c11\u65f6\uff0c\u4f1a\u975e\u5e38<strong><span style=\"color: #ff0000;\">\u6d6a\u8d39\u7a7a\u95f4<\/span><\/strong>\u3002<\/span><\/div>\n<div><span style=\"color: #000000; font-size: medium;\">\u6240\u4ee5\uff0c\u5f53\u5b58\u50a8\u5728\u5b57\u5178\u4e2d\u7684\u5173\u952e\u5b57\u96c6\u5408K\u6bd4\u6240\u6709\u53ef\u80fd\u7684\u5173\u952e\u5b57\u57dfU\u8981\u5c0f\u5f97\u591a\u65f6\uff0c\u6563\u5217\u8868\u9700\u8981\u7684\u5b58\u50a8\u7a7a\u95f4\u8981\u6bd4\u76f4\u63a5\u5bfb\u5740\u8868\u5c11\u5f88\u591a\u3002<\/span><\/div>\n<div><\/div>\n<div><span style=\"color: #000000; font-size: medium;\">\u901a\u8fc7<span style=\"color: rgb(0, 0, 255);\"><strong>\u94fe\u63a5\u6cd5<\/strong><\/span>\u89e3\u51b3\u78b0\u649e<\/span><\/div>\n<div><span style=\"color: #000000; font-size: medium;\">\u5728\u201c\u94fe\u63a5\u6cd5\u201d\u4e2d\uff0c\u628a\u6563\u5217\u5230\u540c\u4e00\u4e2a\u69fd\u4e2d\u7684\u5143\u7d20\u90fd\u653e\u5728\u4e00\u4e2a\u94fe\u8868\u4e2d\u3002\u63d2\u5165\u8fc7\u7a0b\u8981\u5feb\u4e9b\uff0c\u6700\u574f\u60c5\u51b5\u8fd0\u884c\u65f6\u95f4\u4e3aO(1)\uff0c\u67e5\u627e\u64cd\u4f5c\u7684\u6700\u574f\u8fd0\u884c\u65f6\u95f4\u548c\u8868\u7684\u957f\u5ea6\u6210\u6b63\u6bd4\u3002<\/span><\/div>\n<div><\/div>\n<div><span style=\"color: rgb(0, 0, 255);\"><strong><span style=\"font-size: medium;\">\u5f00\u653e\u5bfb\u5740\u6cd5<\/span><\/strong><\/span><\/div>\n<div><span style=\"color: #000000; font-size: medium;\">\u5728\u5f00\u653e\u5bfb\u5740\u6cd5\u4e2d\uff0c\u6240\u6709\u7684\u5143\u7d20\u90fd\u5b58\u653e\u5728\u6563\u5217\u8868\u4e2d\u3002\u5728\u8fd9\u79cd\u65b9\u6cd5\u4e2d\uff0c\u6563\u5217\u8868\u53ef\u80fd\u4f1a\u88ab\u586b\u6ee1\uff0c\u4ee5\u81f3\u4e8e\u4e0d\u80fd\u63d2\u5165\u4efb\u4f55\u5143\u7d20\uff0c\u4f46\u88c5\u8f7d\u56e0\u5b50\u03b1\u662f\u7edd\u5bf9\u4e0d\u4f1a\u8d85\u8fc71\u7684\u3002<\/span><\/div>\n<div><\/div>\n<div>\n<div><span style=\"color: #000000; font-size: medium;\">\u6563\u5217\u65b9\u6cd5\u7684\u5e73\u5747\u6027\u6001\u4f9d\u8d56\u4e8e\u6240\u9009\u53d6\u7684\u6563\u5217\u51fd\u6570\u5728\u4e00\u822c\u60c5\u51b5\u4e0b\uff0c\u5c06\u6240\u6709\u7684\u5173\u952e\u5b57\u5206\u5e03\u5728m\u4e2a\u69fd\u4f4d\u4e0a\u7684\u5747\u5300\u7a0b\u5ea6\u3002\uff08<span style=\"color: rgb(255, 0, 0);\">\u7b80\u5355\u4e00\u81f4\u6563\u5217\uff1a\u4efb\u4f55\u5143\u7d20\u88ab\u6563\u5217\/\u6620\u5c04\u5230\u6bcf\u4e00\u4e2a\u69fd\u4f4d\u4e2d\u7684\u53ef\u80fd\u6027\u662f\u76f8\u540c\u7684\uff0c\u5e76\u4e14\u4e0e\u5176\u4ed6\u5143\u7d20\u5df2\u7ecf\u88ab\u6563\u5217\u5230\u4ec0\u4e48\u4f4d\u7f6e\u65e0\u5173\u3002<\/span>\uff09<\/span><\/div>\n<\/div>\n<hr \/>\n<h6>\u53c2\u8003\u5730\u5740\uff1a<\/h6>\n<ul>\n<li><a href=\"http:\/\/blog.csdn.net\/lvsi12\/article\/details\/8266884\" target=\"_blank\">http:\/\/blog.csdn.net\/lvsi12\/article\/details\/8266884<\/a><\/li>\n<li>\u300a\u7b97\u6cd5\u5bfc\u8bba\u300b<\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>\u78b0\u5230\u4e86\u4e2a\u54c8\u5e0c\u8868\u95ee\u9898\uff0c\u867d\u7136\u4e4b\u524d\u5b66\u4e60\u8fc7\uff08\u9694\u4e86\u4e5f\u6709\u597d\u4e45\u4e86\uff0c\u800c\u4e14\u540e\u6765\u6211\u57fa\u672c\u6ca1\u7528\u5230\u8fc7\uff09\uff0c\u4f46\u7a81\u7136\u88ab\u95ee\u5230\u54c8\u5e0c\u8868\u7b97\u6cd5\u6211\u8fd8\u771f\u7684\u662f [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[7],"tags":[286],"class_list":["post-842","post","type-post","status-publish","format-standard","hentry","category-programing","tag-hashtable"],"views":3822,"_links":{"self":[{"href":"https:\/\/ixyzero.com\/blog\/wp-json\/wp\/v2\/posts\/842","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/ixyzero.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/ixyzero.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/ixyzero.com\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/ixyzero.com\/blog\/wp-json\/wp\/v2\/comments?post=842"}],"version-history":[{"count":0,"href":"https:\/\/ixyzero.com\/blog\/wp-json\/wp\/v2\/posts\/842\/revisions"}],"wp:attachment":[{"href":"https:\/\/ixyzero.com\/blog\/wp-json\/wp\/v2\/media?parent=842"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/ixyzero.com\/blog\/wp-json\/wp\/v2\/categories?post=842"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/ixyzero.com\/blog\/wp-json\/wp\/v2\/tags?post=842"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}