資料結構的學習也有段時間了,一直對於這方面的知識不是很感冒。學習起來比較枯燥,關鍵還是不太明白資料結構在程式設計裡面的作用,為什麼需要學習資料結構。
今天碰到乙個問題,對於自己學習資料結構方面有點提示和警醒作用,資料結構還是很重要的,尤其是想要更好的學習計算機程式設計,必須學習。
問題是:週末舞會,男生和女生進入舞廳,跳舞開始時,依次從男隊和女隊各出一人搭配舞伴,如果兩隊人數不等,較長一隊裡沒有匹配上的等待下一輪先進入匹配佇列。要求寫演算法模擬配對過程,顯示搭配的男女舞伴記錄。提示是,先入隊的先出隊,可以考慮用佇列作為資料結構,由性別來區分開始的分隊。
既然是舞會,區分性別,可以考慮用下面的類作為基礎資料類。在dancer類裡面,設計了乙個dancematch類方法,用來判斷當前的類物件性別是否符合要求。進行到這一步都還是順利的。
所有的男生和女生應該都是dancer類物件,於是我想當然認為,用陣列來表示所有的dancer應該是比較合適的選擇,dancer dancer ,問題就出現了,怎麼也不能用陣列的方式來初始化,我的天,想破腦袋也想不明白到底錯在**。
最後的最後,翻書看資料結構裡面的描述,才明白過來,為什麼要學習資料結構,就是為了解決非數值型別資料處理問題而存在。
對於數值性質的資料,可以使用陣列,二維陣列等形式來組織使用,像是double data, int data, 都能夠表現數值性質資料的集合。但是對於非數值集合比較常見的有string類資料,大部分就需要資料結構來解決,用合理合適的資料結構來儲存非數值的集合。比如用arraylist dancer這種方式來儲存和處理多個dancer物件。
class dancer
public boolean dancematch(string ***)
public string getname()
public string get***()
}
我為什麼要學習?
我為什麼要學習?為了更聰明,更有邏輯,更能看透本質。學習什麼?人工智慧演算法,統計學,數學。用來幹什麼?1 對眼前工作。更準且穩的分類模型,是可以帶來直接經濟效益的。有利於公司業務。更具體是,1 歸一化原始資料練乙個邏輯回歸。2 從準確率召回率圖,重新分箱。2 我的長期目標。假如我到了乙個,真正大業...
我為什麼要學習python
引言 學習python近兩年,談談我對於python的一點小理解,也從一些方面談談自己微薄的想法,也就是我為什麼學習python 這裡我不討論python的一些有用的庫或者框架,只從語言本身,最小支援的情況下談論這門語言本身。語言的發展都是越來越接近lisp,這也是這門語言偉大的原因。下面我羅列一下...
為什麼我要學習設計模式
一 什麼是設計模式 設計模式是指在軟體開發過程中,經過驗證的,用於解決在特定環境下,重複出現的 特定問題的解決方案。摘自 研磨設計模式 設計模式是解決一類問題的方法,就像演算法那樣,是解決一類問題的 設計模式是經驗的積累,不一定是最好的,但是模式可以幫助我們更好的解決問題 設計模式是變化的 二 為什...