摘要：
# -*- coding: utf-8 -*-#整理一下Python函数的各种参数类型#参考资料：http://www.liaoxuefeng.com/#位置参数#调用函数时，传入的两个值按照位置顺序依次赋给参数def power(x, n): s = 1 while n > 0: n = n -... 阅读全文
摘要：
题目：http://www.patest.cn/contests/mooc-ds/03-%E6%A0%912题意：给出树的一些结点，每个结点的两个值分别表示左儿子和右儿子，所以根节点肯定不会出现在上面的数据中，因为根节点不是其它任何节点的儿子。最后的要求是按照层序遍历的方式输出叶子结点。思路：先建树... 阅读全文
摘要：
1001首先读进来的时候把字母和数字都转换成0到35的数字，加起来直接取模，算出答案。 坑点是只有1个数的情况，还有答案等于0的时候也要输出一行一个0。注意去掉前导0，因为求和过程也有可能产生0，所以求完和在去0。#include #include #include #include #includ... 阅读全文
摘要：
1001 Go to movie水。#include #include #include #include #include #include #include #include #include using namespace std;#define read() freopen("data.in... 阅读全文
摘要：
二分法的步骤为：检查区间长度，如果小于给定阈值，则停止，输出区间中点(a+b)/2；否则如果f(a)f(b)#include #include #include #include #include #include #include #include using namespace std;#def... 阅读全文
摘要：
它们之间的区别在于运算符相对与操作数的位置不同。将中缀表达式转换为前缀表达式：遵循以下步骤：(1) 初始化两个栈：运算符栈S1和储存中间结果的栈S2；(2) 从右至左扫描中缀表达式；(3) 遇到操作数时，将其压入S2；(4) 遇到运算符时，比较其与S1栈顶运算符的优先级：(4-1) 如果S1为空，或... 阅读全文
摘要：
#include #include #include #include #include #include #include #include using namespace std;#define read() freopen("in.txt", "r", stdin)#define write(... 阅读全文
摘要：
求值方法：对于一个前缀表达式的求值而言，首先要从右至左扫描表达式，从右边第一个字符开始判断，如果当前字符是数字则一直到数字串的末尾再记录下来，如果是运算符，则将右边离得最近的两个“数字串”作相应的运算，以此作为一个新的“数字串”并记录下来。一直扫描到表达式的最左端时，最后运算的值也就是表达式的值。例... 阅读全文
摘要：
1、istringstream、ostringstream、stringstream 类介绍（1）基于控制台的输入输出iostream对流进行读写，由istream和ostream派生。（2）基于文件的输入输出头文件为fstream，ifstream从文件中读取，由istream派生。ofstrea... 阅读全文
摘要：
第一次做CF，唉，还是基础的东西做的太少，练得不够。A.Playing with Paper一个折纸游戏，大概意思就是从一个矩形中最多能切割出多少个大小可以不等的正方形。已知长和宽a,b,不停地进行切割，上一次切割的宽度变成下一次的长，然后上一次切割的余数成为下一次的宽，然后继续切割直到b为0即切割... 阅读全文