- 博客(10)
- 收藏
- 关注
RSS订阅原创 表达式树的值
题目描述读入表达式树的先序遍历字符串，求其值。运算符只可能是加减乘除，保证输入的每个子表达式树的结果都是整数值且可以用C语言的int类型表达。 输入输入由多组测试数据组成。 每组数据包含一行字符串，即表达式树的先序遍历序列，字符串长度大于0且不超过100。输出见样例。样例输入+ 13 # # * 5 # # 9 # #* + 13 # # 5 # # 9 # #样例输出(13+(5*9))=5...
2018-06-30 12:42:13
591
原创 二叉树的创建和文本显示
题目描述编一个程序，读入先序遍历字符串，根据此字符串建立一棵二叉树（以指针方式存储）。 例如如下的先序遍历字符串： A ST C # # D 10 # G # # F # # # 各结点数据（长度不超过3），用空格分开，其中“#”代表空树。 建立起此二叉树以后，再按要求输出二叉树。输入输入由多组测试数据组成。每组数据包含一行字符串，即二叉树的先序遍历，字符串长度大于0且不超过100。 输出对于每组...
2018-06-30 11:32:26
999
原创 中缀表达式转后缀表达式
题目描述 输入一个中缀表达式，编程输出其后缀表达式，要求输出的后缀表达式的运算次序与输入的中缀表达式的运算次序相一致。为简单起见，假设输入的中缀表达式由＋（加）、－（减）、×（乘）、／（除）四个运算符号以及左右圆括号和英文字母组成，其中算术运算符遵守先乘除后加减的运算规则。假设输入的中缀表达式长度不超过300个字符，且都是正确的，即没有语法错误。 中缀表达式转后缀表达式的方法： 1.遇到...
2018-06-29 13:38:37
298
原创 火车出栈问题
题目描述铁路进行列车调度时，常把站台设计成栈式结构的站台，试问：设有编号为1到n的n辆列车，顺序开入栈式结构的站台，则可能的出栈序列有多少种？输入输入包含多组测试数据。每组为一个正整数n（1<=n<=20），表示有n辆列车。输出输出可能的出栈序列有多少种。样例输入43样例输出145提示直接利用公式：(2*n)! / (n! * n! *(n + 1)) （其中n>=1）可以...
2018-06-28 17:08:04
4925
原创 出栈合法性的判断（数据结构）
题目描述已知自然数1，2，...，N（1<=N<=100）依次入栈，请问序列C1，C2，...，CN是否为合法的出栈序列。输入输入包含多组测试数据。每组测试数据的第一行为整数N（1<=N<=100），当N=0时，输入结束。第二行为N个正整数，以空格隔开，为出栈序列。输出对于每组输入，输出结果为一行字符串。如给出的序列是合法的出栈序列，则输出Yes，否则输出No。样例输入5...
2018-06-28 16:42:49
2440
原创 Josephus Problem（约瑟夫问题）4种不同的解法
题目：题目描述 n个人排成一圈，按顺时针方向依次编号1，2，3…n。从编号为1的人开始顺时针"一二"报数，报到2的人退出圈子。这样不断循环下去，圈子里的人将不断减少。最终一定会剩下一个人。试问最后剩下的人的编号。n很大，直接模拟题意不行，请找出规律。输入 不超过1000组数据。每组数据一行，每行一个正整数，代表人数n。 (1 <= n < 231)输出 每组输入数据输出一行, 仅包含一...
2018-06-26 00:01:29
6734
4
原创 python中字符串的格式化（format用法和类似于C的%d用法）
第一个format的用法直接贴代码# format用法a=1b=2c=3print("{}------{}------{}".format(a,b,c))print("{0}------{2}------{1}".format(a,b,c))输出结果为第二个类似于C语言的写法简单明了，不需要多的解释，字符串同理a=1.2345b=2str="abcde"print("a=%.2f\...
2018-06-23 11:32:15
2333
原创 快速排序qsort
快速排序#include <iostream>using namespace std;int a[100];int f(int low,int high){ int t=a[low]; while(low<high) { while(low<high && a[high]>=t) high--; ...
2018-06-13 10:23:08
247
原创 python,pycharm,以及pip，requests，BeautifulSoup4的安装（顺便带一个jupyter notebook吧）
自己看了很多别人的博客，摸索了很久，简单总结一下吧
2018-06-08 20:20:54
3750
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人