学习资料

[题单](https://www.luogu.com.cn/training/334619#information) ### 状压 dp 状压 dp是一种非常暴力的算法，它直接记录不同的状态，通过状态进行转移。 状压 dp可以解决 NP 类问题。它的原理是暴力枚举每一种可能的状态。所以它的复杂度是指 ......

回复我们公众号“1号程序员”的“E005”可以获取原文下载地址。[关注并回复：【E005】] 摘要 前列腺癌是男性最常见的癌症，也是导致癌症死亡的主要原因。确定患者最佳治疗方案是一项挑战，肿瘤学家必须选择最有可能成功且最不可能出现毒性的治疗方案。国际预后标准依赖于非特异性和半定量工具，通常导致过度治 ......

回复我们公众号“1号程序员”的“E001”可以获取《BAT机器学习面试1000题》下载链接。[关注并回复：【E001】] 1. 为什么xgboost要用泰勒展开，优势在哪里？ （1）xgboost使用了一阶和二阶偏导，二阶导数有利于梯度下降的更快更准. （2）使用泰勒展开取得函数做自变量的二阶导数形 ......

回复我们公众号“1号程序员”的“E001”可以获取《BAT机器学习面试1000题》下载链接。[关注并回复：【E001】] 1. 机器学习中，为何要经常对数据做归一化。 维基百科给出的解释：1）归一化后加快了梯度下降求最优解的速度；2）归一化有可能提高精度。下面再简单扩展解释下这两点。 归一化为什么能 ......

介绍 Flutter官网 GPT回答 Flutter 是由谷歌开发的一个跨平台移动应用开发框架，可以使用单一代码库构建高性能、高保真度的移动应用程序。它使用 Dart 编程语言，并提供了丰富的 UI 组件和工具，使开发者能够快速构建出漂亮、流畅的应用程序。 入门学习 Flutter 需要掌握以下几个 ......

[20230826]dc命令复杂学习2.txt--//昨天做了累加的例子,并解析命令里面的意思.今天尝试做一个阶乘的例子.$ seq 5 | dc -f - -e "[*z1<r]srz1<rp"120--//很简单就是里面的+换成了*,实际上我使用seq 5传了5个参数.如果传入1个呢?--//假 ......

## 简述 整除分块这个东西听起来不是很抽象，但是我理解起来的确有点抽象（可能因为我太菜了吧）。那就先放张图： ![image](https://img2023.cnblogs.com/blog/2680753/202308/2680753-20230826212344938-943289322.p ......

在linux上运行ASP 一个使用ASP连接MySQL的留言版 基于Linux使用ASP连接MySQL 基于Linux使用ASP连接MSSQL ......

上周学习了hadoop和hive相关知识，最主要的就是通过hsql实现数据的清洗，从数仓中获得有用的数据，然后本周学习了spark以及用Python类库pyspark。 首先是需要在Windows本地和Linux上班均安装anaconda环境，在anaconda安装完成之后就是将spark的安装包上 ......

在zlmediakit源码基础上继续探索扩展支持算法分析功能。参照上一篇帖子：https://www.cnblogs.com/feixiang-energy/p/17623567.html 算法模型使用opencv自带的人脸检测库：https://github.com/opencv/opencv/b ......

这篇文章写的太好了非常适合新手入门，原文链接是 https://subingwen.cn/cmake/CMake-primer/index.html ![image](https://img2023.cnblogs.com/blog/746820/202308/746820-202308261754 ......

前两天跑去学公司的框架和游戏脚本去了，果然我就是属于三天打鱼两天晒网的那种，下面是今天的笔记 对象的增删改查 let good = { goods: '小米', name: '小米10青春版', num: 100012816024, weight: '0.55kg', address: '中国大陆' ......

测试建表 CREATE TABLE `employees` ( `id` int(11) NOT NULL AUTO_INCREMENT, `name` varchar(24) NOT NULL DEFAULT '' COMMENT '姓名', `age` int(11) NOT NULL DEFA ......

## static 关键字 如果想让一个成员变量被类的所有实例所共享，就用 static 修饰即可，称为类变量（或类属性） 可修饰结构：属性、方法、代码块、内部类 ### 对比静态变量和实例变量 - 个数 - 静态变量：只有一份，被多个对象共享； - 实例变量：每一个对象都保存着一份实例变量； - ......

Inference Attacks in FL 在人工智能领域，推理攻击是提取没有公开的但攻击者感兴趣的信息。在联邦学习中，如果云聚合器是攻击者，那么其获知的信息可能包含模型参数、梯度、训练集的边界分布等等；其未知的信息可能包括客户端的训练集信息（图像内容、某特定成员信息、属性等） ## 推理攻击的 ......

社团算法学习笔记：https://gaowenxin95.github.io/le_graph/%E7%A4%BE%E5%9B%A2%E7%A4%BE%E5%8C%BA%E5%8F%91%E7%8E%B0%E7%AE%97%E6%B3%95%E5%AD%A6%E4%B9%A0%E7%AC%94%E8 ......

给出一个长度为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$为例，它的回文树是这样的：  令 ......

欧拉定理： 若$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_ ......

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

> [嬗变：大语言模型带来的人工智能新纪元 | CCCF精选](https://mp.weixin.qq.com/s/Mtw14gusZrzAvgpNXQDebQ) 盖茨说：大语言模型创新的影响力可以与20世纪60年代的微处理器、80年代的个人电脑、90年代的互联网和21世纪初的苹果手机媲美。 ## ......

博客题目：学习总结七：Spark机器学习与实时处理入门内容概要：学习使用Spark进行机器学习和实时数据处理的基本知识，了解Spark的机器学习库和实时处理框架。学习资源：推荐的Spark机器学习和实时处理教程、案例和学习资源。实践内容：通过编写Spark应用程序，实践使用Spark进行机器学习和实 ......

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