2017年10月
笔试题 找到数组中，三个数乘积最大的结果
摘要： 思路：先找到三个最大的数，求出乘积max1。再找两个最小的数，想乘后再乘以最大的数，得到乘积max2. 最终返回max1 max2的较大者 public static int maxThree(int[] arr){//a[0]不用int[] a=new int[4];a[1]=arr[0];... 阅读全文
posted @ 2017-10-12 21:31 cheerupWoo 阅读(832) 评论(0) 推荐(0)
笔试题 迷宫求解
摘要： import java.util.Arrays;import java.util.HashSet;import java.util.Scanner;import java.util.Set;1.使用回溯法 开始使用递归，基于回溯的算法，也算是深度遍历，可惜没有做出来。走过的每个点时，拿到的钥... 阅读全文
posted @ 2017-10-12 21:31 cheerupWoo 阅读(255) 评论(0) 推荐(0)
最大连续子数组的和（记录子数组范围）
摘要： public class Main { public static void main(String[] args){ Main m=new Main(); int[] arr={1,-2,3,10,-4,-3,2,-5}; maxSeq(arr); } public static int ... 阅读全文
posted @ 2017-10-12 21:31 cheerupWoo 阅读(133) 评论(0) 推荐(0)
runable和thread的区别
摘要： 使用runable进行测试:class MyRunnable implements Runnable{ private int ticket=10; public void run(){ for(int i=0;i0){ System.out.println("卖票：ti... 阅读全文
posted @ 2017-10-12 21:31 cheerupWoo 阅读(165) 评论(0) 推荐(0)
动态规划练习题：POJ 1050
摘要： 给定正整数的二维数组，子矩形是位于整个数组中的大小为1 * 1或更大的任何连续子阵列。矩形的总和是该矩形中所有元素的总和。在这个问题中，具有最大和的子矩形被称为最大子矩形。 作为示例，阵列的最大子矩形： 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 在左下角： 9 2... 阅读全文
posted @ 2017-10-12 21:31 cheerupWoo 阅读(148) 评论(0) 推荐(0)
约瑟夫环的java实现
摘要： 笔试的时候碰到的，cvte的笔试，竟然不支持本地IDE编写import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Main{ public static void main(Stri... 阅读全文
posted @ 2017-10-12 21:31 cheerupWoo 阅读(128) 评论(0) 推荐(0)
2017年9月
求逆波兰式
摘要： 昨天面试时，面试官问，如何编程处理一个算术表达式。刚好，我做过leetcode上的一道题，就是用逆波兰式求算术表达式。然后稍微思考了一下，给出了正确结果。 面试官，接着问，如何求逆波兰式，没有想出结果来。网上看了一些资料后，现在将过程整理如下，加深印象； （1）首先遍历算术表达式，依次遍历每个位置的 阅读全文
posted @ 2017-09-22 10:37 cheerupWoo 阅读(566) 评论(0) 推荐(0)
JMM随笔
摘要： 文章由问题产生，问：目前存在多个类，这些类里面有类成员变量（基本类型和引用类型），有静态方法，有静态变量，也有普通方法，这些数据和代码分别存在java内存模型的哪些地方？ 回答： java内存模型中有堆，方法区，虚拟机栈（一般说栈就是指虚拟机栈），本地方法栈（用来执行本地方法的栈），程序计数器（指示 阅读全文
posted @ 2017-09-11 11:10 cheerupWoo 阅读(79) 评论(0) 推荐(0)
java实现生产者消费者
摘要： 使用wait，notify时，一定要先获取该对象的锁，才可以调用。即：外面要使用synchronized包含。注意只有相同的对象，调用notify方法，才可以唤醒调用wait进入唤醒的方法。 不同对象的wait和notify，互不影响。而且永远要在循环中使用wait，因为存在虚假唤醒的情况。即调用n 阅读全文
posted @ 2017-09-10 22:40 cheerupWoo 阅读(116) 评论(0) 推荐(0)
java动态代理
摘要： 前几天面试，被问到java动态代理，当时支支吾吾回答了，用到了字节码生成技术，proxy,Method类。动态代理用到了反射，在面试中经常被问到，自己也有断断续续学习，这方面的知识。但是一直都不是太明白。看了一些博客后，现在将自己的理解整理如下： 首先写了一个car接口类，里面只有一个接口run 接 阅读全文
posted @ 2017-09-07 13:04 cheerupWoo 阅读(146) 评论(0) 推荐(0)