算法

成功只是一只沦落在鸡窝里的鹰，成功永远属于自信且有毅力的人！

累计撰写 379 篇文章
累计创建 136 个标签
累计收到 12 条评论

标签搜索

目录CONTENT

以下是算法相关的文章

2019-11-06
红黑树介绍 R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。红黑树的特性:每个节点或者是黑色，或者是红色。根节点是黑色。每个叶子节点（NIL）是黑色。
- 2019-11-06
- 190
- 0
- 0
- 后端技术
- 算法
2019-11-05
平衡二叉树的实现之AVL树平衡二叉树，要求左右子树的深度差别不超过1，且左右子树都是平衡二叉树。换句话说，就是对于树中的任意一个结点，都有该结点的左子树的高度与右子树的高度之差的绝对值小于2。（二叉树的定义总是充满了递归味）
- 2019-11-05
- 134
- 0
- 0
- 后端技术
- 算法
2019-11-04
二叉排序树实例讲解二叉排序树也是一棵二叉树，所谓二叉树，就是“任何节点最多只允许两个子节点”，这两个子节点称为左右子节点。如下便是一个二叉树。使用第一个元素作为根节点，如果之后的元素比第一个小，则放到左子树，否则放到右子树，之后按中序遍历。
- 2019-11-04
- 159
- 0
- 0
- 后端技术
- 算法
2019-11-03
常用的排序算法的时间复杂度和空间复杂度描述算法复杂度时,经常用到o(1), o(n), o(logn), o(nlogn)来表示对应算法的时间复杂度, 它们代表的含义: 这是算法的时空复杂度的表示。不仅仅用于表示时间复杂度，也用于表示空间复杂度。大O加上（）的形式，里面其实包裹的是一个函f(),O（f()）,指明某个算法的耗时/耗空间与数据增长量之间的关系。其中的n代表输入数据的量。
- 2019-11-03
- 188
- 0
- 0
- 后端技术
- 算法
2019-11-02
稳定排序和不稳定排序分析稳定性通俗地讲就是能保证排序前2个相等的数，其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。简单形式化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。
- 2019-11-02
- 148
- 0
- 0
- 后端技术
- 算法
2019-11-01
java排序算法之计数排序计数排序是一种非基于元素比较的排序算法，而是将待排序数组元素转化为计数数组的索引值，从而间接使待排序数组具有顺序性。计数排序的实现一般有两种形式：基于辅助数组和基于桶排序。计数排序需要占用大量空间，它仅适用于有明确范围，数据比较集中的情况。
- 2019-11-01
- 112
- 0
- 0
- 后端技术
- 算法
2019-10-31
java排序算法之桶排序桶排序（Bucket sort）或所谓的箱排序，是一个排序算法，工作的原理是将数组分到有限数量的桶里。每个桶再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序），最后依次把各个桶中的记录列出来记得到有序序列。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候，桶排序使用线性时间（Θ(n)）。但桶排序并不是比较排序，他不受到O(n log n)下限的影响。
- 2019-10-31
- 176
- 0
- 0
- 后端技术
- 算法
2019-10-30
java排序算法之基数排序基数排序(Radix Sort)是在桶排序的基础上发展而来的，两种排序都是分配排序的高级实现。分配排序(Distributive Sort)的基本思想：排序过程无须比较关键字，而是通过“分配”和“收集”过程来实现排序。它们的时间复杂度可达到线性阶：O(n)。
- 2019-10-30
- 132
- 0
- 0
- 后端技术
- 算法
2019-10-27
java排序算法之归并排序归并排序 (merge sort) 是一类与插入排序、交换排序、选择排序不同的另一种排序方法。归并的含义是将两个或两个以上的有序表合并成一个新的有序表。归并排序有多路归并排序、两路归并排序 , 可用于内排序，也可以用于外排序。归并排序是一种概念上最简单的排序算法，与快速排序一样，归并排序也是基于分治法的。
- 2019-10-27
- 118
- 0
- 0
- 后端技术
- 算法
2019-10-26
java排序算法之希尔排序希尔排序(Shell Sort)是插入排序的一种，是针对直接插入排序算法的改进，是将整个无序列分割成若干小的子序列分别进行插入排序，希尔排序并不稳定。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。
- 2019-10-26
- 157
- 0
- 0
- 后端技术
- 算法

1
2
3