曲项向天歌

摘要： 一.生成器模式要解决的问题 生成器模式主要解决工厂方法模式和抽象工厂模式在所创建的对象包含大量的属性时所面临的问题： 二.生成器模式的要点 三.附java代码如下 与客户端程序交互代码如下： 阅读全文

摘要： 题设：给一个整型数组arr和一个大小为w的窗口，窗口从最左边滑到最右边，窗口每次向右边滑一个位置，例如arr={4,3,5,4,3,6,7}时，w=3,此时生成的窗口最大值数组为{5,5,5,6,7}。 思路：给定一个长度为L的数组arr ，当滑动窗口大小 为w时，则生成的窗口最大值数组maxWin 阅读全文

摘要： 分析：借助一个栈空间（这里我们称为辅助栈），将目标栈中的元素按从栈顶到栈底依次递减的顺序添加到辅助栈中，然后将辅助栈中的元素逐个弹出并压入目标栈即可。 思路：先申请一个辅助栈helpStack，然后弹出目标栈的栈顶元素top，此时如果helpStack为空则直接将top压入helpStack,否则将 阅读全文

摘要： 分析：不借助其他数据结构来逆序一个栈，即空间复杂度要求最低，往往是通过牺牲时间复杂度来实现的，这个时候我们往往要向递归上考虑，这个地方需要两个递归函数，一个递归函数获取栈底元素，一个递归函数实现栈的逆序。 思路：获取栈底元素的递归函数：定义两个变量last、previous，last存储“栈底”元素 阅读全文

摘要： 分析：栈是先进后出，队列是先进先出，所以我们要借助一个栈来反转元素的顺序。比如两个栈，pushStack和popStack，当队列添加元素时都用pushStack存放，当队列移除元素时用popStack弹出的元素，popStack栈的作用就是反转pushStack栈中元素的顺序。 步骤：当队列用ad 阅读全文

摘要： 分析：在数据结构与算法中，当要求时间复杂度最小时基本都是要牺牲空间复杂度。栈是先进后出，此处要求用栈实现一个获取最小值的方法且时间复杂度为O(1)，首先考虑的方向就是再借助一个栈来实现，这个栈主要用来保存最小值序列（这个地方可以思考一下为什么不能用一个变量来保存最小值）。 下面直接附上代码： 阅读全文

摘要： 1.简单工厂设计模式 特点：一个抽象的产品类、多个具体的产品类、一个具体的工厂类。 （1）抽象的产品类(例如产品为手机屏幕) public interface Screen{ void screenSize（）； } （2）具体的产品类（例如需要5英寸和6英寸的手机屏幕） public class 阅读全文

摘要： /** * 获取MD5加密后的字符串 * @param str 明文 * @return 加密后的字符串 * @throws Exception */ public static String getMD5(String str) throws Exception { /** 创建MD5加密对象 * 阅读全文

摘要： 1.一个实例如下： public class TestObject { public static void main(String[] args) { // TODO Auto-generated method stub int o=3; int p=3; Integer l=3; Integer 阅读全文

摘要： 常用到的fastjson的一些方法如下： 1.将一个对象转换为json字符串： String com.alibaba.fastjson.JSON.toJSONString(Object obj) 2.将json字符串转换为json对象： JSONObject com.alibaba.fastjson 阅读全文