笔记fft amp ntt
windows上安装linux，nodejs笔记
安装ubuntun 打开store，并关闭其自动更新 搜索ubuntu，安装最新版LTS 安装nodejs sudo apt purge nodejs sudo apt autoremove sudo apt update sudo apt install -y curl curl -fsSL ht ......
NTT 小记
[TOC] 数论来力……证明之类的也许会大挂。 或者其实还好，在参考别人的证明思路之后。 ### Pre 注意到 FFT 中需要复数计算，原因在于涉及到了单位复数根。 有没有替代品？复数域（这是包含实数和虚数的）内暂时没有。 不过我们可以考虑在模意义下找一个。 ### 阶与原根 对于一个正整数 $n ......
ON JAVA 8读书笔记|前言
ON JAVA 8这本书是基于Java 8的特性进行编程教学的，同时也根据Java11、Java17这三大LTS【长期支持版本】版本新特性做了关键更新。 Java 8最大的改进是引入了函数式编程【lambda表达式、流(stream)，函数式基本类型(functional primitive)】，这 ......
mybatis设置命名格式转换 与 批量插入更新&select查询返回自定义实体类 的sql写法
在mybatis的配置文件中设置了Java实体类驼峰命名与表属性下划线命名的自动转换。 在mybatis中，从接口获取到大量数据之后，将数据集合分批量插入更新到表中。 在mybatis中，select查询表数据，返回数据的存储类型为自定义的实体类。 1.设置Java实体类驼峰命名与表属性下划线命名自 ......
*【学习笔记】(10) 块状链表
# 块状链表（尚未完善） 对于线性表，可以 $O(1)$ 的访问，但是插入和删除操作是 $O(n)$ 对于链表，可以 $O(1)$ 的进行插入和删除，但是是 $O(n)$ 的访问。 于是本着分块的思想，有了块状链表 。 大概长这个样子。每个块的大小数量级在 $O(\sqrt{n})$ , 块数的量级 ......
【学习笔记】(23) 常用距离算法详解
本文主要讲述这三种常见距离算法 ：欧氏距离，曼哈顿距离，切比雪夫距离 。 ## 1.欧氏距离 **欧氏距离** 是最易于理解的一种距离算法。在数学的平面直角坐标系中，设点 $A,B$ 的坐标分别为 $A(x_1,y_1),B(x_2,y_2)$，求点 $A,B$ 之间的距离，我们一般会使用如下公式： ......
「学习笔记」莫比乌斯反演
数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。 ......
快速傅里叶变换（FFT）基础
本文是对 FFT 和 NTT 原理及实现的介绍，包含所有必要的证明. 阅读本文需要具备一点基本的代数知识. 给定 $n$ 次多项式 $F(x)$ 和 $m$ 次多项式 $G(x)$，现在要求它们的卷积 $H(x)=F(x)G(x)$. 朴素的暴力实现复杂度为 $O(nm)$，而 FFT 或 NTT ......
Spring Boot学习笔记day01
SpringBoot项目结构说明项目____pom.xml：用于管理项目依赖的 |_src |_main |_java：蓝色的，写java源代码的 |_resource：存放静态资源文件（static目录下）、项目配置文件application.properties、模板文件（template目录下 ......
tracer ftrace笔记（20）—— Systrace中tag汇总
一、视频显示 1. HW_VSYNC_ON_XXX (1) 类型 布尔值，1 表示 HW VSYNC 信号开关被打开，0 表示开关被关闭。 (2) 时机 HW VYSNC 硬件信号被打开和关闭的时候。 (3) 解释 HW_VSYNC_ON_XXX 后面的 XXX 一般是一串数字，代表的是 displ ......
普及模拟2 +【LGR-155-Div.3】洛谷基础赛 #3 &「NnOI」Round 2
# [普及模拟2](https://www.hszxoj.com/contest/408) ## $T1$ [地址](https://www.hszxoj.com/contest/408/problem/1) $0pts$ - 简化题意：判断一个 $IP$ 地址是否合法（数据保证字符串中存在且仅存在 ......
PaddleOCR学习笔记3-通用识别服务
今天优化了下之前的初步识别服务的python代码和html代码。 采用flask + paddleocr+ bootstrap快速搭建OCR识别服务。 代码结构如下： 模板页面代码文件如下： upload.html : <!DOCTYPE html> <html> <meta charset="ut ......
Netty编解码&粘包拆包&心跳机制&断线自动重连
Netty编解码Netty涉及到编解码的组件有Channel、ChannelHandler、ChannelPipe等，先大概了解下这几个组件的作用。ChannelHandlerChannelHandler充当了处理入站和出站数据的应用程序逻辑容器。例如，实现ChannelInboundHandler ......
《408操作系统 》复习笔记 ② 第二章 进程与线程
"进程概念、组成、特征", "进程状态与转换", "进程控制","进程间通信", "线程实现方式", "多线程模型", "线程状态与转换、组织控制" ......
《区间最值操作与历史最值问题》（吉如一）阅读笔记
## A. 基础区间最值操作 ### 问题描述 给定一个序列 $A$，需要支持以下操作： 1. 给定区间，将内部所有元素对 $X$ 取最大值。 1. 询问区间和。 ### 解法 首先，传统的线段树区间操作时间复杂度为 $\Theta(\log n)$，这是基于任何一个区间在线段树上作拆解，最终得到的 ......
ThinkPHP6学习笔记2
### 门面模式 facade ### facade 不能在模型里面建立关联关系： 这里是属于注入是不能使用facade类的 ### Facade 怎么获取model实例对象 ``` - facede instance方法 $model = TestFacadeModel::instance(); ......
【笔记】凸优化 Convex Optimization
## Differentiation **Def. Gradient** $f:{\cal X}\sube\mathbb{R} ^N\to \mathbb{R}$ is *differentiable*. Then the *gradient* of $f$ at ${\bf x}\in\cal{X ......
KMP 字符串匹配 学习笔记
### 前言 最近才发现自己写了后缀数组，但并没有其他的字符串算法，今天先把 $KMP$ 字符串匹配先讲一下。 ### 算法核心 对于字符串匹配，最朴素的方法就是一个字符一个字符地匹配，找到不同的就直接换一个地方匹配。 我们先来看一组样例： $ababababe$ $ababe$ 对于这组样例，暴力 ......
gpio = <&gpio0 RK_PA6 GPIO_ACTIVE_HIGH>;含义
gpio = <&gpio0 RK_PA6 GPIO_ACTIVE_HIGH>; 第一个参数是GPIO编号 第二个参数是GPIO引脚 一般GPIO有32个引脚 定义在 kernel-4.19\include\dt-bindings\pinctrl\rockchip.h #define RK_GPIO ......
c语言笔记4
# c语言笔记4(指针) ## 1. 指针的应用 ### 1.1 内存空间 32位机： 一次处理数据的大小 4B（字节） 64位机： 一次处理数据的大小 8B (字节) 计算处理数据的最小单位是 1B(字节)， 计算存储数据的最小单位 二进制的1b(位) 一个程序启动后的进程分区： 栈、堆、全局区、 ......
Debug 利器：pstack & strace
Debug 利器：pstack & strace 2019-12-05 04:15 陈心朔 阅读(8026) 评论(4) 编辑 收藏 举报 工作中难免会遇到各种各样的 bug，对于开发环境 or 测试环境的问题还好解决，可以使用 gdb 打断点或者在代码中埋点来定位异常;但是遇到线上的 bug 就很 ......
V3Det&Bigdetection下载记录
  # 1. 变化就是软件的特性 ## 1.1. 变化保证天天有，存活保障无处寻 ## 1.2. 非每一款软件每天都需 ......
408操作系统 ① 第一章 笔记
"概念、功能和目标", "四个特征", "发展和分类", "运行机制", "中断和异常", "系统调用", "体系结构", "引导", "虚拟机" ......
EF学习笔记(一)
DbContext 类 DbContext是实体类和数据库之间的桥梁，DbContext主要负责与数据交互，主要作用：1、DbContext包含所有的实体映射到数据库表的实体集(DbSet < TEntity >)。2、DbContext 将LINQ-to-Entities查询转换为SQL查询并将其 ......
树分块学习笔记
树分块是一种能解决部分操作树上一条链的一种算法。
回忆下序列上的分块，其最精髓的地方在于将序列分成许多段，如果操作的区间包括了某一段，则直接使用整体处理这一段。我们也要使用某种方法使得操作的链也被分成许多块，但像 dfs 序等并不一定能保证整段的大小稳定。 ......
FFT 小记
[TOC] 由于懒，所以没图。 写得时候有点抽风，可能有 typo，望指出。 ### 复数 复数表述为 $a+b\times i$，其中 $i$ 是复数单位 $\sqrt{-1}$，同时由此可得 $i^2=-1$。 称 $a$ 是实部（下文简称 real），$b$ 是虚部（简称 imag）。对于一个 ......
Code时如何检查&检查经验
$$\Huge\color{#F48DAE}\text{《你 永 远 不 知 道 你 的 锅 会 出 在 哪 里》}$$ - **想清楚，再下手写代码** - **用二分查找错误** - 要静态查找，如果有相似的地方可以对比着查 - 尽量不要用补全，自己手写 - 不要复制代码 - 当变量较多，且意义 ......