任何一个伟大的目标,都有一个微不足道的开始。
摘要: 1.基础语法 基本数据类型 Java有8种基本数据类型,分别是byte、short、int、long、float、double、char、boolean。这8种类型又可以划分为4个小类,每一个类型占据不同的内存空间,详细见下表: 整数类型 整数类型的最高位存放正负符号,1表示负、0表示非负,其余位置 阅读全文
posted @ 2022-05-05 12:06 思无邪buff 阅读(121) 评论(0) 推荐(1)
摘要: 数据结构: 数据结构(英语:data structure)是计算机中存储、组织数据的方式。数据结构是一种具有一定逻辑关系,在计算机中应用某种存储结构,并且封装了相应操作的数据元素集合。它包含三方面的内容,逻辑关系、存储关系及操作。不同种类的数据结构适合于不同种... 阅读全文
posted @ 2022-04-29 22:16 思无邪buff 阅读(99) 评论(0) 推荐(0)
摘要: 一、概念及其介绍 插入排序(InsertionSort),一般也被称为直接插入排序。 对于少量元素的排序,它是一个有效的算法。插入排序是一种最简单的排序方法,它的基本思想是将一个记录插入到已经排好序的有序表中,从而一个新的、记录数增 1 的有序表 。在其实现过... 阅读全文
posted @ 2022-04-29 22:16 思无邪buff 阅读(2003) 评论(0) 推荐(0)
摘要: 一、概念及其介绍 希尔排序(Shell Sort)是插入排序的一种,它是针对直接插入排序算法的改进。 希尔排序又称缩小增量排序,因 DL.Shell 于 1959 年提出而得名。 它通过比较相距一定间隔的元素来进行,各趟比较所用的距离随着算法的进行而减小,直到... 阅读全文
posted @ 2022-04-29 22:16 思无邪buff 阅读(78) 评论(0) 推荐(0)
摘要: 目录 一、概念及其介绍 二、适用说明 三、过程图示 四、Java 实例代码 一、概念及其介绍 归并排序(Merge sort)是建立在归并操作上的一种有效、稳定的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已... 阅读全文
posted @ 2022-04-29 22:16 思无邪buff 阅读(1708) 评论(0) 推荐(0)
摘要: 目录 一、概念及其介绍 二、适用说明 三、过程图示 实例 四、Java 实例代码 一、概念及其介绍 快速排序由 C. A. R. Hoare 在 1960 年提出。 随机化快速排序基本思想:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据... 阅读全文
posted @ 2022-04-29 22:16 思无邪buff 阅读(258) 评论(0) 推荐(0)
摘要: 目录 双路快速排序 一、概念及其介绍 二、适用说明 三、过程图示 四、Java 实例代码 三路排序算法 一、概念及其介绍 二、适用说明 三、过程图示 四、Java 实例代码 双路快速排序 一、概念及其介绍 双路快速排序算法是随机化快速排序的改进版本,par... 阅读全文
posted @ 2022-04-29 22:16 思无邪buff 阅读(236) 评论(0) 推荐(0)
摘要: 目录 一、概念及其介绍 二、适用说明 三、结构图示 四、Java 实例代码 一、概念及其介绍 堆(Heap)是计算机科学中一类特殊的数据结构的统称。 堆通常是一个可以被看做一棵完全二叉树的数组对象。 堆满足下列性质: 堆中某个节点的值总是不大于或不小于其父... 阅读全文
posted @ 2022-04-29 22:16 思无邪buff 阅读(95) 评论(0) 推荐(0)
摘要: 目录 堆的 shift up Java 实例代码 堆的 shift down Java 实例代码 堆的 shift up 本小节介绍如何向一个最大堆中添加元素,称为 shift up。 假设我们对下面的最大堆新加入一个元素52,放在数组的最后一位,52大于... 阅读全文
posted @ 2022-04-29 22:16 思无邪buff 阅读(183) 评论(0) 推荐(0)
摘要: 目录 基础堆排序 一、概念及其介绍 二、适用说明 三、过程图示 四、Java 实例代码 优化堆排序 Java 实例代码 基础堆排序 一、概念及其介绍 堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。 堆是一个近似 完全二叉树的结构,并... 阅读全文
posted @ 2022-04-29 22:16 思无邪buff 阅读(185) 评论(0) 推荐(0)