【原创】 选择排序
18 Jul 2021
选择排序是一种简单直观的排序算法,无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候,数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。
【原创】 冒泡排序
18 Jul 2021
冒泡排序(BubbleSort)
【原创】 插入排序
18 Jul 2021
Java排序算法之插入排序优化算法一(折半插入排序)
【原创】 希尔排序
18 Jul 2021
希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”(Diminishing Increment Sort),是直接插入排序算法的一种更高效的改进版本。
【原创】 快速排序
18 Jul 2021
快速排序(Quicksort)是对冒泡排序的一种改进。
【原创】 堆排序
18 Jul 2021
堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。堆排序可以说是一种利用堆的概念来排序的选择排序。
【原创】 基数排序
18 Jul 2021
基数排序是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。由于整数也可以表达字符串(比如名字或日期)和特定格式的浮点数,所以基数排序也不是只能使用于整数。
【原创】 归并排序
18 Jul 2021
归并排序,是创建在归并操作上的一种有效的排序算法。算法是采用分治法(Divide and Conquer)的一个非常典型的应用,且各层分治递归可以同时进行。归并排序思路简单,速度仅次于快速排序,为稳定排序算法,一般用于对总体无序,但是各子项相对有序的数列。
【原创】 深度优先遍历&广度优先遍历
18 Jul 2021
本节介绍如何对存储的图中的顶点进行遍历。常用的遍历方式有两种:深度优先搜索和广度优先搜索。
【原创】 普里姆(Prim)算法求最小生成树
18 Jul 2021
给定一个带有权值的连同图(网),如何从众多的生成树中筛选出权值总和最少的生成树,即为该图的最小生成树
【原创】 迪杰斯特拉算法求解最短路径
18 Jul 2021
迪杰斯特拉(Dijkstra)算法是典型最短路径算法,用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想),直到扩展到终点为止。
【原创】 深入理解递归算法
18 Jul 2021
递归算法(英语:recursion algorithm)在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。
【原创】 字符串匹配算法
18 Jul 2021
KMP算法是一种改进的字符串匹配算法,KMP算法的核心是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。
【原创】 红黑树
9 Aug 2021
红黑树是一种含有红黑结点并能自平衡的二叉查找树。