花费 7 ms
Java数据结构和算法(一)——简介

  本系列博客我们将学习数据结构和算法,为什么要学习数据结构和算法,这里我举个简单的例子。   编程好比是一辆汽车,而数据结构和算法是汽车内部的变速箱。一个开车的人不懂变速箱的原理也是能开车的,同理 ...

Tue Nov 28 05:36:00 CST 2017 19 104175
Java数据结构和算法(七)——链表

  前面博客我们在讲解数组中,知道数组作为数据存储结构有一定的缺陷。在无序数组中,搜索性能差,在有序数组中,插入效率又很低,而且这两种数组的删除效率都很低,并且数组在创建后,其大小是固定了,设置的过大 ...

Wed Dec 13 17:43:00 CST 2017 27 100095
Java数据结构和算法(十)——二叉树

  接下来我们将会介绍另外一种数据结构——树。二叉树是树这种数据结构的一员,后面我们还会介绍红黑树,2-3-4树等数据结构。那么为什么要使用树?它有什么优点?   前面我们介绍数组的数据结构,我们知 ...

Thu Dec 21 01:38:00 CST 2017 33 54198
插入排序

实现思路: 1.从数组的第二个数据开始往前比较,即一开始用第二个数和他前面的一个比较,如果 符合条件(比前面的大或者小,自定义),则让他们交换位置。 2.然后再用第三个数和第二个比较,符合 ...

Sat Feb 08 18:51:00 CST 2020 5 35337
Java数据结构和算法(十一)——红黑树

  上一篇博客我们介绍了二叉搜索树,二叉搜索树对于某个节点而言,其左子树的节点关键值都小于该节点关键值,右子树的所有节点关键值都大于该节点关键值。二叉搜索树作为一种数据结构,其查找、插入和删除操作的时 ...

Mon Jan 22 02:45:00 CST 2018 19 32509
Java数据结构和算法(二)——数组

  上篇博客我们简单介绍了数据结构和算法的概念,对此模糊很正常,后面会慢慢通过具体的实例来介绍。本篇博客我们介绍数据结构的鼻祖——数组,可以说数组几乎能表示一切的数据结构,在每一门编程语言中,数组都是 ...

Wed Nov 29 17:56:00 CST 2017 9 30711
Java数据结构和算法(三)——冒泡、选择、插入排序算法

  上一篇博客我们实现的数组结构是无序的,也就是纯粹按照插入顺序进行排列,那么如何进行元素排序,本篇博客我们介绍几种简单的排序算法。 1、冒泡排序   这个名词的由来很好理解,一般河水中的冒泡,水 ...

Fri Dec 01 18:02:00 CST 2017 15 29909
Java数据结构和算法(四)——栈

  前面我们讲解了数组,数组更多的是用来进行数据的存储,纯粹用来存储数据的数据结构,我们期望的是插入、删除和查找性能都比较好。对于无序数组,插入快,但是删除和查找都很慢,为了解决这些问题,后面我们会讲 ...

Mon Dec 04 19:15:00 CST 2017 20 25662
Java数据结构和算法(八)——递归

  记得小时候经常讲的一个故事:从前有座山,山上有座庙,庙里有一个老和尚和一个小和尚,一天,老和尚给小和尚讲了一个故事,故事内容是“从前有座山,山上有座庙,庙里有一个老和尚和一个小和尚,一天,老和尚给 ...

Fri Dec 15 17:16:00 CST 2017 11 22805
Java数据结构和算法(五)——队列

  前面一篇博客我们讲解了并不像数组一样完全作为存储数据功能,而是作为构思算法的辅助工具的数据结构——栈,本篇博客我们介绍另外一个这样的工具——队列。栈是后进先出,而队列刚好相反,是先进先出。 1、 ...

Wed Dec 06 18:41:00 CST 2017 11 21337

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM