![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法和数据结构
哪里都有好故事
不想进BAT的程序员不是一个好司机
展开
-
快排(改进版)
经典快排每次只解决一个数:小于等于这个数放左边,大于的放右边。 而改进的快排选中一个基准数,将数组分为三个区:小于区,等于区,大于区。这就解决了经典快排每次只解决一个数的问题。 public class QuilkSort { public static void main(String[] args) { int[] arr = {3,2,1,3,8,7,5,4,3}...原创 2018-05-30 00:01:07 · 1400 阅读 · 0 评论 -
归并排序
//归并排序 public class MergeSort { public static void mergeSort(int[] arr) { if(arr == null || arr.length < 2) { return; } mergeSort(arr, 0, arr.length - 1); ...原创 2018-08-06 22:50:37 · 130 阅读 · 0 评论 -
堆排序
package sort; /* * 堆排序 */ public class HeapSort { public static void heapSort(int[] arr) { if(arr == null || arr.length<2) { return; } for(int i=0;i<a...原创 2018-08-06 22:53:31 · 103 阅读 · 0 评论 -
java实现生产者消费者模型
生产者消费者问题是多线程的一个经典问题,它描述是有一块缓冲区作为仓库,生产者可以将产品放入仓库,消费者则可以从仓库中取走产品。 主要思路是利用BlockingQueue队列模拟实现仓库 put()方法:类似于我们上面的生产者线程,容量达到最大时,自动阻塞。 take()方法:类似于我们上面的消费者线程,容量为0时,自动阻塞。 生产者。 public class Producer impl...原创 2018-08-25 21:30:53 · 179 阅读 · 0 评论