原文:數據結構與算法參考答案(第三周)

一 已知線性表中元素以值遞增有序排列,並以單鏈表作存儲結構。試寫一高效的算法,刪除表中所有值大於mink且小於maxk的元素 若表中存在這樣的元素 同時釋放被刪結點空間,並分析你的算法的時間復雜度 注意:mink和maxk是給定的兩個參變量,它們的值可以和表中的元素相同,也可以不同 。 答: 本題對於算法的優化的突破點在於線性表中的元素是以值遞增有序排列。從頭節點開始遍歷鏈表,當遍歷到第一個大於m ...

2020-05-05 19:18 0 817 推薦指數:

查看詳情

20162311 2016-2017-2 《程序設計與數據結構第三周學習總結

20162311 2016-2017-2 《程序設計與數據結構第三周學習總結 教材學習內容總結 1.如何創建對象,引用變量 2.學會一些常用的類,如String,Math,Random等 3.理解使用枚舉類型 4.掌握包裝類 教材學習中的問題和解決過程 問題1 String類中 ...

Sun Mar 19 05:22:00 CST 2017 17 109
第三周作業

20162324 2006-2007-2 《程序設計與數據結構》第3學習總結 教材學習內容總結 討論對象的創建及對象引用變量的使用。 介紹了String類的幾種基本的方法。 簡單的介紹了Math、NumberFormat、DecimalFormat等這幾個類的幾個基本的方法 ...

Sat Mar 18 22:27:00 CST 2017 15 122
第三周作業

7-9 A乘以B 1.實驗代碼 2.設計思路 ①.輸入基本程序框架 ②.定義變量a b ③.用scanf輸入變量 ④.用printf運算a*b並輸出 3.遇到的問題: ...

Wed Oct 18 05:51:00 CST 2017 10 85
第三周作業

一、完成PTA第三周作業中4個題目 1、7-9A乘以B a、實驗代碼 b、設計思路 第一步:輸入A、B兩個整型變量; 第二步:輸入A和B的值; 第三步:輸出A乘以B的值。 c、本題調試過程碰到問題及解決辦法 本題未遇到任何問題。 d、運行結果截圖: 2、7-10求整數均值 ...

Tue Oct 17 19:32:00 CST 2017 20 168
第三周作業

題目1、7-9 A乘以B要求:輸入的兩個整數:A是你學號前兩位數字,B是你學號后兩位數字 1、實驗代碼 #include <stdio.h> int main() ...

Fri Oct 20 06:09:00 CST 2017 11 109
第三周作業

要求二 題目一 7-9 A乘以B 1 實驗代碼 2 設計思路 第一步:輸入基本框架 第二步:定義題目中所需的兩個變量還有一個算法 第三步:輸出算法ab的結果 3 本題調試過程碰到問題及解決方法 1 錯誤提示的截圖: 2 碰到問題如何解決: 經檢查后發現忘記打分號了 4 運行結果截圖 ...

Fri Oct 20 02:56:00 CST 2017 10 118
第三周作業

題目一:A乘以B 1,實驗代碼 2,設計思路 第一步:先打出基本框架,定義題目中的變量。 第二步:使用了四則遠算中的乘法。 3,調試中遇到的問題及解決方法 錯誤提示的截圖: ...

Fri Oct 20 05:42:00 CST 2017 16 56
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM