笔记fft amp ntt

动态规划本质上是 **状态的合并**。我们用一个或多个维度的数组来表示出题目所有的状态。在考虑压缩状态的时候想想压缩掉这一维，其他的维度可以表示题目所有的状态呢？会不会出现不该合并的合并到一起呢？ 对于优化，我们一般先写出朴素状态转移方程，再考虑压缩状态，单调队列，线段树等优化。 对于一些套路性问题 ......

# 管理的本质 ‌‌‌‌ 管理的本质从某种意义上说是对组织成员在活动中的行为进行协调 组织成员的行为能够被有效协调的前提是他们愿意接受这种协调，而且他们的行为具有一定程度的可协调性。 1. 管理是对人或对人的行为的管理； ‌‌‌‌ 管理者的主要工作是选择对的人去做对的事情，并努力让这些人在做事情的过 ......

指令级并行 1.概念 1.1.指令级并行（ILP）有两种实现方法： （1）依靠硬件来动态发现并实现并行； （2）依靠软件技术在编译时静态发现并行。 1.2.数据依赖与冒险 数据依赖（三种类型）：数据依赖、名称依赖和控制依赖。 1.数据依赖：1）指令 i 生成的结果可能会被指令 j 用到。 2）指令 ......

## 1.Map集合 ### 1.1Map集合概述和特点【理解】 - Map集合概述 ```java interface Map K：键的类型；V：值的类型 ``` - Map集合的特点 - 双列集合,一个键对应一个值 - 键不可以重复,值可以重复 - Map集合的基本使用 ```java publ ......

二分法是搜索算法中极其典型的方法，其要求输入序列有序并可随机访问。算法思想为 输入：有序数组nums，目的数值target 要求输出：如果target存在在数组中，则输出其index，否则输出-1 1. 将原数组通过[left,right]两个索引划分范围，初值left=0,right=数组的最后一 ......

2014买的第一台笔记本，win7系统，加过内存，重装过多次系统但是无法运行win10，用来开发已经相当吃力，但运行还是比较流畅的，扔掉可惜，卖二手也卖不了多少，后来经过多次的思考与尝试，将厚重的光驱位扩展了500G硬盘，安装了winNAS，将其改装成了私有NAS网盘，但是客户端只有手机端app，对 ......

# 一、普通莫队 莫队是一种基于分块的算法，由莫队提出（orz）。 莫队可以解决一类查询序列区间信息的题。 可以使用该算法的 **前提** 是维护的信息必须可以在 $O(1)$（如果用 map / set 可以带 $\log$，或者优化成 $O(1)$）内将 $[l, r]$ 的答案扩展到 $[l ......

## 1、线程的基本管控 包含头文件``后，通过构建`std::thread`对象启动线程，任何可调用类型都适用于`std::thread`。 ```c++ void do_some_work(); struct BackgroundTask { void operator()() const; } ......

## 定义 一般地，对于一个函数 $f$，定义它的狄利克雷生成函数（简写为 DGF）为： $$\tilde{F}(x) = \sum _ {i \ge 1} ^ \infty \dfrac{f_i}{i^x}.$$ 即： $$\tilde{F}(x) = f_1 + \dfrac{f_2}{i^2} ......

# 笛卡尔树 学习笔记 ## 定义 笛卡尔树是一棵特殊的 BST，或者说特殊的堆，它既满足 BST 的性质又满足堆的性质。 一棵笛卡尔树的一个节点同时拥有两个权值，一个是 $id$，一个是 $key$，分别是 BST 和 堆 的权值，单看 $id$ 值它是一棵 BST，单看 $key$ 值他是一个堆 ......

[toc] `资料参考地址1:` [HashMap源码学习笔记](https://blog.csdn.net/weixin_42173193/article/details/103069082/) `资料参考地址2:` [**jdk8之HashMap resize方法详解（深入讲解为什么1.8中扩容 ......

多级缓存架构 缓存设计 缓存穿透 缓存穿透是指查询一个根本不存在的数据， 缓存层和存储层都不会命中， 通常出于容错的考虑， 如果从存储层查不到数据则不写入缓存层。 缓存穿透将导致不存在的数据每次请求都要到存储层去查询， 失去了缓存保护后端存储的意义。 造成缓存穿透的基本原因有两个： 第一， 自身业务 ......

Redis目前最新版本为Redis-6.2.6 ，考虑到实际的情况，本次课程会以CentOS7下Redis-6.2.4版本进行讲解。 下载地址：https://redis.io/download 安装运行Redis很简单，在Linux下执行上面的4条命令即可 ，同时前面的课程已经有完整的视频讲解，请 ......

Redis高级数据结构HyperLogLog HyperLogLog(Hyper[ˈhaɪpə(r)])并不是一种新的数据结构(实际类型为字符串类型)，而是一种基数算法,通过HyperLogLog可以利用极小的内存空间完成独立总数的统计，数据集可以是IP、Email、ID等。 如果你负责开发维护一个 ......

**不要相信这篇题解的任何一个字，包括标题和这句话。** 省流-恶搞题目：A，B，C，M，Q。 [题目](https://vjudge.net/contest/578685) # [A](https://vjudge.net/contest/578685#problem/A) ## 思路 这道题实在 ......

$1$ [CF685C Optimal Point](https://www.luogu.com.cn/problem/CF685C) 直接二分答案。我们试图夹逼出一个范围。和那个什么题一样。 ![image](https://img2023.cnblogs.com/blog/2454109/202 ......

1、inter i7所用层次结构内容 ​ 修改处Data DLB(Data TLB). ​ 2、Inter i7存储器层次结构及指令与数据访问步骤图 3、指令与数据访问步骤： 指令地址的页帧（36bit）被发送给指令TLB（①）。 同时虚拟地址的12位页内偏移量被发送给指令缓存（ICACHE）.对于 ......

本章介绍如何和搜索引擎进行交互的LLM Agent设计，主要包含以下几个模块：搜索改写，事实抽取，聚合推理，行为交互。我们会以WebCPM为基础，同时介绍WebGPT，WebGLM的异同 ......

# Nodejs简单笔记 ## fs模块 * VSCode路径提示插件 - Path Autocomplete 1.读取文件 ```javascript const fs = require('fs'); fs.readFile('demo.txt','UTF-8',function (error, ......

## 概述 用于优化 $(\max/\min,+)$ 卷积，形如： $$f_i=\max_{j=0}^i/\min_{j=0}^i \{g_j+h_{i-j}\}$$ 要求 $g,h$ 具有凸性。 ## 算法流程 以 $\max$ 为例，要求 $g,h$ 形成上凸包，对 $g,h$ 差分，那么 $f ......

2023-09-01 jdbc:mysql://localhost:3306/xxxx?useUnicode=true&characterEncoding=utf-8&useSSL=false&serverTimezone = GMT&rewriteBatchedStatements=true ......

学习笔记：在VirtualBox上安装最新版本的Ubuntu 1. 安装Ubuntu虚拟机 首先，我决定在我的笔记本电脑上安装Linux操作系统，以便更深入地了解Linux和学习一些Linux命令。我选择了在VirtualBox虚拟机中安装最新版本的Ubuntu。以下是我学习和执行这一任务的步骤： ......

实现下图类似效果统计 数据库设计如下 存储过程如下所示： USE [DBTEST] GO /****** Object: StoredProcedure [dbo].[GetData] Script Date: 2023-09-01 16:56:01 ******/ SET ANSI_NULLS O ......

1. JS: 2. jQuery: 参考网址： https://stackoverflow.com/questions/13831601/disabling-and-enabling-a-html-input-button https://stackoverflow.com/questions/14 ......

指令： 克隆远程仓库： git clone url如：(https://gitee.com/developing-small-z/git-test.git) gitnore文件忽略设置 ......

对称关系，反对称关系，非对称关系 对称关系，symmetric：对所有的a,b: 如果(a,b)∈R，则(b,a)∈R,矩阵里主对角线以外的所有1关于主对角线对称，主对角线上的0，1可以随便取，不影响对称关系,可以写作即 反对称关系，antisymmetric：如果(a,b)∈R，且(b,a)∈R， ......

线程的基本管控 每个应用程序都至少拥有一个线程，即运行main函数的线程，称为主线程，它由c++运行时系统启动。我们可以在软件运行中产生其他线程，它们以指定的函数作为入口函数。当main函数返回后，程序会退出；同样，当入口函数返回后，与之对应的线程结束。 发起线程 线程是通过构造std::threa ......

###git基本操作 - git分为工作区，暂存区，版本库三个部分 - 工作区修改文件后，`git add ./`更新到暂存区 - `git commit -m "message"`时，暂存区的文件写到版本库中，更新master分支 - `git rm --cached`删除暂存区的文件 - `gi ......

1、ConcurrentHashMap 1.1、为什么需要 ConcurrentHashMap 常用的HashMap在多线程情况下，在put的时候，插入的元素超过了容量（由负载因子决定）的范围就会触发扩容操作，就是rehash，但是这个会重新将原数组的内容重新hash到新的扩容数组中，在多线程的环境 ......

## war位置 /usr/local/tomcat8_1/webapps/ ## tomcat位置 71.170 /usr/local/tomcat8_1/ ## 给了点工具包 位置 /usr/local/tool/ ![](https://img2023.cnblogs.com/blog/267 ......