- 2024-11-04算法笔记-Day09(字符篇)
151.反转字符串中的单词classSolution{publicStringreverseWords(Strings){intlen=s.length(),count=0;StringBuffertemp=newStringBuffer();StringBufferans=newStringBuffer();for(inti=0;i<len;i++){
- 2024-11-042024.11 做题笔记
2024.11做题笔记其实是CSP后到NOIP前的部分10.28怎么KTSC这么困难啊……B.P11237「KTSC2024R1」警察与小偷把警察、小偷所在路径拎出来,此时警察一定往小偷所在方向走,而小偷可以在警察到路径上的某点之前从这点走向路径外,想选尽量长的路径,让警察走的尽量多但可能
- 2024-11-04Mybatis学习笔记
博主主页:【南鸢1.0】本文专栏:JAVA | SSM目录一、Mybatis框架1.Mybatis是什么2.Mybatis架构图3.Mybatis提供的功能4.为什么需要Mybatis二、Mybatis程序(一)分析思路(二)创建一个数据库并建一张表(三)创建一个普通的Maven项目并删除src目录创建一个模块(子工程)(四)更改M
- 2024-11-04EPS原理笔记
EPSUE(userequipment),移动用户设备LTE(LongTermEvolution),无线接入网部分,E-UTRANEPC(systemArchitectureEvolution、EvoloedPacketCore),核心网部分,主要包括MME、S-GW、P-GW、HSS,连接Internet等外部PDN(PacketDataNetwork)3GPP定义3GPP接入是指遵循3GPP制定
- 2024-11-04SQL注入学习笔记
BUUSQLCOURSE1一道很入门的的SQL手工注入,所用到的知识点也就只有union和group_concat联合注入和输出,带给我的主要收获是解读了题解代码后初步理解了查数据库名->表名->列名—>具体元素的三板斧,和具体查询原理0unionselectdatabase(),group_concat(table_name)frominform
- 2024-11-04windows命令笔记
Windows命令笔记准备工作所有主机开机配置IP地址,关闭防火墙。需要加域的主机,改名和加域同时进行。以国赛题为例:具体根据题目来:DC1:开机添加重当D盘;更改主机名,重启。DC2:添加三块10G虚拟磁盘,用来配置Raid5;更改主机名,重启RouterSrv:可以安装路由和转发,不过加域重启后,服务会关
- 2024-11-04C语言数组指针的使用学习笔记
一、举例 intarr[5]; //arr是整型数组 int*parr1[10]; //parr1是整型指针数组 int(*parr2)[10] //parr2是数组指针 int(*parr3[10])[5] //par
- 2024-11-04Kafka笔记系列-概念相关
消息队列的主要功能连接服务、消息路由、消息传递、数据持久化、日志记录消息队列基本分类1、点对点生产者发送消息到队列中,消费者从队列中取出并消费。消息在消费以后,队列中不再有存储,队列可以有多个消费者,但是一个消息只能被一个消费者消费2、发布订阅模式生产者发布消息
- 2024-11-04《AI创作背景后的版权陷阱》学习笔记
1.AI内容生产,会侵犯他人版权吗?2.我用AI生产内容,我享有版权吗?3.如果我享有版权的话,我该怎么保护?别人盗用我的作品怎么办? (一)只是产权主要包括 ##版权的标志01 版权:版权即著作权指文学、艺术、科学作品的作者对其作品享有的权利。保护对象:具有独创性,并能以某种
- 2024-11-04【笔记/模板】二叉搜索树-平衡树
二叉搜索树www.luogu.com.cn定义二叉搜索树(\(\text{BinarySearchTree}\))是一种形状如二叉树的数据结构,用于快速查找和增加删除操作,它有如下几个特殊性质:空树是二叉搜索树。若二叉搜索树的左子树不为空,则其左子树上所有点的附加权值均小于其根节点的值。若二叉搜索树的右
- 2024-11-04【笔记/模板】割点和桥
割点对于一张无向图\(G=(V,E)\),使得H是G的连通子图,且不存在\(F\)满足\(H\subsetneqF\inG\)且\(F\)为连通图,则称\(H\)是\(G\)的一个连通块/连通分量(connectedcomponent),又叫极大连通子图。由此,我们可以对割点做出如下定义:对于一个无向图,如果把一个点删除后
- 2024-11-04【笔记/模板】线段树(改)
线段树线段树是OI竞赛中最强大的数据结构之一,可以用来维护和、积以及最值等具有合并性质的信息。一般线段树P3372【模板】线段树1-洛谷|计算机科学教育新生态(luogu.com.cn)P3373【模板】线段树2-洛谷|计算机科学教育新生态(luogu.com.cn)以模板一为例:cla
- 2024-11-04【笔记/模板】网络流初步
网络流简介基本定义网络(Network)在图论中指一个有向图\(G=(V,E)\),图上的每一条边都有一个值,叫做容量(Capacity),也有两个特殊点:源点(Source)和汇点(Sink)。而对于一张网络\(G\),流(Flow)指的是一个函数\(f\),\(f(u,v)\)表示边\(u\tov\)经过的流量,一个点\(u\)的净流量可以表示为
- 2024-11-04【笔记/模板】树状数组
原理解释树状数组是一种通过前缀和和差分的思想所进行的维护数组,从而以\(O(\logn)\)的时间复杂度进行修改和查询。一共有四种修改和查询的方式,分别是:单点修改\(+\)区间询问区间修改\(+\)单点询问单点修改\(+\)区间询问(二维)区间修改\(+\)区间询问其中利
- 2024-11-04【笔记/模板】最近公共祖先(LCA)
最近公共祖先(LCA)定义最近公共祖先(LowestCommonAncestor)简称LCA。对于一个树上的两个节点的最近公共祖先,是这两个点中的公共祖先里面离根最远的一个。性质可见OIWiki。向上标记法过程在两点中取得深度较大的一个点,让它不停的向上跳,同时标记所经过的每一个点,直到根节点,接
- 2024-11-04【笔记/模板】最小生成树
www.luogu.com.cn概念/定义一个连通图的生成树是一个极小的连通子图,它包含图中全部的\(n\)个顶点,但只有构成一棵树的\(n-1\)条边。而最小生成树就是一个带权图的生成树,并且使得原图中边的权值最小的生成树,所谓最小是指边的权值之和小于或者等于其它生成树的边的权值之和。
- 2024-11-04《人件集》阅读笔记2(2024.11.1)
一、章节内容梳理(一)第五章:环境与协作的交织这一章让我深刻认识到办公环境对软件开发人员的重要性。无论是物理空间的布局,还是设施的配备,都如同隐形的手影响着工作效率和团队沟通。从开发人员的角色定位角度看,合适的环境能让他们更清晰地明确自己在团队中的位置,更好地发挥专长。
- 2024-11-04FFT学习笔记
$\quad$本人蒟蒻,只能介绍FFT在OI中的应用,如有错误或不当之处还请指出。$\quad$首先先说一下那一堆什么什么\(TT\)的都是什么DET:离散傅里叶变换用于求多项式乘法\(O(n^2)\)FFT:快速傅里叶变换用于求多项式乘法\(O(nlog(n))\)FNTT/NTT:FTT的优化,常数及精度更优FWT
- 2024-11-03开始和起名
最近在学Terraform,想着写点东西,一方面可以记录学习过程,一方面可以整理实践一下学习内容,以技术博客的方式,之前也写过一段时间博客,搭建在Github上,地址是https://robin-2016.github.io,学习Java、Golang和其他的技术都多少有些笔记,开始都记录在印象笔记中,现在开始使用Notion,这次准备在
- 2024-11-03[学习笔记] 树套树学习笔记
哎,今天立了个flag,那就先学一个树套树吧。线段树套平衡树前置芝士:线段树、平衡树、二分答案顾名思义,线段树套平衡树是给线段树的每个节点都建一颗平衡树。我们先不考虑空间复杂度的问题。那么它一般用来解决什么问题呢?首先,线段树一般是用来维护序列的区间操作的,而平衡树一般
- 2024-11-03关联容器笔记
关联容器总结有序关联容器键值的顺序自动排序,键值必须支持<操作符底层数据结构使用平衡树,比如(红黑树)增删查的平均时间复杂度接近O(logn)种类std::set:集合,包含唯一的键元素。std::multiset:多重集合,允许键重复。std::map:映射,键值对(键唯一,值可以重复)。std::m
- 2024-11-03MySQL学习笔记(基础语法)
目录前言什么是MySQL数据库介绍1.关系型数据库2.开源3.跨平台支持4.性能与可扩展性5.存储引擎6.安全性7.社区与支持8.应用场景9.兼容性10.工具与接口MySQL基础语法增(INSERT)改(UPDATE)删(DELETE)查(SELECT)前言昨天忘写了,今天补更两篇,一个MySQL数据
- 2024-11-03【笔记/模板】KMP 与 Z 函数
前缀函数前缀函数通常称为border,一个字符串\(S\)的border定义为它的一个前缀子串\(t(t\neS)\),满足\(t\)既是\(S\)的前缀,也是\(S\)的后缀。下文的border均为\(S\)的最长border长度。简单来说,对于一个字符串\(S=\texttt{abcabcd}\)(下标从\(1\)开始),它的前
- 2024-11-03【笔记】动态规划
前言动态规划(DynamicProgramming)是c++算法学习当中十分重要而变化灵活的一部分分支,这种算法是通过递推的方式从而达到求出最优解的目的。动态规划基本原理能用动态规划解决的问题,需要满足三个条件:最优子结构,无后效性和子问题重叠。最优子结构:每个子问题的解是其本身的最优
- 2024-11-03【笔记/模板】A*算法
A*算法定义A*搜索算法(\(\text{A*searchalgorithm}\))是一种在图形平面上,对于有多个节点的路径求出最低通过成本的算法。它属于图遍历(英文:\(\text{Graphtraversal}\))和最佳优先搜索算法(英文:\(\text{Best-firstsearch}\)),亦是BFS的优化,用到了启发式搜索的思维。启发式搜索(