摘要:
静态查找 若查找目的是为了查询某个特定的数据是否在表中或检索某个特定数据的各种属性,则此类查找表为静态查找表。 1、顺序查找 基本原理:从表一端开始逐个和关键字进行比较,若找到一个记录和给定值相等,则查找成功,反之失败。再简单点就是,一个一个的比大小,看看是否相等。 例子: 顺序查找更适合于顺序存储 阅读全文
摘要:
树的基本概念: 1、结点的度 结点的度是子结点的个数。例如:结点1有三个字结点2,3,4,所以结点1的度为3。 2、树的度 树的度等于所有结点度中度最高的值。例如:上图中结点度最高为3,所以树的度为3。 3、叶子结点 叶子结点是度为0的结点即没有子结点的结点。例如:上图中3,5,6,7,9,10。 阅读全文
摘要:
图的遍历、最小生成树 图的遍历 从图中某一个顶点出发,访问图中的每一个结点,并要求只能访问一次,不能重复访问。 (1)广度优先遍历 基本思想:首先访问顶点,再访问顶点的全部未访问的邻结点,再访问邻结点的所有结点即可(类似树的层次遍历)。 广度优先遍历:V1,V2,V3,V4,V5,V6或V1,V4, 阅读全文
摘要:
1、直接插入排序 (1)简介:直接插入排序,从字面意思可以看出,直接插入数据完成排序。 (2)基本思想:在插入第i个数时,假设前i-1数已经排好序了,只需要将第i个数插入到i-1中,使得这i个数也是顺序的。 (3)例如: 2、希尔排序(Shell排序) (1)简介: 希尔排序又称为缩小增量排序,是对 阅读全文
摘要:
NoSQL(NoSQL=Not Only SQL),意即“不仅仅是SQL”。关系数据库关注在关系上,NoSQL关注在存储上。 发展背景 (1)传统关系型数据库遇到了性能瓶颈。 高并发读写(High performance) 对海量数据的高效率存储和访问(Huge Storage) 对数据库的高可扩展 阅读全文
摘要:
案例:http://blog.csdn.net/jiuqiyuliang/article/details/39380465 对象关系映射框架,它对JDBC进行了轻量级的对象封装,可以使用对象编程思维来操纵数据库,实现对象持久化和事务控制。 Hibernate框架 核心类和接口 Session接口 非 阅读全文
摘要:
案例:http://blog.csdn.net/jiuqiyuliang/article/details/39061305 减少在运用MVC设计模型来开发Web应用的时间。 l M —— JavaBean或EJB l V —— JSP、Tag l C —— Action(用户请求和业务逻辑之间的桥梁 阅读全文
摘要:
一个轻量级的控制反转(IoC)和面向切面(AOP)的容器框架 分层架构,一站式(full-stack),高内聚低耦合,允许客户端JavaScript远程调用服务端JAVA类方法 应用中的对象不依赖于Spring的特定类 POJO:简单的Java对象,或指支持业务逻辑的协助类。 面向方面编程(AOP) 阅读全文
摘要:
误差 模型误差 观测误差 截断误差(近似值,化繁为简) 舍入误差(四舍五入) 绝对误差 相对误差 有效数字 误差分析 误差控制 简化计算步骤(递推公式),减少运算次数 避免两相近的数相减 防止大数“吃掉”小数 绝对值太小的数不宜作除数 控制误差的传播积累,选取数值稳定的计算公式 有根区间 二分法 迭 阅读全文
摘要:
一、九种图 二、类间关系 一、UML中的九种图 1、用例图(use case diagrams) 【概念】描述用户需求,从用户的角度描述系统的功能 【描述方式】椭圆表示某个用例;人形符号表示角色 【目的】帮组开发团队以一种可视化的方式理解系统的功能需求 【用例图】 2、静态图 2-1)类图(clas 阅读全文