课程学习

后缀排序学习笔记

[传送门](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$件物品的总方案数。 考虑 ......
函数 笔记

Johnson 全源最短路学习笔记

[模板传送门](https://www.luogu.com.cn/problem/P5905) 考虑$n$次用优先队列优化的$dijkstra$,时间复杂度$O(nm \log m)$。 但是因为$dijkstra$是能求边权为正的图 考虑将所有边权转化为正,构造虚拟节点$0$,向所有点连接一条边权 ......
Johnson 笔记

失配树学习笔记

[传送门](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}$ ......
前缀 笔记

Dirichlet 前缀和学习笔记

[传送门](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 ......
前缀 Dirichlet 笔记

回文自动机(PAM)学习笔记

[传送门](https://www.luogu.com.cn/problem/P5496) 我认为理解回文自动机需要图,以$abbaabba$为例,它的回文树是这样的: ![](https://cdn.luogu.com.cn/upload/image_hosting/bw5uq3il.png) 令 ......
自动机 回文 笔记 PAM

欧拉定理学习笔记

欧拉定理: 若$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世纪初的苹果手机媲美。 ## ......
模型 文章

开源项目分享,实习宝典传授,直播课程报名开启!

「MegEngine 开发者说」是由旷视天元(MegEngine)官方推出的线上课程,由不同行业领域、不同 AI 工龄的优秀开源项目开发者进行前沿技术、项目经验分享,更有实习、找工作、保研、比赛等满满干货,助力正处于不同阶段的开发者学习技术、升学、升职! ......
宝典 课程 项目

8.21-8.27学习总结博客七:Spark机器学习与实时处理

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

Linux设备驱动开发详解——学习笔记

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

暂告一段落的vue学习以及uniapp的开始

最近学习了VUE并且参照其他开源项目做了一个大致的框架,只余部分还需要改成自己的东西, 但是这个要到一段落了,开始了小程序项目之旅, 首先还是到uniapp官网查看官方资料 当然了,还是要从vue3的部分开始学起 跟着官方视频做了一个试例,感觉还不错,很简单 然后项目正式开始了~~ 终于开始了客户项 ......
告一段落 uniapp vue

项目学习 鱼皮 API 开放平台 stateful-backend 项目总结

### 项目介绍 #### 用户中心 ##### 功能介绍 提供了一套基于 Session 的用户中心,提供以下功能 - 登入 - 登出 - 注册 - 用户信息管理 - 增 - 删 - 改 - 查 - 登录用户查询 - ID 查询 - 列表查询 - 分页查询 - 用户态记录 ##### 数据库表 ` ......

在线网校教育源码有什么功能 在线网校教育源码的十大功能,解放学习,探索更广阔的知识世界

近来,一则身边的对话引发了人们对于传统学习方式的反思。在这段对话中,学员小轩老师分享了他参加考证培训班的困扰,而另一位则提出了线上教育的种种优势。这个对比让我们更深刻地认识到,线上教育已然成为现代人不可或缺的一部分。 ......
源码 功能 知识 世界

在线教育系统源码Web版丨知识付费教培授课网校平台开发丨兔知云课堂点燃学习的星途,打开知识的大门

今天,我们带您一起走进一款教育小程序,这是一个承载着无限学习可能的平台。随着科技的不断进步,教育正焕发出崭新的活力,而这个小程序,正是将教育引向更广阔的未来。 ......
知识 在线教育 源码 大门 课堂

csapp学习笔记——第二章信息的表示和处理

csapp学习笔记——第二章信息的表示和处理 本章主要讲了计算机系统中的数据的表示方法以及在为什么会出现相关的转化问题(float int double等互相转换)。 计算机系统中的数字表示方法 在现实世界中我们使用的是十进制的表示方法,而在计算机系统中我们则使用的是2进制的表示方法(构造储存以及处 ......
第二章 笔记 csapp 信息

mysql 深入学习二 Explain工具介绍

创建表数据: #创建actor表 DROP TABLE IF EXISTS `actor`; CREATE TABLE `actor` ( `id` int(11) NOT NULL, `name` varchar(45) DEFAULT NULL, `update_time` datetime D ......
Explain 工具 mysql

基于Alexnet深度学习网络的ECG信号是否异常识别算法matlab仿真

1.算法理论概述 ECG信号异常识别是医学领域中的重要研究方向之一。本文将从专业角度详细介绍基于Alexnet深度学习网络的ECG信号是否异常识别算法,包括实现步骤和数学公式的详细介绍。 一、算法概述 基于Alexnet深度学习网络的ECG信号是否异常识别算法包括以下步骤: 数据预处理:对原始ECG ......
学习网络 算法 深度 信号 Alexnet

线段树+动态开点权值线段树+主席树学习笔记

线段树一般用于维护符合结合律的信息。可以用于求区间最大值 区间和 区间最小值 最大子段和甚至于最大负数最小正数之类的信息。事实上线段树只有你想不到,很少有做不到的,算是相当常用的数据结构。 下面将结合个人理解和具体题目来讲一讲线段树。 [https://www.luogu.com.cn/proble ......
线段 主席 笔记 动态

spring cache 学习——@CachePut 使用详解

spring cache 学习——@CachePut 使用详解 1. 功能说明 当需要在不影响方法执行的情况下更新缓存时,可以使用 @CachePut,也就是说,被 @CachePut 注解的缓存方法总是会执行,而且会尝试将结果放入缓存(当然,是否真的会缓存还跟一些注解参数有关,比如:unless ......
CachePut spring cache

spring cache 学习 —— @Cacheable 使用详解

spring cache 学习 —— @Cacheable 使用详解 1. 功能说明 @Cacheable 注解在方法上,表示该方法的返回结果是可以缓存的。也就是说,该方法的返回结果会放在缓存中,以便于以后使用相同的参数调用该方法时,会返回缓存中的值,而不会实际执行该方法。 注意,这里强调了一点:参 ......
Cacheable spring cache

Makefile学习笔记

规则:每条规则由三个部分组成分别是目标(target), 依赖(depend)和命令(command)。 #示例 # 规则1 app:a.o b.o c.o gcc a.o b.o c.o -o app # 规则2 a.o:a.c gcc -c a.c # 规则3 b.o:b.c gcc -c b. ......
Makefile 笔记

[20230825]dc命令复杂学习.txt

[20230825]dc命令复杂学习.txt--//前几天学习dc使用,我当时最后举了一个累加的例子,里面--//-e后面那一串什么意思,即使看了man dc文档,我当时也没看懂表示什么意思.尝试看了man文档,简单解析如下:--//我从文档里面取出相关说明:[characters]Makes a ......
20230825 命令 txt

【学习笔记】拉格朗日乘数法&KKT

# 拉格朗日乘数法&KKT 学习笔记 前置芝士:导数,解方程组,~~加减乘除~~。 ## 偏导 对一个多元函数中的某一个变量求偏导,实际上就是将其他变量视为系数,对此变量求导。 例:$f(x,y)=2x^2+3\ln y-6xy$,分别求 $\dfrac{\partial f(x,y)}{\part ......
乘数 笔记 amp KKT

【学习笔记】二维偏序

看着名字挺高级的就来学一下awa 二维偏序是解决这样子的问题: 有 $n$ 个点,每一个点都有两个属性 $a,b$,且满足 $$ \left\{ \begin{aligned} &i<j\\ &a_i\le a_j\\ &b_i\le b_j \end{aligned} \right. $$ 然后去 ......
偏序 笔记

C++语言学习01

一、C++介绍 本贾尼.斯特劳斯特卢普,于1979年在贝尔实验室负责分析UNIX系统内核流量的分布情况时,特别希望有一种更加模块化的工具, 于1979年.10开始着手研发一款新的编程语言,在c语言的基础上增加了面向对象的机制,也就是C++,1983年完成了C++的第一个版本 C++与C的关联和重要区 ......
语言学习 语言

mysql 深入学习一 数据结构导图

索引的本质 B-Tree结构 B+Tree结构 Hash结构 MyISAM存储引擎索引实现 innodb存储引擎实现 innodb引擎生成两个文件,将索引文件和数据文件都放在的.ibd文件下(这就是聚集索引) myisam引擎生成三个文件,将索引和数据分开保存分别在 .MYD .MYI 文件下(这就 ......
数据结构 结构 数据 mysql