Re: [討論] 軟體業的感慨

看板Soft_Job作者shter (飛梭之影)時間4年前 (2020/01/30 00:17)推噓12(13推 1噓 13→)

留言27則, 13人參與討論串14/15 (看更多)

來一篇純興趣者跟公司無關的個人作品演算法改進文了不同於底子深、LeetCode 刷得勤的人，我是從興趣與實作導向中遇到困難點才去做演算法改進的人，而且也不是說效能改良，而是因為太麻煩才改良的先談一下作品背景程式名稱: 接軌時刻、公共運輸整合資訊 library ROCPTX 超連結: https://melixyen.github.io/railtime library: https://github.com/melixyen/rocptx 這個作品是參考日本的轉乘案內網站後設計的因為台北捷運環狀線今年通車，今年過年剛好是我的作品很重要的一個改版所以年假幾乎都在寫這兩支程式，加入環狀線的轉乘資訊這是目前版本所使用給予環狀線轉乘資料的一次 github commit https://tinyurl.com/wwvvmn3 原網址 https://github.com/melixyen/railtime/commit/17a9fcb9762cbf82b5fde708aac57f8a81f4179e 其中 ttlib/data.js 是目前版本轉乘路由規則的基礎資料當選擇兩個站點讓程式自動查找轉乘路線時所依據的就是這些資料連結起來的路由匹配並透過一些 regexp 過濾掉不適合走該路線的起迄站 id 例如中和新蘆線跟淡水信義線有兩個轉乘站東門與民權西路，中和到世貿可以跳過先搭到民權西路才換淡水線去台北 101 方向重覆經過東門的走法困難點當台北的軌道運輸路網越來越複雜後，像環狀線加入後轉乘路由暴增以人工方式建立資料將來路網更多元後會更困難，要預想一個自動爬路徑演算法改進方式不預先建立轉乘資料，自起站開始往路線兩端各開一個路由搜尋碰到轉乘站就再開分支路由遞回搜尋，爬過每一個節點，如果遇到重複站就放棄路線直到所有路線都被放棄或有爬到目標車站為止將有爬到的路線全部紀錄下來，並計算經過多少車站、耗時幾分鐘效能調整車站太多，要爬的次數太多，但有些情況可以直接跳過例如板南線在忠孝敦化到南港間沒有任何轉乘站，我從市政府出發不需要每一次都先爬永春跟國父紀念館站，應該可以直接跳到忠孝復興跟南港展覽館站所以在爬之前先把路網 block 切出來，轉乘站與轉乘站間沒有經過任何可以轉車之車站的路段就統一成一個 block，比如淡水開始一直到北投才切成第二個 block 不用爬紅樹林、竹圍、關渡.....這樣要爬的次數就少很多了結果 https://github.com/melixyen/rocptx/blob/master/src/router.v2.js 新的演算法放在這個 library 內，如果從接軌時刻的網站打開 console 可以下 rocptx.router.v2.trtc.getAllLineRoute('BL10','R04') 就能找出龍山寺到信義安和所有不重複的轉乘路由也許搭到台北車站只轉一趟，也許搭到西門就叫你轉新店線到中正紀念堂接信義線或者搭到忠孝復興再爬上文湖線到大安再換信義線....都幫你列出來把 BL10 和 R04 換成你要查的起迄捷運站代碼即可以這個為基礎，當交通部更新路網資料後，讓程式自動去爬就好剩下的只是過濾掉所有不重複轉乘路線，轉太多次、經過車站太多的放棄掉可能只取前三或前五給使用者參考就好心得我面試沒刷 LeetCode 過，會跟我要 github 我就丟這個小作品有些面試官會覺得有趣，就稍微講解一下程式內容跟當初寫演算法的想法星星數很少，不過這本來就算滿冷門的應用，純粹是個人興趣沒有公司是因為先看到 github 而找我去面試軟體工程師的但有幾次是因為 github 被其他公司請去講解原理或 library 需要技術支援而拿到錢的不多，一次大概幾千元到幾萬元之間，視需求跟時數所以在 github 上除了面試能當作品外，想賺外快也還是有機會的 -- [LINE 台幣匯率機器人] https://line.me/R/ti/p/sCsZnuBg5V 即時台銀匯率，可計算退稅價格，出國血拼直接輸入貨架金額查詢退稅後台幣價。打招呼會告訴你使用說明講日幣就會將匯率切成日幣模式之後打數字就會自動轉換 =============================================================== 新增筆記本功能可紀錄外幣消費、比價用途，並利用所查價格開啟團購功能 https://youtu.be/ttayJLYa7Oc