應(yīng)廣大群眾要求，將此博客改版成偏技術(shù)性的blog。不過(guò)表問(wèn)為什么，所有問(wèn)題原則上我都不會(huì)回答。因?yàn)槟壳爸皇怯涗浺恍?shí)驗(yàn)結(jié)果而已。
其他喜歡非技術(shù)性文章的同學(xué)，也不要失望，非技術(shù)性的東西還是占很大篇幅的。
如何堅(jiān)守職業(yè)道德
前幾天來(lái)了一個(gè)同學(xué)到公司面試，我在旁邊聽(tīng)到說(shuō)，簡(jiǎn)歷上寫(xiě)了3條項(xiàng)目經(jīng)歷，其中有兩項(xiàng)以公司機(jī)密為由拒絕討論。
說(shuō)真的，我很奇怪。既然都是公司的機(jī)密，那你寫(xiě)出來(lái)干什么？寫(xiě)出來(lái)又不讓人問(wèn)，那不就是擺設(shè)嗎？
且不說(shuō)，他這么做究竟的目的是什么。我想我們很多人也會(huì)遇到類(lèi)似的問(wèn)題，在跳槽時(shí)如何把握職業(yè)道德的底線(xiàn)和尺度。
我所說(shuō)的可能只是自己的一些幼稚想法，歡迎讀者跟帖討論。
1.核心數(shù)據(jù)不能談。
原公司已經(jīng)公布的數(shù)據(jù)可以說(shuō)的，比如同時(shí)在線(xiàn)如何，活躍用戶(hù)數(shù)如何。但是有一些數(shù)據(jù)是公司沒(méi)有公布出來(lái)的，或者內(nèi)部數(shù)據(jù)與外部不一致的。如果遇到問(wèn)這種問(wèn)題的，要么說(shuō)“我不知道”，如果覺(jué)得自己說(shuō)不知道，是不是有點(diǎn)讓別人低看了，也可以說(shuō)“數(shù)據(jù)太敏感”不方便說(shuō)。
2.技術(shù)細(xì)節(jié)和實(shí)現(xiàn)盡量不談，可以談原理。
首先就是源代碼不能拿出來(lái)給別人看的。可以聊一聊項(xiàng)目使用到的技術(shù)的原理和一些實(shí)現(xiàn)方法。比如：A項(xiàng)目用到了B理論，有C種辦法我們?cè)?jīng)嘗試。
3.有一些公司屬于國(guó)家軍工項(xiàng)目的，甚至連項(xiàng)目是啥都不能讓人知道。那你就別寫(xiě)到簡(jiǎn)歷上了。貌似這種人也不會(huì)投啥簡(jiǎn)歷：）
--------------------
ps.遇到有些公司就是想打聽(tīng)這些，甚至說(shuō)了招你就是為了打垮競(jìng)爭(zhēng)對(duì)手公司的。這種公司眼光太短，不去也罷：）
這題可以說(shuō)很水，但是得細(xì)心，我前幾次的WA都在以為考慮了的地方，結(jié)果debug之后才知道忽略了。
1.所有的點(diǎn)到其他所有的點(diǎn)，都可以步行過(guò)去。
2.只有相鄰的地鐵站可以乘車(chē)。
這里面有個(gè)代碼技巧的問(wèn)題，我先做了第二補(bǔ)，然后在做第一步。（目的是可以在賦值的時(shí)候直接做到，其實(shí)并沒(méi)有節(jié)約循環(huán)和時(shí)間）所以我的兩個(gè)函數(shù)名字為。
switch_line_walk_cost 和 adjacent_stop_cost 意思是換乘開(kāi)銷(xiāo)和乘車(chē)開(kāi)銷(xiāo)。
但是這里面有一個(gè)問(wèn)題沒(méi)有考慮到，實(shí)際生活中如果以要乘車(chē)從第一站到第三站，你應(yīng)該一直待在車(chē)上（地鐵要比步行快4倍）但是這題的數(shù)據(jù)卻需要蛋疼得讓你從第一站直接走到第三站去。
比如說(shuō) 地鐵線(xiàn) line1 A -- B -- C 如果 A和C的坐標(biāo)很近，但是B的坐標(biāo)非常遠(yuǎn)。乘車(chē)從A經(jīng)B到C的開(kāi)銷(xiāo)甚至超過(guò)了直接從A走到C的開(kāi)銷(xiāo)時(shí)，這樣也可以認(rèn)為需要換乘（步行）。我對(duì)于這一點(diǎn)沒(méi)有考慮到，導(dǎo)致我WA了很久楞是沒(méi)查出錯(cuò)在哪了？
最后，調(diào)整了一下代碼。先將每一個(gè)節(jié)點(diǎn)的步行時(shí)間計(jì)算出來(lái)，然后用乘車(chē)時(shí)間去更新?lián)Q乘點(diǎn)的時(shí)間。于是AC了，值得一題的是這題做的人比較少，又一次排到C語(yǔ)言的第二名。悲催的是，又一次小號(hào)比大號(hào)的排名靠前！！
由于代碼很上一貼差不多，就不給出來(lái)了。多虧了以下數(shù)據(jù)，讓我查出自己的錯(cuò)誤。
1 1 10001 10001
2777 886 7793 6915 5386 8335 6649 492 2362 1421 8690 27 7763 59 540 3926 9172 3426 5211 5736 2567 5368 5782 6429 2862 1530 4067 5123 3929 3135 4022 9802 3069 3058 1393 8167 5011 8456 6229 8042 4421 7373 3784 4919 5198 8537 8315 4324 6413 4370 6091 3526 9956 8980 6862 1873 6996 9170 2305 7281 7084 925 336 6327 846 6505 1313 1729 6124 5857 9582 3895 8814 545 5434 3367 4043 364 1087 3750 7276 6808 5788 7178 5403 3584 2754 2651 9932 2399 9676 5060 7739 3368 6226 12 8094 8586 795 7539 1434 570 7467 378 97 6601 3317 2902 6652 492 7301 756 4286 280 3865 9441 8444 9689 8440 6619 8031 4729 8097 8117 4481 5771 709 675 4567 8927 9497 7856 4586 2353 5306 6965 6219 4683 1528 8624 5732 2871 9503 8829 8270 19 9708 3368 6340 6715 7796 8149 2618 723 2846 2245 2921 3451 2379 3555 7764 7488 9841 8228 5193 2350 7034 1500 124 7764 6987 4914 3743 5856 2227 6491 9859 8365 1432 1936 6437 2551 3275 9228 1474 5407 8858 6121 6029 4395 8235 1237 5818 3793 6143 4428 5928 1011 8776 9529 4443 2404 4613 5763 8606 4538 2904 6840 5128 4818 7369 688 9917 7917 3324 6996 9470 7743 8490 2183 9772 5499 5644 6725 7505 5590 2954 8139 7669 9786 8542 8082 197 8464 9355 9507 6348 8804 3622 8611 9299 7828 5746 7343 4340 5568 3311 5422 7605 3810 5661 1801 4878 3730 9320 1305 9444 8736 8522 8626 6708 3465 8282 3416 2924 3258 2062 7637 2600 5624 3452 2036 9379 1899 7468 5550 973 71 3881 7131 8933 4930 8660 5894 7199 163 8899 7981 2959 2996 2813 3773 7190 9668 2926 1095 5084 6466 2090 1340 3376 7684 5936 5542 7445 9107 9179 9756 6887 8418 3348 9412 1659 2172 2336 2009 6342 5210 8206 7587 7713 9301 5321 7372 4819 1255 7721 4599 5939 9904 -1 -1
5667 3940 6228 1705 9150 1127 6658 5984 9224 3920 7269 2422 4081 1396 84 5630 1972 9292 3850 7672 5385 7625 9299 1222 6042 6640 713 3898 6190 2298 -1 -1
8209 2590 8819 8581 7732 9336 5994 1155 -1 -1
4769 379 1776 5273 7255 8850 8142 1860 5884 5579 3205 1993 -1 -1
2504 9567 1961 613 1326 2754 8944 4259 3202 8202 6784 3506 2842 2021 -1 -1
5189 9528 9908 8872 -1 -1
------------------------
36
http://zhidao.baidu.com/question/157000415.html?push=keyword
摘要: 這道題目（昂貴的聘禮）在poj上只有26%的ac率，貌似是第一道(總之是前幾道第一次引入的中文題目)，別以為中文題目就容易。中文題目就好理解，這題有25%的submit是因?yàn)槔斫忮e(cuò)誤而wa的。 言歸正傳... 題意給出幾個(gè)節(jié)點(diǎn)要求最短的路徑。 ...
閱讀全文
如果一個(gè)安全從業(yè)者去做外掛和寫(xiě)木馬，那他和那些電視中辟謠的專(zhuān)家有什么區(qū)別！
希望這個(gè)社會(huì)，能給正直者一個(gè)正確的回報(bào)。
希望多年以后，不會(huì)為了生計(jì)而去“耍流氓”
相信你我不會(huì)后悔當(dāng)初的選擇。
-- 與諸君共勉
可以說(shuō)，我現(xiàn)在暫時(shí)進(jìn)入了人生低潮期。雖談不上最低谷，但是挫折擺在眼前不由得沮喪。
無(wú)論在工作，生活，情感，投資等各個(gè)方面紛紛得不給力，讓我有一種想擺脫一切得感覺(jué)。
工作上，x總一定會(huì)回來(lái)得，放心吧，立帖為證！
生活上，此處省略50字。
情感上，期望越高，失望越大。我不后悔，但我承認(rèn)當(dāng)初是一個(gè)錯(cuò)誤得決定。
投資上，我ri他大爺！
其余種種自不必說(shuō)，至少我還保留一份堅(jiān)強(qiáng)，堅(jiān)信我能撐過(guò)去。即使在他鄉(xiāng)，即使獨(dú)自去面對(duì)，即使未來(lái)還不知道在何方。又如何，又不是沒(méi)遇到過(guò)。一切都會(huì)過(guò)去。
1.有空看看《hadoop》和《lucense》 重要但不緊急
2.看看分類(lèi)和聚類(lèi)的算法和Mango之類(lèi)的東西， 重要不緊急
3.結(jié)束《數(shù)據(jù)結(jié)構(gòu)》開(kāi)始《算法導(dǎo)論》
4.看看《消費(fèi)者行為學(xué)》 不重要不緊急
5.看看QQ公布的sdk接口， 不重要不緊急
6.著手寫(xiě)一個(gè)小東西，嘿嘿！
上周為了等待快遞的mba，罷工了一天。好吧，其實(shí)上午是我偷懶，下午其實(shí)只耽擱了一個(gè)一個(gè)小時(shí)。終于到手，那個(gè)興奮啊。不過(guò)興奮很快就被迷茫所取代。對(duì)于mac的或者說(shuō)＊nix的不熟悉，讓我很無(wú)奈。下面記錄的是我這幾天突擊的結(jié)果。
1.系統(tǒng)熟悉：mac的最大化和win的不一樣，mac不主張全屏幕，認(rèn)為這樣太占用戶(hù)資源。她只是讓這個(gè)窗口恰好能顯示完所有內(nèi)容；ctrl已經(jīng)不是ctrl；回車(chē)變成了win下的f2；觸摸版單擊也要設(shè)置，沒(méi)有了快速鎖屏；x ＝ command ＋ w不是退出（command ＋ q才是）
2.mac的自己應(yīng)用：dashboard很不錯(cuò)哈，不過(guò)在抓取google music作為widget的時(shí)候，沒(méi)注意默認(rèn)是“僅在dashboard里面播放音樂(lè)”，查看照片的時(shí)候注意選中多個(gè)然后才能用－>顯示下一個(gè)。
3.mp3只能用itunus播放？！播放rmvb只能裝一個(gè)realplay（好久遠(yuǎn)的東西了）
4.ntfs的移動(dòng)硬盤(pán)能讀不能寫(xiě)，裝個(gè)Paragon NTFS搞定之
5.Mac OS X 10.6 已經(jīng)帶了python2.6；命令行下的vim還不夠給力，對(duì)python支持不夠？！裝了macvim。
還又很多細(xì)節(jié)，但是不值得一說(shuō)。都是＊nix一些基本的東西，就不在這里寫(xiě)了。不過(guò)再次感嘆，對(duì)于mac os 相見(jiàn)恨晚。
poj1101，太久不做了，從水題BFS開(kāi)始。