04 2017 档案

两个有序数组组成一个有序的数组
摘要：package com.hzins.suanfa; import java.util.Arrays; /** * * 两个有序数组组成一个有序的数组 * 整个循环层数为1 * 以其中一个数组做循环，注意另外一个的index是否溢出以及另外一个是否没有遍历完成 * * @author Administrator * */ public class Demo2 { /*... 阅读全文
posted @ 2017-04-29 18:58 起个po名真费劲 阅读(233) 评论(0) 推荐(0)
二叉树的遍历
摘要：package com.hzins.suanfa; import java.util.LinkedList; import java.util.Queue; import java.util.Stack; /** * 二叉树的遍历 * 其实深度遍历就是前序、中序和后序 * @author Administrator * */ public class TreeTraverse { ... 阅读全文
posted @ 2017-04-29 17:12 起个po名真费劲 阅读(179) 评论(0) 推荐(0)
累加和小于或等于定值得最长子数组的长度
摘要：package com.hzins.suanfa; /** * 累加和小于或等于定值得最长子数组的长度 * @author Administrator * */ public class Demo1 { public static int maxLength(int[] arr, int k){ int[] h = new int[arr.length + 1];... 阅读全文
posted @ 2017-04-29 15:51 起个po名真费劲 阅读(292) 评论(0) 推荐(0)
数组中累加和为k的最大子数组的长度
摘要：package com.hzins.suanfa; import java.util.HashMap; public class demo { /** * 数组中累加和为k的最大子数组的长度 * @param arr * @param k * @return */ public static int maxLengh(int[... 阅读全文
posted @ 2017-04-29 15:11 起个po名真费劲 阅读(534) 评论(0) 推荐(0)
冒泡排序
摘要：package day; import java.util.Arrays; /** * 冒泡排序 * @author Administrator * */ public class Maopao { public static void method(int[] array){ for(int i = array.length - 1;i >= 0;i --){... 阅读全文
posted @ 2017-04-27 23:10 起个po名真费劲 阅读(149) 评论(0) 推荐(0)
选择排序
摘要：package day; import java.util.Arrays; public class Demo3 { public static void selectionSort(int[] array){ for(int i = 0;i < array.length;i ++){ int mi 阅读全文
posted @ 2017-04-27 23:04 起个po名真费劲 阅读(121) 评论(0) 推荐(0)
插入排序
摘要：package day; import java.util.Arrays; /** * 插入排序 * 从index为1的位置插入左边队列，要插入的数字做一个变量保存 * @author Administrator * */ public class InsertSort { public static void insertSort(int[] array){ ... 阅读全文
posted @ 2017-04-27 22:49 起个po名真费劲 阅读(148) 评论(0) 推荐(0)
堆排序
摘要：package com.hzins.suanfa; import java.util.Arrays; /** * 堆排序 * 思路，建立最大堆并把最大的数移到最后，从第一行到倒数第二行建立最大堆 * 建立最大堆： * for循环 以lastindex的父节点为起始位，每此循环自减，直到为1 * 对于每个父节点肯定会有左子树（要不然他就不是父节点了） 判断有没有右字数 * 拿到这两... 阅读全文
posted @ 2017-04-26 22:21 起个po名真费劲 阅读(174) 评论(0) 推荐(0)
归并排序
摘要：package com.hzins.suanfa; /** * 归并排序 * @author Administrator * */ public class MergeSort { public static void merge(int[] nums, int low, int mid, int high){ int[] temp = new int[hig... 阅读全文
posted @ 2017-04-26 20:20 起个po名真费劲 阅读(182) 评论(0) 推荐(0)
快速排序
摘要：/** * 快速排序 * @author Administrator * */ class Quicksort { private int partition(int sortArray[],int low,int hight) { int key = sortArray[low]; //判定条件必须小于 如果小于等于，跳出的... 阅读全文
posted @ 2017-04-26 16:33 起个po名真费劲 阅读(189) 评论(0) 推荐(0)
CyclicBarrier与CountDownLatch的区别
摘要：import java.util.concurrent.CountDownLatch; /** * 作用于单个线程或几个线程，，在其他线程执行完之前，一直等待（await）知道countDown为零 * @author Administrator * */ public class CountDownlatchTest { public static void main(St... 阅读全文
posted @ 2017-04-26 13:31 起个po名真费劲 阅读(640) 评论(0) 推荐(0)
判断是否是平衡二叉树（左子树与右子树高度不大于1）
摘要：package com.hzins.suanfa; /** * 判断是否是平衡二叉树（左子树与右子树高度不大于1） * * @author Administrator * */ public class BalancedTree { /** * level一开始必须为0 当head到递归栈底时，发现自己是null，此时算层数，得从上面算，（自己是null，不算） ... 阅读全文
posted @ 2017-04-26 10:02 起个po名真费劲 阅读(939) 评论(0) 推荐(0)
判断是不是完全二叉树
摘要：package com.hzins.suanfa; import java.util.LinkedList; import java.util.Queue; /** * 判断是不是完全二叉树 * 层级遍历二叉树，当一个节点的右孩子是null，那么后面层级遍历的节点都是子节点 * * @author Administrator * */ public class WanquanTr... 阅读全文
posted @ 2017-04-26 09:58 起个po名真费劲 阅读(226) 评论(0) 推荐(0)
累加和位指定值的最长子数组
摘要：package day; /** * 累加和位指定值的最长子数组 * 这是一个可伸缩的滑动窗口，不断地在k值的上下波动， * 并且要不断的判断right是否越界，由于都是整数，所以left不会比right先到arr.length位置上。 * @author Administrator * */ public class Demo2 { public static int getMa... 阅读全文
posted @ 2017-04-26 00:21 起个po名真费劲 阅读(143) 评论(0) 推荐(0)
两个子数组的最大和
摘要：package day; /** * 两个子数组的最大和 * 1.先逆序从右忘左算出以每一个index位开始到右的累加和记载在h[]中， * 在正序遍历最大的累加和，遍历的过程中前后最大值累加，记载最大值 * @author Administrator * */ public class Demo1 { public int method(int[] array){ ... 阅读全文
posted @ 2017-04-26 00:05 起个po名真费劲 阅读(249) 评论(0) 推荐(0)
不是用辅助的数据结构逆序一个栈
摘要：package com.hzins.suanfa; import java.util.Stack; /** * 逆序一个栈 * @author Administrator * */ public class DiguiStack { /** * 将栈中的元素从底抽出 * @param stack * @return */ publ... 阅读全文
posted @ 2017-04-25 20:22 起个po名真费劲 阅读(201) 评论(0) 推荐(0)
两个stack实现一个queue
摘要：package com.hzins.suanfa; import java.util.Stack; /** * 两个stack实现一个queue * @author Administrator * */ public class TwoStackToQueue { private Stack stack1; private Stack stack2; publi... 阅读全文
posted @ 2017-04-25 19:44 起个po名真费劲 阅读(729) 评论(0) 推荐(0)
实现stack 加上·getMin功能 时间复杂度为O(n)
摘要：package com.hzins.suanfa; import java.util.Stack; /** * 实现stack 加上·getMin功能 时间复杂度为O(n) * @author Administrator * */ public class GetMinStack { private Stack stackData; private Stack stac... 阅读全文
posted @ 2017-04-25 18:37 起个po名真费劲 阅读(222) 评论(0) 推荐(0)
最大累加矩阵大小
摘要：package com.hzins.suanfa; public class MaxSum { public static int function(int[] array) { int cur = array[0]; int max = array[0]; for (int i = 1; i < array.length; i++) {... 阅读全文
posted @ 2017-04-25 18:18 起个po名真费劲 阅读(236) 评论(0) 推荐(0)
矩阵的最小路径和
摘要：package com.hzins.suanfa; import org.junit.Test; public class JuzhenMinVarSum { /** * 空间复杂度o(n^2) * 时间复杂度o(n^2) * @param array * @return */ public static int[][] ge... 阅读全文
posted @ 2017-04-25 18:12 起个po名真费劲 阅读(222) 评论(0) 推荐(0)
编辑掉
摘要：编辑掉 阅读全文
posted @ 2017-04-25 17:33 起个po名真费劲 阅读(99) 评论(0) 推荐(0)
子数组最大累加和
摘要：public static int function(int[] array) { int cur = array[0]; int max = array[0]; for (int i = 1; i < array.length; i++) { cur = cur < 0 ? 0 : cur; cur... 阅读全文
posted @ 2017-04-25 16:57 起个po名真费劲 阅读(148) 评论(0) 推荐(0)
折纸问题
摘要：down up dowm up down up down 观察现象，为一个满二叉树，发现折痕的上面是down，其余的折痕左孩子是up，右孩子是down，显示出所有折痕采用二叉树的中序遍历。 阅读全文
posted @ 2017-04-25 16:51 起个po名真费劲 阅读(189) 评论(0) 推荐(1)
最长递增子序列
摘要：package com.hzins; public class MaxLengthArray { /** * 最长递增子序列 很有意义 * @param arr 4,-2,3,-4,6,7 * @return */ public static int[] getdp1(int[] arr){ int[] dp = new... 阅读全文
posted @ 2017-04-25 15:44 起个po名真费劲 阅读(165) 评论(0) 推荐(0)
Netty组件理解（转载）
摘要：转载的文章，写的非常好。 一、先纵览一下Netty，看看Netty都有哪些组件？ 为了更好的理解和进一步深入Netty，我们先总体认识一下Netty用到的组件及它们在整个Netty架构中是怎么协调工作的。Netty应用中必不可少的组件： Bootstrap or ServerBootstrap Ev 阅读全文
posted @ 2017-04-07 18:41 起个po名真费劲 阅读(559) 评论(0) 推荐(0)