摘要：
一、树的基本概念 1.1 树的定义 树是N个结点的有限集合，N=0时称为空树。任何一颗非空树均满足有且仅有一个根结点，其余结点可分为m个互不相交的有限集合，其中每一个集合本身又是一棵树，称为根结点的子树。 树的定义是递归的，一棵树由若干个子树组成，子树又由更小的子树构成。树是一种重要的非线性结构，也 阅读全文
摘要：
1．栈常见应用 1.1 括号匹配 问题描述：假设表达有两种符号：圆的和方的，嵌套的顺序任意，判断嵌套是否正确，如 ([]()) 或 [[()]]均为正确，而 [(]) 或 (()] 均为不正确。 算法描述： （1）初始化一个空栈，顺序读入括号； （2）若是左括号直接进栈； （3）若是右括号，先出栈一 阅读全文
摘要：
一、栈 1．栈的定义 栈是一种线性表，一种抽象数据类型，它只允许在一端进行插入或删除操作。又叫做LIFO（后进先出）线性表。 栈的基本操作有入栈push和出栈pop，栈顶top指的是进行操作的一端。如图，只有栈顶元素可以访问。进栈次序为a1、a2、a3、a4、a5，出栈次序为a5、a4、a3、a2、 阅读全文
摘要：
引言 发现不写笔记，不造轮子，学习效率太低，数据结构和算法又很重要，每次看都看不完，这次下定决心总结一下，主要的方法是，看书了解概念和原理，每看完一部分做一些练习题，参考书籍有：《算法》，《数据结构与算法分析 C语言描述》，还有本王道的单科数据结构。 本笔记中的代码均是由Java实现，项目源码地址如 阅读全文
摘要：
一、简介 Git是目前世界上最先进的分布式版本控制系统，Git中绝大部分操作都是访问本地资源，不需要网络，其中有三个概念比较重要：1. 工作目录 2. 暂存区域 3.本地仓库。 简单说明一下，工作目录：项目某个版本的内容，供我们使用；暂存区域：一个文件，保存了下次将提交的文件列表信息；本地仓库：保存 阅读全文
摘要：
本文使用 Java 来描述对 Mongodb 的相关操作，数据库版本是 3.2.8，驱动版本为 3.2.2。 本文将讨论 如何连接MongoDB 文档的 CURD 操作 文档的上传和下载 首先保证 mongodb 启动了身份验证功能（不启动直接使用IP，Port连接即可）。连接目标可分为三种：单机， 阅读全文
摘要：
1、加入相应依赖包 junit4-4.7.jar 以及spring相关jar包 2、在测试代码的源码包中如 src/test/java 新建一个抽象类如下 3、测试 可以看到自动去加载相关的配置文件，最终显示添加成功 阅读全文