- 博客(12)
- 收藏
- 关注
RSS订阅原创 [Python] 数据结构与算法 - 括号序列
栈的应用:括号匹配检查括号匹配，是指在一个表达式中的左右括号不仅要个数相等，而且必须类型相同、先左后右的出现，以此来界定一个范围的起始和结束位置。例:数学表达式中括号是用来指定表达式项的计算优先级(5+6)*(7+8)/(4+3)例:HTML/XML文档也有类似于括号的开闭标记括号匹配原则从左到右扫描括号串，最新打开的左括号，应该匹配最先遇到的右括号。第一个左括号(最早打开)，就应该匹配最后一个右括号(最后遇到)，符合栈的特性所以创建一个栈用来维护左括号对于括号序列问题我们只需要满足以下几个条件
2025-03-17 01:15:01
414
原创 CPS-2021-TG-总结
CPS-2021-TG-总结心路历程进考场之前莫名有一些紧张，于是和WHR一起打了一局哈利波特，但是被GG发现，于是决斗打了一半不了了之。之后的心情就比较放松，心里边就想考前有很多人给我加油啊什么的，然后就2:30进考场了，大连大学成功把时间拖延了1H在考场上吧，点开左下角的时候：卧槽，他妈emacs呢。之后找了半天在打开方式找到了，算是有惊无险，发了密码之后看了看T1，emm导弹拦截，行，切了他，之后“仔细”地读题，发现一定要按顺序进场，然后就傻了逼了把写的左端点排序删掉了啊啊啊啊啊啊啊啊啊啊啊啊
2021-10-24 09:45:46
152
原创 数据结构-线段树
浅谈线段树一、什么是线段树 线段树，拆开来看就是 “线段” 和 “树”，所以顾名思义，线段树就是用来存储线段（区间）的二叉搜索树。二、线段树的优点有哪些既然我们要使用线段树这一数据结构进行优化，那么他一定有自己的好处：举个例子： 一段长度为[L,R]的序列，写一个程序，需要满足进行单点修改操作和查询区间和的操作。 我们还未知线段树这一结构时，一定会想到用数组进行存储序列中的每一个元素，那么单点修改的复杂度就是O(1)的，区间查询的复杂度是O(L-R+1)的。 如果用前
2021-08-27 12:40:02
437
2
原创 2021/08/09模拟赛总结
2021/08/09模拟赛总结妹想到啊，有生之年能靠暴力拿模拟赛TOP1今天考试心态非常好，一心想着写暴力，虽然能稍微思考出第四题的正解，但是为什么是0分QAQ写代码的时候顺手就写了注释，主要是要养成好习惯主要是要多写暴力！！！！！！！！！！！！！！！！！！！！！！贴一下代码吧！希望能继续努力！T1//暴力50分awa！！！！！！ #include<bits/stdc++.h>#define int long longusing namespace std;namespac
2021-08-09 16:21:35
148
原创 2021-06-19
2021/06/19模拟 - 书上例题*2T1方格取数如图的图：很显然的一道动态规划题目策略：四重循环表示从x1到y1的最大值+x2到y2的最大值注意：不能重复走！所以状态转移方程：sum[x1][y1][x2][y2] = max(max(sum[x1-1][y1][x2][y2-1],sum[x1][y1-1][x2-1][y2]),max(sum[x1-1][y1][x2-1][y2],sum[x1][y1-1][x2][y2-1]))+MAP[x2][y2]+MAP[x1][y1];
2021-06-19 18:46:16
134
原创 MoniCompet
2021/6/12 模拟赛报告 二分/决策/并查集T1 立方差数题目大意：给定n个质数，请你判断它们是否为两个数的立方差，是输出YES，不是输出NO首先我们都知道立方差公式是这个↓
2021-06-12 15:22:26
120
1
原创 合唱队形
2021/4/27 合唱队形题面思路按照题面意思描述可以理解为求从1-i的最长上升子序列包含元素的个数和i-n的最长下降子序列包含元素的个数，并且把两个个数加和得到ans并 - -(因为第i个元素被包含了两次)代码实现1.分别求到第1-i个点的最长上升子序列和第i-n的最长下降子序列2.从1-n找到一个点拥有加和最大的点的个数k3.ans = n - k - 1#include<cstdio>#include<algorithm>#include<cstr
2021-04-27 20:14:11
796
1
原创 2021/4/17总结
2021/4/17总结第一题：最长不下降子序列思路：为了保证结果最优，采纳动态规划从后向前依次扫描，遇到一个比该数x1小的数x2就令num[x2] = max(num[x2],num[x1]+1)代码：#include<cstdio>#include<algorithm>using namespace std;struct node{ int number; int to;}line[10001];int num[10001] = { };int answe
2021-04-17 17:59:41
78
原创 洛谷！P1186！
有关毒瘤 · 洛谷 · 玛丽卡 · 的HACK数据解决方法一、题目描述话说麦克找新女朋友管我P事二、输入输出输出一个最长的时间,我们还可以了解玛丽卡走的是当前条件下的最短路径输入 ：题面可知麦克在1号点，玛丽卡在n号点三、最基础的分析-----------------------------------------下面我将用画图来为大家解读-----------------------------------------样例的图如下：我们根据题意已知麦克在1号点，玛丽卡在n号点，并且
2021-02-03 23:05:17
267
2
原创 Hanoi！
有关Hanoi的问题详解一、问题二、样例与数据三、分析样例注意先看输出，后看输入我们可以发现什么呢？（1）分析输出注意观察红色矩形框分割开的部分得出一个初步的结论：输出的序号应该是对称的，并且每一个序号出现的最后一次都是从“A”或者“B”移动到“C”。（2）分析输入输入一个n（这有啥可分析的？！）（3）自行分析由（1） 接下来我们可以列举 n = 1 和 n = 2 时的问题；n = 1 时：我们只需要把“1”这一个盘子（管他是啥）从“A”移动到“B”。即输出：1 A B
2021-01-21 20:20:11
204
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人