anyao4142-CSDN博客

转载 pdd面试的一道题目-Integer

Integer主要考的就是IntegerCache，常量池里缓存了-128~127的值。1.Integer a0 = new Integer(100);Integer a1 = new Integer(100);Integer a2 = 100;Integer a3 = 100;int a4 = 100;System.out.println(a0 == a1); //falseS...

2019-03-05 23:58:00 355

转载 mou面经

0. 系统稳定性方面做了哪些工作？1. hashcode() 与 equals2. 设计模式观察者模式单例模式的优化3. 类加载的过程双亲委派4. 线程同步的方法5. threadLocal原理6. CAS原理7. 哪些情况下会内存溢出8. mybatis框架原理9. jvm调优及指令PS. 三道算法题a. 迷宫问题b. 最优...

2019-02-28 12:29:00 112

转载非递归后序遍历二叉树

如果用2个栈实现，思路比较简单。第一个栈S1先放结点，第二个栈S2放S1弹出的结点。实现过程如下：不由分说先将头节点放入S1。① 弹出头节点② 依次将头节点的左右孩子压入栈S1。重复①直至栈空。public static void posOrderUnRecur1(Node head) { System.out.print("pos-o...

2017-10-07 16:43:00 131

转载 01矩阵求最大子矩阵大小

问题：一个矩阵只含有0 1两种元素，求只包含1的最大子矩阵大小（大小用包含的1的个数表示）假设矩阵大小为N x M,要求时间复杂度为O(NxM）例如给定如下矩阵:1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0Return 4对这类的矩阵问题，可以逐行解决。先思考这样一个问题，如何求一个数组{3 4 5 2...

2017-10-07 10:17:00 1113

转载 O(N)求数组中小于等于K的最大子数组长度

O(N)求数组中小于等于K的最大子数组长度1、先介绍O(NlogN)解法，虽然好像没什么相关。对数组arr，要求最大子数组长度，我们可以先求以每一个位置结尾的符合条件的最大子数组长度，再取最大的。先生成辅助数组helpArr，其中helpArr[i]表示arr[0~i]上所有数的累加和。对于位置i，只要求得helpArr中，出现>=sum -K的最早位置j，则...

2017-10-05 23:12:00 261

转载最长连续序列

给定一个未排序的整数数组，找出最长连续序列的长度。说明要求你的算法复杂度为O(n)样例给出数组[100, 4, 200, 1, 3, 2]，这个最长的连续序列是[1, 2, 3, 4]，返回所求长度 4由于复杂度为o（N), 我们用hashmap来记录每个数所在的最长子序列长度。刚开始遍历数组时，比如遍历到3这个数，若3已经在map中了，跳过，...

2017-09-21 15:54:00 107

转载约瑟夫环问题

约瑟夫环运作如下：1、一群人围在一起坐成[2]环状（如：N）2、从某个编号开始报数（如：K）3、数到某个数（如：M）的时候，此人出列，下一个人重新报数4、一直循环，直到所有人出列[3]，约瑟夫环结束花了一个小时时间，总算明白了，赶紧写下来防止以后又忘了；这里我们假定从编号1开始报数。首先我们可以确定的是，最后只剩下一个人时，他的编号为1。我们要做...

2017-08-23 17:30:00 117

转载大数相乘

这道题考了几遍了，一直写的不完美。刚好有空思考了下，其实思路还是挺清晰的。总共设2个辅助数组，一个记录第k位的累加和val[ ]，一个记录第k位产生的进位。carry[ ]　　然后就是循环去做吧，不过要先把数组逆序去求和，因为数组存储顺序和我们习惯的竖式计算方法顺序相反。先贴代码。（一些特殊情况暂未考虑）package PDD._1;/** * Cre...

2017-08-02 08:51:00 79

转载单例模式

全局变量和单例模式的区别：1. 全局变量是对一个对象的静态引用，不能保证只有一个实例；2. 过多全局变量造成代码难读，命名空间污染；3. 全局变量不能实现继承；饿汉模式：在类加载时就实例化类的一个对象package Singleton;public class EagerSingleton { //饿汉单例模式 //在类加载...

2017-07-23 23:30:00 67

转载从数组两头抽取元素游戏

给定一个数组，玩家A,B每次从数组头或尾取数，且只能从头尾取。假定A，B都绝顶聪明，均采取最优策略，判断A先手的情况下，A是否能够获胜。分析: f(i, j) 表示在arr[i~j]中A 先手时能够获得的最大分数，s(i, j) 表示 A后手时能够获得的最大分数。首先分析f(i, j)。 A可先取arr[i], 取完后剩余arr[i+1, j]。此时相当于A后手在[i+...

2017-05-21 17:34:00 513

转载最长可除序列

Given a set ofdistinct positiveintegers, find the largest subset such that every pair(Si, Sj)of elements in this subset satisfies:Si % Sj = 0orSj % Si = 0.ExampleGiven nums =[1,2...

2017-05-18 22:51:00 141

转载判断2个字符串有多少种匹配方法

Given a stringSand a stringT, count the number of distinct subsequences ofTinS.A subsequence of a string is a new string which is formed from the original string by deleting some (can be ...

2017-05-16 23:24:00 203

转载数字解码方法数问题

A message containing letters fromA-Zis being encoded to numbers using the following mapping:'A' -> 1'B' -> 2...'Z' -> 26Given an encoded message containing digits, determine ...

2017-05-15 23:46:00 220

转载二叉树结点的最大距离与最大路径和问题

先来解决二叉树节点间的最大距离问题。最大距离来自以下几种可能：1. 左子树的最大距离lmax； 2. 右子树的最大距离rmax； 3. 左子树距根节点的最大距离maxFromLeft + 右子树距根节点的最大距离maxFromRight ...

2017-05-15 14:49:00 293

转载吹爆气球问题

之前看到这个问题，没有头绪，参考了http://www.tuicool.com/articles/NZBNZ3Z的解法，里面循环的问题稍微理清了一下。废话不说，先上题。有n个气球，编号为0到n-1，每个气球都有一个分数，存在nums数组中。每次吹气球i可以得到的分数为 nums[left] * nums[i] * nums[right]，left和right分别表示i气球相邻的两...

2017-05-15 10:33:00 421

转载字符串全排列

T1: 字符串全排列import java.util.ArrayList;import java.util.Collections;import java.util.HashSet;public class PermutationII { public static void main(String[] args) { String ...

2017-04-16 15:36:00 82

转载一道OJ编程题总结

用暴力递归的话，以图中的测试用例为例，先让A号选择0号活，在让2-n 号员工选择1-5号活有res1种让A号选择1号活，在让2-n 号员工选择0, 2-5号活有res2种　　　　　　　　　　　　　　　　　　　　让A号选择2号活，在让...

2017-03-30 22:24:00 162

转载算法---斐波那契数列非递归

递归时间复杂度过高，故用迭代来做。生成两个int变量backOne backTwo，记录已经计算过的f(n)值。public int Fibonacci(int n) { if(n == 0) 　　　　　　　return 0; if(n == 1) 　　 return 1; ...

2017-03-20 21:59:00 90

转载算法-----单链表逆序

一、全部逆序　　定义两个变量pre， next，与节点head一起，遍历整个链表。while(head != null){ next = head.next; head.next = pre; pre = head; head = next; }　　二、部分逆序首先找到需要逆序的节点区域的前一个节点和后一个节点。记为 p...

2017-03-12 22:24:00 110

转载划分

一. 快速排序的划分要求：数组划分分左右两部分，左边比pivot小，右边比pivot大实现过程：1. 定义变量left，right，分别表示未整理的子数组最左和最右的下标。　　　　　2、定义游标leftPtr，遍历left部分，初始值为left-1；定义游标rightPtr，遍历right部分，初始值为right+1；　　　　　3、++leftPtr，--rightPtr...

2017-03-12 10:24:00 76

转载排序算法

一、简单排序 1. 冒泡排序（1）（2）a、相邻位置两两交换，直到最大数排好序。b、对剩下元素重复此步骤。code：int temp;for(int i = arr.length - 1; i > 0; i--)　　for( int j = 0; j < i; i++) // 对 i 个元素，比...

2017-03-03 17:32:00 79

转载基本编程结构

1. 在java中，所有的方法必须在类中声明。非静态方法只能在该方法所属类的对象上调用。2. 静态方法不是通过对象调用。程序从静态的main方法开始执行。3. Java有8个基本数据类型：5个整型（int，long，short，byte）2个浮点型（float，double） 1个布尔型（bool）转载于:https://www.cnblogs.com/CodeCafe/p/...

2016-04-10 14:05:00 97

anyao4142的博客