2022年8月21日
介绍下Java内存区域（运行时数据区）
摘要： 介绍下Java内存区域（运行时数据区） Java 虚拟机在执行 Java 程序的过程中会把它管理的内存划分成若干个不同的数据区域。JDK 1.8 和之前的版本略有不同。 下图是 JDK 1.8 对JVM做的改动，把方法区的具体实现 元空间已到了本地内存中。 各线程共享的：堆、方法区（元空间）、直接内 阅读全文
posted @ 2022-08-21 19:53 阿飞的客栈 阅读(581) 评论(0) 推荐(4) 编辑
删除链表结点类问题
摘要： 删除链表结点 NO1. 删除链表倒数第 k个结点 给定一个链表，删除链表的倒数第 n 个节点并返回链表的头指针。要求：空间复杂度 $O(1)$，时间复杂度 $O(n)$ 如果倒数第 k 个结点刚好是头结点，那头结点需要特殊处理。为了各个结点能等同操作，设置一个虚拟头结点。 寻找倒数第 k 个结点常使 阅读全文
posted @ 2022-08-21 02:12 阿飞的客栈 阅读(436) 评论(0) 推荐(1) 编辑
2022年8月20日
进程调度算法
摘要： 操作系统有三大调度机制，分别是进程调度、内存页面置换和磁盘调度算法。 进程调度算法 定义 进程调度算法也称 CPU 调度算法，毕竟进程是由 CPU 调度的，当 CPU 空闲时，操作系统就选择内存中的某个「就绪状态」的进程，并给其分配 CPU。 进程的状态 在一个进程的活动期间至少具备三种基本状态，即 阅读全文
posted @ 2022-08-20 18:00 阿飞的客栈 阅读(1010) 评论(0) 推荐(1) 编辑
2022年8月19日
synchronized原理剖析
摘要： synchronized原理剖析 并发编程存在什么问题？ 1️⃣ 可见性 可见性：是指当一个线程对共享变量进行了修改，那么另外的线程可以立即看到修改后的最新值。 案例演示：一个线程A根据 boolean 类型的标记 flag，while死循环；另一个线程B改变这个flag变量的值；那么线程A并不会停 阅读全文
posted @ 2022-08-19 23:43 阿飞的客栈 阅读(697) 评论(0) 推荐(0) 编辑
2022年8月18日
链表反转类算法题
摘要： 反转链表类 NO1. 反转链表 给定一个长度为 n 的链表，反转该链表，输出表头。 方法一：迭代法（推荐使用） 算法流程： step 1 ：特殊情况判断，空链表或只有一个结点的链表，直接返回头结点； step 2 ：设置两个指针cur和prev，cur指向当前结点，prev指向上一个结点（初始为 n 阅读全文
posted @ 2022-08-18 23:20 阿飞的客栈 阅读(594) 评论(4) 推荐(3) 编辑
面试中常见智力题
摘要： 面试中常见智力题 参考链接：字节最爱问的智力题，你会几道？ (qq.com) 确实，这种题旧根脑筋急转弯一样，你见过，才能立马想到，没见过，那确实有点难在现场回答出来。 桶装水 只有两个无刻度的水桶，一个可以装6L水，一个可以装5L水，如何在桶里装入3L的水？ 先将5L的桶装满水，将5L的桶的水倒入 阅读全文
posted @ 2022-08-18 16:40 阿飞的客栈 阅读(145) 评论(0) 推荐(0) 编辑
YOLOX 0.1.0 环境配置
摘要： YOLOX训练自己的数据集 一、准备数据集 配置好Pascal VOC格式的数据集，放入datasets文件夹下，或者跟项目名在同一级目录下也行。VOC数据集的格式为： VOCdevkit |-- VOC2007 |-- Annotations # xml文件 |-- ImageSets |-- M 阅读全文
posted @ 2022-08-18 15:39 阿飞的客栈 阅读(508) 评论(0) 推荐(0) 编辑
Transformer模块初探
摘要： Transformer笔记 前言背景 Transformer 依赖于 Self Attention 的知识。Attention 是一种在深度学习中广泛使用的方法，Attention的思想提升了机器翻译的效果。 ​ 2017 年，Google 提出了 Transformer 模型，用 Self Att 阅读全文
posted @ 2022-08-18 14:19 阿飞的客栈 阅读(319) 评论(0) 推荐(0) 编辑
背包问题（上）
摘要： 背包问题笔记 2. 01背包问题 有 $N$ 件物品和一个容量是 $V$ 的背包。每件物品只能使用一次。 第 $i$ 件物品的体积是 $v_i$，价值是 $w_i$。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入： 4 5 （第一行两个整数，N，V， 阅读全文
posted @ 2022-08-18 13:02 阿飞的客栈 阅读(40) 评论(0) 推荐(0) 编辑
差分数组入门
摘要： 差分数组 什么是差分数组？ 差分数组：差分数组就是原始数组相邻元素之间的差。 其实差分数组是一个辅助数组，从侧面来表示给定某一数组的变化，一般用来对数组进行区间修改的操作。 比如说对于上文的数组，将区间【1，4】的数值全部加上3，其实当原始数组中元素同时加上或者减掉某个数，那么他们的差分数组其实是不 阅读全文
posted @ 2022-08-18 11:29 阿飞的客栈 阅读(1070) 评论(0) 推荐(1) 编辑