摘要: 阅读全文
posted @ 2020-06-16 15:45 sweet_li 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 最长上升子序列的问题。 思路:如果a[i]是最大值 就添加到vector,如果不是最大值,就替换掉第一个比它大的值。 阅读全文
posted @ 2020-06-16 14:56 sweet_li 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 思路:中缀转后缀;负数添0; 四则运算,最常用的当然是逆波兰方法,现将表达式由中缀表达式转化为后缀表达式,然后再使用栈计算即可。这两步下来,估计没有三四百行代码是实现不了的。 中缀表达式转前缀后缀表达式 将中缀表达式转换为后缀表达式的算法思想:数字时,加入后缀表达式;运算符:a. 若为 '(',入栈 阅读全文
posted @ 2020-06-16 12:02 sweet_li 阅读(513) 评论(0) 推荐(0) 编辑
摘要: c++之to_string()函数 函数原型:string to_string (int val);string to_string (long val);string to_string (long long val);string to_string (unsigned val);string 阅读全文
posted @ 2020-06-16 11:26 sweet_li 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-06-16 11:16 sweet_li 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 分析:拿出2个瓶子去换,先借一瓶,喝完之后还给3个瓶子,相当于手里的瓶子主要是2的倍数,就可以换2的倍数瓶。 阅读全文
posted @ 2020-06-16 11:02 sweet_li 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 分析:这是一个典型的斐波那契数列问题,当月的兔子数=老兔子+新兔子,这里的老兔子就是上个月所有兔子,而新兔子就是上上个月的所有兔子(到这个月有了生育能力), 即f(n)=f(n-1)+f(n-2)或者我们直接根据每月兔子数量也能得出这个结论:1 1 2 3 5 8... 阅读全文
posted @ 2020-06-16 10:41 sweet_li 阅读(631) 评论(0) 推荐(0) 编辑