摘要：
1-版本控制系统概述 1.1 开发中的实际场景 场景一：代码备份 Curry负责的模块就要完成了，就在即将发布之前的一瞬间，电脑突然蓝屏，硬盘光荣牺牲！几个月来的努力付之东流。 场景二：代码还原【版本控制】 这个项目中需要一个很复杂的功能，小明摸索了一个星期！终于有了眉目，可是这被改得面目全非的代码 阅读全文
摘要：
1.1 项目环境 SQL数据 -- 创建数据库 create database mybatis -- 创建user表 create table user ( id int primary key auto_increment, username varchar(20) not null, birth 阅读全文
摘要：
1.1 项目准备 mybatis框架分析 1.1.1 项目环境 sqlMapConfig.xml核心配置文件，去掉DTD约束。因为dom4j会上网去找dtd文件。 UserMapper.xml映射配置文件，去掉DTD约束。 UserMapper接口。 User实体类。 导入相关jar包 Us 阅读全文
摘要：
1-框架概念 程序开发中的框架往往是对常见功能的封装，程序框架理解为基础或者机械标准件(例如螺丝螺母标准的机械部件)。 假如你要造一辆马车，在没有框架的情况下，你需要自己去伐木，去把木头做成木板，木棍，然后组成轮子，门，等部件，然后组装起来。但如果你用了框架，就相当于你有现成的轮子，门等部件，你只需 阅读全文
摘要：
1.1 基本概念 二叉堆是一颗完全二叉树(区别于满二叉树)，堆中某个结点的值总是不大于其父节点的值，通常这种堆称为最大堆(相应的可以定义最小堆)，下层的某一元素不一定小于上层的某一元素。 1、大顶堆(最大堆) 最大堆的任何一个父节点的值，都大于或等于它左、右孩子节点的值。 2、小顶堆(最小堆) 最小 阅读全文
摘要：
1.1 基本介绍 循环链表，顾名思义，链表整体要形成一个圆环状。在单向链表中，最后一个节点的指针为null，不指向任何结点，因为没有下一个元素了。要实现循环链表，只需要让单向链表的最后一个节点的指针指向头结点即可。 1.2 添加操作 1、思路分析 链表为空的时候 让head和tail同时指向这个结点 阅读全文
摘要：
1.1 基本介绍 双向循环链表就是在双线链表的基础上首尾相连（第一个节点的prev指向最后一个节点，最后一个节点的next指向第一个节点）。 1.2 添加操作 1、思路分析 头部插入 当整个链表都为空时，添加操作。 头结点和尾节点都指向自己。 当链表不为空时，添加操作 先把当前头节点的上一跳地址给新 阅读全文
摘要：
1.1 基本介绍 1、单向链表优缺点 单向链表，查找的方向只能是一个方向，而双向链表可以向前或者向后查找。 单向链表不能自我删除，需要靠辅助节点 ，而双向链表则可以自我删除。 2、双向链表基本介绍 双向链表也叫双向表，是链表的一种，它由多个结点组成，每个结点都由一个数据域和两个指针域组成，数据域(d 阅读全文
摘要：
1.1 基本介绍 平衡二叉树又称AVL树，是一种最早的自平衡二分搜索树结构，它是具有如下性质的二叉树: 左、右子树是平衡二叉树; 所有结点的左、右子树深度之差的绝对值≤1。 满二叉树一定是平衡二叉树，高度最低。 完全二叉树也是平衡二叉树，叶子节点深度相差不为1 为了方便起见，给每个结点附加一个数字 阅读全文
摘要：
1.1 基本介绍 链表(linked list)是一种在物理上非连续、非顺序的数据结构，由若干节点（node）所组成。链表中数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域 阅读全文