- 博客(2)
- 资源 (5)
- 收藏
- 关注
原创 算法【排序四】
优先队列与堆排序首先,介绍优先队列的概念与应用许多应用程序都需要处理有序元素,但不一定要求全部由序,或者不一定要求一次性排序。多数情况下,我们会收集一部分元素,处理当前键值最大的元素,然后再收集更多的元素,再处理当前键值最大的元素,如此这般。例如,手机能够同时运行多个应用APP。这是通过为每个应用的事件分配一个优先级,并总是处理下一个优先级最高的事件来实现的。绝大多数情况下手机分配给来电的...
2018-04-08 19:37:05 188
原创 算法【排序三】
高效排序(快速排序)快速排序可能是应用最广泛的排序算法,实现简单,适用于各种不同的输入数据且在一般应用中比其他排序算法都要快的多。快速排序是一种分治的方法。将一个数组分成两个子数组,将两部分独立地排序。快速排序和归并排序互补:归并排序将数组分成两个子数组分别排序,并将有序的子数组归并以将整个数组排序;而快速排序则是当两个子数组都有序时整个数组也就自然有序。归并排序,递归调用发生在处理整个数...
2018-04-01 20:39:50 338 2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人