2020年4月11日
4132:四则运算表达式求值（栈）
摘要： 总时间限制: 1000ms 内存限制: 65536kB描述 求一个可以带括号的小学算术四则运算表达式的值 输入一行，一个四则运算表达式。'*'表示乘法，'/'表示除法输出一行，该表达式的值，保留小数点后面两位样例输入 输入样例1： 3.4 输入样例2: 7+8.3 输入样例3: 3+4.5*(7+2 阅读全文
posted @ 2020-04-11 22:30 瓜瓜爱呱呱 阅读(367) 评论(0) 推荐(0) 编辑
稀疏矩阵的转置/快速转置
摘要： 1 //稀疏矩阵的转置 2 struct Triple { 3 int i,j; 4 int e; 5 }; 6 struct TSMatrix { 7 int mu,nu,tu; 8 Triple data[MAXN]; 9 }; 10 void TransposeSMatrix(TSMatrix 阅读全文
posted @ 2020-04-11 16:45 瓜瓜爱呱呱 阅读(691) 评论(0) 推荐(0) 编辑
KMP算法
摘要： 1 //KMP算法 2 struct Str { 3 char ch[MAXN]; 4 int length; 5 }; 6 void getnext(Str substr,int next[]) { 7 int i=1,j=0; 8 while(i<substr.length { 9 if(j== 阅读全文
posted @ 2020-04-11 12:58 瓜瓜爱呱呱 阅读(87) 评论(0) 推荐(0) 编辑