随笔分类 -  数据结构与算法

摘要:参照Java源码,自定义实现动态数组ArrayList: 主要实现数组的增、删、查、改方法,实现过程中要考虑: 下标是否越界 在中间插入元素,后面的每一个元素都要往后挪一位 在中间删除元素,后面的每一个元素都要往前挪一位 检测是否需要动态扩容等等 实现代码大致如下: import java.util 阅读全文
posted @ 2020-11-24 23:43 行云至他方 阅读(165) 评论(0) 推荐(0)
摘要:我是一个斐波那契程序员,因为我每天都在改昨天和前天的bug~ 数列:0 1 1 2 3 5 8 13 21... 斐波那契数列由 就是从0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。 有俩种算法,直接上递归,一种根据规律作出优化: public class Main { public 阅读全文
posted @ 2020-11-18 23:58 行云至他方 阅读(271) 评论(0) 推荐(0)