資料結構課程設計 第一周總結

2021-08-16 00:13:27 字數 397 閱讀 6314

簡單演算法題:

poj4:腫瘤面積

在做矩陣儲存資訊時,一定要考慮圖中的目標形狀在影象的邊緣的情況。

poj8:簡單密碼

在做翻譯題目是,要看清楚是從明文翻譯到密文還是從密文翻譯到明文

線性表poj1 在好多情況下一定要考慮特殊值,邊界值尤其是0!

棧和佇列

poj1 滑動視窗

單調佇列的用法,適合找區域性的最大值和最小值

poj4 抓住那頭牛

搜尋的時候一定要注意剪枝,常用的提高效率的方法有犧牲空間縮短時間,通過建立陣列標記, 從而省去了遍歷查詢的過程,減少了走過的重複路徑

字典和雜湊

poj4 英語數字轉換器

當以空格結尾時,一定不要對空格處理

資料結構第一周

若乙個棧的輸入序列為1,2,3,n,輸出序列的第乙個元素是i,則第j個輸出元素是j i 1。2分 f 解析 一串資料依次通過乙個棧,並不能保證出棧資料的次序總是倒置,可以產生多種出棧序列。一串資料通過乙個棧後的次序由每個資料之間的進棧 出棧操作序列決定,只有當所有資料 全部進棧後再全部出棧 才能使資...

MOOC 資料結構 第一周

1 有以下用c c 語言描述的演算法,說明其功能 void fun double y,double x,int n 解 計算x的n次方。2 乙個演算法的空間複雜度是o 1 那麼執行該演算法時不需要任何空間,這個說法正確嗎?為什麼?解 錯誤。若乙個演算法的空間複雜度為o 1 則稱此演算法為原地工作或就...

資料結構第一周作業

計算機在執行時,先從記憶體中取出第一條指令,通過控制器的解碼,按指令的要求,從儲存器中取出資料進行指定的運算和邏輯操作等加工,然後再按位址把結果送到記憶體中去。接下來,再取出第二條指令,在控制器的指揮下完成規定操作。依此進行下去。直至遇到停止指令。程式與資料一樣訪問,按程式編排的順序,一步一步地取出...