08 2022 档案

摘要:创建线程的几种方式 :one: 继承 Thread 类 继承 Thread 类创建线程的步骤为: 1)创建一个类继承Thread类,重写run()方法,将所要完成的任务代码写进run()方法中; 2)创建Thread类的子类的对象; 3)调用该对象的start()方法,该start()方法表示先开启 阅读全文
posted @ 2022-08-24 16:10 阿飞的客栈 阅读(291) 评论(0) 推荐(0)
摘要:面试手撕并发算法题 固定打印顺序 使用 wait-notify 实现以下功能:先打印 b,再打印 a 思路一 线程t1和t2同时运行,t1中打印 a,t2中打印 b,但 t1 打印得有个前提,就是 t1要在t2运行完释放锁了才能打印 a。如果t1先得到锁,但t2没有执行,还是得释放锁,让t2得到锁先 阅读全文
posted @ 2022-08-23 23:21 阿飞的客栈 阅读(166) 评论(0) 推荐(0)
摘要:用户线程和守护线程了解吗? 什么是用户线程和守护线程? 守护线程是一种特殊的线程,在后台默默地完成一些系统性的服务,比如垃圾回收线程、JIT线程都是守护线程。与之对应的是用户线程,用户线程可以理解为是系统的工作线程,它会完成这个程序需要完成的业务操作。 如何手动设置线程为守护线程? java 中的线 阅读全文
posted @ 2022-08-23 21:59 阿飞的客栈 阅读(610) 评论(0) 推荐(0)
摘要:一、机器学习常用指标 对于一个分类任务,我们预测情况大致如下面==混淆矩阵==所示: | | 预测为正样本 | 预测为负样本 | | : : | : : | : : | | 标签为正样本 | TP | FN | | 标签为负样本 | FP | TN | 1、accuracy accuracy指的是正 阅读全文
posted @ 2022-08-21 19:57 阿飞的客栈 阅读(208) 评论(0) 推荐(0)
摘要:介绍下Java内存区域(运行时数据区) Java 虚拟机在执行 Java 程序的过程中会把它管理的内存划分成若干个不同的数据区域。JDK 1.8 和之前的版本略有不同。 下图是 JDK 1.8 对JVM做的改动,把方法区的具体实现 元空间已到了本地内存中。 各线程共享的:堆、方法区(元空间)、直接内 阅读全文
posted @ 2022-08-21 19:53 阿飞的客栈 阅读(614) 评论(0) 推荐(4)
摘要:删除链表结点 NO1. 删除链表倒数第 k个结点 给定一个链表,删除链表的倒数第 n 个节点并返回链表的头指针。要求:空间复杂度 $O(1)$,时间复杂度 $O(n)$ 如果倒数第 k 个结点刚好是头结点,那头结点需要特殊处理。为了各个结点能等同操作,设置一个虚拟头结点。 寻找倒数第 k 个结点常使 阅读全文
posted @ 2022-08-21 02:12 阿飞的客栈 阅读(454) 评论(0) 推荐(1)
摘要:操作系统有三大调度机制,分别是进程调度、内存页面置换和磁盘调度算法。 进程调度算法 定义 进程调度算法也称 CPU 调度算法,毕竟进程是由 CPU 调度的,当 CPU 空闲时,操作系统就选择内存中的某个「就绪状态」的进程,并给其分配 CPU。 进程的状态 在一个进程的活动期间至少具备三种基本状态,即 阅读全文
posted @ 2022-08-20 18:00 阿飞的客栈 阅读(1070) 评论(0) 推荐(1)
摘要:synchronized原理剖析 并发编程存在什么问题? 1️⃣ 可见性 可见性:是指当一个线程对共享变量进行了修改,那么另外的线程可以立即看到修改后的最新值。 案例演示:一个线程A根据 boolean 类型的标记 flag,while死循环;另一个线程B改变这个flag变量的值;那么线程A并不会停 阅读全文
posted @ 2022-08-19 23:43 阿飞的客栈 阅读(730) 评论(0) 推荐(0)
摘要:反转链表类 NO1. 反转链表 给定一个长度为 n 的链表,反转该链表,输出表头。 方法一:迭代法(推荐使用) 算法流程: step 1 :特殊情况判断,空链表或只有一个结点的链表,直接返回头结点; step 2 :设置两个指针cur和prev,cur指向当前结点,prev指向上一个结点(初始为 n 阅读全文
posted @ 2022-08-18 23:20 阿飞的客栈 阅读(621) 评论(4) 推荐(3)
摘要:面试中常见智力题 参考链接:字节最爱问的智力题,你会几道? (qq.com) 确实,这种题旧根脑筋急转弯一样,你见过,才能立马想到,没见过,那确实有点难在现场回答出来。 桶装水 只有两个无刻度的水桶,一个可以装6L水,一个可以装5L水,如何在桶里装入3L的水? 先将5L的桶装满水,将5L的桶的水倒入 阅读全文
posted @ 2022-08-18 16:40 阿飞的客栈 阅读(179) 评论(0) 推荐(0)
摘要:YOLOX训练自己的数据集 一、准备数据集 配置好Pascal VOC格式的数据集,放入datasets文件夹下,或者跟项目名在同一级目录下也行。VOC数据集的格式为: VOCdevkit |-- VOC2007 |-- Annotations # xml文件 |-- ImageSets |-- M 阅读全文
posted @ 2022-08-18 15:39 阿飞的客栈 阅读(669) 评论(0) 推荐(0)
摘要:Transformer笔记 前言背景 Transformer 依赖于 Self Attention 的知识。Attention 是一种在深度学习中广泛使用的方法,Attention的思想提升了机器翻译的效果。 ​ 2017 年,Google 提出了 Transformer 模型,用 Self Att 阅读全文
posted @ 2022-08-18 14:19 阿飞的客栈 阅读(370) 评论(0) 推荐(0)
摘要:背包问题笔记 2. 01背包问题 有 $N$ 件物品和一个容量是 $V$ 的背包。每件物品只能使用一次。 第 $i$ 件物品的体积是 $v_i$,价值是 $w_i$。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。 输入: 4 5 (第一行两个整数,N,V, 阅读全文
posted @ 2022-08-18 13:02 阿飞的客栈 阅读(50) 评论(0) 推荐(0)
摘要:差分数组 什么是差分数组? 差分数组:差分数组就是原始数组相邻元素之间的差。 其实差分数组是一个辅助数组,从侧面来表示给定某一数组的变化,一般用来对数组进行区间修改的操作。 比如说对于上文的数组,将区间【1,4】的数值全部加上3,其实当原始数组中元素同时加上或者减掉某个数,那么他们的差分数组其实是不 阅读全文
posted @ 2022-08-18 11:29 阿飞的客栈 阅读(1200) 评论(0) 推荐(1)
摘要:牛客网的ACM模式需要自己写输入输出,在这里简单记录一下: 基本答题框架: import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.i 阅读全文
posted @ 2022-08-18 11:24 阿飞的客栈 阅读(1034) 评论(0) 推荐(0)