資料結構與人生~ 圖論

更新於 發佈於 閱讀時間約 5 分鐘

(以下是2019 資料結構上課中的喃喃自語)

資料結構中,圖是很重要的一個單元,其中有幾個內容是我個人蠻喜歡的,因為可以應用在不同的領域,例如:如何去走遍整個圖 (Graph traversal)。有兩種常見的遊歷方法 Depth-first search (DFS, 先往深處走)與 Breadth-first search (BFS, 先往廣度走)。我常覺得這很像是人在經歷人生的兩種不一樣的策略。

DFS,先往深處走,每到一個點後,不去看這個點旁邊有什麼點可以探索,而是看這個點的下一階段的可能性,一直要走到沒路了才會回頭看看前面有漏掉什麼。這有沒有像我們大部分的前半段人生?國小唸完、就繼續唸中學、然後大學,大學完後因為還有研究所這個選項,就繼續唸,有很多人就這樣一直拿到博士後,沒書可以唸了才來想想還能做什麼。

BFS, 先往廣度走,每到一個點後,不會像DFS就開始往下一階段邁進,而是看看這附近有甚麼可以探索,例如:在大學的時候,就會試試看打工、社團、談戀愛等等等,試過了後才甘願的往下一階段邁進。

raw-image

如果我們開始要加績效的概念到搜尋問題上,就會視情況用到不同種的演算法,大部分演算法都是所謂的Greedy Algorithms(貪婪的演算法),這些演算法採用經驗法則,所謂的經驗法則就是:每走一步的時候,從當下有的選擇中選出最好的解,如果每一步都這樣走,也許最後的績效會非常好。但是,大部分的經驗法則卻沒辦法保證可以給到最佳解,因為綜觀全局的最佳解也許在某一步是要選擇沒那麼好的解,有時蹲的低一點,反而可以跳得高一點。

人生其實也是這樣耶,我們每一次在選擇要做什麼的時候,即使都選擇最好的那一步,也不見得是最佳解。

舉例來說:假使有一個學生在大學的時候,根據他手邊最好的可能性選擇了清大,然後研究所上了台大,唸完碩士想說要去最好的地方,然後他就去了波士頓的MIT,大家覺得啊!這個學生應該就一帆風順了吧!沒想到在MIT因為旁邊的同學幾乎都是天才,他努力了幾年還是比不上他的天才同學,一個鬱悶就跳進河裡!唉呀!結果他的人生就停在二十幾歲的黃金歲月。

比起來,另一個也是清大的學生,雖然研究所的時候可以上台大,但是他覺得:不一定要往台大擠呀,留下來在清大,博士班的時候也留在清大,拿到博士後,他決定要去歷練人生,也選擇了MIT,雖然MIT有很多天才學生,但是他的心智已經很成熟,知道人生不用什麼都比第一,也快快樂樂的工作,最後甚至回台灣找了個教職,這樣他的人生可以活得快樂一點、而且久一點。

所以同學們,如果未來你們的父母跟你們說:研究所就要唸排名最好的台大,你可以說:我們資料結構課裡面說道經驗法則只能選出local optimal (區域最佳解),人生的最佳解不用唸台大也可以辦到。

我記得我唸博士前,其實也是用DFS來找我自認為的最佳解,高中唸完就唸大學,唸大學的時候就好專心唸書這樣才能有好成績唸碩士班,唸完碩士又出國留學唸博士,我一直以為人生應該就是一直這樣很專心的做好自己分內的所有事情,不要貪看其他和目標無關的事情,人生才算成功。沒想到,在我博士快拿到的那一年,發生了一件事情:我堂姊被殺了。

在她死前一周,我們還在電話上聊天,她緊張地問我:「如果這次我公職沒考上怎麼辦?我都這麼認真的準備兩年了」我回她:「那是因為你人生中有更重要的事情呀!」結果她還沒去考試,就走了,還死於一個她以為是朋友的手上。

因為這個事件,我重新停下來思考人生是什麼?我們永遠不知道生命會在什麼時候結束,所以應該是看生命中那些最重要的事情,對我來說我的生命在這一年轉了一個彎,在這一年我發現生命的選擇應該是把家人考慮在內,所以接下來我留在我指導教授旁邊當了一年半的博士後,只因為要等我弟弟畢業,然後等到找工作的時候,又聽了我媽的話投履歷到台灣的學校,生命總是有意外,You never know!

從我自己的經驗看來,生命中有很多很多意外,希望你們未來不如意的時候,能想起我這段話,一直如意的人生,不見得可以得到生命中的最佳解,有時候不如意反而能幫我們往最佳解邁進。生命超寶貴,有好多人的生命是尬然中止在不知名的地方,能活下來,都是老天給的禮物。

留言
avatar-img
留言分享你的想法!
avatar-img
ProfYC的沙龍
6會員
23內容數
一個沒有雙重標準的世界
ProfYC的沙龍的其他內容
2025/04/19
從被當到畢業的選擇,那些我們無法預期的失敗,也許是幫助自己更寬容的藥方
Thumbnail
2025/04/19
從被當到畢業的選擇,那些我們無法預期的失敗,也許是幫助自己更寬容的藥方
Thumbnail
2022/10/07
以前我都覺得再難教的學生,忍著、撐就會撐過去了,所以我會跟學生們說:「學校就是一個讓你們犯錯的地方,犯錯了沒關係,我會接住你」,有這麼一說:「沒有教不好的學生,只有不會教的老師」,我曾經天真的相信學生難教就是要來鍛鍊老師功力的,只要持續的進修、精進,總有一天能教好學生,然後終於在十八年後開除了G,
Thumbnail
2022/10/07
以前我都覺得再難教的學生,忍著、撐就會撐過去了,所以我會跟學生們說:「學校就是一個讓你們犯錯的地方,犯錯了沒關係,我會接住你」,有這麼一說:「沒有教不好的學生,只有不會教的老師」,我曾經天真的相信學生難教就是要來鍛鍊老師功力的,只要持續的進修、精進,總有一天能教好學生,然後終於在十八年後開除了G,
Thumbnail
2020/05/31
資訊相關科系的人或多或少都當過工具人,有時候是作業被人拿去抄、有時候是被人『拜託』去修電腦、有時候甚至是在沒有同意的情況下就被迫幫人寫作業。有些人常常在當工具人,而且不以為苦很開心;有些人偶爾當個一兩次就氣得半死;還有一些人總是明哲保身、(自認)沒利用過工具人也沒當過工作人
Thumbnail
2020/05/31
資訊相關科系的人或多或少都當過工具人,有時候是作業被人拿去抄、有時候是被人『拜託』去修電腦、有時候甚至是在沒有同意的情況下就被迫幫人寫作業。有些人常常在當工具人,而且不以為苦很開心;有些人偶爾當個一兩次就氣得半死;還有一些人總是明哲保身、(自認)沒利用過工具人也沒當過工作人
Thumbnail
看更多
你可能也想看
Thumbnail
2025 vocus 推出最受矚目的活動之一——《開箱你的美好生活》,我們跟著創作者一起「開箱」各種故事、景點、餐廳、超值好物⋯⋯甚至那些讓人會心一笑的生活小廢物;這次活動不僅送出了許多獎勵,也反映了「內容有價」——創作不只是分享、紀錄,也能用各種不同形式變現、帶來實際收入。
Thumbnail
2025 vocus 推出最受矚目的活動之一——《開箱你的美好生活》,我們跟著創作者一起「開箱」各種故事、景點、餐廳、超值好物⋯⋯甚至那些讓人會心一笑的生活小廢物;這次活動不僅送出了許多獎勵,也反映了「內容有價」——創作不只是分享、紀錄,也能用各種不同形式變現、帶來實際收入。
Thumbnail
嗨!歡迎來到 vocus vocus 方格子是台灣最大的內容創作與知識變現平台,並且計畫持續拓展東南亞等等國際市場。我們致力於打造讓創作者能夠自由發表、累積影響力並獲得實質收益的創作生態圈!「創作至上」是我們的核心價值,我們致力於透過平台功能與服務,賦予創作者更多的可能。 vocus 平台匯聚了
Thumbnail
嗨!歡迎來到 vocus vocus 方格子是台灣最大的內容創作與知識變現平台,並且計畫持續拓展東南亞等等國際市場。我們致力於打造讓創作者能夠自由發表、累積影響力並獲得實質收益的創作生態圈!「創作至上」是我們的核心價值,我們致力於透過平台功能與服務,賦予創作者更多的可能。 vocus 平台匯聚了
Thumbnail
最近因為和幾位大學生一起上課,聽到他們在討論對於畢業的焦慮,有些人甚至才大一而已,就已經覺得對未來很徬徨,而讓我發現大學時的自己,真是超乎常理的樂觀。當時已經大四的我,其實也不是很確定方向,而且研究所推甄也沒有考上,但依然繼續實驗室以及補習班的打工、有空時再去打個球,那時候的我,竟然非常天真的以為…
Thumbnail
最近因為和幾位大學生一起上課,聽到他們在討論對於畢業的焦慮,有些人甚至才大一而已,就已經覺得對未來很徬徨,而讓我發現大學時的自己,真是超乎常理的樂觀。當時已經大四的我,其實也不是很確定方向,而且研究所推甄也沒有考上,但依然繼續實驗室以及補習班的打工、有空時再去打個球,那時候的我,竟然非常天真的以為…
Thumbnail
人生就像走迷宮,碰到牆壁走不通,那就換條路走。走錯的經歷都會變成經驗,輔助我們找到真正的出口;走迷宮也是探險,就像玩大富翁遊戲,路上總有許多道具與機緣。能加速、能爬梯、能破牆。只要運用得當,或許也能用非常規方式打爆迷宮,讓前方一片坦途。
Thumbnail
人生就像走迷宮,碰到牆壁走不通,那就換條路走。走錯的經歷都會變成經驗,輔助我們找到真正的出口;走迷宮也是探險,就像玩大富翁遊戲,路上總有許多道具與機緣。能加速、能爬梯、能破牆。只要運用得當,或許也能用非常規方式打爆迷宮,讓前方一片坦途。
Thumbnail
我們在內心緩而無形的成就,將逐漸改變外在的具體真實。
Thumbnail
我們在內心緩而無形的成就,將逐漸改變外在的具體真實。
Thumbnail
把自身的學習思考與活動經歷,改編成一套最佳人生劇本
Thumbnail
把自身的學習思考與活動經歷,改編成一套最佳人生劇本
Thumbnail
_20201114一談就贏實例班學習心得 如果人生是一道道的證明題,我們都希望有人可以公布答案。 可惜總是事與願違。
Thumbnail
_20201114一談就贏實例班學習心得 如果人生是一道道的證明題,我們都希望有人可以公布答案。 可惜總是事與願違。
Thumbnail
上週聽到一個很令人難受的消息,一位熟識的大學學妹前幾天因為潛水意外離開人世了,消息來得突然,很難相信,也不想相信,怎麼會一個好好的生命,在正燦爛的時候就這樣消逝了。這幾天好幾個夜晚,忍不住想起過去我們從大學相識到出社會後的點點滴滴,學妹的離開,讓我重新審視生命的階段性
Thumbnail
上週聽到一個很令人難受的消息,一位熟識的大學學妹前幾天因為潛水意外離開人世了,消息來得突然,很難相信,也不想相信,怎麼會一個好好的生命,在正燦爛的時候就這樣消逝了。這幾天好幾個夜晚,忍不住想起過去我們從大學相識到出社會後的點點滴滴,學妹的離開,讓我重新審視生命的階段性
Thumbnail
人生只有一次,在不斷的做選擇之中,不一定都是馬上可以得到解答,常常是一段時間或是幾年後,回過頭來審視自己才能知道答案。看看自己成長了多少?看看自己是不是又犯下後悔不已的事?看看自己是不是改變了? 人生是一台單程高鐵,不能回頭,但可回首。 學生時代的揮霍人生 - 盡情享樂吧 ! 還記得,當年我還是個愛
Thumbnail
人生只有一次,在不斷的做選擇之中,不一定都是馬上可以得到解答,常常是一段時間或是幾年後,回過頭來審視自己才能知道答案。看看自己成長了多少?看看自己是不是又犯下後悔不已的事?看看自己是不是改變了? 人生是一台單程高鐵,不能回頭,但可回首。 學生時代的揮霍人生 - 盡情享樂吧 ! 還記得,當年我還是個愛
Thumbnail
多數青年是迷茫的。我們跟著台灣其他20多萬同齡人一起從國中畢業,在高中高職五專體驗各種活動、享受青澀歲月,最終在學測統測後被投擲進入那一所“might or might not”喜歡的大學,然而我們對未來要選什麼科系、喜愛什麼感到迷茫,許多人沒有會為之廢寢忘食的興趣。
Thumbnail
多數青年是迷茫的。我們跟著台灣其他20多萬同齡人一起從國中畢業,在高中高職五專體驗各種活動、享受青澀歲月,最終在學測統測後被投擲進入那一所“might or might not”喜歡的大學,然而我們對未來要選什麼科系、喜愛什麼感到迷茫,許多人沒有會為之廢寢忘食的興趣。
Thumbnail
資料結構中,圖是很重要的一個單元,其中有幾個內容是我個人蠻喜歡的,因為可以應用在不同的領域,例如:如何去走遍整個圖 (Graph traversal)。
Thumbnail
資料結構中,圖是很重要的一個單元,其中有幾個內容是我個人蠻喜歡的,因為可以應用在不同的領域,例如:如何去走遍整個圖 (Graph traversal)。
Thumbnail
自己選擇的路,跪著也要走完
Thumbnail
自己選擇的路,跪著也要走完
追蹤感興趣的內容從 Google News 追蹤更多 vocus 的最新精選內容追蹤 Google News