morris131的博客_数据结构与算法

排序算法之堆排序

堆排序有关堆这个数据结构请参考数据结构之堆。有关批量建堆请参考完全二叉堆之批量建堆。堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。堆排序可以认为是对选择排序算法中寻找最小（大）元素的优化。一般升序采用大顶堆，降序采用小顶堆

堆

排序算法

堆排序

批量建堆

java

原创 2023-04-23 10:36:52 333 阅读

二叉树的前、中、后、层序遍历

历右子树。下面的二叉树前序遍历的结果为7、4、2、1、3、5、

二叉树

前序遍历

中序遍历

后序遍历

层序遍历

原创 2023-04-23 10:27:42 228 阅读

数据结构与算法之二叉树

效率，比如利用二叉搜索树，既可以保

数据结构

算法

二叉树

完全二叉树

满二叉树

原创 2023-04-23 10:27:28 66 阅读

基数排序

基数排序基数排序(Radix Sort)是1887年由赫尔曼·何乐礼发明的，基数排序非常适合用于整数排序（尤其是非负整数）。它的执行

基数排序

数组

二维数组

原创 2023-04-23 10:21:16 87 阅读

选择排序是一个稳定排序算法吗？

选择排序选择排序是一种简单直观的排序算法，无论什么数据都是O(n^2)的时间复杂度。所以用到它的时候，数据规模越 array.length; j++

算法

数据结构

排序算法

选择排序

java

原创 2023-04-23 10:21:11 182 阅读

数据结构之图的基本介绍

图的基本介绍线性表局限于一个直接前驱和一个直接后继的关系，树也只能有一个直接前驱也就是父节点。当我们需要表示多对多的关系时，就需要用到图。图的基本概念图

数据结构

算法

图

有向图

java

原创 2023-04-23 10:21:06 88 阅读

冒泡排序

冒泡排序冒泡排序（Bubble Sort）的基本思想是：通过对待排序数组从头到尾遍历（从索引较小的元素开始）,依次比

排序算法

冒泡排序

数组

原创 2023-04-23 10:21:00 31 阅读

计数排序

计数排序冒泡、选择、插入、归并、快速、希尔、堆排序，都是基于比较的排序，平均时间复杂度最低是O(nlogn)

计数排序

数组

i++

有序数组

原创 2023-04-23 10:20:56 36 阅读

数据结构之堆

思考假如需要设计一种数据结构，用来存放整数，要求提供3个接口：添加元素获取最大值删除最大值如果使用动态数组、双向

数据结构

堆

算法

java

二叉堆

原创 2023-04-23 10:20:54 85 阅读

java使用邻接表实现图

邻接表实现图图的表示方式有两种：邻接矩阵（Adjacency Matrix）邻接表（Adjacency List）本文采用类似邻接表的方

java

图

数据结构

算法

邻接表

原创 2023-04-23 10:20:45 115 阅读

完全二叉堆之批量建堆

批量建堆对堆的介绍请参考xxxx。批量建堆（Heapify）：就是将已经存在n个元素的数组批量添加至堆中，而不是遍历数组一个一个将元素添加至

数据结构

算法

堆

批量建堆

二叉堆

原创 2023-04-23 10:20:42 124 阅读

图的遍历方式

图的遍历方式图的遍历：从图中某一顶点出发访问图中其余顶点，且每一个顶点仅被访问一次。图有2种常见的遍历方式（有向图、无向图都适用）广度优先搜索（Breadth First Search，BFS），又称为宽度优先搜索、横向优先搜索深度优先搜索（Depth First Search，DFS）广度优先搜索广度优先搜索：从起始节点开始一层一层的进行

数据结构

算法

图

广度优先

深度优先

原创 2023-04-23 10:20:18 104 阅读

排序算法之插入排序

插入排序插入排序（Insertion Sorting）的基本思想是：把n个待排序的元素看成为一个有序数组和一个无序数组，开始时有序数

算法

数据结构

排序算法

java

插入排序

原创 2023-04-23 10:20:07 108 阅读

排序算法之希尔排序

希尔排序1959年由唐纳德·希尔（Donald Shell）提出希尔排序。希尔排序的思想：把数组中的元素看作是一个矩阵，分成

算法

排序算法

数据结构

java

希尔排序

原创 2023-04-23 10:19:58 126 阅读

十大排序算法之归并排序

归并排序归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法

数据结构

算法

排序算法

分治算法

归并排序

原创 2023-04-23 10:19:30 103 阅读

数据结构之布隆过滤器

布隆过滤器如果要经常判断某个元素是否存在，你会怎么做？很容易想到使用哈希表（HashSet、HashMap），将元素作为key去查找。时间复杂度为O(1)，但是空间利用率不高，需要占用比较多的内存资源。如果需要编写一个网络爬虫去爬10亿个网站数据，为了避免爬到重复的网站，如何判断某个网站是否爬过？很显然，HashSet、HashMap

数据结构

算法

java

布隆过滤器

bloom filter

原创 2023-04-23 10:19:25 73 阅读

十大排序算法快速排序之Java实现

快速排序快速排序（Quick Sort）是对冒泡排序的一种改进，采用的是分治策略（一般与递归结合使用），以减少排序过程中的

算法

数据结构

排序算法

快速排序

java

原创 2023-04-23 10:19:11 248 阅读

数据结构与算法跳表之java实现

跳表一个有序链表的搜索、添加、删除的平均时间复杂度都为O(n)，那么能否利用二分搜索优化有序链表，将搜索、添加、删除的平均时间复杂度降低

链表

算法

数据结构

java

跳表

原创 2023-04-23 10:18:58 64 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客