0.PTA得分截圖
線性表題目集總得分,請截圖,截圖中必須有自己名字。題目至少完成2/3,否則本次作業最高分5分。
1.本周學習總結(0-4分)
1.1 總結線性表內容
至少包括:
- 順序表結構體定義、順序表插入、刪除的代碼操作等
- 鏈表結構體定義、頭插法、尾插法、鏈表插入、刪除操作
- 有序表,尤其有序單鏈表數據插入、刪除,有序表合並
- 循環鏈表、雙鏈表結構特點
上面要求是必須完成,但是完成時候需要根據實際所學再展開。內容簡單應付,0分。注意每個知識點務必要舉例,圖形等說明。
1.2.談談你對線性表的認識及學習體會。
這里可以寫一些你在操作線性表時候經常碰到問題及解決方法。
2.PTA實驗作業(0-2分)
選3
道PTA題目,不寫偽代碼,只貼代碼截圖,並記錄代碼提交碰到問題及解決方法。必須選擇線性結構應用題目,不得選操作集類似題目,頭插法、尾插法、鏈表逆轉也不得選。(選,則為0分)選擇難度越高題目得分越高。
2.1.題目1:題目名稱
2.1.1代碼截圖(注意,截圖,截圖,截圖。不要粘貼博客上。)
2.1.2本題PTA提交列表說明。
PTA提交列表中的每個錯誤詳細說明為什么及如何解決。
2.2 題目2同題目1
2.3 題目3
3.閱讀代碼(0--4分)
找2
份優秀代碼,理解代碼功能,並講出你所選代碼優點及可以學習地方。主要找以下類型代碼:
- 考研題種關於線性表內容。可以找參加過考研的學長學姐拿。尤其是想要考研同學,可以結合本章內容,用考研題訓練學習。
- ACM題解
- leecode面試刷題網站,找線性表相關題目閱讀分析。
- leecode經典題目
注意:不能選教師布置在PTA的題目。完成內容如下。
3.1 題目及解題代碼
可截圖,或復制代碼,需要用代碼符號渲染。
3.1.1 該題的設計思路
鏈表題目,請用圖形方式展示解決方法。同時分析該題的算法時間復雜度和空間復雜度
。
3.1.2 該題的偽代碼
文字+代碼簡要介紹本題思路
3.1.3 運行結果
網上題解給的答案不一定能跑,請把代碼復制自己運行完成,並截圖。
3.1.4分析該題目解題優勢及難點。
評分注意
本學期,博客作業重點會在知識總結及代碼閱讀內容。代碼閱讀部分務必按照要求詳細介紹解題思路。回答簡單應付,博客書寫沒有看出作者對代碼理解,則得0分。