- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 c++动态数组怎样申请
用户输入一个数,通过输入的数去动态确定数组的大小。 不能直接在定义数组的时候进行大小声明,而要用指针,返回数组类型的指针。这样就可以先不声明大小,然后等用户输入数组大小之后再确定数组大小。 也不能用类似int n; scanf("%d",&n); int array[n];这样的,因为变量是不可以作为数组申请时的空间声明的,会报错。应用#include #include using n
2017-03-29 21:17:09
724
原创 Dij附带计算条数和最大点权和
求最短路径及其条数,顺便求同样的最短路径上的最大的点权和。 #include #include using namespace std; const int MAXV = 510; const int INF = 100000000; int d[MAXV], G[MAXV][MAXV], w[MAXV], num[MAXV],weight[MAXV]; int n, m, st, ed
2017-03-26 22:37:18
360
原创 中缀表达式树及其结果计算
题目 给定一棵二叉树,二叉树的各个结点要么表示四则运算符+、-、*、/,要么表示一个不超过10的非负整数。将这棵二叉树看作中缀表达式树,输出对应的中缀表达式,以及该中缀表达式的计算结果。 注意,输出的中缀表达式中,除了最外层以外,内层的每个“左操作数 操作符 右操作数”形式的两侧都要加上一对小括号。例如2+(3*(4/5))就是一个可能的正确输出。 输入 每个输入文件中
2017-03-26 22:25:02
1246
原创 输入一串数逗号隔开,排序后n个一行输出
题目: 输入个数不限的数字,以逗号为分隔,以回车键为结束,数字大小在-32768-32767之间。从小到达排序后以4个数每行输出 如: 输入:12,34,-12,23,123,56,-9,789 输出:-12 -9 12 23 34 56 128 789 标程 #include #include #include using namespace std; c
2017-03-26 22:13:17
2316
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人