文章目录
-
-
- 数据流图（DFD）
-
- 数据流图基本概念
- 数据字典
- 数据平衡原则
- 答题技巧
- 数据库设计
-
- 数据库设计过程
- ER模型
- 答题技巧
- UML建模
-
- 用例图
- 类图与对象图
- 顺序图
- 活动图
- 状态图
- 通信图
- 构件图
- 数据结构及算法应用
-
- 分治法
- 回溯法
- 贪心法
- 动态规划法
- 面向对象程序设计
-
- Java语法要点
-
数据流图（DFD）
数据流图基本概念
子图内平衡
数据库设计
数据库设计过程
ER图向关系模型的转换
- 转换的基本原则是：实体和联系分别转换成关系，属性则转换成相应关系的属性
- 一对多关系的联系只能合并到多那边的关系模式
- 多对多关系的联系必须单独转成一个关系模式
答题技巧
- 详细分析试题说明
- 熟练掌握基本知识
UML建模
用例图
-
多重度
- 泛化关系是对于类与类，接口与接口的继承
- 实现关系是对于接口继承
顺序图
通信图
分治法
-
对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决;否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解
- 该问题的规模缩小到一定的程度就可以容易地解决
- 该问题可以分解为若干个规模较小的相同问题
- 利用该问题分解出的子问题的解可以合并为
- 该问题的解该问题所分解出的各个子问题是相互独立的
- 分解->解决->合并
-
递归技术
贪心法
- 带备忘录的叫自底向上法，递归的叫自顶向下法
- 观摩大佬讲解动态规划
面向对象程序设计
Java语法要点
- 是一种使用的关系，即一个类的实现需要另一个类的协助，所以要尽量不使用双向的互相依赖
- 局部变量、方法的参数或者对静态方法的调用
- 箭头及指向：带箭头的虚线，指向被使用者
声明：本站部分文章及图片源自用户投稿，如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢！