![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Square Huang
这个作者很懒,什么都没留下…
展开
-
P3375 【模板】KMP字符串匹配
题目描述给出两个字符串s1和s2,若s1的区间[l, r][l,r]子串与s2完全相同,则称s2在s1中出现了,其出现位置为 i。现在请你求出s2在s1中所有出现的位置。定义一个字符串s的 border 为s的一个非s本身的子串t,满足t既是s的前缀,又是s的后缀。对于s2,你还需要求出对于其每个前缀s'的最长 bordert'的长度。输入格式第一行为一个字符串,即为s1。第二行为一个字符串,...原创 2022-02-27 17:37:59 · 177 阅读 · 0 评论 -
P3366 【模板】最小生成树(Prim算法)
题目描述如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz。输入格式第一行包含两个整数N,MN,M,表示该图共有NN个结点和MM条无向边。接下来MM行每行包含三个整数X_i,Y_i,Z_iXi,Yi,Zi,表示有一条长度为Z_iZi的无向边连接结点X_i,Y_iXi,Yi。输出格式如果该图连通,则输出一个整数表示最小生成树的各边的长度之和。如果该图不连通则输出orz。输入输出样例输入 #1复制4 51 2 21 ...原创 2022-02-27 16:38:06 · 274 阅读 · 0 评论 -
【luogu】P1449 后缀表达式
题目描述所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。如:3*(5–2)+7对应的后缀表达式为:3.5.2.-*7.+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。输入格式输入:后缀表达式输出格式输出:表达式的值输入输出样例输入 #1复制3.5.2.-*7.+@输出 #1复制16说明/提示字符串长度,1000内。本人链表模拟原创 2022-02-18 23:31:23 · 90 阅读 · 0 评论 -
中缀表达式转后缀表达式
平常我们所用的标准四则运算表达式,如:1+((2+3)*4)-5,叫做中缀表达式,今天介绍一种不需要括号的后缀表达法,我们也把它称为逆波兰式(Reverse Polish Notation ,RPN)表示。后缀表示式为栈数据结构的一种应用。中缀表达式: 1+((2+3)*4)-5 后缀表达式: 123+4*+5-其中上面的中缀表达式和后缀表达式等价。后缀表达式遵循以下规则从左到右遍历中缀表达式的每一个数字和符号。 若是数字就输出,即成为后缀表达式的一部分。 如果是符号,则判断其与栈顶符号原创 2022-02-19 22:57:40 · 2710 阅读 · 0 评论