- 博客(6)
- 收藏
- 关注
RSS订阅原创 并查集
并查集：（Union Find） 并查集的两种实现思路： Quick Find Quick Union 正常情况下我们都会使用优化之后的Quick Union。 首先我们先根据并查集的特定给两种思路定义个抽象父类 这是一个存储整数的并查集 抽象父类存放一个存放Integer的数组 提供 find 与 union接口，交给子类具体实现 抽象父类定义构造方法，用来构造Integer数组（并查集要有点来进行合并查找操作） 定义isSame方法，用来判断两个数是否属于同一个集合 以下为抽象父类的具体实现：
2021-01-30 22:22:16
60
原创 冒泡排序
1. 冒泡排序 非优化算法的执行顺序： 从头开始两两比较元素大小，如果当前元素小于前一个元素则进行顺序互换，执行到最后的元素便为最大元素 忽略1中的最后一个元素，继续步骤1，直到全部元素有序 冒泡排序的第一种优化思路 我们可以观察到，在前一种算法的基础上，如果数组尾部在未比较前就已经处于有序状态，可以直接忽略后面的比较。 更进一步优化的冒泡排序 如果序列尾部已经局部有序，可以记录最后一次交换的位置 总结： 冒泡排序的三种思路根据不用的实际情况选择使用是最佳的： 如果给定的数组是完全无序的，在只能
2021-01-28 14:09:55
67
1
原创 二叉树的前序、中序、后序遍历迭代实现
最近在学习二叉搜索树的前序、中序、后序遍历，这三种遍历使用递归都不难实现，但我在使用迭代实现的时候着实尝试了酸爽的感觉，这里推荐一个博客，他的解题思路十分清晰。 二叉树的前序、中序、后序遍历迭代实现 ...
2021-01-20 12:06:03
104
原创 计算机网络
来源：王道论坛 b站视频： https://www.bilibili.com/video/BV19E411D78Q?p=10 第一章 计算机网络 1.1.1 概念、组成、功能、分类 概念 计算机网络：计算机系统、通信设备与线路、软件-资源共享和信息传递 计算机网络是互连的、自治的计算机集合 互连-互联互通 通信链路 自治-无主从关系 组成 组成部分：硬件、软件、协议 工作方式 边缘部分 用户直接使用 c/s方式 p2p方式 核心部分 为边缘部分服务 [外链图片转存失败,源站可能有防盗链
2021-01-19 17:30:55
233
原创 快速认识JVM-2
9.栈（栈内存） 堆是存储的单元(堆只保存对象信息)，栈是运行时的单位;在整个JVM的内存之中，栈内存是一个非常重要的的概念；栈里面存储的都是与当前线程相关的信息，包括：局部变量、程序运行状态、方法返回地址等。 栈内存是线程私有的，其生命周期和线程相同。 栈描述的是Java方法执行的内存模型；执行一个方法时会产生一个栈帧，随后将其保存到栈(后进先出)的顶部，方法执行完毕后会自动将此方法对应的栈帧自顶部移除(即：出栈)，当前方法的栈帧必然在当前线程对应的栈的顶部。 栈：栈内存，主管程序的运行，声明周期
2021-01-17 15:45:40
105
原创 快速认识JVM--1
文章目录JVM入门1. JVM的位置2. JVM的体系结构3.类加载器4.双亲委派机制5.沙箱安全机制6.Native7.PC寄存器8.方法区 JVM入门 学习途径：b站狂神说 地址：https://www.bilibili.com/video/BV1iJ411d7jS?p=1 1. JVM的位置 位于操作系统之上，Java代码之下 2. JVM的体系结构 3.类加载器 作用：加载Class文件 new一个对象时，类加载器发生的事情 虚拟机自带的加载器 启动类（根）加载器 其中根加载器Bootstr
2021-01-15 16:18:37
283
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人