摘要： 官网链接：http://maven.apache.org/guides/mini/guide-3rd-party-jars-local.html 比如有 commons-dbutils-1.6.jar，在该文件的目录下执行： 即可。 阅读全文

摘要： 递归实现 时间、空间复杂度均为 O(logN) 非递归实现 时间复杂度为 O(logN)，空间复杂度为 O(1) 简单应用：在有序数组中查找某数 num 的出现次数 m 给定数组 arr 和要找的数为 num。 首先确定 num 最左出现的下标位置，记为 indexL，再确定 num 在数组中最右出 阅读全文

摘要： 特征 完全二叉树是指除了最后一层之外，其他每一层的结点数都是满的。最后一层如果也满了，是一颗满二叉树，也是完全二叉树。最后一层如果不满，缺少的结点也全部的集中在左边，那也是一颗完全二叉树。 下面介绍一个简单应用，完全二叉树的相关操作以后补充。 判断一棵二叉树是否为完全二叉树 阅读全文

摘要： 特征 1、空树是平衡二叉树。2、如果一棵树不为空，并且其中所有的子树都满足各自的左子树与右子树的高度差都不超过 1。 下面介绍一个简单应用，平衡二叉树的相关操作以后补充。 判断一棵二叉树是否为平衡二叉树 给定一颗二叉树的头结点 head，判断一棵树是否是平衡二叉树。 1.1、左子树是否为平衡二叉树1 阅读全文

摘要： 系列文章：数据结构与算法系列——从菜鸟到入门 层次遍历 二叉树的层次遍历是指，从二叉树的第一层（根结点）开始，从上至下逐层遍历，在同一层中从左至右依次遍历。 按层打印 按层打印要求，在不同的层打印后加上换行。问题的关键就是如何知道该换行了。只需要两个 node 类型的变量 last 和 nlast 阅读全文

摘要： 简述 二叉树的遍历分为先序遍历、中序遍历和后序遍历。如下图所示： 递归遍历 递归遍历实现比较简单，递归利用函数栈来保存信息。 非递归遍历 非递归需要额外自己申请数据结构来代替函数栈。 先序遍历： 1.申请一个栈 stack。然后将头结点 head 压入 stack 中。 2.从 stack 中弹出栈 阅读全文

摘要： 系列文章：数据结构与算法系列——从菜鸟到入门 简述 计数排序基于桶排序。 比如待排数组 A[5]={101, 100, 103, 102, 105}; 那么就需要建造 105(max)-100(min)+1=6 大小的临时数组，将这 5 个元素按照，值减 100(min) 作为下标存储在临时数组中。 阅读全文

摘要： 系列文章：数据结构与算法系列——从菜鸟到入门 排序过程 以数组 A[6]={23, 14, 101, 72, 84, 11}为例，调用基数排序过程如下图所示： 基本思想是：将整数按位切割成不同的数字，然后对每个数的同一位进行排序。具体做法：将所有待排序数值统一为同样的数位长度，数位较短的数前面补零。 阅读全文

摘要： 系列文章：数据结构与算法系列——从菜鸟到入门 简述 归并排序是将两个或两个以上的有序表组合成一个新的有序表。 其基本思想是：先将 N 个数据看成 N 个长度为 1 的表，将相邻的表成对合并，得到长度为 2 的 N/2 个有序表，进一步将相邻的合并，得到长度为 4 的 N/4 个有序表，以此类推，直到 阅读全文

摘要： 持续更新系列。参考自：《数据结构与算法分析——Java语言描述》、《算法导论》排序 数据结构——快速排序 数据结构——堆排序 阅读全文