- 博客(7)
- 收藏
- 关注
原创 牛客练习赛91 魔法学院(hard version) 并查集 双向链表
牛客练习赛91 魔法学院(hard version) 并查集 双向链表题目链接: https://ac.nowcoder.com/acm/contest/11181/C题目描述:亚可喜欢上了收集不包括空格的可见字符(ASCII码为33~126),在她眼中,一个字符的价值为其ASCII码大小,比如’a’的价值为97。目前她已经收集了n个不包括空格的可见字符,第i个字符为SiS_iSi 。可是她想要把自己收集的n个字符的价值和最大化,因此去请求了戴安娜的帮助。戴安娜有m种魔法,第i种魔法可以将[li
2021-11-17 13:13:29
290
原创 数据结构PTA第四次练习题 二叉树删除子树
二叉树删除子树编写程序对给定二叉树执行若干次删除子树操作,输出每次删除子树后剩余二叉树的中根序列。二叉树结点的数据域值为不等于0的整数。每次删除操作是在上一次删除操作后剩下的二叉树上执行。输入格式:输入第1行为一组用空格间隔的整数,表示带空指针信息的二叉树先根序列,其中空指针信息用0表示。例如1 5 8 0 0 0 6 0 0表示如下图的二叉树。第2行为整数m,表示要进行的删除操作次数。接下来m行,每行一个不等于0的整数K,表示要删除以K为根的子树。m不超过100,二叉树结点个数不超过5000。输入数
2020-11-23 17:31:03
3426
1
原创 数据结构PTA第二次练习题
对于栈和队列,我们在做题时,并不需要去从零到一的去实现它,C++的库里面其实已经帮我们写好了,我先简单讲一下怎么用#include<stack> //栈的头文件stack<int> sta; //生成了一个栈对象,存储的元素类型为intstack<double> sta; //生成了一个栈对象,存储的元素类型为doublestack<char> sta; //生成了一个栈对象,存储的元素类型为char...sta.push(x); //入栈,元
2020-11-10 16:04:40
1870
1
原创 Manacher 马拉车算法 求最长的回文串
Manacher算法 求最长回文串len[i] 表示以 i 为中心的最长回文串长度,pos 储存目前右边界最大的回文串中心, mx为右边界。当 i 小于 mx 时,那么以 i 为中心的回文串有三种可能的情况:1、len[2 * pos - i] 如果小于 mx,则 len[i] = len[2 * pos - i];2、len[2 * pos - i] 如果大于 mx,则 len[i] = mx - i;3、len[2 * pos - i] 如果等于 mx,则 len[i] = len[2 * p
2020-07-26 23:14:04
125
原创 POJ-2559 单调栈详解 求直方图中最大矩形面积
POJ-2559 Largest Rectangle in a Histogram 单调栈题意:给出n个柱子,柱子高度参差不齐,宽度都为1,求柱子能构成最大的矩形的面积输入:多个测试样例,第一个数为n,接连输入n个柱子的高度,样例以0结束输出:对每个测试样例输出柱子能构成的最大矩形的面积样例:7 2 1 4 5 1 3 34 1000 1000 1000 1000084000题解:利用一个单调递增的单调栈,单调栈的作用是找到左边或右边第一个大于或小于的元素,求出每个柱子左
2020-07-12 23:29:13
539
原创 【新手教程】从零搭建php动态网站
PHP环境搭建需要准备好三个软件:MySQL、PHPstudy、Dreamweaver这里我用的版本是 mysql8.0.20、phpstudy_x64_8.1.0.5 和 Dreamweaver CC 2018因为我按照老师给的文档做,先卸载了MySQL后安装的phpstudy,然后用phpstudy提供的mysql安装后续出现了很多问题,几经波折后选择重装会原来的MySQL,泪目,所以如果你也遇到了和我一样的情况还是选择重装会原来的MySQL吧,安装的中途可能会遇到3306端口被占用的提示,
2020-06-02 19:28:15
16028
10
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人