![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
银角大王等唐僧的日子
java,大数据,python学习者
展开
-
【算法】基础概念及几个经典案列(java)(一)
学习方法:应用场景->数据结构及算法–>剖析原理–>分析实现步骤–> 代码实现 1)数据结构是一门研究组织数据方式的学科。有了编程语言也就是 有了数据结构,学好数据结构可以编写出更漂亮,更高效的代码。 2)程序=数据结构+算法。 3)数据结构是数据算法的基础。 数据结构包括:线性结构和非线性结构 线性结构 1)线性结构作为最常用的数据结构,其特点是数据元素之间存在一对...原创 2019-07-26 12:01:45 · 96 阅读 · 0 评论 -
【算法】稀疏数组——五子棋案列分析(java)(二)
分析问题:五子棋使用二维数组记录棋盘,该二维数组的很多值默认为0,因此记录了很多没有意义的数据–>稀疏数组 当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。 稀疏数组的处理方法: 1.记录数组一共有几行几列,有多少个值 2.把具有不同值的元素的行列及值在一个小规模数组中,从而缩小程序规模 应用实列 1)使用稀疏数组,来保留类似前面的二维数组(棋盘、地图)...原创 2019-07-26 12:09:36 · 144 阅读 · 0 评论 -
【算法】队列笔记及程序分析(java)(三)
队列的引用场景:银行叫号系统。 1.队列是一个有序列表,可以用数组或是链表来实现。 2.遵循先入先出的原则。即:先入队列的数据,先要取出。后存入的后取出。 示意图:(使用数组模拟队列示意图) 说明:1.队列本身是有序的列表,若使用数组的结构来存储队列的数据,则队列的声明如上图,其中maxSize是队列的最大容量。 2.队列的输入、输出是分别从前后端来处理,因此需要两个变量分别记录队列前后端的下标,...原创 2019-07-28 16:00:36 · 90 阅读 · 0 评论