![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
let&var
在职大学生
展开
-
数据结构之记录斐波那契数列的动态规划法
对于菲波那切数列都不陌生了,不啰嗦题目,直接切入正题。 常规解法,也是第一反应: 递归法 public int fib(int n) { if(n==0 || n==1){ return n; }else { return fib(n-1)+fib(n-2); } } 代码少,简洁明了,但是运行效率底下! 动态规划法 public int fib(int n) {原创 2021-01-04 11:54:55 · 156 阅读 · 0 评论 -
数据结构与算法:判断一个整数是否是回文数
判断一个整数是否是回文数 具体定义不多介绍; /* * 肯定不是回文的负数直接输出false * 考虑到程序的运行效率以及额外存储空间和溢出等情况,所以采用首尾数字进行比较,即二分查找; * 首先想到int-->Sting-->char数组,但是因为要逆序存储字符串,造成了额外的存储空间问题, 而且要实现类型转换,过程复杂; * 其次是直接把int逆序,然后比较是否相等,利用取余和取整运算规则;但是...原创 2020-12-31 10:54:10 · 2123 阅读 · 1 评论