数据结构
数据结构
十七天
这个作者很懒,什么都没留下…
展开
-
中缀表达式转后缀表达式并计算
中缀表达式转后缀表达式:1)初始化两个栈:运算符栈s1和储存中间结果的栈s2;2)从左至右扫描中缀表达式;3)遇到操作数时,将其压s2;4)遇到运算符时,比较其与s1栈顶运算符的优先级:1.如果s1为空,或栈顶运算符为左括号“(”,则直接将此运算符入栈;2.否则,若优先级比栈顶运算符的高,也将运算符压入s1;3.否则,将s1栈顶的运算符弹出并压入到s2中,直到s1为空或比栈顶运算符的优先级高;5)遇到括号时:(1)如果是左括号“(",则直接压入s1(2)如果是右括号“...原创 2021-04-09 08:51:55 · 99 阅读 · 0 评论 -
稀疏数组
将二维数组转化成稀疏数组,写到文件中,再从文件中读出稀疏数组,再转成二维数组。public class SparseTest { public static void main(String[] args) { int[][] arr = new int[11][11]; arr[1][2] = 1; arr[2][3] = 2; arr[4][4] = 1; int sum = 0; //统计a原创 2021-03-25 22:19:00 · 45 阅读 · 0 评论 -
PTA 02-线性结构2 一元多项式的乘法与加法运算
设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1 -2 03 5 20 -7 4 3 1输出样例:15 24 -25 22 30 21 -10 20 ...原创 2021-03-25 13:22:03 · 470 阅读 · 0 评论 -
求多项式的值
两种方法的对比public class PolynomialTest { //直接方法 public double compute1(double[] c, double x){ double sum = c[0]; for (int i = 1; i < c.length;i++){ sum += c[i] * Math.pow(x,i); } return sum; }原创 2021-03-20 17:18:43 · 204 阅读 · 0 评论 -
复杂度
从小到大的顺序原创 2021-03-20 17:15:29 · 41 阅读 · 1 评论