{"id":846,"date":"2011-03-23T10:22:16","date_gmt":"2011-03-23T02:22:16","guid":{"rendered":"http:\/\/www.yewen.us\/blog\/?p=846"},"modified":"2011-03-23T10:22:16","modified_gmt":"2011-03-23T02:22:16","slug":"%e7%a2%8e%e5%8f%a8","status":"publish","type":"post","link":"https:\/\/www.yewen.us\/blog\/2011\/03\/%e7%a2%8e%e5%8f%a8\/","title":{"rendered":"\u788e\u53e8"},"content":{"rendered":"<p>0x00 \u5468\u516d\u51e0\u4e2a\u672c\u79d1\u540c\u5b66\u6765\u6211\u5bb6\u5403\u996d, \u611f\u6168\u672c\u79d1\u6bd5\u4e1a\u5c31\u8fc7\u53bb\u5feb\u4e09\u5e74\u4e86<br \/>\n0x01 \u5c0f\u767d\u9886\u8ddf IT \u6c11\u5de5\u7684\u5916\u5f62\u5dee\u5f02\u8fd8\u662f\u80fd\u5f88\u660e\u663e\u770b\u51fa\u6765\u7684<br \/>\n0x02 \u628a\u73ed\u91cc\u7684\u4eba\u90fd\u8fc7\u4e86\u51e0\u904d, \u55ef, \u6574\u4f53\u6765\u770b\u5927\u5bb6\u6df7\u7684\u90fd\u633a\u597d<br \/>\n0x03 \u8c01\u7b2c\u4e00\u4e2a\u7ed3\u5a5a?<br \/>\n0x04 \u5468\u65e5\u53bb\u5c04\u7bad, \u633a\u6709\u610f\u601d, \u611f\u89c9\u5bf9\u6211\u8fd9\u79cd\u559c\u6b22\u901f\u5ea6\u7684\u4eba\u6bcf\u4e00\u8f6e\u7bad\u592a\u5c11\u4e86<br \/>\n0x05 \u5404\u79cd\u7784\u4e0d\u51c6, \u6700\u540e\u4e00\u628a RP \u7206\u53d1, \u628a\u56db\u6839\u7bad\u5c04\u5230\u4e00\u4e2a\u534a\u5f84\u4e0d\u8d85\u8fc7 1cm \u7684\u5206\u5e03\u8303\u56f4\u5185<br \/>\n0x06 \u867d\u7136\u6ca1\u5728\u9776\u5fc3, \u4f46\u662f\u4e5f\u6ca1\u5dee\u592a\u8fdc<br \/>\n0x07 \u611f\u89c9\u81ea\u5df1\u8fd8\u662f\u914d\u4e0d\u4e0a\u9e7f\u6e2f\u5c0f\u9547\u8fd9\u4e2a\u7ea7\u522b\u7684\u5730\u65b9, \u89c9\u5f97\u81ea\u5df1\u592a\u571f\u592a\u7a77<br \/>\n0x08 \u7ec4\u91cc\u558a\u4e86\u4e24\u5468\u7684\u771f\u4eba CS \u8fd8\u6ca1\u6210\u884c -___-|<br \/>\n0x09 \u53c8\u558a\u4e86\u4e00\u5708\u8dd1\u5361\u4e01\u8f66, \u5404\u79cd\u65f6\u95f4\u4e0d\u5408\u9002<br \/>\n0x0a \u771f\u60c5\u547c\u5524 building<br \/>\n0x0b \u53bb\u90ca\u6e38\u5427? \u690d\u7269\u56ed? \u9999\u5c71?<br \/>\n0x0c \u5de5\u4f5c\u5404\u79cd\u8be1\u5f02\u4f9d\u8d56\u95ee\u9898, hadoop \u7684 cacheFile \u5206\u53d1\u65f6\u95f4\u4e0d\u4e00\u81f4, \u975e\u5f97\u6253\u5305\u6210\u4e00\u4e2a cacheArchive<br \/>\n0x0d \u81ea\u5df1 SB \u7528 python \u7684 list \u6765\u5b58\u4e00\u4e2a\u6807\u8bb0\u6570\u7ec4\u5224\u65ad\u662f\u5426\u5b58\u5728, \u8fd8\u60f3\u8fd9\u7a0b\u5e8f\u600e\u4e48\u8dd1\u8fd9\u4e48\u6162<br \/>\n0x0e \u56de\u5bb6\u540e\u624d\u60f3\u8d77\u6765 python \u7684 list \u67e5\u627e\u5e94\u8be5\u662f O(n) \u590d\u6742\u5ea6\u7684, \u4e0d\u6162\u624d\u602a<br \/>\n0x0f \u81ea\u5df1\u60f3\u5230\u7684\u5b9e\u73b0\u662f\u7528\u6709\u5e8f\u6570\u7ec4\u4e8c\u5206\u67e5\u627e\u505a\u5230 O(log(n)), \u4e00\u60f3\u5230\u8fd9\u4e2a\u5c31\u60f3\u8d77\u6765 list \u4e0d\u662f\u8fd9\u4e48\u5b9e\u73b0\u7684, \u53cd\u5e94\u6162<br \/>\n0x10 \u6362 dict \u540e\u597d\u50cf\u5185\u5b58\u8fd8\u5728\u53ef\u63a5\u53d7\u8303\u56f4, \u901f\u5ea6\u63d0\u5347\u4e86&#8230; er, \u4ece\u65e0\u7a77\u6162\u5230\u4e94\u5206\u949f, \u8fd9\u4e2a\u6027\u80fd\u63d0\u5347\u600e\u4e48\u7b97?<br \/>\n0x11 \u65e0\u7a77\u6162\u53ea\u662f\u56e0\u4e3a\u6211\u6ca1\u6709\u4e00\u6b21\u8dd1\u5b8c\u6570\u636e\u6765\u8bc4\u4f30\u4ee5\u524d\u7684\u7a0b\u5e8f\u5230\u5e95\u6709\u591a\u6162, \u5c31\u662f\u6240\u8c13\u7684\u5728\u53ef\u9884\u89c1\u7684\u672a\u6765, \u6362\u5c0f\u6570\u636e\u90a3\u4e2a\u7a0b\u5e8f\u4e5f\u8dd1\u4e0d\u5b8c<br \/>\n0x12 \u4e0a\u5468\u53c2\u52a0 UT \u57f9\u8bad\u6700\u540e\u4e00\u6b21\u8bfe, \u53d1\u73b0\u81ea\u5df1\u8ddf\u4e0d\u4e0a\u8bfe\u7684\u4e3b\u8981\u95ee\u9898\u4e0d\u5728 UT, \u800c\u662f C++<br \/>\n0x13 C++ \u5404\u79cd\u4e0d\u4f1a\u554a, \u771f\u7684\u4ec0\u4e48\u90fd\u4e0d\u4f1a, \u6211\u9664\u4e86\u4f1a\u5199 C++ \u98ce\u683c\u7684\u6ce8\u91ca\u597d\u50cf\u4e0d\u4f1a\u4efb\u4f55 C++<br \/>\n0x14 \u6628\u5929\u90a3\u4e2a\u95ee\u9898\u672c\u6765\u662f\u6253\u7b97\u7528 C\/C++ \u5b9e\u73b0\u6a21\u62df\u5668\u7684, \u5199\u4e86\u4e2a\u5f00\u5934\u53d1\u73b0\u81ea\u5df1\u4e0d\u4f1a\u7528 STL \u7684 map<br \/>\n0x15 \u603b\u4e0d\u80fd\u4ec0\u4e48\u4e1c\u897f\u90fd\u81ea\u5df1\u53d1\u660e\u4e2a\u8f6e\u5b50\u5427, \u8fd8\u662f\u60bb\u60bb\u7684\u56de\u5230 python<br \/>\n0x16 \u662f\u4e0d\u662f\u5e94\u8be5\u53bb\u84dd\u7fd4\u6280\u6821\u6216\u5317\u5927\u9752\u9e1f\u56de\u7089\u91cd\u70bc\u4e0b, \u8fd9\u6c34\u5e73, \u600e\u4e48\u597d\u610f\u601d\u8ddf\u4eba\u8bf4\u662f\u653b\u57ce\u5e08\u554a, \u6491\u6b7b\u5c31\u662f\u4e2a\u638f\u6d1e\u5077\u9e21\u7684<\/p>\n","protected":false},"excerpt":{"rendered":"<p>0x00 \u5468\u516d\u51e0\u4e2a\u672c\u79d1\u540c\u5b66\u6765\u6211\u5bb6\u5403\u996d, \u611f\u6168\u672c\u79d1\u6bd5\u4e1a\u5c31\u8fc7\u53bb\u5feb\u4e09\u5e74\u4e86 0x01 \u5c0f\u767d\u9886\u8ddf IT \u6c11\u5de5\u7684\u5916\u5f62\u5dee\u5f02\u8fd8 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_post_was_ever_published":false},"categories":[10],"tags":[35,76,127,156,245],"class_list":["post-846","post","type-post","status-publish","format-standard","hentry","category-blabla","tag-building","tag-hadoop","tag-python","tag-ut","tag-245"],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/p4aR5e-dE","_links":{"self":[{"href":"https:\/\/www.yewen.us\/blog\/wp-json\/wp\/v2\/posts\/846","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.yewen.us\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.yewen.us\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.yewen.us\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.yewen.us\/blog\/wp-json\/wp\/v2\/comments?post=846"}],"version-history":[{"count":0,"href":"https:\/\/www.yewen.us\/blog\/wp-json\/wp\/v2\/posts\/846\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.yewen.us\/blog\/wp-json\/wp\/v2\/media?parent=846"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.yewen.us\/blog\/wp-json\/wp\/v2\/categories?post=846"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.yewen.us\/blog\/wp-json\/wp\/v2\/tags?post=846"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}