摘要：
反转链表类 NO1. 反转链表 给定一个长度为 n 的链表，反转该链表，输出表头。 方法一：迭代法（推荐使用） 算法流程： step 1 ：特殊情况判断，空链表或只有一个结点的链表，直接返回头结点； step 2 ：设置两个指针cur和prev，cur指向当前结点，prev指向上一个结点（初始为 n 阅读全文
摘要：
面试中常见智力题 参考链接：字节最爱问的智力题，你会几道？ (qq.com) 确实，这种题旧根脑筋急转弯一样，你见过，才能立马想到，没见过，那确实有点难在现场回答出来。 桶装水 只有两个无刻度的水桶，一个可以装6L水，一个可以装5L水，如何在桶里装入3L的水？ 先将5L的桶装满水，将5L的桶的水倒入 阅读全文
摘要：
YOLOX训练自己的数据集 一、准备数据集 配置好Pascal VOC格式的数据集，放入datasets文件夹下，或者跟项目名在同一级目录下也行。VOC数据集的格式为： VOCdevkit |-- VOC2007 |-- Annotations # xml文件 |-- ImageSets |-- M 阅读全文
摘要：
Transformer笔记 前言背景 Transformer 依赖于 Self Attention 的知识。Attention 是一种在深度学习中广泛使用的方法，Attention的思想提升了机器翻译的效果。 2017 年，Google 提出了 Transformer 模型，用 Self Att 阅读全文
摘要：
背包问题笔记 2. 01背包问题 有 $N$ 件物品和一个容量是 $V$ 的背包。每件物品只能使用一次。 第 $i$ 件物品的体积是 $v_i$，价值是 $w_i$。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入： 4 5 （第一行两个整数，N，V， 阅读全文
摘要：
差分数组 什么是差分数组？ 差分数组：差分数组就是原始数组相邻元素之间的差。 其实差分数组是一个辅助数组，从侧面来表示给定某一数组的变化，一般用来对数组进行区间修改的操作。 比如说对于上文的数组，将区间【1，4】的数值全部加上3，其实当原始数组中元素同时加上或者减掉某个数，那么他们的差分数组其实是不 阅读全文
摘要：
牛客网的ACM模式需要自己写输入输出，在这里简单记录一下： 基本答题框架： import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.i 阅读全文