- 博客(7)
- 收藏
- 关注
RSS订阅原创 牛客练习赛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
280
原创 数据结构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
3417
1
原创 数据结构PTA第二次练习题
对于栈和队列，我们在做题时，并不需要去从零到一的去实现它，C++的库里面其实已经帮我们写好了，我先简单讲一下怎么用#include<stack> //栈的头文件stack<int> sta; //生成了一个栈对象，存储的元素类型为intstack<double> sta; //生成了一个栈对象，存储的元素类型为doublestack<char> sta; //生成了一个栈对象，存储的元素类型为char...sta.push(x); //入栈，元
2020-11-10 16:04:40
1863
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
122
原创 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
528
原创 【新手教程】从零搭建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
15718
9
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人