weixin_40631186的博客

优先队列(Priority queues) tips：q=++i是将i+1后再赋值给q，i++是先赋原值给q再自加。（这点都忘记的我实在是该剖腹自杀）你要问为什么想起来？那是因为后面代码有简写 什么是优先队列 许多应用程序都需要处理有序的元素，但不一定要求它们全部有序，或是不一定要一次就将它 们排序。很多情况下我们会收集一些元素，处理当前键值最大的元素，然后再收集更多的元素，再 处理当前键值最大的元素。在这种情况下，一个合适的数据结构应该支持两种操作：删除最大元素和插入元素。 怎么.

快速排序（Quick-sort） 什么是快速排序？ 快速排序是一种分治的排序算法，他将一个数组分成两个子数组，将两部分独立的排序。归并排序（merge-sort）是分成两个子数组分别排序，将排序好的子数组归并就得到有序数组，而快速排序是当两个子数组都有序就得到有序数组。在快速排序中，递归发生在处理整个数组之后（指的是partition之后？）。 继续偷算法4的图 其实现代码 public class quick { public class void sort(comparabl

记录今天的“算法第四版”进度 今天学习的内容有：插入排序(insertion sort)和希尔排序(shell sort)讲解了排序的一个应用，洗牌(shuffling)，那么下面我将简单的总结下今天的学习内容，当作一种记录和复习。 插入排序(Insertion sort) 与选择排序不一样，插入排序不需要做非常多次比较操作，而是需要做更多次换位操作，选择排序对于已经排列好的一组数据进行排序和完全打乱的数据进行排序，其花费的时间是没有差别的，但是插入排序考虑到了数组本身并不完全是无序的，其中有原...