随笔分类 - 算法总结
摘要:C++模板: __gcd(x,y);int、long long类型都可以,需要注意的是两个类型必须要相同,还有不能用浮点型,当然手写gcd函数也是可以的,它头文件是algorithm。 #include<bits/stdc++.h> #include <iostream> #include <alg
阅读全文
摘要:1 /* 2 s[]: 原进制数字,用字符串表示 3 s2[]: 转换结果,用字符串表示 4 d1: 原进制数 5 d2: 需要转换到的进制数 6 返回值: null 7 说明:如果需要转化成16进制中,使得结果大于9的显示小写字母(例如显示3e而不要3E,虽然其实是一样的), 8 只需要将下面的'
阅读全文
摘要:一、后缀表达式求值 后缀表达式也叫逆波兰表达式,其求值过程可以用到栈来辅助存储。假定待求值的后缀表达式为:6 5 2 3 + 8 * + 3 + *,则其求值过程如下: 1)遍历表达式,遇到的数字首先放入栈中,此时栈如下所示: 2)接着读到“+”,则弹出3和2,执行3+2,计算结果等于5,并将5压入
阅读全文