今天
今天去石家庄办证,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
行程太累,没搞