摘要：
题目描述 所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。 如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。 输入 阅读全文
摘要：
for(int i=1;i<=strlen(**);i++ 这很容易tle 因为 strlen很大 int m=strlen（**） 阅读全文
摘要：
题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入输出格式 输入格式： 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000） 接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi 输出 阅读全文
摘要：
栈和队列我们可以用C++里自带的函数使用，就不必手写了 1、栈，需要开头文件 #include<stack> 定义一个栈s：stack<int> s; 具体操作： s.empty() 如果栈为空返回true，否则返回false s.size() 返回栈中元素的个数 s.pop() 删除栈顶元素但不返 阅读全文