摘要：
In this problem, subarray is defined as non-empty sequence of consecutive elements. We define a subarray as Super Subarray if the summation of all ele 阅读全文
摘要：
数据结构中图有多种存储结构，这里我就来说其中较简单的两种，邻接矩阵以及邻接表。 邻接矩阵：用一个n*n的矩阵来表示一张图，矩阵的横纵坐标均表示图的点，例如矩阵第i行第j列数字为1，在无向图中表示点i与点j之间有一条连线，而在有向图中表示在图中有一条由i指向j的边。这个点数字为几，代表有几条边。 邻接 阅读全文
摘要：
二叉树的定义：二叉树是每个结点最多有两个子树的有序树。 下面的代码内容主要包括二叉树的建立，判断二叉树是否为空树，二叉树的先序遍历，中序遍历，后序遍历以及层次遍历，计算总结点个数，叶子节点个数，树的深度。 先序遍历（根左右）：先访问一个节点的根，再访问其左子树，接着右子树，通过递归的方法。 中序遍历 阅读全文
摘要：
数据结构的实验，栈和队列的实现。 栈的特点：先进后出，类似于一个只有一个口子，且一次只能容一个物体通过的容器，放在上面的物体必须先拿出才能拿下面的。 队列的特点：先进先出，类似于火车通过隧道，先进入隧道的先出隧道，切只能从隧道一边进入，一边出去。 我下面用的是链式结构来实现。 首先是栈的代码: 接着 阅读全文