自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(19)
  • 收藏
  • 关注

原创 Leetcode刷题笔记

对于链表、二叉树、回溯及动态规划刷题总结,后续继续更新

2023-03-04 13:47:30 238 1

原创 java面试题

面试题自己整理随时更新

2022-11-16 00:56:29 188

原创 04_红黑树对比于AVL树

红黑树对比于AVL树

2022-03-26 22:25:29 585 2

原创 04_红黑树_基本概念_添加_删除——终极详细版

红黑树具体操作添加操作、代码删除

2022-03-25 17:19:26 420

原创 04_红黑树_B树知识点_添加上溢和删除下溢

B树添加上溢删除下溢

2022-03-24 22:00:46 864 2

原创 03_平衡二叉搜索树_AVL树完整版代码思路——终极版

平衡二叉搜索树添加节点时候LLLRRRRL

2022-03-21 21:57:10 493 2

原创 02_二叉搜索树_删除任意一个节点

二叉搜索树,删除一个节点

2022-03-21 14:39:43 339 1

原创 02_二叉搜索树_求一个节点的前驱与后继节点

求一个节点的前驱与后继节点

2022-03-21 10:26:22 549 1

原创 02_二叉树——层序遍历的应用

层序遍历的应用计算二叉树的高度判断一棵树是否为完全二叉树1.计算二叉树的高度:递归和迭代递归方法:每个节点的高度等于1加上左右子树高度最高的那个

2022-03-20 10:54:49 915 2

原创 02_二叉搜索树_前、中、后、层序四种遍历及增强遍历接口

二叉搜索树前序遍历、中序遍历、后序遍历

2022-03-19 16:52:09 735 2

原创 02_二叉搜索树基本概念及代码实现

二叉搜索树基本概念及代码实现

2022-03-13 22:03:23 956 6

原创 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_链表——约瑟夫问题

链表的应用 约瑟夫问题

2022-03-03 11:15:51 305 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_链表——含虚拟头节点+动态数组扩容缩容操作

链表 + 动态数组扩容缩容

2022-03-02 20:45:02 317 1

原创 01_链表——无虚拟头节点

抽象类与接口抽象类抽象类不能被实例化,只能被继承。抽象类可以实现接口中的所有方法或其中几个方法被关键字 abstract 修饰的类称为抽象类;包含抽象方法的类一定是抽象类,但抽象类不一定包含抽象方法(抽象类可以包含普通方法)被 abstract 修饰的方法称为抽象方法,抽象方法只有方法声明没有方法体,但普通方法可以包含方法体一个类继承于一个抽象类,则子类必须实现抽象类的抽象方法,如果子类没有实现父类的抽象方法,那子类必须定义为抽象类。抽象方法的权限修饰符只能为 public、protect

2022-03-01 21:33:55 265 1

原创 00_动态数组

Java小白手撕动态数组

2022-03-01 13:47:56 94 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除