数据结构-第一章

问题一  如何修复图片 扣除图片中不相关的人

思考

• 如何解决这个问题
• 这些例子的关联和支撑点是什么
• 需要我们什么知识

关联技术

1. 分成小块，搜索  统计相同的小块   （数据结构）
2. 小块的边界处理   （信号处理）

在图片找不到统计特性相同的小块？

问题二  水的模拟

关联技术

1. 用多个小球（粒子）的物理运动来模拟水的非线性运动
2. 粒子多，模拟效果好，运动量加大
3. 如何减少运动量  内部的小球用大的半径

在性能和效率上达到平衡  时间、空间复杂度

 

问题三  人工智能

区块链

区（节点）+链表+hash  +分布式不抽象

 

启示

1. 从生活和实际需求产生一一观察
2. 抽象模型-- 数据模型--才能解决它
3. 程序模拟--与其他方法的比较

总结

1. 实际问题
2. 模型 
3. 模型的性质
4. 解决方案
5. 评估(时间 空间上 可行性等)
6. 提出新的问题
7. 实际应用

两个重要的能力

1. 抽象  不抽象，就无法深入思考。去掉不重要的干扰，找到最本质的特征（数学工具，逻辑能力）
2. 还原   不还原，我们就看不到本来的面目（具体的实施）

如何落地  增强实践能力

1. 自己动手多编程实现算法
2. 编程实现自己的算法，可以考虑作业题

计算机思维  是一种解决问题的流程，包括一系列的特性和处理方式，方法和流程。更强调逻辑性

理工科思维  数据  量化  逻辑

 

 

思考题