![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法(java版)
code1997
这个作者很懒,什么都没留下…
展开
-
2.动态数组--ArrayList的简单实现
1 数据结构1 数据结构概述 数据结构是计算机存储,组织数据的方式。2 常见的数据结构线性结构:数组,链表,栈,队列,哈希表(用到了数组,暂定为线性表)。线性表:具有n个相同类型元素的有限序列。树形结构:二叉树,avl树,红黑树,B树,堆,Trie,哈夫曼树,并查集。图形结构:邻接矩阵,邻接表。2 数组 数组一种顺序存储的线性表,所有的元素的内存地址是连续的。例如:int[ ] array=new int[ ]{11,22,33};缺点:很多编程语言中,数组无法动态的原创 2020-07-19 15:48:56 · 190 阅读 · 0 评论 -
1.复杂度相关概念
引入1 斐波那契数的计算方式1:使用递归public static int fib1(int n){ if (n<=1) { return n; } return fib1(n-1)+fib1(n-2);} 问题:效率低下需要进行多次计算,时间复杂度比较高。方式2:public static int fib2(int n){ if (n<=1) return n; int first=0; int second=1原创 2020-07-19 14:15:40 · 137 阅读 · 0 评论 -
数据结构与算法(java版)之队列一(数组模拟队列)
数据结构与算法(java版)之队列一(数组模拟队列)1 队列队列是一个有序的列表,可以使用数组或者链表来实现,遵循先入先出的原则。即先存入数据先去取出来,后存入数据后取出来2 数组模拟队列2.1思路分析1)队列存在最大容量使用maxSize来表示,存在输入和输出,分别使用front和rear来记录前后端下标。2)当有数据输出是front会发生移动,当有数据输入的时候rear也会发生移动...原创 2019-11-23 21:53:03 · 162 阅读 · 0 评论 -
数据结构与算法(java版)之稀疏数组
标题数据结构与算法(java版)之稀疏数组1数据结构和算法的关系1.1 数据 data 结构(structure)是一门研究组织数据方式的学科,有了编程语言也就有了数据结构.学好数据结构可以编写出更加漂亮,更加有效率的代码。1.2 程序 = 构 数据结构+ 算法。1.3 数据结构是算法的基础, 换言之,想要学好算法,需要把数据结构学到位。2 数据结构包括:线性结构和非线性结构。线...原创 2019-11-23 21:09:10 · 209 阅读 · 0 评论