摘要: 线段树不是完全二叉树,是平衡二叉树 堆也是平衡二叉树 堆满二叉树: h层,一共有2^h-1个节点(大约是2^h) 最后一层(h-1层)有2^(h-1)个节点 最后一层的节点数大致等于前面所有层节点之和 如果区间有n个元素,数组表示需要4n的空间 不考虑添加元素,使用4n的静态空间即可 接口: 测试: 阅读全文
posted @ 2019-04-16 21:29 石shi 阅读(902) 评论(0) 推荐(0) 编辑
摘要: MVC工作原理: 模型-视图-控制器(MVC)是一个以设计界面应用程序为基础的设计模式。它主要通过分离模型、视图及控制器在应用程序中的角色将业务逻辑从界面中解耦。通常,模型负责封装应用程序数据在视图层展示。视图仅仅只是展示这些数据,不包含任何业务逻辑。控制器负责接收来自用户的请求,并调用后台服务(m 阅读全文
posted @ 2019-04-16 18:52 石shi 阅读(1030) 评论(0) 推荐(0) 编辑
摘要: 1.pom.xml配置信息 测试类: sql语句xml配置: 数据库访问配置: 表字段: 用映射方法写: mapper: 视图对象vo: 语句: 测试: 阅读全文
posted @ 2019-04-16 16:49 石shi 阅读(333) 评论(0) 推荐(1) 编辑