20172321 第六周課堂實踐修改報告
阿新 • • 發佈:2018-10-20
都是 tail 開始 href 根據 方法 姓名 寫博客 log
20172321 第六周課堂實踐修改報告
20172321 第六周課堂實踐修改報告
- 課程:《程序設計與數據結構》
- 班級: 1723
- 姓名: 吳恒佚
- 學號: 20172321
- 實驗教師:王誌強
- 測試日期:2018年10月19日
必修/選修: 必修
題目要求
錯誤題目及原因
- 錯題1:二分查找
- 原因:這次二分查找的元素個數為偶數個,我的理解有點問題,所以把數字10查找了4次
- 錯題2:散列查找
- 原因:對元素21的位置判斷錯誤
題目分析及錯題修改
二分查找
- 從有序列表的中間元素開始查找,如果中間元素不是目標元素,根據兩個元素的大小關系,再判斷從列表的前一半或是後一半進行查找。每次的查找都是從當前一串數字的中間元素開始的。直到最後找到該元素或是沒有找到拋出一個信息。
- 如果中間元素是偶數個,則選擇任意一個元素為中間元素。(都選擇前一個或後一個)
- 錯題修改:
散列查找
- 在進行查找時,在記錄的存儲位置與它的關鍵字之間建立一個確定的對應關系h,以線性表中每個元素的關鍵字K為自變量,通過函數h(K)計算出該元素的存儲位置,我們將h函數稱為散列函數或哈希函數。這種查找方法稱為散列查找。
- 錯題修改:
感悟
上課聽講的效果不好,弄不明白這幾種方法,但現在懂了,我超喜歡寫博客的
參考資料
- 二分查找算法
- 哈希表
20172321 第六周課堂實踐修改報告