- 博客(6)
- 收藏
- 关注
RSS订阅原创 2021-10-21-图的学习
图的学习 定义 在计算机科学中，一个图就是一些顶点的集合，这些顶点通过一系列边结对（连接）。顶点用圆圈表示，边就是这些圆圈之间的连线。顶点之间通过边连接。 注意：顶点有时也称为节点或者交点，边有时也称为链接。 邻接： 如果两个顶点之间通过边连接起来，则称他们为邻接的。 路径： 依次遍历顶点序列之间的边所形成的轨迹。没有重复顶点的路径称为简单路径。路径的长度是路径上的边或弧的数目。 连通图： 如果至少一个路径可以连接所有顶点，就称这个图是连通图。 无向边： 若顶点 x 和 y 之间的边没有方向，则称该边为
2021-10-21 17:39:01
247
原创 2021-10-21-堆的学习
堆的学习 概念 1、堆是完全二叉树。 2、可以用数组或者链表实现。 3、每个节点都大于或者小于根节点（根节点最大，叫大顶堆，反之叫小顶堆）。 弱序 堆和二叉搜索树相比是弱序的。并不向二叉搜索树那样严格保证左节点小，右节点大。而只保证子节店和根节点的大小关系一致。 移除 堆的移除指移除根节点（最大值或者最小值），移除之后必须进行后续操作使其仍然是一个堆，保持堆的结构完整性。 1、移除根 2、把最后一个元素放到根的位置 3、把节点向下移动，直到移到父节点比他大，子节点比他小的位置。 插入 把节点放在最后的位置
2021-10-21 15:12:56
45
原创 2021-10-19-B树、B+树
B树、B+树 B树和B+树的区别在于B树将数据存放在所有节点中，而B+树只将数据存放在叶子结点中，这样让每个节点可以容纳更多的关键字，有效的降低树的高度。 他们和红黑树一样都是平衡树，不同的是红黑树通过自旋、变色来保证平衡，而B树、B+树通过分裂来保证平衡。红黑树是二叉树，B树是多叉树，红黑树多用于内部存储，B树多用于外部存储。 ...
2021-10-19 17:27:46
64
原创 2021-10-18-二叉树的几种特殊分类
二叉树的几种特殊分类 满二叉树 一颗二叉树，如果层数为k、节点总数等于(2^k) -1、则他就是满二叉树。（除叶节点外任意节点都有两个子节点）。 完全二叉树 一颗二叉树，如果层数为k、除k层外，其他层为满二叉树，且k层所有节点连续分布在左边，则为完全二叉树。 平衡二叉树 又称AVL树。它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的高度之差的绝对值不超过1. ...
2021-10-18 17:30:37
51
原创 2021-10-15-常见排序算法
常用排序算法 交换的方法，很多排序都会用到，写在这里 static void swap(int A[], int i, int j) { int temp = A[i]; A[i] = A[j]; A[j] = temp; } 冒泡排序-稳定 1、比较相邻的元素，如果前者比后者大，则交换，直到最后一位。 2、比较相邻的元素，如果前者比后者大，则交换，直到倒数第二位，以此类推，直到比较前两位。 static void bubbleSort(in
2021-10-15 17:43:38
66
原创 深入了解JVM笔记-类加载
一个类型从被加载到虚拟机内存中开始，到卸载出内存为止，它的整个生命周期将会经历加载 （Loading）、验证（Verification）、准备（Preparation）、解析（Resolution）、初始化 （Initialization）、使用（Using）和卸载（Unloading）七个阶段，其中验证、准备、解析三个部分统称 为连接（Linking）。 加载:：1）通过一个类的全限定名来获取定义此类的二进制字节流。 2）将这个字节流所代表的静态存储结构转化为方法区的运行时数据结构。 3）在内存中生成一个
2021-09-08 16:56:06
59
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人