- 博客(19)
- 收藏
- 关注
原创 02_二叉树——层序遍历的应用
层序遍历的应用计算二叉树的高度判断一棵树是否为完全二叉树1.计算二叉树的高度:递归和迭代递归方法:每个节点的高度等于1加上左右子树高度最高的那个
2022-03-20 10:54:49 915 2
原创 02_二叉树重要概念
完全二叉树叶子节点只会出现最后 2 层,最后 1 层的 叶子 结点都 靠左对齐满二叉树最后一层节点的度都为 0,其他节点的度都为 2面试题1.如果一棵完全二叉树有 768 个节点,求叶子的数
2022-03-13 21:12:04 673 2
原创 蒙特卡罗理论
蒙特卡罗响应时间分析1.蒙特卡罗方法工作原理:不断抽样逐渐逼近举例计算派的值(1)边长为1的正方形,包含四分之一的圆(2)随机打点,通过点落在圆内 概率公式计算派
2022-03-13 19:00:26 337 1
原创 01_链表——单向循环链表和双向循环链表——动态数组与链表对比
单向循环链表1.添加需要考虑:都先考虑通用地方添加和删除a.多个结点,在index为0的位置添加,获取最后一个结点,将其next更新为新加入的结点b.空结点,在index为0的位置添加,first更新为新加入的结点c.多个结点,在其余任意位置添加 public void add(int index, E element) { rangeCheckForAdd(index); if (index == 0) { Node<E> newFirst = new No
2022-03-03 10:35:22 78 1
原创 01_链表——双向链表
双向链表1.数据结构public class LinkedList<E> { private int size = 0; private Node<E> first; private Node<E> last; private static class Node<E> { E element; Node<E> prev; Node<E> next; public Node(Node<E> pr
2022-03-02 21:54:27 172 1
原创 01_链表——无虚拟头节点
抽象类与接口抽象类抽象类不能被实例化,只能被继承。抽象类可以实现接口中的所有方法或其中几个方法被关键字 abstract 修饰的类称为抽象类;包含抽象方法的类一定是抽象类,但抽象类不一定包含抽象方法(抽象类可以包含普通方法)被 abstract 修饰的方法称为抽象方法,抽象方法只有方法声明没有方法体,但普通方法可以包含方法体一个类继承于一个抽象类,则子类必须实现抽象类的抽象方法,如果子类没有实现父类的抽象方法,那子类必须定义为抽象类。抽象方法的权限修饰符只能为 public、protect
2022-03-01 21:33:55 265 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人