0.PTA得分截圖
棧和隊列題目集總得分,請截圖,截圖中必須有自己名字。題目至少完成2/3(不包括選擇題),否則本次作業最高分5分。
1.本周學習總結(0-4分)
1.1 總結棧和隊列內容
至少包括:
- 棧的存儲結構及操作
- 棧的應用
- 隊列的存儲結構及操作
- 隊列應用
上面要求是必須完成,但是完成時候需要根據實際所學再展開。內容簡單應付,0分。注意每個知識點務必要舉例,圖形等說明。
這塊內容是總結復習,所有操作、代碼清自己寫代碼或偽代碼演示,不得復制課件代碼或PPT
1.2.談談你對棧和隊列的認識及學習體會。
2.PTA實驗作業(0-2分)
選2道PTA題目,不寫偽代碼,只貼代碼截圖,並記錄代碼提交碰到問題及解決方法。不得選棧或隊列操作(選,則為0分)選擇難度越高題目得分越高。
2.1.題目1:題目名稱
2.1.1代碼截圖(注意,截圖,截圖,截圖。不要粘貼博客上。)
2.1.2本題PTA提交列表說明。
PTA提交列表中的每個錯誤詳細說明為什么及如何解決。
2.2 題目2同題目1
3.閱讀代碼(0--4分)
找2份優秀代碼,理解代碼功能,並講出你所選代碼優點及可以學習地方。主要找以下類型代碼:
- 考研題
- PTA賽題目,可以自己做法,實現 不了也可以找題解研究。題目放
2019-ds-難題集中. - ACM題解
- leecode--棧
- leecode--隊列
注意:不能選教師布置在PTA的題目。完成內容如下。
3.1 題目及解題代碼
可截圖,或復制代碼,需要用代碼符號渲染。題目截圖后一定要清晰。
3.1.1 該題的設計思路
鏈表題目,請用圖形方式展示解決方法。同時分析該題的算法時間復雜度和空間復雜度。
3.1.2 該題的偽代碼
文字+代碼簡要介紹本題思路
3.1.3 運行結果
網上題解給的答案不一定能跑,請把代碼復制自己運行完成,並截圖。
3.1.4分析該題目解題優勢及難點。
評分注意
本學期,博客作業重點會在知識總結及代碼閱讀內容。代碼閱讀部分務必按照要求詳細介紹解題思路。回答簡單應付,博客書寫沒有看出作者對代碼理解,則得0分。
