2022年7月30日
sstream中的stringstream怎么用
摘要： ###sstream中的stringstream怎么用 ####1.cin cin是从缓冲区读入，会把空格、回车等不可见的字符当做是分割，跳过。并且最后读入之后，后面会有剩余的部分，比如空格、回车等。 ####2.getline getline配合cin格式getline(cin,s),s是stri 阅读全文
posted @ 2022-07-30 15:49 E_sheep 阅读(111) 评论(0) 推荐(0)
递归未必是好事
摘要： 递归的写法 第一种写法—朴素DFS求解 时间复杂度O（2^n） int fib(long long x) { if(x==1) return 1; if (x==2) return 1; return fib(x-1)+ fib(x-2); } 递归写法的劣势在于计算到第40个之后速度就会肉眼可见的 阅读全文
posted @ 2022-07-30 13:09 E_sheep 阅读(30) 评论(0) 推荐(0)
递归未必是好事
摘要： 递归的写法 第一种写法—朴素DFS求解 时间复杂度O（2^n） int fib(long long x) { if(x==1) return 1; if (x==2) return 1; return fib(x-1)+ fib(x-2); } 递归写法的劣势在于计算到第40个之后速度就会肉眼可见的 阅读全文
posted @ 2022-07-30 12:26 E_sheep 阅读(17) 评论(0) 推荐(0)