今天
今天去石家莊辦證,YX熱情招待了我,下午辦證很順利,在校園里仿佛穿越。(待明日詳細描述)
YX工作上碰到困難,我想幫助他。
晚飯16
寶寶定的餃子
運動16
投籃 64*2
環腰 64*3
環腰腿 64*2
做了拉伸,感覺拉伸之后神清氣爽
數據結構16
17課 對象的比較:
- 相等
1.1 == 指針
1.2 邏輯相等 重寫 Object對象的 equals() - 相等性質
2.1 自反性 a.equals(a)——true
2.2 傳遞性 a.equals(b)+b.equals(c)——a.equals(c)
2.3 對稱性 a.equals(b)——b.equals(a) - 大小的比較
3.1 大于 >0
3.2 小于 <0
3.3 等于 =0 - 比較的方式
4.1 自身解決(侵入式) comparable接口——compareTo()
4.2 外部方案 Comparator接口(比較器)——compare 方法 - 比較性質
5.1 自反性 a.compareTo(b) = 0
5.2 對稱性 a.compareTo(b) = 0 b.compareTo(a)=0
5.3 傳遞性 a.compareTo(b) >0 + b.compareTo(c)>0 ——a.compareTo(c)>0
18課 map接口及特性
- 函數特性
1.1 y = f(x)
1.2 每個x(鍵),對應唯一一個y(值) - 鍵值關系
2.1 可以看做一個集合 - 遍歷
3.1 iterator 遍歷器方法。
19課 用Map來表示樹
- 測試驅動
1.1 先寫好相應的測試 - 用面向對象的方式,思考樹的結構:
2.1 樹——節點組成(對象)
2.2 父節點——String
2.3 子節點們——List -
展現一下代碼
3.1
Map實現的樹
20課 樹形選擇排序
- 簡單排序的問題
1.1 比較所有,挑出一個最小的,然后遞歸,消耗大量的時間 -
錦標賽思路
2.3
2.1 數目必須是2的倍數
2.2 選出最小的,替換為無窮大
樹形選擇排序
21課 歸并排序
- 積分思想
1.1 相鄰兩個元素——歸并為一個有序隊列
1.2 直到歸并完成 -
圖示
2.1
歸并思路 -
實現代碼
3.1 首行指針(這里為數組下標)
3.2 次行指針
3.3 目標指針
一次歸并的實現
IOS 3
行程中,未搞
讀書8
行程太累,沒搞