标签： 算法-数据结构

不基于比拟的排序，核心思想就是桶排序，工夫复杂度都是O(N)，常见的不基于比拟的排序有计数排序、基数排序。一、…

一、前缀树定义1）单个字符串中，字符从前到后的加到一棵多叉树上2）字符放在边上，节点上有专属的数据项（常见的是…

上次咱们聊了堆和堆排序，这次咱们就顺着说说和堆无关的题目。一、简直有序的数组排序1、题目形容已知一个简直有序的…

大家好，我是周一。 明天咱们聊聊堆，以及堆排序。一、堆谈到堆，首先咱们要从二叉树说起，从二叉树到齐全二叉树，再…

大家好，我是周一。最近几篇算法，咱们都是聊的归并排序，归并排序也说的差不多了，明天聊聊疾速排序。一、荷兰国旗问…

大家好，我是周一。最近几篇算法，咱们都是聊的归并排序，明天再开一篇。再聊两题。一、大于右侧数的两倍怕大家忘了归…

大家好，我是周一。在上一篇归并排序中，咱们讲了归并排序的基本概念、merge（合并）过程等，明天趁热打铁，咱们…

一、概念归并排序（Merge Sort）是建设在归并操作上的一种无效，稳固的排序算法，该算法是采纳分治法的一个…

1、如何用栈构造实现队列构造首先，用一个栈必定是实现不了的。所以，思考两个栈来实现。一个是push栈、一个是p…

优先队列有什么用？能够求一些数据里的最大几个值，能够设定事件程序。为什么不间接排序后再从头拿？假如数据量很大时…