- 博客(19)
- 收藏
- 关注
RSS订阅原创 02_二叉树——层序遍历的应用
层序遍历的应用 计算二叉树的高度 判断一棵树是否为完全二叉树 1.计算二叉树的高度：递归和迭代 递归方法：每个节点的高度等于1加上左右子树高度最高的那个
2022-03-20 10:54:49
960
2
原创 02_二叉树重要概念
完全二叉树 叶子节点只会出现最后 2 层，最后 1 层的 叶子 结点都 靠左对齐 满二叉树 最后一层节点的度都为 0，其他节点的度都为 2 面试题 1.如果一棵完全二叉树有 768 个节点，求叶子的数
2022-03-13 21:12:04
716
2
原创 蒙特卡罗理论
蒙特卡罗响应时间分析 1.蒙特卡罗方法 工作原理： 不断抽样 逐渐逼近 举例 计算派的值 （1)边长为1的正方形，包含四分之一的圆 （2)随机打点，通过点落在圆内 概率公式计算派
2022-03-13 19:00:26
359
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
101
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
204
1
原创 01_链表——无虚拟头节点
抽象类与接口 抽象类 抽象类不能被实例化，只能被继承。 抽象类可以实现接口中的所有方法或其中几个方法 被关键字 abstract 修饰的类称为抽象类； 包含抽象方法的类一定是抽象类，但抽象类不一定包含抽象方法（抽象类可以包含普通方法） 被 abstract 修饰的方法称为抽象方法，抽象方法只有方法声明没有方法体，但普通方法可以包含方法体 一个类继承于一个抽象类，则子类必须实现抽象类的抽象方法，如果子类没有实现父类的抽象方法，那子类必须定义为抽象类。 抽象方法的权限修饰符只能为 public、protect
2022-03-01 21:33:55
298
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人