查找

1.學習總結(2分)

1.1查找的思惟導圖

各類查找的時間複雜度，ASL成功，不成功。都要體現。

1.2 查找學習體會

經過學習數據結果的查找內容，我理解了查找的基本概念。掌握了包括順序查找、折半查找和分塊查找的線性表的各類查找算法的基本思路、算法實現和查找效率等，還有掌握包括二叉排序樹、AVL樹、B-樹和B+樹的各類樹表的查找算法的基本思路、算法實現和查找效率等。還學習了一種特別的存儲方法的查找：哈希表。經過這幾周的學習，能夠初步的運用各類查找算法解決一些綜合性問題。

2.PTA實驗做業（4分）

 

---

2.1 題目1：題目名稱

6-3 二叉搜索樹中的最近公共祖先（25 分）

2.2 設計思路（僞代碼或流程圖）

定義一個標記變量，在定義一個變量P，將樹用P代替，u，v分開討論，當u不存在時，標記變量爲0，當u存在時，標記變量爲1，再考慮u，v同時存在的時候，

再考慮u和v是大於仍是小於Key，若是小於則LCA位於左子樹中，P=p->left若是大於則LAC位於右子樹中，P=P->right,找到最近公共祖先就跳出循環

2.3 代碼截圖（注意，截圖、截圖、截圖。代碼不要粘貼博客上。不用用···語法去渲染）

2.4 PTA提交列表說明。

最開始沒有分開討論當u或v爲頭結點的狀況，而後把每一個while循環都返回，沒考慮到沒進循環就沒有返回值，最後把最後的P直接返回，沒考慮到這樣會把u，v都存在且大於或小於樹的key的狀況捨去

第二題

6-2 是否二叉搜索樹

 bool IsBST(BinTree T){boolIsBST(BinTree T){

若是T爲空，直接返回真;

用中序遍歷遍歷整個二叉樹，判斷該序列是否爲遞增序列，如果，返回1，不是則返回0;

將該值傳給b，b爲1返回 true ；b爲0返回 false ；}

2代碼截圖

 

判斷條件錯誤寫成a[j]>=a[j],經過修改判斷條件改正這個錯誤

 

 

 

第三題 

7-1 QQ賬戶的申請與登錄

輸入個數
輸入命令，qq號碼和密碼；
判斷{
     若是是新帳戶，若帳戶存在，error；
     不然 存入信息；
     若是是老用戶，輸入帳戶密碼
     若 error ,跳出；
     不然  成功}

沒有切換C++

3.截圖本週題目集的PTA最後排名（3分）

本次題目集總分：175分
必作題共：145分

3.1 PTA排名（截圖帶本身名字的排名）

圖片: https://images-cdn.shimo.im/h03AtYG4dQQMAvsi/PTA排名.png!thumbnail

3.2 個人總分：

本題評分規則：

（1）2個題目集PTA總分145--175分：3分（所有題目都作） （2）PTA總分在120分--145分：2.5分（必作題所有作完，選作題作部分） （3）PTA總分在105--120分：2分（必作題大部分作完） （4）PTA總分在80--105分：1.5分 （5）PTA總分在45分-80分：1分 （6）PTA總分在45分如下：0分     

4. 閱讀代碼（必作，1分）

本次爲必作
查找是一個比較重要且經常使用的內容，請找一篇哈希表或紅黑樹實現查找代碼。
能夠去看STL重map、hash_map容器源碼如何實現。也能夠看JAVA\Python源碼。

5. 代碼Git提交記錄截圖

在碼雲的項目中，依次選擇統計-Commits歷史-設置時間段，進行搜索並截圖，以下圖所示，須要出現學號、項目提交說明。請在碼雲中將你的暱稱改成「學號-姓名」。