数据结构
文章平均质量分 78
凉皮!
这个作者很懒,什么都没留下…
展开
-
Java 冒泡排序及小优化
介绍 冒泡排序就像水里的泡泡,较小的数向上浮,较大的数向下沉。冒泡排序的每一趟循环完成之后,会在数组的一端得到本次循环最大或最小的数,过程比较像冒泡泡,故叫做冒泡排序。 分析 这里以升序为例,冒泡排序一轮都会将两个相邻的数进行比较,若第一个数比第二个数大,则交换二者的位置。反之则继续向下比较,直到第一次循环结束。 第二次循环与第一次相同,从第一个元素开始与其相邻的元素进行比较。 以此类推直至循环结束。 例子 下面我们来看一个例子。 4 13 0 15 11 13 3 14 15 14 第一原创 2022-01-07 13:44:03 · 837 阅读 · 0 评论 -
蓝桥杯 Java 阶乘计算
由于阶乘的增长速度非常快,想用寻常的数据类型储存是不大可能的。 所以想要计算阶乘就需要用到数组来进行高精度的计算。 用数组a来表示一个整数A,a[0] 表示A的个位,a[1] 表示A的十位。(这里采用的是逆序存储的方法,因为逆序存储在进行进位操作的时候比较方便) 话不多说,上代码。 public static void main(String[] args) { Scanner input = new Scanner(System.in); int n = input.nextInt(); //原创 2020-07-30 17:34:48 · 483 阅读 · 2 评论 -
数据结构 二叉树的性质
二叉树的性质 (1)在二叉树第k层上最多有2^(k-1) (k≥1) 个节点。 (2)深度为m的二叉树中,最多有2^m-1个节点。 (3)对任何一棵二叉树,其度为0的节点(即叶子节点)总是比度为二的节点多一个。 (4)具有n个节点的二叉树,其深度至少为 (5)具有n个节点的完全二叉树的深度为 (6)当二叉树节点为奇数时,此二叉树无度为1的节点。当二叉树的节点为偶数时,此二叉树只有一个度为1的节点。 ...原创 2020-07-29 16:27:15 · 228 阅读 · 0 评论