2016/1/13 周三

今天

---

今天去石家庄办证，YX热情招待了我，下午办证很顺利，在校园里仿佛穿越。（待明日详细描述）
YX工作上碰到困难，我想帮助他。

晚饭16

宝宝定的饺子

运动16

投篮 64*2

环腰 64*3

环腰腿 64*2
做了拉伸，感觉拉伸之后神清气爽

数据结构16

17课 对象的比较：

1. 相等
   1.1 == 指针
   1.2 逻辑相等 重写 Object对象的 equals()
2. 相等性质
   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. 大小的比较
   3.1 大于 >0
   3.2 小于 <0
   3.3 等于 =0
4. 比较的方式
   4.1 自身解决（侵入式） comparable接口——compareTo()
   4.2 外部方案 Comparator接口（比较器）——compare 方法
5. 比较性质
   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.1 y = f(x)
   1.2 每个x(键)，对应唯一一个y(值)
2. 键值关系
   2.1 可以看做一个集合
3. 遍历
   3.1 iterator 遍历器方法。

19课 用Map来表示树

1. 测试驱动
   1.1 先写好相应的测试
2. 用面向对象的方式，思考树的结构：
   2.1 树——节点组成（对象）
   2.2 父节点——String
   2.3 子节点们——List

3. 展现一下代码
   

   3.1
   

   Map实现的树

20课 树形选择排序

1. 简单排序的问题
   1.1 比较所有，挑出一个最小的，然后递归，消耗大量的时间

2. 锦标赛思路
   2.1 数目必须是2的倍数
   2.2 选出最小的，替换为无穷大
   

   2.3
   

   树形选择排序

21课 归并排序

1. 积分思想
   1.1 相邻两个元素——归并为一个有序队列
   1.2 直到归并完成

2. 图示
   

   2.1
   归并思路

3. 实现代码
   3.1 首行指针（这里为数组下标）
   3.2 次行指针
   3.3 目标指针

   
   
   

   一次归并的实现

IOS 3

---

行程中，未搞

读书8

---

行程太累，没搞

克己10

---