分类
正在加载今日诗词...
  文章分类
tool 5 大数据 14 计算机网络 4 java 15 数据库 3 数据结构 5
稳定排序与非稳定排序的应用场景 稳定排序与非稳定排序的应用场景
稳定非稳定如何界定 原始数据，a2和a4的位置都是3。对于稳定排序来说，排序后的序列，a2一定还是在a4前面。但是对于非稳定排序来说，就不一定了，可能排完序之后，a4反而在a2的前面了。 哪些常用算法是稳定的，哪些是不稳定的呢？ (1)冒泡
2020-01-22 数据结构
红黑树的建立与维护 红黑树的建立与维护
红黑树介绍红黑树(Red-Black Tree，简称R-B Tree)，它一种特殊的二叉查找树。红黑树是特殊的二叉查找树，意味着它满足二叉查找树的特征：任意一个节点所包含的键值，大于等于左孩子的键值，小于等于右孩子的键值。除了具备该特性之外
2020-01-16 数据结构
队列的用法 队列的用法
1、队列的基本概念队列（queue）是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队
2020-01-16 数据结构
栈的性质及一些使用场景 栈的性质及一些使用场景
性质栈和队列其实是一个工具，他们传统的工具方法 工具类不同，他们是“思想”工具，栈是后进先出。 常见的使用栈的场景递归 从前山上有座庙，庙里有个老和尚和小和尚，老和尚给小和尚讲故事：“从前山上有座庙……” 有名的斐波那契数列，手动地计
2020-01-16 数据结构
理解KMP回溯 理解KMP回溯
理解KMP回溯相信大家都看过KMP算法，但是对于它的回溯确是难以理解。我们先来看一下KMP中的next数组生成代码： //用于生成next数组 private static int[] get_next(String tar
2020-01-03 数据结构