随笔分类 - Java
摘要:原文链接:https://jiang-hao.com/articles/2020/algorithms-algorithms-count-sort.html 算法介绍 计数排序(Counting sort)是一种稳定的线性时间排序算法。该算法于1954年由 Harold H. Seward 提出。计
阅读全文
摘要:原文链接:https://jiang-hao.com/articles/2020/algorithms-algorithms-heap-sort.html 算法介绍 堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的
阅读全文
摘要:原文链接:https://jiang-hao.com/articles/2020/algorithms-algorithms-quick-sort.html 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比较
阅读全文
摘要:原文链接:https://jiang-hao.com/articles/2020/algorithms-algorithms-merge-sort.html 算法介绍 归并排序(Merge sort)是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的
阅读全文
摘要:原文链接:https://jiang-hao.com/articles/2020/algorithms-algorithms-insert-sort.html 算法原理 插入排序的代码实现虽然没有冒泡排序和选择排序那么简单粗暴,但它的原理应该是最容易理解的了,因为只要打过扑克牌的人都应该能够秒懂。插
阅读全文
摘要:原文链接:https://jiang-hao.com/articles/2020/algorithms-algorithms-shell-sort.html 算法原理 希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。 希尔排序是基于插入排序的以下两点性质
阅读全文
摘要:原文链接:https://jiang-hao.com/articles/2020/algorithms-algorithms-selection-sort.html 排序思想 首先,找到数组中最小的那个元素,其次,将它和数组的第一个元素交换位置(如果第一个元素就是最小元素那么它就和自己交换)。其次,
阅读全文
摘要:原文链接:https://jiang-hao.com/articles/2020/algorithms-data-struct-linkedlist.html 定义 相比数组,链表是一种稍微复杂一点的数据结构。对于两者,我们常常将会放到一块儿来比较。 从图中我们看到,数组需要一块连续的内存空间来存储
阅读全文
摘要:原文链接:https://jiang-hao.com/articles/2020/algorithms-data-struct-array.html 定义 数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。 这个定义里有几个关键词,理解了这几个关键词,我想
阅读全文
摘要:原文链接:https://jiang-hao.com/articles/2020/algorithms-data-structure-n-algorithm-1.html 概述 从广义上讲,数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。 数据结构和算法是相辅相成的。数据结构是为算法服
阅读全文
摘要:本文原文地址: "https://jiang hao.com/articles/2019/backend java final keyword.html" [^1] final 简介[^2] final 关键字可用于多个场景,且在不同场景具有不同的作用。首先, final 是一个 "非访问修饰符"
阅读全文
摘要:操作系统:Linux (CentOS/Ubuntu/Debian, etc.) Apache Maven版本:3.3.9 建议预先搭建Java开发环境:详见上一篇《Linux Ubuntu系统下Java开发环境搭建》 本文原文链接:Ubuntu系统Apache Maven安装 1. 前往Apache
阅读全文
摘要:操作系统:Linux(CentOS/Ubuntu/Debian) Java JDK版本:jdk-8u65-linux-x64.tar.gz 本文原文地址:Ubuntu系统Java开发环境的搭建 1. 前往ORACLE官网下载最新版本的Java JDK:http://www.oracle.com/te
阅读全文

浙公网安备 33010602011771号