线程 笔记java 11

给出一个长度为n的数列A同时定义一个辅助数组 B，B开始与 A完全相同。接下来进行了m次操作，构造一个数据结构维护以下五类操作： 1. 对于所有i$\in$[l,r],将$A_i$加上k 2. 对于所有i$\in$[l,r],将$A_i$min($A_i$,v) 3. 求$\sum\limits_{ ......

[传送门](https://www.luogu.com.cn/problem/P3809) 定义$sa_i$表示**排名为 $i$ 的后缀编号是什么。** 例：$ababa$ $sa_1=5,sa_2=3,sa_3=1,sa_4=4,sa_5=2$ 思路理解： 先根据第一位排序，确定最初的$sa$ ......

对于数列$a_0,a_1...,$，我们定义它的普通生成函数为$f(x)=a_0+a_1x+a_2x^2+...=\sum\limits_{n=0}^{\infty}a_nx^n$ 例题：有若干个物品$l_1,l_2,l_3,...,l_m$，每个物品都有任意多件，求取$n$件物品的总方案数。 考虑 ......

[模板传送门](https://www.luogu.com.cn/problem/P5905) 考虑$n$次用优先队列优化的$dijkstra$，时间复杂度$O(nm \log m)$。 但是因为$dijkstra$是能求边权为正的图 考虑将所有边权转化为正，构造虚拟节点$0$，向所有点连接一条边权 ......

[传送门](https://www.luogu.com.cn/problem/P5829) 考虑把原字符串先$kmp$一遍，求出以$i$结尾的前缀的最长$border$，根据$border$的$border$还是$border$这个定理，我们在寻找前缀$p$和前缀$q$的最长公共$border$时， ......

[缩点传送门](https://www.luogu.com.cn/problem/P3387) 根据题意：允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 所以我们可以考虑将可以相互到达的若干个点缩成一个点，以方便计算。 下面讲如何实现： 考虑$dfs$，并且对点记录如下信息$df ......

[例题传送门：P4062 [Code+#1] Yazid 的新生舞会](https://www.luogu.com.cn/problem/P4062) 简要题意：给定一串序列$A_1,A_2,...,A_n$，求有多少个子区间$[l,r]$满足子区间内众数的个数大于$\frac{r-l+1}{2}$ ......

[传送门](https://www.luogu.com.cn/problem/P5495) 求$b_k=\sum\limits_{i|k}{a_i}$ 考虑$i=p_1^k,j=p_1^{k+1}$，若我们已经求出了$b_i$，则易知$b_j=b_i+a_j$ 然后根据上面的方法，考虑对于所有的$k ......

[传送门](https://www.luogu.com.cn/problem/P5496) 我认为理解回文自动机需要图，以$abbaabba$为例，它的回文树是这样的：  令 ......

最近在看代码的过程中，发现身边的许多人在使用Java日志框架时，对于应该引入何种依赖不甚了解，搜索网络上的文章，常常也是互不一致。这篇文章可以看着是Java日志框架的入门使用和实践建议，重点介绍不同组合方式下的依赖设置及其背后的逻辑，一方面给自己备查，另外也希望对小伙伴们有所帮助。 ......

# Java集合体系 ## Java集合框架图  ## Java集合主要分为两大类： ### 实现了Collect ......

欧拉定理： 若$gcd(a,m)=1$，则$a^{\varphi(m)}\equiv1\pmod{m}$ 证明：令$r_1,r_2,···,r_{\varphi(m)}$为模m下的一个简化剩余系，则$ar_1,ar_2,···,ar_{\varphi(m)}$也为模m下的一个简化剩余系,令$f=r_ ......

# c语言笔记6(结构体，共用体，枚举，文件操作，makefile) ## 1. 结构体 ### 1.1 结构体的概念 > 结构体也是构造类型之一，由至少一个基本数据类型或构造类型组成的一种数据结构(集合)，这种数据结构称之为结构体 ### 1.2 结构体的定义 > 使用结构体之前，先定义结构体，然 ......

# [fastllm]多线程下动态组batch实现解析 ## 需求分析 新版本的fastllm中添加了ForwardBatch的功能，用于处理批量推理请求，单次推理请求会被视为batch为1的批量请求，这样做似乎没什么问题。 然而在具体实践中，用户的请求往往是一个一个来的，每来一个请求都要等上一个请 ......

RMI（Remote Method Invocation，远程方法调用）是一个Java RPC的API，用于一台主机传递参数并远程调用另一台主机上的方法，下面给出一个简单实例。 环境：win10宿主机作为rmi client，ubuntu虚拟机（IP为192.168.129.49）作为rmi ser ......

1. static 和 final 的用法 static 的作用从三个方面来谈，分别是静态变量、静态方法、静态类。 静态变量：声明为 static 的静态变量实质上就是全局变量，当声明一个对象时，并不产生static 变量的拷贝，而是该类所有实例变量共用同一个 static 变量。也就是说这个静态变 ......

# 杜教筛学习笔记 ## 闲话 感觉以前根本没学懂杜教筛，于是重学了一遍，写个笔记记录一下。 ## 前置知识 依赖于迪利克雷卷积、莫比乌斯反演、整除分块相关知识。 ## 记号约定及基本性质 约定： - $f*g$ 表示 $f$ 与 $g$ 的迪利克雷卷积，即 $(f*g)(n)=\sum\limit ......

# Linux 设备驱动概述 计算机系统的运转需要软件和硬件共同参与，硬件是底层基础，软件则实现了具体的应用。硬件和软件之间则通过**设备驱动**来联系。在没有操作系统的情况下，工程师可以根据硬件设备的特点**自行定义接口**。而在有操作系统的情况下，**驱动的架构则由相应的操作系统来定义**。驱动 ......

package com.example.ss_0203_array.test.test_0826; import java.io.*; public class test2 { public static void main(String[] args) throws IOException { F ......

叙述: static关键字是很多朋友在编写和阅读代码时比较难理解的一个关键字，但也是面试尤其笔试的考点。下面就从 static关键字的用途 常见面试题 两个方面来描述以下我对static关键字的理解 原文链接:http://www.cnblogs.com/dolphin0520/p/3799052. ......

当进行多线程编程时，涉及到以下几个关键概念和操作： 1. **创建多线程**： 使用 `threading.Thread` 类可以创建新的线程。通过传递一个函数（或可调用对象）作为参数给线程类，这个函数将成为线程的执行体。 import threading def worker(): print(" ......

18.说一下你对Java内存模型（JMM）的理解？ Java内存模型（Java Memory Model，JMM），是一种抽象的模型，被定义出来屏蔽各种硬件和操作系统的内存访问差异。 JMM定义了线程和主内存之间的抽象关系：线程之间的共享变量存储在主内存（Main Memory）中，每个线程都有一个 ......

IP详解局域网局域网：一般称为内网单局域网构成：交换机，网线，pc交换机：用来组建内网的局域网的设备ip地址32位二进制10进制： x.x.x.x x的范围 0-255子网掩码局域网通信规则：在同一个局域网中，所有IP必须在同一个网段才可以互相通信IP构成：网络位 +主机位（网络位相同的IP地址，为 ......

## 问题引出：win11在设置中打开自动隐藏任务栏之后，有一条白线，看着很是烦人 ## 解决问题：使用Github开源项目[Translucent][1]隐藏这条白象 ### 1.可以在微软商店安装，如下图 ![](https://img2023.cnblogs.com/blog/2935053/ ......

csapp学习笔记——第二章信息的表示和处理 本章主要讲了计算机系统中的数据的表示方法以及在为什么会出现相关的转化问题（float int double等互相转换）。 计算机系统中的数字表示方法 在现实世界中我们使用的是十进制的表示方法，而在计算机系统中我们则使用的是2进制的表示方法（构造储存以及处 ......

向着原方向的收敛三角，大部分时候都是按照原方向运行 还有一些情况是震荡，更少的情况是按照反方向运行 ......

# No.1 ## 题目 [有效的括号](https://leetcode.cn/problems/valid-parentheses/) ## 思路 - 奇数个符号一定不符合 - 分析括号不匹配的可能性 - 第一种情况，字符串里左方向的括号多余了 ，所以不匹配 ![[brackets0.png]] ......

线段树一般用于维护符合结合律的信息。可以用于求区间最大值 区间和 区间最小值 最大子段和甚至于最大负数最小正数之类的信息。事实上线段树只有你想不到，很少有做不到的，算是相当常用的数据结构。 下面将结合个人理解和具体题目来讲一讲线段树。 [https://www.luogu.com.cn/proble ......

什么是线程和进程? 进程 一个在内存中运行的应用程序。每个进程都有自己独立的一块内存空间，一个进 程可以有多个线程，比如在 Windows 系统中，一个运行的 xx.exe 就是一个进 程。 线程 进程中的一个执行任务（控制单元），负责当前进程中程序的执行。一个进程至 少有一个线程，一个进程可以运行 ......

1、打印下列图形 * * *** * * ***** * * * ******* * * * * ***** * * * *** * * * *图形一： public class HomeWork8_24 { public static void main(String[] args) { for ......