程序算法與人生選擇
每年一到要找工作的時(shí)候，怎么選offer，去騰訊還是去豆瓣，去外企還是去國內(nèi)的企業(yè)，去創(chuàng)業(yè)還是去考研，去北京還是回老家，該不該去創(chuàng)新工場？該不該去thoughtworks？……等等，等等。我深深地發(fā)現(xiàn)，對于我國這樣從小被父母和老師安排各種事情長大的人，當(dāng)有一天，父母和老師都跟不上的時(shí)候，我們幾乎完全不知道怎么去做選擇。
當(dāng)我們在面對各種對選擇的影響因子的時(shí)候，如：城市，公司規(guī)模，公司性質(zhì)，薪水，項(xiàng)目，戶口，技術(shù)，方向，眼界…… 你總會發(fā)現(xiàn)，你會在幾個(gè)公司中糾結(jié)一些東西。我個(gè)人覺得，如果是非計(jì)算機(jī)科班出生的人不會做選擇，不知道怎么走也罷了，但是我們計(jì)算機(jī)科班出生的人是學(xué)過算法的，懂算法的人應(yīng)該是知道怎么做選擇的，今天就站在算法的角度上給大家提供幾個(gè)思路。
排序算法
你不可能要所有的東西，所以你只能要你最重要的東西，你要知道什么東西最重要，你就需要對你心內(nèi)的那些欲望和抱負(fù)有清楚的認(rèn)識，不然，你就會在糾結(jié)中度過。
所以，在選擇中糾結(jié)的人有必要參考一下排序算法。
首先，你最需要參考的就是“冒泡排序”——這種算法的思路就是每次冒泡出一個(gè)最大的數(shù)。所以，你有必要問問你自己，面對那些影響你選擇的因子，如果你只能要一個(gè)的話，你會要哪個(gè)？而剩下的都可以放棄。于是，當(dāng)你把最大的數(shù)，一個(gè)一個(gè)冒泡出來的時(shí)候，并用這個(gè)決策因子來過濾選項(xiàng)的時(shí)候，你就能比較容易地知道知道你應(yīng)該選什么了。這個(gè)算法告訴我們，人的雜念越少，就越容易做出選擇。
好吧，可能你已茫然到了怎么比較兩個(gè)決策因子的大小，比如：你分不清楚，工資>業(yè)務(wù)前景嗎？業(yè)務(wù)前景>能力提升嗎？所以你完全沒有辦法進(jìn)行冒泡法。那你，你不妨參考一個(gè)“快速排序”的思路——這個(gè)算法告訴我們，我們一開始并不需要找到最大的數(shù)，我們只需要把你價(jià)值觀中的某個(gè)標(biāo)準(zhǔn)拿出來，然后，把可以滿足這個(gè)價(jià)值的放到右邊，不能的放到左邊去。比如，你的標(biāo)準(zhǔn)是：工資大于5000元&&業(yè)務(wù)前景長于3年的公司，你可以用這個(gè)標(biāo)準(zhǔn)來過濾你的選項(xiàng)。然后，你可以再調(diào)整這個(gè)標(biāo)準(zhǔn)再繼續(xù)遞歸下去。這個(gè)算法告訴我們，我們的選擇標(biāo)準(zhǔn)越清晰，我們就越容易做出選擇。
這是排序算法中最經(jīng)典的兩個(gè)算法了，面試必考。相信你已爛熟于心中了。所以，我覺得你把這個(gè)算法應(yīng)用于你的人生選擇也應(yīng)該不是什么問題。關(guān)于在于，你是否知道自己想要的是什么？
排序算法的核心思想就是，讓你幫助你認(rèn)清自己最需要的是什么，認(rèn)清自己最想要的是什么，然后根據(jù)這個(gè)去做選擇。
貪婪算法
所謂貪婪算法，是一種在每一步選擇中都采取在當(dāng)前狀態(tài)下最好或最優(yōu)（即最有利）的選擇（注意：是當(dāng)前狀態(tài)下），從而希望導(dǎo)致結(jié)果是最好或最優(yōu)的算法。貪婪算法最經(jīng)典的一個(gè)例子就是哈夫曼編碼。
對于人類來說，一般人在行為處事的時(shí)候都會使用到貪婪算法，
比如在找零錢的時(shí)候，如果要找補(bǔ)36元，我們一般會按這樣的順序找錢：20元，10元，5元，1元。
或者我們在過十字路口的時(shí)候，要從到對角線的那個(gè)街區(qū)時(shí)，我們也會使用貪婪算法——哪邊的綠燈先亮了我們就先過到那邊去，然后再轉(zhuǎn)身90度等紅燈再過街。
這樣的例子有很多。對于選擇中，大多數(shù)人都會選用貪婪算法，因?yàn)檫@是一個(gè)比較簡單的算法，未來太復(fù)雜了，只能走一步看一步，在當(dāng)前的狀況下做出最利于自己的判斷和選擇即可。
有的人會貪婪薪水，有的人會貪婪做的項(xiàng)目，有的人會貪婪業(yè)務(wù)，有的人會貪婪職位，有的人會貪婪自己的興趣……這些都沒什么問題。貪婪算法并沒有錯，雖然不是全局最優(yōu)解，但其可以讓你找到局部最優(yōu)解或是次優(yōu)解。其實(shí)，有次優(yōu)解也不錯了。貪婪算法基本上是一種急功近利的算法，但是并不代表這種算法不好，如果貪婪的是一種長遠(yuǎn)和持續(xù)，又未嘗不可呢？。
動態(tài)規(guī)劃
但是我們知道，對于大部分的問題，貪婪法通常都不能找出最優(yōu)解，因?yàn)樗麄円话銢]有測試所有可能的解。因?yàn)樨澙匪惴ㄊ且环N短視的行為，只會跟據(jù)當(dāng)前的形式做判斷，也就是過早做決定，因而沒法達(dá)到最佳解。
動態(tài)規(guī)劃和貪婪算法的最大不同是，貪婪算法做出選擇，不能在過程優(yōu)化。動態(tài)規(guī)劃則會保存以前的運(yùn)算結(jié)果，并根據(jù)以前的結(jié)果對當(dāng)前進(jìn)行選擇，會動態(tài)優(yōu)化功能。
動態(tài)規(guī)劃算法至少告訴我們兩個(gè)事：
1）承前啟后非常重要，當(dāng)你準(zhǔn)備去做遍歷的時(shí)候，你的上次的經(jīng)歷不但能開啟你以后的經(jīng)歷，而且還能為后面的經(jīng)歷所用。你的每一步都沒有浪費(fèi)。
2）是否可以回退也很重要。這意思是——如果你面前有兩個(gè)選擇，一個(gè)是A公司一個(gè)是B公司，如果今天你選了A公司，并不是你完全放棄了B公司。而是，你知道從A公司退出來去B公司，會比從B公司退出來去A公司要容易一些。
比如說：你有兩個(gè)offer，一個(gè)是Yahoo，一個(gè)是Baidu，上述的第一點(diǎn)會讓我們思考，我以前的特長和能力更符合Yahoo還是Baidu？而Yahoo和Baidu誰能給我開啟更大的平臺？上述的第二點(diǎn)告訴我們，是進(jìn)入Yahoo后如果沒有選好，是否還能再選擇Baidu公司？還是進(jìn)入Baidu公司后能容易回退到Y(jié)ahoo公司？
Dijkstra最短路徑
最短路徑是一個(gè)Greedy + DP的算法。相當(dāng)經(jīng)典。這個(gè)算法的大意如下：
在初始化的時(shí)候，所有的結(jié)點(diǎn)都和我是無窮大，默認(rèn)是達(dá)不到的。
從離自己最近的結(jié)點(diǎn)開始貪婪。
走過去，看看又能到達(dá)什么樣的結(jié)點(diǎn)，計(jì)算并更新到所有目標(biāo)點(diǎn)的距離。
再貪婪與原點(diǎn)最短的結(jié)點(diǎn)，如此反復(fù)。
這個(gè)算法給我們帶來了一些這樣的啟示：
有朋友和我說過他想成為一個(gè)架構(gòu)師，或是某技術(shù)領(lǐng)域的專家，并會踏踏實(shí)實(shí)的向這個(gè)目標(biāo)前進(jìn)，永不放棄。我還是鼓勵了他，但我也告訴他了這個(gè)著名的算法，我說，這個(gè)算法告訴你，架構(gòu)師或某領(lǐng)域的專家對你來說目前的距離是無窮大，他們放在心中，先看看你能夠得著的東西。所謂踏實(shí)，并不是踏踏實(shí)實(shí)追求你的目標(biāo)，而是踏踏實(shí)實(shí)把你夠得著看得見的就在身邊的東西干好。我還記得我剛參加工作，從老家出來的時(shí)候，從來沒有想過要成為一個(gè)技術(shù)牛人，也從來沒有想過我的博客會那么的有影響力，在做自己力所能及，看得見摸得著的事情，我就看見什么技術(shù)就學(xué)什么，學(xué)著學(xué)著就知道怎么學(xué)更輕松，怎么學(xué)更扎實(shí)，這也許就是我的最短路徑。
有很多朋友問我要不要學(xué)C++，或是問我學(xué)Python還是學(xué)Ruby，是不是不用學(xué)前端，等等。這些朋友告訴我，他們不可能學(xué)習(xí)多個(gè)語言，學(xué)了不用也就忘了，而且術(shù)業(yè)有專攻。這并沒有什么不對的，只是我個(gè)人覺得，學(xué)習(xí)一個(gè)東西沒有必要只有兩種狀態(tài)，一種是不學(xué)，另一種是精通。了解一個(gè)技術(shù)其實(shí)花不了多少時(shí)間，我學(xué)C++的目的其實(shí)是為了更懂Java，學(xué)TCP/IP協(xié)議其實(shí)是為了更懂Socket編程，很多東西都是連通和相輔相成的，學(xué)好了C/C++/Unix/TCP等這些基礎(chǔ)技術(shù)后，我發(fā)現(xiàn)到達(dá)別的技術(shù)路徑一下縮短了（這就是為什么我用兩天時(shí)間就可以了解Go語言的原因）。這就好像這個(gè)算法一樣，算法效率不高，也許達(dá)到你的目標(biāo)，你在一開始花了很長時(shí)間，遍歷了很多地方，但是，這也許這就是你的最短路徑（比起你達(dá)不到要好得多）。
算法就是Trade-Off
你根本沒有辦法能得到所有你想得到的東西，任何的選擇都意味著放棄——當(dāng)你要去獲得一個(gè)東西的時(shí)候，你總是需要放棄一些東西。人生本來就是一個(gè)蹺蹺板，一頭上，另一頭必然下。這和我們做軟件設(shè)計(jì)或算法設(shè)計(jì)一樣，用時(shí)間換空間，用空間換時(shí)間，還有CAP理論，總是有很多的Trade-Off，正如這個(gè)短語的原意一樣——你總是要用某種東西去交易某種東西。
我們都在用某種東西在交易我們的未來，有的人用自己的努力，有的人用自己的思考，有的人用自己的年輕，有的人用自己的自由，有的人用自己的價(jià)值觀，有的人用自己的道德…… …… 有的人在交換金錢，有的人在交換眼界，有的人在交換經(jīng)歷，有的人在交換地位，有的人在交換能力，有的人在交換自由，有的人在交換興趣，有的人在交換虛榮心，在交換安逸享樂…… ……
每個(gè)人有每個(gè)人的算法，每個(gè)算法都有每個(gè)算法的purpose，就算大家在用同樣的算法，但是每個(gè)人算法中的那些變量、開關(guān)和條件都不一樣，得到的結(jié)果也不一樣。我們就是生活在Matrix里的一段程序，我們每個(gè)人的算法決定著我們每個(gè)人的選擇，我們的選擇決定了我們的人生。
更多精彩敬請關(guān)注C/C++學(xué)習(xí)資料群。
聯(lián)系客服
