笔记fft amp ntt
[笔记]杜教筛
P1 杜教筛能干什么 给你一个积性函数 \(f(i)\)，求 \(f(i)\) 的前缀和： \[\sum _{i=1} ^n f(i) \]注意，\(f(i)\) 必须是积性函数。 P2 怎么杜教筛 发现直接求不太行，是 \(O(n)\) 的，这样只要 \(n\le 10^9\) 就会TLE。 由于 ......
HBase Shell操作&Flink写入HBase
一、HBase Shell操作 1、基本操作 1）进入HBase客户端命令行 [root@bigdata1 hbase]$ bin/hbase shell 2）查看帮助命令 hbase(main):001:0> help 3）查看当前数据库中有哪些表 hbase(main):002:0> list ......
博客园美化页面(用于笔记)
记录一下博客园美化页面.(皮肤为Geek) 1.打开博客后台->设置 2.设置博客皮肤为 "Custom" 3.勾选禁用默认CSS样式 5.添加加载动画 a.复制如下代码粘贴到【页首 HTML】 <div id="loading"><div class="loader-inner"></div></ ......
11月21号课堂笔记
1.插入排序 #include"stdio.h" #define N 5 int main() { //1 2 3 4 5 //2 1 3 4 5 int a[N]={1,2,3,4,5},i,j,tmp; for(i=1;i<N;i++) { j=i-1; tmp=a[i]; while(a[j] ......
磁盘性能检测（time&&fio）
一、time命令：time dd if=/tmp/test1 of=/tmp/test2 bs=8k count=51200 oflag=dsync参数说明：1、time 有计时作用，dd 用于复制，从 if 读出，写到 of；2、if=/dev/zero 不产生 IO，因此可以用来测试纯写速度；3 ......
qt学习笔记
event 在部件的类中用protected重写父类的事件，然后实现事件函数，最后调用父类的事件的方法，利用父类进行返回，如果是void的返回值可以返回也可以不返回。 问题：如果不调用父类的事件的函数，会出现什么问题？ ......
华三路由器、交换机学习笔记
将端口划分到VLan [H3C-GigabitEthernet1/0/2]port access vlan 20 归类为trunk口，制定允许通过trunk的VLan号 [H3C-GigabitEthernet1/0/3]port link-type trunk [H3C-GigabitEthern ......
利用iso镜像制作并使用本地yum源 & 时钟同步
一、利用iso镜像制作并使用本地yum源步骤一：1、查看操作系统发行版信息：cat /etc/redhat-release2、查看操作系统版本信息cat /proc/version3、查看操作系统内核等信息：uname -a步骤二：获取步骤一中对应系统版本的iso镜像步骤三：系统内执行df -h命令 ......
panghu week01 总结笔记
Algthrom: 组合总和： func combinationSum(candidates []int, target int) [][]int { res := make([][]int,0) path := make([]int,0) dfs(candidates,target,0,path, ......
Python数据科学手册笔记:IPython
目录Ipython帮助文档用符号?来查来文档用??来获取源代码补全方法利用tab利用*加?来补全Ipython快捷键Ipython魔法命令粘贴代码块执行外部代码计算代码运行时间内存分析魔法函数帮助错误和调试控制异常:%xmode调试模型:%debug输入输出历史禁止输出历史输入Ipython和she ......
Java Spring Boot 配置读取进阶篇-@ConfigurationProperties && @Value
之前我们学习了在 Spring Boot 如何读取 application.properties/application.yaml 配置文件的配置信息，在上文中我们主要是简单地实践了些简单的设置，这次我们带着同样的问题，如果配置更加复杂，我们的配置读取又应该怎么处理呢。 本文的学习主要基于 Spri ......
多项式（Poly）笔记
开头先扔板子：多项式板子们 定义 多项式（polynomial）是形如 \(P(x) = \sum \limits_{i = 0}^{n} a_i x ^ i\) 的代数表达式。其中 \(x\) 是一个不定元。 \(\partial(P(x))\) 称为这个多项式的次数。 多项式的基本运算 多项式的 ......
欧拉定理 & 扩展欧拉定理 笔记
欧拉函数 欧拉函数定义为：\(\varphi(n)\) 表示 \(1 \sim n\) 中所有与 \(n\) 互质的数的个数。 关于欧拉函数有下面的性质和用途： 欧拉函数是积性函数。可以通过这个性质求出他的公式。 \(f(p) = p - 1\)。很显然，比质数 \(p\) 小的所有数都与他互质。 ......
扩展中国剩余定理（Excrt）笔记
扩展中国剩余定理（excrt） 本来应该先学中国剩余定理的。但是有了扩展中国剩余定理，朴素的 CRT 就没用了。 扩展中国剩余定理用来求解如下形式的同余方程组： \[\begin{cases} x \equiv a_1\ ({\rm mod}\ b_1) \\ x\equiv a_2\ ({\rm ......
一次线性方程组 高斯消元笔记
高斯消元原理 高斯消元用来解如下形式的方程组： \[\begin{cases} a_{1, 1} x_1 + a_{1, 2} x_2 + \cdots + a_{1, n} x_n = b_1 \\ a_{2, 1} x_1 + a_{2, 2} x_2 + \cdots + a_{2, n} x ......
upper_bound & lower_bound
upper_bound & lower_bound 是STL库中的函数 upper_bound 返回第一个大于查找值的数 lower_bound 返回第一个大于等于查找值的数 lower_bound( begin,end,num)：从数组的begin位置到end - 1位置二分查找第一个大于或等于n ......
kaggle Open Problems – Single-Cell Perturbations 1st & 2nd place solution summary
Leaderboard： https://www.kaggle.com/competitions/open-problems-single-cell-perturbations/leaderboard 2nd Solution: https://www.kaggle.com/competitions ......
【转载】内存基本概念-watermark&lowmem_reserve
概述 当系统内存短缺的情况下仍去申请内存，可能会触发系统对内存的回收，那什么时候应该进行回收，回收到什么标准又可以停止回收，参考依据是什么？即本文将介绍的watermark(内存水位线)，当检查watermark时又不单单是判断watermark，还会牵扯到lowmem_reserve[]，关于lo ......
PySide6学习笔记（一）VSCode配置
vscode配置（windows） 在vscode中安装Python与 QT for Python和code runner插件(推荐) Python与 QT for Python插件开发PySide必备code runner(可以右键运行py文件) 安装PySide6 pip install PyS ......
快速数论变换 | NTT 初学
快速数论变换 | NTT 初学 前置 FFT 原根 阶：称满足同余方程 \(a^x\equiv 1\mod m\) 的最小正整数解 \(x\) 为 \(a\) 的模 \(m\) 的阶，记为 \(Ord_ma\)。 观察到本质就是最短循环节，同时该同余方程类似于欧拉定理： \[a^{\varphi ( ......
笔记- springboot 达成jar包后获取resources目录下文件内容
使用hutool里面的工具类获取： String json = ResourceUtil.readUtf8Str(JSON_PATH); 官方解释：https://doc.hutool.cn/pages/ResourceUtil/#%E4%BB%8B%E7%BB%8D ......
Python+Selenium框架实战系列003----测试数据分离与ddt技术&断言
一、测试数据分离 1、新建testData文件夹，新建login_data.py文件，如下所示： 2、在login_datas.py文件中存放测试用例数据，如下所示： # 正常场景 success_data = {"mobile": "17839196010", "pwd": "duhui94619 ......
python自动化学习笔记5-----allure测试报告
1、运行测试报告 2、allure注解的使用 3、优化测试报告之添加对应的标签 4、注解的使用 5、yaml文件格式 6、更改logo (1)allure目录下找到allure.yml的文件，增加插件 （2）在插件目录下添加要展示的图片 （3）修改styles.css文件中图片的名称，并修改css样 ......
python自动化学习笔记6-----jekins环境搭建及使用
msi版本安装后，要去电脑服务里面设置为自启动，否则重启电脑后使用不了。 web自动化 1、实现linux部署jekins,window运行自动化代码，不在同一个机器上运行 在执行机（自己的电脑上）访问jekins网址进行相应设置 运行后，进行连接，连接成功后，小弟报道成功。下面弹框显示file，表 ......
python基础007----递归函数&闭包&装饰器
一、递归函数 1、递归函数概念 直接或间接的调用自身的函数，称为递归函数。每调用一次自身，相当于复制一份该函数，只不过参数有变化，参数的变化，就是重要的结束条件。 2、递归函数实例 #####递归函数#### ##1、普通实现：计算n!=1*2*3*4*5*6*...*n n=int(input(' ......
[随笔] 欧拉回路笔记
有向图欧拉回路访问顺序： 1.从顺序最小点开始访问； 2.访问距离（顺序）当前点最小的点，并删除当前点与距离最小点的连边； 3.重复步骤1-2，直到遇到无法继续访问； 4.保存当前点到ans数组，回溯到上一点，重复步骤1-4； 5.全部访问完后，倒叙输出ans里的数； 即为欧拉回路访问顺序 2023 ......
lca 学习笔记
定义 最近公共祖先简称 \(LCA\) 两个节点的最近公共祖先，就是这两个点的公共祖先里，离根最远的的那个 为了方便，我们记某点集 \(S={v1,v2,...,vn}\) 的最近公共祖先为 \(LCA(v1,v2,...,vn)\) 或 \(LCA(S)\) LCA的有用的性质 \(1.\) \( ......
《需求分析与系统设计》读书笔记3
从第八章《数据库设计》中总结了一下知识内容：类模型和BCED类包反映了应用类，而不是存储数据库结构，实体类表示了应用中的永久数据库对象，但不是数据库中的永久类；永久数据库层可以是关系数据库，对象关系数据库或者对象数据库；数据库模型是表示数据库结构的这种抽象，包含三种抽象，分别是：外部数据模型，逻辑数 ......
Kruskal重构树学习笔记
挺简单的知识点（？） 概念 首先 Kruskal 算法是用来求最小生成树的算法之一，其思想是贪心。 而 Kruskal 重构树就是将整张图重建为二叉树。 在跑 Kruskal 的过程中我们会从小到大加入若干条边。现在我们仍然按照这个顺序。 首先新建 \(n\) 个集合，每个集合恰有一个节点，点权为 ......