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

浙公网安备 33010602011771号