- 博客(4)
- 收藏
- 关注
RSS订阅原创 带符号的高精度数加减
目前只写了加减，乘除以后再补上。 还有构造函数那里，应该考虑输入的string不是数字怎么办.，再写个checkstring就好了。 #include #include #include using namespace std; class Interger { private: bool isneg;//正负 int size;//不算正负号，忽略前边的0（应该是这样
2017-04-11 20:37:04
472
原创 最短路径问题
自己写的dijstra和floyd，测试了一下没有问题。 #include #include #include using namespace std; #define inf INT_MAX //邻接矩阵 void dijstra(vector> &gra, int beg, vector &dist, vector &pre) { for(int i=0;i<gra.s
2017-04-07 22:51:59
136
原创 417.有效数字
给定一个字符串，验证其是否为数字。 您在真实的面试中是否遇到过这个题？ Yes 样例 "0" => true " 0.1 " => true "abc" => false "1 a" => false "2e10" => true 还有这几种情况要考虑。例如： "1.0e10"是正确的, "1.0e1.0"是错误的，"
2017-03-31 22:42:15
273
原创 54.转换字符串到整数
实现atoi这个函数，将一个字符串转换为整数。如果没有合法的整数，返回0。如果整数超出了32位整数的范围，返回INT_MAX(2147483647)如果是正整数，或者INT_MIN(-2147483648)如果是负整数。 您在真实的面试中是否遇到过这个题？ Yes 样例 "10" =>10 "-1" => -1 "123123123123123" =>
2017-03-30 21:50:35
227
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人