{"id":58,"date":"2013-12-14T14:30:28","date_gmt":"2013-12-14T14:30:28","guid":{"rendered":""},"modified":"2013-12-14T14:30:28","modified_gmt":"2013-12-14T14:30:28","slug":"","status":"publish","type":"post","link":"http:\/\/weizn.net\/?p=58","title":{"rendered":"\u5806\u6392\u5e8f"},"content":{"rendered":"

\u5806\u6392\u5e8f<\/span><\/p>\n

\n\t       \u5806\u6392\u5e8f\u662f\u5229\u7528\u5806\u7684\u6027\u8d28\u8fdb\u884c\u7684\u4e00\u79cd\u9009\u62e9\u6392\u5e8f\u3002\u4e0b\u9762\u5148\u8ba8\u8bba\u4e00\u4e0b\u5806\u3002<\/span>\n<\/p>\n

\n\t1.\u5806<\/span>\n<\/p>\n

\n\t  \u5806\u5b9e\u9645\u4e0a\u662f\u4e00\u68f5\u5b8c\u5168\u4e8c\u53c9\u6811\uff0c\u5176\u4efb\u4f55\u4e00\u975e\u53f6\u8282\u70b9\u6ee1\u8db3\u6027\u8d28\uff1a<\/span>\n<\/p>\n

\n\t  Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]\u6216\u8005Key[i]>=Key[2i+1]&&key>=key[2i+2]<\/span>\n<\/p>\n

\n\t  \u5373\u4efb\u4f55\u4e00\u975e\u53f6\u8282\u70b9\u7684\u5173\u952e\u5b57\u4e0d\u5927\u4e8e\u6216\u8005\u4e0d\u5c0f\u4e8e\u5176\u5de6\u53f3\u5b69\u5b50\u8282\u70b9\u7684\u5173\u952e\u5b57\u3002<\/span>\n<\/p>\n

\n\t  \u5806\u5206\u4e3a\u5927\u9876\u5806\u548c\u5c0f\u9876\u5806\uff0c\u6ee1\u8db3Key[i]>=Key[2i+1]&&key>=key[2i+2]\u79f0\u4e3a\u5927\u9876\u5806\uff0c\u6ee1\u8db3 Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]\u79f0\u4e3a\u5c0f\u9876\u5806\u3002\u7531\u4e0a\u8ff0\u6027\u8d28\u53ef\u77e5\u5927\u9876\u5806\u7684\u5806\u9876\u7684\u5173\u952e\u5b57\u80af\u5b9a\u662f\u6240\u6709\u5173\u952e\u5b57\u4e2d\u6700\u5927\u7684\uff0c\u5c0f\u9876\u5806\u7684\u5806\u9876\u7684\u5173\u952e\u5b57\u662f\u6240\u6709\u5173\u952e\u5b57\u4e2d\u6700\u5c0f\u7684\u3002<\/span>\n<\/p>\n

\n\t2.\u5806\u6392\u5e8f\u7684\u601d\u60f3<\/span>\n<\/p>\n

\n\t   \u5229\u7528\u5927\u9876\u5806(\u5c0f\u9876\u5806)\u5806\u9876\u8bb0\u5f55\u7684\u662f\u6700\u5927\u5173\u952e\u5b57(\u6700\u5c0f\u5173\u952e\u5b57)\u8fd9\u4e00\u7279\u6027\uff0c\u4f7f\u5f97\u6bcf\u6b21\u4ece\u65e0\u5e8f\u4e2d\u9009\u62e9\u6700\u5927\u8bb0\u5f55(\u6700\u5c0f\u8bb0\u5f55)\u53d8\u5f97\u7b80\u5355\u3002<\/span>\n<\/p>\n

\n\t    \u5176\u57fa\u672c\u601d\u60f3\u4e3a(\u5927\u9876\u5806)\uff1a<\/span>\n<\/p>\n

\n\t    1)\u5c06\u521d\u59cb\u5f85\u6392\u5e8f\u5173\u952e\u5b57\u5e8f\u5217(R1,R2….Rn)\u6784\u5efa\u6210\u5927\u9876\u5806\uff0c\u6b64\u5806\u4e3a\u521d\u59cb\u7684\u65e0\u5e8f\u533a\uff1b<\/span>\n<\/p>\n

\n\t    2)\u5c06\u5806\u9876\u5143\u7d20R[1]\u4e0e\u6700\u540e\u4e00\u4e2a\u5143\u7d20R[n]\u4ea4\u6362\uff0c\u6b64\u65f6\u5f97\u5230\u65b0\u7684\u65e0\u5e8f\u533a(R1,R2,……Rn-1)\u548c\u65b0\u7684\u6709\u5e8f\u533a(Rn),\u4e14\u6ee1\u8db3R[1,2…n-1]<=R[n]; <\/span>\n<\/p>\n

\n\t    3)\u7531\u4e8e\u4ea4\u6362\u540e\u65b0\u7684\u5806\u9876R[1]\u53ef\u80fd\u8fdd\u53cd\u5806\u7684\u6027\u8d28\uff0c\u56e0\u6b64\u9700\u8981\u5bf9\u5f53\u524d\u65e0\u5e8f\u533a(R1,R2,……Rn-1)\u8c03\u6574\u4e3a\u65b0\u5806\uff0c\u7136\u540e\u518d\u6b21\u5c06R[1]\u4e0e\u65e0\u5e8f\u533a\u6700\u540e\u4e00\u4e2a\u5143\u7d20\u4ea4\u6362\uff0c\u5f97\u5230\u65b0\u7684\u65e0\u5e8f\u533a(R1,R2….Rn-2)\u548c\u65b0\u7684\u6709\u5e8f\u533a(Rn-1,Rn)\u3002\u4e0d\u65ad\u91cd\u590d\u6b64\u8fc7\u7a0b\u76f4\u5230\u6709\u5e8f\u533a\u7684\u5143\u7d20\u4e2a\u6570\u4e3an-1\uff0c\u5219\u6574\u4e2a\u6392\u5e8f\u8fc7\u7a0b\u5b8c\u6210\u3002<\/span>\n<\/p>\n

\n\t    \u64cd\u4f5c\u8fc7\u7a0b\u5982\u4e0b\uff1a<\/span>\n<\/p>\n

\n\t     1)\u521d\u59cb\u5316\u5806\uff1a\u5c06R[1..n]\u6784\u9020\u4e3a\u5806\uff1b<\/span>\n<\/p>\n

\n\t     2)\u5c06\u5f53\u524d\u65e0\u5e8f\u533a\u7684\u5806\u9876\u5143\u7d20R[1]\u540c\u8be5\u533a\u95f4\u7684\u6700\u540e\u4e00\u4e2a\u8bb0\u5f55\u4ea4\u6362\uff0c\u7136\u540e\u5c06\u65b0\u7684\u65e0\u5e8f\u533a\u8c03\u6574\u4e3a\u65b0\u7684\u5806\u3002<\/span>\n<\/p>\n

\n\t    \u56e0\u6b64\u5bf9\u4e8e\u5806\u6392\u5e8f\uff0c\u6700\u91cd\u8981\u7684\u4e24\u4e2a\u64cd\u4f5c\u5c31\u662f\u6784\u9020\u521d\u59cb\u5806\u548c\u8c03\u6574\u5806\uff0c\u5176\u5b9e\u6784\u9020\u521d\u59cb\u5806\u4e8b\u5b9e\u4e0a\u4e5f\u662f\u8c03\u6574\u5806\u7684\u8fc7\u7a0b\uff0c\u53ea\u4e0d\u8fc7\u6784\u9020\u521d\u59cb\u5806\u662f\u5bf9\u6240\u6709\u7684\u975e\u53f6\u8282\u70b9\u90fd\u8fdb\u884c\u8c03\u6574\u3002<\/span>\n<\/p>\n

\n\t    \u4e0b\u9762\u4e3e\u4f8b\u8bf4\u660e\uff1a<\/span>\n<\/p>\n

\n\t     \u7ed9\u5b9a\u4e00\u4e2a\u6574\u5f62\u6570\u7ec4a[]={16,7,3,20,17,8}\uff0c\u5bf9\u5176\u8fdb\u884c\u5806\u6392\u5e8f\u3002<\/span>\n<\/p>\n

\n\t    \u9996\u5148\u6839\u636e\u8be5\u6570\u7ec4\u5143\u7d20\u6784\u5efa\u4e00\u4e2a\u5b8c\u5168\u4e8c\u53c9\u6811\uff0c\u5f97\u5230<\/span>\n<\/p>\n

\n\t\"\"\n<\/p>\n

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

 \u7136\u540e\u9700\u8981\u6784\u9020\u521d\u59cb\u5806\uff0c\u5219\u4ece\u6700\u540e\u4e00\u4e2a\u975e\u53f6\u8282\u70b9\u5f00\u59cb\u8c03\u6574\uff0c\u8c03\u6574\u8fc7\u7a0b\u5982\u4e0b\uff1a<\/span>\n<\/div>\n

\n
\n

\n\t\t\t\"\"\"\"\"\"20\u548c16\u4ea4\u6362\u540e\u5bfc\u81f416\u4e0d\u6ee1\u8db3\u5806\u7684\u6027\u8d28\uff0c\u56e0\u6b64\u9700\u91cd\u65b0\u8c03\u6574<\/span>\n\t\t<\/p>\n

\n\t\t\t\"\"\u8fd9\u6837\u5c31\u5f97\u5230\u4e86\u521d\u59cb\u5806\u3002<\/span>\n\t\t<\/p>\n<\/p><\/div>\n

\n\t\t\u5373\u6bcf\u6b21\u8c03\u6574\u90fd\u662f\u4ece\u7236\u8282\u70b9\u3001\u5de6\u5b69\u5b50\u8282\u70b9\u3001\u53f3\u5b69\u5b50\u8282\u70b9\u4e09\u8005\u4e2d\u9009\u62e9\u6700\u5927\u8005\u8ddf\u7236\u8282\u70b9\u8fdb\u884c\u4ea4\u6362(\u4ea4\u6362\u4e4b\u540e\u53ef\u80fd\u9020\u6210\u88ab\u4ea4\u6362\u7684\u5b69\u5b50\u8282\u70b9\u4e0d\u6ee1\u8db3\u5806\u7684\u6027\u8d28\uff0c\u56e0\u6b64\u6bcf\u6b21\u4ea4\u6362\u4e4b\u540e\u8981\u91cd\u65b0\u5bf9\u88ab\u4ea4\u6362\u7684\u5b69\u5b50\u8282\u70b9\u8fdb\u884c\u8c03\u6574)\u3002\u6709\u4e86\u521d\u59cb\u5806\u4e4b\u540e\u5c31\u53ef\u4ee5\u8fdb\u884c\u6392\u5e8f\u4e86\u3002<\/span>\n\t<\/div>\n
\n\t\t<\/p>\n
\n\t\t\t<\/p>\n
\n

\n\t\t\t\t\t\"\"\u6b64\u65f63\u4f4d\u4e8e\u5806\u9876\u4e0d\u6ee1\u5806\u7684\u6027\u8d28\uff0c\u5219\u9700\u8c03\u6574\u7ee7\u7eed\u8c03\u6574<\/span>\"\"\n\t\t\t\t<\/p>\n

\n\t\t\t\t\t\"\"\"\"\"\"\"\"\"\"\"\"\n\t\t\t\t<\/p>\n

\n\t\t\t\t\t\"\"\"\"\"\"\n\t\t\t\t<\/p>\n

\n\t\t\t<\/div>\n

\n\t\t\t\t<\/p>\n
\n\t\t\t\t\t \u8fd9\u6837\u6574\u4e2a\u533a\u95f4\u4fbf\u5df2\u7ecf\u6709\u5e8f\u4e86\u3002<\/span>\n\t\t\t\t<\/div>\n
\n\t\t\t\t\t    \u4ece\u4e0a\u8ff0\u8fc7\u7a0b\u53ef\u77e5\uff0c\u5806\u6392\u5e8f\u5176\u5b9e\u4e5f\u662f\u4e00\u79cd\u9009\u62e9\u6392\u5e8f\uff0c\u662f\u4e00\u79cd\u6811\u5f62\u9009\u62e9\u6392\u5e8f\u3002\u53ea\u4e0d\u8fc7\u76f4\u63a5\u9009\u62e9\u6392\u5e8f\u4e2d\uff0c\u4e3a\u4e86\u4eceR[1…n]\u4e2d\u9009\u62e9\u6700\u5927\u8bb0\u5f55\uff0c\u9700\u6bd4\u8f83n-1\u6b21\uff0c\u7136\u540e\u4eceR[1…n-2]\u4e2d\u9009\u62e9\u6700\u5927\u8bb0\u5f55\u9700\u6bd4\u8f83n-2\u6b21\u3002\u4e8b\u5b9e\u4e0a\u8fd9n-2\u6b21\u6bd4\u8f83\u4e2d\u6709\u5f88\u591a\u5df2\u7ecf\u5728\u524d\u9762\u7684n-1\u6b21\u6bd4\u8f83\u4e2d\u5df2\u7ecf\u505a\u8fc7\uff0c\u800c\u6811\u5f62\u9009\u62e9\u6392\u5e8f\u6070\u597d\u5229\u7528\u6811\u5f62\u7684\u7279\u70b9\u4fdd\u5b58\u4e86\u90e8\u5206\u524d\u9762\u7684\u6bd4\u8f83\u7ed3\u679c\uff0c\u56e0\u6b64\u53ef\u4ee5\u51cf\u5c11\u6bd4\u8f83\u6b21\u6570\u3002\u5bf9\u4e8en\u4e2a\u5173\u952e\u5b57\u5e8f\u5217\uff0c\u6700\u574f\u60c5\u51b5\u4e0b\u6bcf\u4e2a\u8282\u70b9\u9700\u6bd4\u8f83log2(n)\u6b21\uff0c\u56e0\u6b64\u5176\u6700\u574f\u60c5\u51b5\u4e0b\u65f6\u95f4\u590d\u6742\u5ea6\u4e3anlogn\u3002\u5806\u6392\u5e8f\u4e3a\u4e0d\u7a33\u5b9a\u6392\u5e8f\uff0c\u4e0d\u9002\u5408\u8bb0\u5f55\u8f83\u5c11\u7684\u6392\u5e8f\u3002<\/span>\n\t\t\t\t<\/div>\n
\n\t\t\t\t\t <\/span>\n\t\t\t\t<\/div>\n
\n
\/*<\/span>\u5806\u6392\u5e8f(\u5927\u9876\u5806) 2011.9.14<\/span>*\/<\/span> #include <iostream>\r\n#include<algorithm>using<\/span> namespace<\/span> std;void<\/span> HeapAdjust(int<\/span> *a,int<\/span> i,int<\/span> size) \/\/<\/span>\u8c03\u6574\u5806 <\/span> <\/span>{ int<\/span> lchild=2<\/span>*i; \/\/<\/span>i\u7684\u5de6\u5b69\u5b50\u8282\u70b9\u5e8f\u53f7 <\/span> <\/span> int<\/span> rchild=2<\/span>*i+1<\/span>; \/\/<\/span>i\u7684\u53f3\u5b69\u5b50\u8282\u70b9\u5e8f\u53f7 <\/span> <\/span> int<\/span> max=i; \/\/<\/span>\u4e34\u65f6\u53d8\u91cf <\/span> <\/span> if<\/span>(i<=size\/2<\/span>) \/\/<\/span>\u5982\u679ci\u662f\u53f6\u8282\u70b9\u5c31\u4e0d\u7528\u8fdb\u884c\u8c03\u6574 <\/span> <\/span> { if<\/span>(lchild<=size&&a[lchild]>a[max])\r\n        {\r\n            max=lchild;\r\n        } if<\/span>(rchild<=size&&a[rchild]>a[max])\r\n        {\r\n            max=rchild;\r\n        } if<\/span>(max!=i)\r\n        {\r\n            swap(a[i],a[max]);\r\n            HeapAdjust(a,max,size); \/\/<\/span>\u907f\u514d\u8c03\u6574\u4e4b\u540e\u4ee5max\u4e3a\u7236\u8282\u70b9\u7684\u5b50\u6811\u4e0d\u662f\u5806 <\/span> <\/span> }\r\n    }        \r\n}void<\/span> BuildHeap(int<\/span> *a,int<\/span> size) \/\/<\/span>\u5efa\u7acb\u5806 <\/span> <\/span>{ int<\/span> i; for<\/span>(i=size\/2<\/span>;i>=1<\/span>;i--) \/\/<\/span>\u975e\u53f6\u8282\u70b9\u6700\u5927\u5e8f\u53f7\u503c\u4e3asize\/2 <\/span> <\/span> {\r\n        HeapAdjust(a,i,size);    \r\n    }    \r\n} void<\/span> HeapSort(int<\/span> *a,int<\/span> size) \/\/<\/span>\u5806\u6392\u5e8f <\/span> <\/span>{ int<\/span> i;\r\n    BuildHeap(a,size); for<\/span>(i=size;i>=1<\/span>;i--)\r\n    { \/\/<\/span>cout<<a[1]<<\" \";<\/span> <\/span> swap(a[1<\/span>],a[i]); \/\/<\/span>\u4ea4\u6362\u5806\u9876\u548c\u6700\u540e\u4e00\u4e2a\u5143\u7d20\uff0c\u5373\u6bcf\u6b21\u5c06\u5269\u4f59\u5143\u7d20\u4e2d\u7684\u6700\u5927\u8005\u653e\u5230\u6700\u540e\u9762 <\/span>\/\/<\/span>BuildHeap(a,i-1); <\/span>\/\/<\/span>\u5c06\u4f59\u4e0b\u5143\u7d20\u91cd\u65b0\u5efa\u7acb\u4e3a\u5927\u9876\u5806 <\/span> <\/span> HeapAdjust(a,1<\/span>,i-1<\/span>); \/\/<\/span>\u91cd\u65b0\u8c03\u6574\u5806\u9876\u8282\u70b9\u6210\u4e3a\u5927\u9876\u5806<\/span> <\/span> }\r\n} int<\/span> main(int<\/span> argc, char<\/span> *argv[])\r\n{ \/\/<\/span>int a[]={0,16,20,3,11,17,8};<\/span> <\/span> int<\/span> a[100<\/span>]; int<\/span> size; while<\/span>(scanf(\"<\/span>%d<\/span>\"<\/span>,&size)==1<\/span>&&size>0<\/span>)\r\n    { int<\/span> i; for<\/span>(i=1<\/span>;i<=size;i++)\r\n            cin>>a[i];\r\n        HeapSort(a,size); for<\/span>(i=1<\/span>;i<=size;i++)\r\n            cout<<a[i]<<\"<\/span>\"<\/span>;\r\n        cout<<endl;\r\n    } return<\/span> 0<\/span>;\r\n}<\/pre>\n
 <\/pre>\n
\r\n\t\t\t\t\t
\r\n\t\t\t\t\t\t\u51fa\u5904\uff1ahttp:\/\/www.cnblogs.com\/dolphin0520\/<\/a>\r\n\t\t\t\t\t<\/div>\r\n<\/pre>\n<\/p><\/div>\n<\/p><\/div>\n<\/p><\/div>\n<\/p><\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"
\u5806\u6392\u5e8f<\/p>\n
\n\t       \u5806\u6392\u5e8f\u662f\u5229\u7528\u5806\u7684\u6027\u8d28\u8fdb\u884c\u7684\u4e00\u79cd\u9009\u62e9\u6392\u5e8f\u3002\u4e0b\u9762\u5148\u8ba8\u8bba\u4e00\u4e0b\u5806\u3002\n<\/p>\n
\n\t1.\u5806\n<\/p>\n
\n\t  \u5806\u5b9e\u9645\u4e0a\u662f\u4e00\u68f5\u5b8c\u5168\u4e8c\u53c9\u6811\uff0c\u5176\u4efb\u4f55\u4e00\u975e\u53f6\u8282\u70b9\u6ee1\u8db3\u6027\u8d28\uff1a\n<\/p>\n
\n\t  Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]\u6216\u8005Key[i]>=Key[2i+1]&&k…<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[326],"tags":[],"class_list":["post-58","post","type-post","status-publish","format-standard","hentry"],"yoast_head":"\n\u5806\u6392\u5e8f - Wayne's Blog<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"http:\/\/weizn.net\/?p=58\" \/>\n<meta property=\"og:locale\" content=\"zh_CN\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"\u5806\u6392\u5e8f - Wayne's Blog\" \/>\n<meta property=\"og:description\" content=\"\u5806\u6392\u5e8f          \u5806\u6392\u5e8f\u662f\u5229\u7528\u5806\u7684\u6027\u8d28\u8fdb\u884c\u7684\u4e00\u79cd\u9009\u62e9\u6392\u5e8f\u3002\u4e0b\u9762\u5148\u8ba8\u8bba\u4e00\u4e0b\u5806\u3002    1.\u5806      \u5806\u5b9e\u9645\u4e0a\u662f\u4e00\u68f5\u5b8c\u5168\u4e8c\u53c9\u6811\uff0c\u5176\u4efb\u4f55\u4e00\u975e\u53f6\u8282\u70b9\u6ee1\u8db3\u6027\u8d28\uff1a      Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]\u6216\u8005Key[i]>=Key[2i+1]&&k...\" \/>\n<meta property=\"og:url\" content=\"http:\/\/weizn.net\/?p=58\" \/>\n<meta property=\"og:site_name\" content=\"Wayne's Blog\" \/>\n<meta property=\"article:published_time\" content=\"2013-12-14T14:30:28+00:00\" \/>\n<meta property=\"og:image\" content=\"http:\/\/www.weizn.net\/content\/uploadfile\/201312\/6285d64ec3c5a9c63ce5726e5b13ebc320131214143126.jpg\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\u4f5c\u8005\" \/>\n\t<meta name=\"twitter:data1\" content=\"zinan\" \/>\n\t<meta name=\"twitter:label2\" content=\"\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4\" \/>\n\t<meta name=\"twitter:data2\" content=\"2 \u5206\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebSite\",\"@id\":\"http:\/\/weizn.net\/#website\",\"url\":\"http:\/\/weizn.net\/\",\"name\":\"Wayne's Blog\",\"description\":\"\",\"publisher\":{\"@id\":\"http:\/\/weizn.net\/#\/schema\/person\/e88bc12c590502d8b6249326f960b264\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"http:\/\/weizn.net\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"zh-Hans\"},{\"@type\":\"ImageObject\",\"@id\":\"http:\/\/weizn.net\/?p=58#primaryimage\",\"inLanguage\":\"zh-Hans\",\"url\":\"http:\/\/www.weizn.net\/content\/uploadfile\/201312\/6285d64ec3c5a9c63ce5726e5b13ebc320131214143126.jpg\",\"contentUrl\":\"http:\/\/www.weizn.net\/content\/uploadfile\/201312\/6285d64ec3c5a9c63ce5726e5b13ebc320131214143126.jpg\"},{\"@type\":\"WebPage\",\"@id\":\"http:\/\/weizn.net\/?p=58#webpage\",\"url\":\"http:\/\/weizn.net\/?p=58\",\"name\":\"\\u5806\\u6392\\u5e8f - Wayne's Blog\",\"isPartOf\":{\"@id\":\"http:\/\/weizn.net\/#website\"},\"primaryImageOfPage\":{\"@id\":\"http:\/\/weizn.net\/?p=58#primaryimage\"},\"datePublished\":\"2013-12-14T14:30:28+00:00\",\"dateModified\":\"2013-12-14T14:30:28+00:00\",\"breadcrumb\":{\"@id\":\"http:\/\/weizn.net\/?p=58#breadcrumb\"},\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"http:\/\/weizn.net\/?p=58\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"http:\/\/weizn.net\/?p=58#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\\u9996\\u9875\",\"item\":\"http:\/\/weizn.net\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"\\u5806\\u6392\\u5e8f\"}]},{\"@type\":\"Article\",\"@id\":\"http:\/\/weizn.net\/?p=58#article\",\"isPartOf\":{\"@id\":\"http:\/\/weizn.net\/?p=58#webpage\"},\"author\":{\"@id\":\"http:\/\/weizn.net\/#\/schema\/person\/e88bc12c590502d8b6249326f960b264\"},\"headline\":\"\\u5806\\u6392\\u5e8f\",\"datePublished\":\"2013-12-14T14:30:28+00:00\",\"dateModified\":\"2013-12-14T14:30:28+00:00\",\"mainEntityOfPage\":{\"@id\":\"http:\/\/weizn.net\/?p=58#webpage\"},\"wordCount\":146,\"commentCount\":0,\"publisher\":{\"@id\":\"http:\/\/weizn.net\/#\/schema\/person\/e88bc12c590502d8b6249326f960b264\"},\"image\":{\"@id\":\"http:\/\/weizn.net\/?p=58#primaryimage\"},\"thumbnailUrl\":\"http:\/\/www.weizn.net\/content\/uploadfile\/201312\/6285d64ec3c5a9c63ce5726e5b13ebc320131214143126.jpg\",\"articleSection\":[\"\\u6570\\u636e\\u7ed3\\u6784\\u53ca\\u7b97\\u6cd5\"],\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"http:\/\/weizn.net\/?p=58#respond\"]}]},{\"@type\":[\"Person\",\"Organization\"],\"@id\":\"http:\/\/weizn.net\/#\/schema\/person\/e88bc12c590502d8b6249326f960b264\",\"name\":\"zinan\",\"logo\":{\"@id\":\"http:\/\/weizn.net\/#personlogo\"}}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"\u5806\u6392\u5e8f - Wayne's Blog","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"http:\/\/weizn.net\/?p=58","og_locale":"zh_CN","og_type":"article","og_title":"\u5806\u6392\u5e8f - Wayne's Blog","og_description":"\u5806\u6392\u5e8f          \u5806\u6392\u5e8f\u662f\u5229\u7528\u5806\u7684\u6027\u8d28\u8fdb\u884c\u7684\u4e00\u79cd\u9009\u62e9\u6392\u5e8f\u3002\u4e0b\u9762\u5148\u8ba8\u8bba\u4e00\u4e0b\u5806\u3002    1.\u5806      \u5806\u5b9e\u9645\u4e0a\u662f\u4e00\u68f5\u5b8c\u5168\u4e8c\u53c9\u6811\uff0c\u5176\u4efb\u4f55\u4e00\u975e\u53f6\u8282\u70b9\u6ee1\u8db3\u6027\u8d28\uff1a      Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]\u6216\u8005Key[i]>=Key[2i+1]&&k...","og_url":"http:\/\/weizn.net\/?p=58","og_site_name":"Wayne's Blog","article_published_time":"2013-12-14T14:30:28+00:00","og_image":[{"url":"http:\/\/www.weizn.net\/content\/uploadfile\/201312\/6285d64ec3c5a9c63ce5726e5b13ebc320131214143126.jpg"}],"twitter_card":"summary_large_image","twitter_misc":{"\u4f5c\u8005":"zinan","\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4":"2 \u5206"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebSite","@id":"http:\/\/weizn.net\/#website","url":"http:\/\/weizn.net\/","name":"Wayne's Blog","description":"","publisher":{"@id":"http:\/\/weizn.net\/#\/schema\/person\/e88bc12c590502d8b6249326f960b264"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"http:\/\/weizn.net\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"zh-Hans"},{"@type":"ImageObject","@id":"http:\/\/weizn.net\/?p=58#primaryimage","inLanguage":"zh-Hans","url":"http:\/\/www.weizn.net\/content\/uploadfile\/201312\/6285d64ec3c5a9c63ce5726e5b13ebc320131214143126.jpg","contentUrl":"http:\/\/www.weizn.net\/content\/uploadfile\/201312\/6285d64ec3c5a9c63ce5726e5b13ebc320131214143126.jpg"},{"@type":"WebPage","@id":"http:\/\/weizn.net\/?p=58#webpage","url":"http:\/\/weizn.net\/?p=58","name":"\u5806\u6392\u5e8f - Wayne's Blog","isPartOf":{"@id":"http:\/\/weizn.net\/#website"},"primaryImageOfPage":{"@id":"http:\/\/weizn.net\/?p=58#primaryimage"},"datePublished":"2013-12-14T14:30:28+00:00","dateModified":"2013-12-14T14:30:28+00:00","breadcrumb":{"@id":"http:\/\/weizn.net\/?p=58#breadcrumb"},"inLanguage":"zh-Hans","potentialAction":[{"@type":"ReadAction","target":["http:\/\/weizn.net\/?p=58"]}]},{"@type":"BreadcrumbList","@id":"http:\/\/weizn.net\/?p=58#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\u9996\u9875","item":"http:\/\/weizn.net\/"},{"@type":"ListItem","position":2,"name":"\u5806\u6392\u5e8f"}]},{"@type":"Article","@id":"http:\/\/weizn.net\/?p=58#article","isPartOf":{"@id":"http:\/\/weizn.net\/?p=58#webpage"},"author":{"@id":"http:\/\/weizn.net\/#\/schema\/person\/e88bc12c590502d8b6249326f960b264"},"headline":"\u5806\u6392\u5e8f","datePublished":"2013-12-14T14:30:28+00:00","dateModified":"2013-12-14T14:30:28+00:00","mainEntityOfPage":{"@id":"http:\/\/weizn.net\/?p=58#webpage"},"wordCount":146,"commentCount":0,"publisher":{"@id":"http:\/\/weizn.net\/#\/schema\/person\/e88bc12c590502d8b6249326f960b264"},"image":{"@id":"http:\/\/weizn.net\/?p=58#primaryimage"},"thumbnailUrl":"http:\/\/www.weizn.net\/content\/uploadfile\/201312\/6285d64ec3c5a9c63ce5726e5b13ebc320131214143126.jpg","articleSection":["\u6570\u636e\u7ed3\u6784\u53ca\u7b97\u6cd5"],"inLanguage":"zh-Hans","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["http:\/\/weizn.net\/?p=58#respond"]}]},{"@type":["Person","Organization"],"@id":"http:\/\/weizn.net\/#\/schema\/person\/e88bc12c590502d8b6249326f960b264","name":"zinan","logo":{"@id":"http:\/\/weizn.net\/#personlogo"}}]}},"_links":{"self":[{"href":"http:\/\/weizn.net\/index.php?rest_route=\/wp\/v2\/posts\/58","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/weizn.net\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/weizn.net\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/weizn.net\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/weizn.net\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=58"}],"version-history":[{"count":0,"href":"http:\/\/weizn.net\/index.php?rest_route=\/wp\/v2\/posts\/58\/revisions"}],"wp:attachment":[{"href":"http:\/\/weizn.net\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=58"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/weizn.net\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=58"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/weizn.net\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=58"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}