讀書筆記 資料結構(1)開篇吐槽

2021-06-16 19:44:54 字數 445 閱讀 7876

離職好多天了,本來要陪著兩個從青島來的哥們遊北京,但是這兩個人太屌絲了,昨晚上兩個去了三里屯酒吧花了九百多……

所以今天他們去北海我就沒跟著,不想被坑。

打算寫寫資料結構的東西,回憶一下各種知識,看看回青島能不能找個工作,不行我就去軟體園下面賣盒飯。

---------------------------我是吐槽專用分割線-------------------------------

關於資料結構的書,我偏好機械工業出版社的《資料機構與演算法分析:c語言描述》,作者為美國的mark allen weiss,中文翻譯為馮舜璽。

個人感覺機械工業出版社的計算機書籍大多都是好書。

這本書上的例子好多都是偽**要不就是沒實現,我想我得寫點**。

「在許多問題當中,乙個重要的觀念是:寫出乙個可以工作的程式並不夠。如果這個程式在巨大的資料集上執行,那麼執行時間就變成了重要的問題。」

讀書筆記 資料結構(1)關於遞迴

當乙個函式用它自己來定義時就稱為遞迴。但重要的是要記住,c提供的僅僅是遵循遞迴思想的一種企圖。不是所有的數學函式都能有效地 或正確地 由c的遞迴模擬來實現。遞迴的4個基本法則 1.基準情形。必須要有某些基準的情形,它不用遞迴就能求解。2.不斷推進。對於那些需要遞迴求解的情形,遞迴呼叫必須總能夠朝著產...

讀書筆記 資料結構(2)演算法分析

演算法是為求解乙個問題需要遵循的 被清楚地制定的簡單指令的集合。對於乙個問題,一旦給定某種演算法並且以某種方式確定其是正確的,那麼重要的一步就是確定該演算法將需要多少諸如時間或空間等資源量的問題。典型增長率 估計執行時間 1.for迴圈 一次for迴圈的執行時間至多是該for迴圈內語句的執行時間乘以...

讀書筆記 大話資料結構 1

對於電腦科學,資料結構的重要性不言而喻。它對於乙個程式設計師的功力的提高起著關鍵的作用。勿在浮沙築高台,想要成為一名合格的hacker。基礎理論決定乙個程式設計師思維的深度。介於此,決定認真學習資料結構,找到比較基礎易懂的大話資料結構來開始我的學習之旅。資料結構 相互之間存在一種或多種特定關係的資料...