擁抱「資料結構」的「演算法」(01) - 何謂資料結構

 

參賽緣由

學生時期念的是資訊相關科系，想當初「資料結構」與「演算法」常常都會出現大刀級的老師，就算是小刀級的，也經常是哀鴻遍野，更別提升學考，一定有這兩科，應該是大多數同學心中的痛，雖然自己有如期拿到學分與順利升學，但總覺得自己沒學到什麼，就如同船過水無痕一般(被老師揍飛)

就業之後，大多是處理網頁表單的資料新增、刪除、修改或讀取，接觸演算法的機率並不高，較常使用到的可能就是陣列 Array 或是串列 List，就足以處理大部分的工作內容，直到工作內容有了改變，才發現自己真的對於資料結構與演算法非常非常的陌生，像是要計算這個算式 1 + 2 * 2 + 4 / 2 的結果，雖然心裡知道要先乘除，後加減，但是要透過程式實作時，竟然發現自己不會寫耶！對於要如何處理先乘除，後加減完全沒有想法，那一刻真的有嚇到，覺得自己真的會寫程式嗎？

但千萬不要因為這樣就覺得自己要轉職，其實資料結構與演算法常常在我們不經意下被使用，只是有些可能很常使用，有一些偶爾才會碰到，或是根本不會碰到，絕大部分跟工作內容有很大的關係，如果真的不懂也無妨，因為弱者我都可以混一口飯吃了(被揍)，相信你也可以，也許工作上碰不到，也非常歡迎你帶著好奇心，每天來晃晃，也許哪天碰到某些問題，就會靈光一閃找到解答

接下來的 30 天，希望將自己學習「資料結構」與「演算法」的體會記錄下來，會先分享資料結構的部分，再深入到演算法，也順便幫自己找回學生時代的記憶XD，透過生活中的實例去認識資料結構與演算法，將它們融入在生活當中，並用自己的話，將理解的部分說出來，這樣想忘記也很困難吧XD，也感謝有鐵人賽的舉辦，讓我可以透過 30 天的發文來與大家一起努力共學！加油～

差點忘記最重要的一點，這系列文章大多以自己的學習心得做為分享，並結合生活中的事務來例子，並不會有太理論或是深奧的程式碼（因為我也不懂XD），適合初學者閱讀，但可能會有傷害國家幼苗的疑慮，所以如有不適，請自行就醫(被揍飛)，若有不正確的地方歡迎大家指正哦，讓我有進步的機會！

參考書籍

資料結構 洪逸
資料結構：使用Java 2 實作（第二版） 胡昭民
演算法 洪逸

目錄

資料結構

演算法

何謂資料結構

圖片來源:https://unsplash.com/photos/Q9y3LRuuxmg

你有沒有填寫過紙本初診單的經驗嗎？有想過這麼多就診者的紙本資料最後是存放在那邊呢？

答案就是上圖的病歷櫃，有些診所，在每一次看診時，會先去找出病歷，並將最新的就診紀錄繼續寫在上面，要如何透過好的分類去歸檔，搭配好的存放方式來快速的找到就診者的資料就十分重要

為什麼會舉這個例子，是因為我去了一家好幾年沒去的診所，結果櫃台小姐花了半小時再找我的病歷，過程中還一直跑來跟我道歉，請我再多等一下，看他這麼慌張的樣子讓我很印象深刻，也引發我的好奇心，診所是如何管理這些紙本資料，櫃台小姐是遇到什麼問題而導致找不到

而病歷櫃其實就是一種資料儲存的方式，你可以看到照片中的櫃子是一格一格的，每一格裡面都存放著很多份的紙本病歷，而有些診所或醫院，甚至會有整面牆或是整間房間都擺滿病歷櫃，這可能也是紙本電子化興起的原因之一吧XD

在了解資料都需要一個空間來存放之後，你還有觀察到圖片上什麼嗎？沒錯！就是格子外有貼上一些標籤或是分類的文字，可以方便讓診所人員查找，所以資料有所屬的存放位置、分類與所屬的排序，例如：以出生月份分類，然後以出生日期排序，較小的排在前面

王曉明 2020-09-01 >>> 歸類在 9 月份的格子
陳小美 2020-01-01 >>> 歸類在 1 月份的格子
李大同 2018-01-05 >>> 歸類在 1 月份的格子

排序姓名月份日期
#1王曉明91
排序姓名月份日期
#1陳小美11
#2李大同15

在我們生活中，還有沒有其他類似的例子呢？需要將資料分類排序存放在某一空間下的例子？下面再來舉一個例子，會不會跟你想到的一樣呢？

第二個例子就是圖書館，聚集著眾多的紙本書籍，圖書館通常都蓋得很大間，才足以容納這些書籍(會不會也是電子書興起的原因之一XD)，並且必須規劃好的儲存方式，搭配適合分類與排序方式，才會利於讀者快速查找，透過下圖可以觀察到，每個靠近中間走廊的櫃子上方外側，都有白色的告示牌，上面會標示分類範圍，而每一本書上面也會貼著自己所屬的索書號，讓讀者可以在茫茫書海中，快速找到想借閱的書籍



圖片來源：https://unsplash.com/photos/18G6v__JsbU

以上舉了兩個生活中的例子，可能剛好也是你有的經驗，那麼你會不會好奇，這些紙本的病歷或書籍如果想要以電子化的方式來管理，在電腦的世界裡，又是那如何存放資料，分類與排序的呢？而這些都是 「資料結構」 所涵蓋的範圍

今日小節

資料結構就是資料是以何種方式儲放在電腦裡面，並以何種方式進行分類或排序，在現實生活中，也有非常多的東西以不同的形式被儲存著，就像飲料放在冰箱裡，或將重要資料記錄在筆記本裡，不管是人、事或者是物，都以某種的規律存在這個地球上，而在電腦的世界裡，也包含了多種資料結構，根據不同的情境，將有不同的儲存方式，是不是十分有趣，你有沒有發現什麼有趣的例子呢？歡迎在下方留言，也歡迎明天繼續收看，我們明天見囉～

明日謎題

希望可以將每日提到的知識內容，另外設計成謎題，一邊學一邊玩，歡迎大家每天來解謎哦！ (今日除外，明天再開始XD)

留言

張貼留言

這個網誌中的熱門文章

CPE 一顆星選集題目說明與解答 - Java 筆記與心得分享

以下是自己的 CPE 一顆星選集 解題紀錄 (共有 49 題) 每次考試都會從一顆星選集中抽 1 提出來考 算是比較能把握的部分，重點筆記整理如下 內容包含題目說明、程式碼、註解說明、解答、考古題統計(下方土黃色日期) 解題使用的程式語言是  JAVA  目前有提供 10 題的試閱 另有提供完整 49 題的完整解答 ( pdf 檔 )， 共 305 頁， 售價 $399 元 ， 若有需要請來信購買 greens2314@gmail.com 推薦閱讀： 建議熟讀 java 基本觀念，與使用 eclipse 練習， 等熟悉之後再到瘋狂程設考試(一定要懂如何查 JAVA API 與使用英漢字典) Java 考試常用的方法或類別 Eclipse 常用小技巧 CPE 一顆星選集： 編號 | 題目名稱 | 歷屆考古題日期 1. Vito's family (CPE10406, UVA10041) 2024/04/23 可與第 40 題一起看 2. Hashmat the brave warrior (CPE10407, UVA10055) 3. Primary Arithmetic (CPE10404, UVA10035) 　 2011/05/25、2023/03/21 4. The 3n + 1 problem (CPE10400, UVA100) 　 2010/06/09 5. You can say 11 (CPE10460, UVA10929) 　 2011/12/20 6. Bangla Numbers (CPE10414, UVA10101) 　 2018/12/18 7. List of Conquests (CPE21924, UVA10420) 　 2019/03/26 　　可與 第 8, 11, 43 題一起看 字元與字串 8. What's Cryptanalysis? (CPE10402, UVA10008) 　　可與 第 7, 11, 43 題一起看 9. Decode the Mad man (CPE10425, UVA10222) 　 2021/10/19 10. Problem J: Summing Digits (CPE10473, UVA11332) ...
Read more »

Visual Studio 自動排版格式化程式碼

圖片
在團隊開發過程中，什麼時候是程式碼瘋狂修改的階段呢， 無非就是Code Review了，有時候卡個幾天或是幾個月都是有可能的， 裡面常出現的comment，每次幾乎都會出現的就是排版的問題， 例如空白多一個少一個，括號還沒換行等等的小瑕疵， 對於心思不夠細膩的人而言，真的十分的惱人 團隊中喜歡將大括號換行， 例如： if(true) {   //code } else {   //code } 那也許有些團隊喜歡： if(true){   //code }else{   //code } 有時候不只括號要不要換行，連else要不要換行都有各自的喜好， 所以有時候要統一使用團隊規定的喜好真的會有眼殘的時候， 自己檢查老半天可能還是有漏網之魚， 但現在不用擔心啦！ 只要使用Format 格式化文件就能為你分憂解勞， 設定方式如下： 編輯 > 進階 > 格式化文件 Visual Studio會根據你的環境設定幫你自動重新排版 設定方式如下： 工具 > 選項 切換到 文字編輯器 > C# >程式碼樣式 > 格式化 > 新行 這邊可以設定很多換行的邏輯， 將對應的項目打勾跟取消勾選，下面的黑色區域會顯示排版的格式， 可根據自己或是團隊的喜好去做調整，即可自動排出你想要的格式囉！ 如果覺得 編輯 > 進階 > 格式化文件 這個選項太難找到， 可以參考這篇文章，將他加入在明顯的工具列區域喔 http://greens2314.blogspot.tw/2017/09/visual-studio-2015.html
Read more »

1. Vito's family (CPE10406, UVA10041) - CPE一顆星解答與說明

圖片
    👉   CPE 一顆星選集列表(49題) 題目說明與解答 題目 Vito 在紐約有非常多的親戚，他希望在紐約找到一間房子，這間房子到每個親戚家的距離總和，要是最少的距離 輸入說明 輸入資料包含很多筆測試資料 每筆測資，包含親戚數量與每位親戚家的街號 親戚數量介於1~499、街道範圍介於1~29999 多位親戚可住在同一條街 輸出說明 針對每筆測試資料，計算出 Vito 到每位親戚家的最短距離總和 街與街的距離 = 街道數字相減取絕對值 解題技巧 中位數 是指一組數字的中間數字；即是有一半數字的值大於中位數，而另一半數字的值小於中位數，其意義是在所有資料中居於中間位置的代表 排序 街道的數字同時代表距離，透過排序，可得知中位數 解題過程 取得輸入 取得資料筆數 根據資料筆數取得親戚數量 根據親戚數量取得街道編號 將街道編號存入陣列中 將親戚的街道位置 由小至大 排序 呼叫 Arrays 類別提供的 sort() 方法 https://docs.oracle.com/javase/7/docs/api/java/util/Arrays.html 假設親戚有 5 位，分別住在：2、5、8、4、2街 排序後為：2 、2、4、5、8街 計算中位數 中位數在陣列中的索引 = 親戚數量 / 2 假設親戚有 5 位( 奇數) ，分別住在：2、5、8、4、2街 排序後為：2 、2、4、5、8街，其中 4 為中位數，中位數有 1 個 5位親戚 / 2 = 2.5，取整數，陣列索引 2 的位置，儲存的是第 4 街 假設親戚有 4位 (偶數) ，分別住在：2、5、8、4街 排序後為：2 、4、5、8街，其中 4 或 5 為中位數， 中位數有 2 個，擇一即可 4位親戚 / 2 = 2，陣列索引 2 的位置，儲存的是 5 街 計算最小距離總和並印出 宣告 sum 變數，統計距離 使用 foreach 將各街道編號 減掉 中位數編號，取絕對值並進行家總 取絕對值要呼叫  Math.abs ()  方法 奇數情況 ： 中位數有 1 個 假設親戚有 5 位   ，分別住在： 2 、2、 4 、5、8 街 中位數 4 ，Vito 住在 4 街，到其他親戚家的距離總和即是最小值 9   偶數情況 ： ...
Read more »