JAVA
chengchaobupt
这个作者很懒,什么都没留下…
展开
-
快速排序
本文主要实现快速排序的一种写法。如有不对请指出。关于关于快速排序的原理参考http://www.sohu.com/a/246785807_684445。具体代码实现public static void quitSort(int[] array, int start, int end) { if (null==array||array.length < 2 ) retur...原创 2019-03-21 15:37:00 · 76 阅读 · 0 评论 -
希尔排序
希尔排序图片源自网络代码实现在网上看了很多代码。并不是严格按照希尔排序的过程来的,大多是从gap(增量那组进行插入排序),判断的条件是for (int i = step; i < arrays.length; i++) 。本文严格按照希尔定义的排序来编写代码。希尔排序主要就是两步:1.按增量分组2.对每组进行插入排序记住gap既是间隔也是分组数。public stati...原创 2019-03-26 19:43:57 · 286 阅读 · 0 评论 -
木板接水
空地上竖立着n个从左到右排列的木板,它们可以把水挡住,但溢出最边上木板的水将会流到空地上。已知木板间距都是单位1,现给定每个木板的高度,请求出总共能接住的水量?说明一点,这里只考虑间距(宽度)和高度,不考虑第三个维度,因此水量是平方单位。 示例1,木板高度分别是2,1,3,那么我们可以接住2*2=4平方单位的水,如下图所示。注意,中间那个木板被水淹没了。示例2,木板高度分别是2,4,3,...原创 2019-04-04 16:25:01 · 693 阅读 · 0 评论 -
栈的压入和弹出 判断
思路,用额外的一个栈去存储pushA中的元素,然后按照popA的弹出顺序。import java.util.ArrayList;import java.util.Stack;public class Solution { public boolean IsPopOrder(int [] pushA,int [] popA) { if(pushA.length==0||...原创 2019-03-28 15:56:47 · 382 阅读 · 0 评论