笔记fft amp ntt

一、2016年43题 1、问题描述 2、答案解析 （1）、算法的基本设计思想 由题意知，将最小的n/2个元素放进A1中，剩余元素放在A2中，分组结果即可满足题目要求。 仿照快速排序的思想，基于枢轴把n个整数划分成两个子集，根据划分后枢轴所处的位置i分别处理： ①、若i=n/2，则分组完成，算法结束； ......

为什么用分布式架构 处理，高并发，高可用，大数据 高并发事前： 添加硬件资源 高并发事中： 故障转移、熔断、限流 大数据特点： 读多写少 关键的瓶颈是数据库，处理方案：按读写拆分数据库、按业务拆分数据库、按节点增加数据库 生产库进行设计：数据进行增删改的操作，和少量的试试操作 查询库进行设计： 存放 ......

问题描述：linux系统中查找含有某个字符的文件，进行编辑修改 1.使用grep命令查找到符合条件的文件 命令格式：grep ‘匹配内容’ 文件路径 显示方式（-r -n） -i：忽略大小写进行匹配。-v：反向查找，只打印不匹配的行。-n：显示匹配行的行号。-r：递归查找子目录中的文件。-l：只打印 ......

环境python3.9版本及以上，开发工具pycharm 数据解析提供了4种解析方式：re解析、xpath解析、bs4解析、pyquery解析 首先初步入门学习了爬虫方面的正则表达式。 正则表达式（regular expression）是一种使用表达式的方式对字符串进行匹配的语法规则。使用正则表达式 ......

这个是我最新并且一直推崇的方法： 1、安装：brew install mysql 2、开启mysql：mysql.server start 3、使用mysql的配置脚本：/usr/local/opt/mysql/bin/mysql_secure_installation //mysql 提供的配置向 ......

HTTP协议的瓶颈 影响HTTP网络请求的因素 1.带宽 2.延迟 HTTP协议的瓶颈 1.一条连接只可发送一个请求 2.请求只能从客户端开始，客户端不可以接受除响应以外的指令 3.请求/响应头部不经压缩就发送 4.每次互相发送相同的头部造成的浪费较多 5.非强制压缩发送 双工通信的WebScock ......

动态开点线段树 使用场景 $4 \times n$ 开不下。 值域需要平移（有负数）。 什么时候开点 显然，访问的节点不存在时（只会在修改递归时开点）。 trick 区间里面有负数时，$mid = (l + R - 1) / 2$。 防止越界。 例如区间 $[-1,0]$。 开点上限 考虑到 upd ......

前言 树上启发式合并（DSU on tree），是一种启发式算法，多用于解决子树询问问题。 和莫队很像，只要支持在 $O(T(n))$ 加入 / 删除一个点对答案的贡献，就可以在 $O(n\log n \cdot T(n))$ 内求出所有节点的子树的答案。 流程 例题 经典例题——树上数颜色： 给出 ......

/** * 防抖 * 一段时间内触发重新计时 */ function debounce (func, delay) { let timer = null; return function(){ if(timer) clearTimeout(timer) timer = setTimeout(() = ......

1.TP6文档-数据库学习 记录一些文档里，容易忽略的知识。 （1）游标查询 如果你需要处理大量的数据，可以使用新版提供的游标查询功能，该查询方式利用了PHP的生成器特性，可以大幅减少大量数据查询的内存开销问题。 $cursor = Db::table('user')->where('status' ......

​ 一、基本介绍 1，什么是 WebUploader？ WebUploader 是由百度公司团队开发的一个以 HTML5 为主，FLASH 为辅的现代文件上传组件。 官网地址：http://fex.baidu.com/webuploader/ JS - 文件上传组件WebUploader使用详解2（ ......

web自动化 随着互联网的发展，前端技术也在不断变化，数据的加载方式也不再是单纯的服务端渲染了。 现在你可以看到很多网站的数据可能都是通过接口的形式传输的， 或者即使不是接口那也是一些 JSON 的数据，然后经过 JavaScript 渲染得出来的。 这时，如果你还用 requests 来爬取内容， ......

随着Workflow Rule（工作流规则）和Process Builder（进程生成器）逐渐淡出Salesforce，Flow（流）势必成为Salesforce中低代码自动化的未来。 流的分类为：屏幕流，记录触发流，计划触发流，平台事件触发流，自动启动流（无触发器），记录触发的业务流程。种类不同， ......

HTTPS协议概述 HTTPS可以认为是HTTP+TLS TLS是传输层加密协议，它的前身是SSL协议 HTTPS功能介绍 内容加密 1、非对称密匙交换 2、对称内容加密 身份认证 1、数字证书 数据完整性 HTTPS使用成本 证书费用以及更新维护 HTTPS降低用户访问速度 消耗CPU资源，需要增 ......

一 目录结构管理 Libraries是放官方固件库的 MDK-ARM是放产生的文件的，工程存放的目录 USERS是放自己写的代码的 然后是一个解释文件README 在MDK-ARM目录里还要创建两个文件夹，分别是Listings和Objects 二 系统架构 在三个小方块处添加系统架构，StdPer ......

Wikijs - 最强大 最可扩展的开源维基软件 使用 wiki.js 美丽直观的界面，让文档成为写作的乐趣！ 优点 🔧 随时随地安装 几乎适用于任何平台，并与PostgreSQL、MySQL、MariaDB、MS SQL Server 或 SQLite 兼容！ ⚙️ 管理强大 使用广泛而直观的管 ......

extern "C"的主要作用就是为了能够正确实现C++代码调用其他C语言代码。加上extern "C"后，会指示编译器这部分代码按C语言的进行编译，而不是C++的。由于C++支持函数重载，因此编译器编译函数的过程中会将函数的参数类型也加到编译后的代码中，而不仅仅是函数名；而C语言并不支持函数重载， ......

Mysql 01 使用CMD连接数据库 -- 在控制台连接数据库（需将位置切换到mysql所在地址） mysql -u root -p password:12345 -- 修改mysql账户密码及权限，安装配置完后慎用 update mysql.user set authentication_str ......

char []定义的是一个字符数组，注意强调是数组。char * 定义的是一个字符串指针，注意强调是指针。char *s定义了一个char型的指针，它只知道所指向的内存单元，并不知道这个内存单元有多大，所以： 当char *s = “hello”;后,不能使用s[0]=‘a’；语句进行赋值。这是将提 ......

教员布置的操作系统的第一个大作业，其中有一些知识相对而言比较重要，包括一些操作过程都具有重复实验的价值；所以写一个blog记录一下，方便一下以后重复这个大实验或是复现。 分为三个部分：实验环境的配置、实验5的实现、实验6的实现。 实验环境的配置： KylinOS应该是可以实现的，实现的原理同我下面所 ......

docker api指的是docker的应用程序接口，是软件系统不同组成部分衔接的约定，docker主要有三大对外api：1、Docker Registry API；2、Docker Hub API；3、Docker Remote API。 本教程操作环境：linux5.9.8系统、docker-1 ......

ChatGPT可以轻松地将会议笔记转换为摘要，以帮助用户更快速地理解会议内容。用户可以在会议过程中先简单快速地记录会议内容，并在稍后通过ChatGPT快速转化成相关摘要，从而帮助高效回顾和分析会议内容。这将使用户在未来的会议中更有效地利用时间，并取得更好的效果。而且ChatGPT还可以帮助用户生成各... ......

1. 按照现在的SQL标准来说，HAVING子句是可以单独使用的 1.1. 就不能在SELECT子句里引用原来的表里的列了 1.1.1. 使用常量 1.1.2. 使用聚合函数 1.2. WHERE子句用来调查集合元素的性质，而HAVING子句用来调查集合本身的性质 2. 表不是文件，记录也没有顺序， ......

linux命令中ps -ef详解 1、ps -ef表示bai查看全格式的全部进程。 ps是linux下最常用的也是非常强大的进程查看命令，常配合管道命令 | 和查找命令 grep 同时执行来查看特定进程。 参数含义: -e 显示所有进程。-f 全格式。-h 不显示标题。-l 长格式。-w 宽输出。a ......

1、spark程序开发完成后，打包成jar包。 如何将jar包分发到 spark集群？1、启动集群 启动master ./sbin/start-master.sh 启动worker ./bin/spark-class org.apache.spark.deploy.worker.worker spa ......

使用委托时，一般会出现两种角色，广播者和订阅者。广播者是包含委托字段的类型，它通过委托决定何时进行广播。订阅者是发发的接收者。它通过广播者的委托上调用+=或者-=来决定何时开始监听何时结束监听。事件是一种使用委托的功能实现广播者或订阅者模型的结构。使用委托的主要目的是保证订阅者之间互不影响。声明时间 ......

〇、二叉搜索树（BST, Binary Search Tree） BST 满足以下性质： 对于节点 $u$，他最多只有两个儿子，以左儿子为根的子树中的所有元素小于 $a_u$，以右儿子为根的子树中的所有元素大于 $a_u$。 可以一直向左儿子跳找到最小值，一直向右儿子跳找到最大值。 BST 的操作作 ......

CSS笔记 css权重 ID（100）> class（10）> element（1） css最高权重 !important 块元素（block） 可以设置宽度和高度，独立成行。 h1~h6、p、div、ul、li 行内元素（内联元素、块级元素）(inline) 不可以设置宽度和高度，不独立成行 a、 ......

想到啥写到啥好了 《进击的巨人 最终季 ？？？？》 后面我忘了，反正是那个剧场版。 现在回想起来，正好是暑假集训的时候在追巨人的漫画，那个时候机房的电脑还可以访问贴吧（） 《更衣人偶坠入爱河》 这番播的时候刚好还有一百来天高考 《re0》 第二季 第三季快要出了第二季都没看两集的屑 《辉夜大小姐想让 ......

起因：需要做一个小程序，家人们谁懂啊，老师我真的不会做，由于懒得看视频学习，于是只能看博客学习了。 uniapp 好处： 1、不用关心适配问题 2、可以发布到各大平台的小程序 3、上手容易，使用vue.js语法开发 开发工具 HBuilderX ......