- 2024-11-02圆方树
前置知识:点双连通分量定义圆方树:对于一个点双内的点,拆除点之间所有相连的边,并和一个代表该点双的点连边圆点为原图中的点,方点代表一个点双圆方树有狭义和广义两种狭义圆方树不把“杠铃形”当作点双,有圆圆边广义圆方树把“杠铃形”当作点双,只有圆方边狭义圆方树是解决仙人
- 2024-11-01【数据结构-邻项消除】力扣1047. 删除字符串中的所有相邻重复项
给出由小写字母组成的字符串s,重复项删除操作会选择两个相邻且相同的字母,并删除它们。在s上反复执行重复项删除操作,直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例:输入:“abbaca”输出:“ca”解释:例如,在“abbaca”中,我们可以
- 2024-10-31【双端广搜】字符串接龙
110.字符串接龙#include<iostream>#include<cstring>#include<algorithm>#include<queue>#include<unordered_map>usingnamespacestd;constintN=510;intn;stringword[N];//如果两个队列共用st数组,那么两个队列永远不会碰头//因为在入队时我们会con
- 2024-10-31【20241030】【Python基础教程】第二章 列表和元组 I
第二章列表和元组I2.1序列概述数据结构是以某种方式(如通过编号)组合起来的数据元素(如数、字符乃至其他数据结构)集合元组是特殊的序列,列表和元组的主要不同在于,列表是可以修改的,而元组不可以。几乎在所有情况下都可使用列表来代替元组。一种例外情况是将元组用作字典键。序
- 2024-10-31『玩转Streamlit』--页面布局
一个优秀的数据应用不仅仅是功能的强大,更在于其用户体验的打造。而良好的页面布局,作为用户体验的重要组成部分,不仅能够提升信息的可读性,还能引导用户高效地完成操作。反之,混乱的布局会让人感到困惑和挫败,甚至导致用户放弃使用应用。在Streamlit中,Sidebar(侧边栏)、Columns(列布局)
- 2024-10-30[水一篇] Structured Text(ST)
StructuredText(ST),aprogramminglanguageusedinProgrammableLogicControllers(PLCs).StructuredTextisahigh-levellanguagethat'swidelyusedinindustrialautomationandcontrolsystems.It'satext-basedlanguagethatallowsprogramm
- 2024-10-30未排序数组的树层去重
491.递增子序列reference/*未排序+树层去重之前在进行树层去重时,我们都是先对元素排序,这样如果树层中的元素重复,它们的位置一定是相邻的,因此我们可以通过!st[i-1]来判断树层元素是否重复但现在我们不能对元素进行排序,该如何去重呢?其实也很简单,对于树中的每一层,我们只需
- 2024-10-302024湖南省赛题解(不全)
湖南省赛K题题意你可以免费移动经过一条边,求在满足在任意点开始都能成功渡劫的最小花费。思路建一个虚拟源点,连向每一个点,将这条边的边权设为这个点渡劫需要的花费。跑最短路,这样会把每一种情况囊括在内,但是没有考虑免费的移动。建一个dist2数组,用来记录每一个点当前
- 2024-10-29st求区间
点击查看代码/*台州第一深情*/#include<bits/stdc++.h>usingnamespacestd;usingi64=long;usingll=longlong;typedefpair<int,int>PII;constintN=1e5+5;intn,t;inta[N],max1[N][25],min1[N][25];//max1[i][j]表示以i结尾,长度为2^j的子序列
- 2024-10-292024 黑龙江省赛 BDIJK
The19thHeilongjiangProvincialCollegiateProgrammingContestBDIJKB.String思路:连续的3个可以删掉,类似括号匹配,用栈模拟即可。//AConemoretimes//nndbk#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintmod=1e9+7;constin
- 2024-10-29ST回忆录——RTC
1.使能PWR和BKP时钟,使能BKP和RTC的访问点击查看代码 /*开启时钟*/ RCC_APB1PeriphClockCmd(RCC_APB1Periph_PWR,ENABLE); //开启PWR的时钟 RCC_APB1PeriphClockCmd(RCC_APB1Periph_BKP,ENABLE); //开启BKP的时钟 /*备份寄存器访问使能*/ PWR_BackupAccessCmd(ENABLE
- 2024-10-28PostGis函数
几何构造ST_Collect —从一组几何创建一个GeometryCollection或Multi*几何。ST_LineFromMultiPoint —从MultiPoint几何图形创建LineString。ST_MakeEnvelope —从最小和最大坐标创建一个矩形Polygon。ST_MakeLine —从Point,MultiPoint或LineString几何形状创建线串。ST_Mak
- 2024-10-28算法学习笔记3:图论
图论拓扑序列有向无环图一定存在拓扑序列,通过入度为0来判断该点是否可以加入队列。强连通分量定义:在有向图G中,如果两个顶点u,v间有一条从u到v的有向路径,同时还有一条从v到u的有向路径,则称两个顶点强连通。如果有向图G的每两个顶点都强连通,称G是一个强连通图。有向非强连通图
- 2024-10-27浦语学习笔记
官方文档地址:https://github.com/InternLM/Tutorial/tree/camp4/docs/L1/LlamaIndex前置知识检索增强生成(RetrievalAugmentedGeneration,RAG)技术用于更新模型的权重,另一个就是外部的方式,给模型注入格外的上下文或者说外部信息,不改变它的的权重,相较于训练模型更易于实现。通
- 2024-10-27倍增法 and RMQ 问题的 ST 解法
什么是倍增?倍增,从字面及数学的角度就是”成倍增长“的意思。这能使线性问题转化为数级处理,优化时间复杂度。不是人话是不是?听不懂是不是?看这里。这是指我们在进行递推时,如果状态空间很大,通常的线性递推无法满足时间与空间复杂度的要求,那么我们可以通过成倍增长的方式,只递推状
- 2024-10-27P2251 质量检测
题目大意给定长度为\(N\)的数组\(A\),定义数组\(Q\),\(Q_i=\min{\{A_1,A_2,\cdots,A_i\}}\)。对于每个\(i\left(1\lei\leN-M+1\right)\),输出\(Q_{i}\),\(M\)是给定的常数。样例输入104165695131420812输出5555588解决方法发现题目是要获取每
- 2024-10-26回忆录——ST的BKP
1.开BKP和PWR时钟点击查看代码 /*开启时钟*/ RCC_APB1PeriphClockCmd(RCC_APB1Periph_PWR,ENABLE); //开启PWR的时钟 RCC_APB1PeriphClockCmd(RCC_APB1Periph_BKP,ENABLE); //开启BKP的时钟2.使能BKP的访问点击查看代码 /*备份寄存器访问使能*/ PWR_BackupAccess
- 2024-10-25数据结构 ——— C语言实现数组栈
目录栈的概念以及示意图链式栈和数组栈链式栈:数组栈:数组栈的结构实现数组栈的准备工作实现数组栈初始化数组栈入栈(尾插)出栈(尾删)访问栈顶数据判断栈是否为空栈数据的总数访问栈的所有数据释放栈Stack.h的所有代码Stack.c的所有代码栈的概念以及示意图栈
- 2024-10-25『玩转Streamlit』--多页应用
Streamlit不仅让创建单页应用变得易如反掌,更通过一系列创新特性,支持构建多页面应用,极大地丰富了用户体验和数据探索的可能性。随着我们StreamlitApp的功能逐渐增多之后,单个页面展示过多信息,使用不便,通过多页面可以将功能相关的部分组织在一起,形成逻辑清晰的多个页面,使用户能够
- 2024-10-24代码随想录算法训练营第24天(补第12天)| 递归遍历,迭代遍历,统一迭代
前置知识二叉树的定义:structBNode{intval;BNode*lchild;BNode*rchild;BNode():lchild(NULL),rchild(NULL){}BNode(intval){val=val;lchild=rchild=NULL;}};递归遍历文章链接:https://programmercarl.com/二叉树的递归遍历.html#思路题目
- 2024-10-23使用Llama Index与Streamlit实现一个从文本中提取专业术语和定义网页小程序
LlamaIndex有很多文档完备的用例(语义搜索、摘要等)。然而,这并不意味着我们不能将LlamaIndex应用到非常具体的用例中!在本教程中,我们将介绍使用LlamaIndex从文本中提取术语和定义的设计过程,同时允许用户稍后查询这些术语。使用Streamlit,我们可以提供一种简单的方法来构建用
- 2024-10-23一篇文章带你玩转PostGIS空间数据库
一篇文章带你玩转PostGIS空间数据库发布于 2023-10-1714:35:555.4K0举报文章被收录于专栏:半旧的技术栈一篇文章带你玩转PostGIS空间数据库一、空间数据库介绍1.什么是空间数据库人类理解世界其实是按照三维的角度,而传统的关系型数据库是二维的,要
- 2024-10-22准备CSP 复赛
用来方便自己复习版本C++14目录快读和快输注意事项缺省源快读和快输链接:浅谈C++IO优化——读优输优方法集锦最全快读、快写模板「持续更新」-凌云_void-博客园读入、输出优化-OIWiki打的时候一定要注意运算符优先级QWQ(有时候真的很难发现)错误示例:int
- 2024-10-22倍增st表
首先,因为士兵是环形的,所以先将其拆分为链,并且每个士兵的移动位子不会被包含,所以只需要对左端点进行排序就能得到一个递增的区间点击查看代码voidinit(){cin>>n>>m;inti;for(i=1;i<=n;++i){w[i].i1=i;cin>>w[i].l>>
- 2024-10-22基于 Streamlit 工具开发的创意故事生成器
以下是对上面运行代码的详细说明:主要构建了一个基于 streamlit 库的创意故事生成器应用程序。首先,引入了 streamlit 库。然后,使用 st.markdown 函数设置了一个居中的标题 创意故事生成器 。接下来,定义了一个名为 validate_input 的函数,用于检查输入字符串是