- 博客(60)
- 资源 (129)
- 收藏
- 关注
翻译 session的生命周期和cookie的区别
一、二者区别二、session的生命周期1、session的生命周期分为创建、活动、销毁三个阶段 2、调用session.invalidate()方法可以销毁当前会话 3、重启web服务器会销毁所有的会话...
2018-04-28 22:28:14 752
翻译 Servlet生命周期
一、图显示了一个典型的 Servlet 生命周期方案:(1)第一个到达服务器的 HTTP 请求被委派到 Servlet 容器。 (2)Servlet 容器在调用 service() 方法之前加载 Servlet。 (3)然后 Servlet 容器处理由多个线程产生的多个请求,每个线程执行一个单一的 Servlet 实例的 service() 方法。 Servlet 生命周期可被定...
2018-04-28 22:17:22 1993
原创 青蛙跳台阶
题目描述(1)一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。题目描述(2)一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。题目描述(3)我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?p...
2018-04-28 19:24:59 396
原创 利用两个栈实现一个队列
import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(i...
2018-04-28 10:34:34 240
翻译 重建二叉树
class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; }} //重建二叉树public class Solution { public TreeNode reConstructBinaryTree(int [] pre,int...
2018-04-27 19:40:44 251
原创 反转单链表
一、反转单链表//反转单链表链表class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}public class Solution { public ListNode ReverseList(ListNode h...
2018-04-26 15:04:43 242
翻译 邮局选址问题
import java.util.*;//邮局选址问题public class PostOfficeArr{ //(1)动态规划法 public static int minDistances1(int[] arr, int num) { if (arr == null || num < 1 || arr.length < num) { ...
2018-04-26 11:20:44 2202
翻译 画匠问题(动态规划)
import java.util.*;//画匠问题public class PainterProblem{ //(1)获得完成所有画作所需要的最少时间(动态规划的方法) public static int getTime(int[]arr,int num){ if(arr==null||arr.length==0||num<1) ...
2018-04-26 10:54:03 959
转载 最全Java面试通关秘籍
一、Java相关乐观悲观锁的设计,如何保证原子性,解决的问题;char和double的字节,以及在内存的分布是怎样;对象内存布局,然后讲下对象的死亡过程?对象头,详细讲下;sync原理详细,sync内抛异常会怎样,死锁吗?还是释放掉?怎么排查死锁?死锁会怎样?有没有什么更好的替代方案?详细讲一下集合,HashSet源码,HashMap源码,如果要线程安全需要怎么做?多线...
2018-04-26 08:52:33 414
翻译 丢棋子问题
//丢棋子问题public class ThrowChessProblem{ //(1)递归的方式计算(时间复杂度为O(n!)) public static int solution1(int nlevel,int kchess){ if(nlevel<1||kchess<1){ return 0; ...
2018-04-25 10:23:47 1065
翻译 经典算法KMP
//KMP算法public class KMPTest{ //方法:获得模式串在母串的位置 public static int getIndexOf(String s,String m){ if(s==null||m==null||m.length()<1||s.length()<m.length()){ return...
2018-04-25 09:22:42 276
翻译 Manacher算法(求最长回文字符串长度)
//public class StringProblem{ //Manacher算法 预处理 public static char[] manacherString(String str) { char[] charArr = str.toCharArray(); char[] res = new char[str.length() ...
2018-04-24 20:58:11 539
翻译 出现次数top K的进阶问题
import java.util.HashMap;//出现次数top K的进阶问题public class TopKAdvanceProblem{ //堆节点定义 public static class Node { public String str; public int times; public Node(Str...
2018-04-23 14:37:08 384
翻译 出现次数的top k问题
import java.util.*;import java.util.Map.*;//出现次数的top k问题public class GetTopKProblem{ //堆节点定义 public static class Node{ public String str; public int times; ...
2018-04-23 14:11:19 1115
翻译 两个有序数组间相加和的Top k问题
import java.util.*;//两个有序数组间相加和的Top k问题public class FindArrTopK{ //堆节点的定义 public static class HeapNode{ public int row; public int col; public int value; ...
2018-04-23 13:52:03 2937 1
翻译 招商银行fintec训练营编程题
一、货币兑换总数public static void main(String[] args) { Scanner in = new Scanner(System.in); int t = in.nextInt(); while (t-- > 0) { int N = in.nextInt(); int K = in.nextIn...
2018-04-22 21:35:26 1379 2
翻译 在两个排序数组中找到第k小的数
//在两个排序数组中找到第k小的数public class FindMinK{ //(1)寻找上中位数的算法 public static int getUpMedia(int[]arr1,int s1,int e1,int[]arr2,int s2,int e2){ int mid1=0; int mid2=0; ...
2018-04-22 11:36:12 1110
翻译 在两个长度相等的排序数组中找到上中位数
import java.util.*;//在两个长度相等的排序数组中找到上中位数public class FindShangMidNum{ //找到两个数组的上中位数 public static int getShangMidNum(int[]arr1,int[]arr2) { if((arr1==null&&arr2==nul...
2018-04-21 17:17:57 711
翻译 随时找到数据流的中位数
一、解题思路二、具体代码import java.util.*;//随时找到数据流的中位数public class FindMidNum{ //利用大、小根堆法解决 private MyHeap<Integer>minHeap; //小根堆 private MyHeap<Integer>maxHeap; //大根...
2018-04-20 13:52:02 696
转载 常用的算法
A*搜寻算法 俗称A星算法。这是一种在图形平面上,有多个节点的路径,求出最低通过成本的算法。常用于游戏中的NPC的移动计算,或线上游戏的BOT的移动计算上。该算法像Dijkstra算法一样,可以找到一条最短路径;也像BFS一样,进行启发式的搜索。 Beam Search 束搜索(beam search) 方法是解决优化问题的一种启发式方法,它是在分枝定界方法基础上发展起来的,它使用启发式方法...
2018-04-19 17:15:04 305
翻译 设计一个没有扩容负担的堆结构
import java.util.*;//设计一个没有扩容负担的堆结构public class DesignHeap{// binary tree node contains parent reference(包含指向父类二叉树) public static class Node<K> { public K value; publ...
2018-04-19 16:40:33 283
转载 Java 10 新特性解密
如何下载 JDK 10?用户要先加入早期使用者计划,然后才可以下载 JDK 10 测试版http://jdk.java.net/10/OpenJDK https://download.java.net/java/jdk10/archive/45/GPL/openjdk-10+45_linux-x64_bin.tar.gzOracle JDK https://download.jav...
2018-04-19 00:52:52 2018
翻译 一种消息接收并打印的结构设计
import java.util.HashMap;//一种消息接收并打印的结构设计public class PrintStruct{ //定义节点的信息 public static class Node{ public int num; //定义节点的值 public Node next; ...
2018-04-18 10:35:55 371
翻译 海量数据处理问题
TOP N问题如何在海量数据中找出重复最多一个。通过hash映射为小文件通过hash_map统计各个小文件重读最多的并记录次数对每个小文件重复最多的进行建立大根堆上亿有重数据,统计最多前N个。内存存不下通过hash映射为小文件通过hash_map统计各个小文件重读最多的并记录次数对每个小文件重复最多的进行建立大根堆并重复N次取走堆顶并重建堆操作内存存得下直接内存通过h...
2018-04-17 21:57:57 297
翻译 分糖果问题(上坡和下破问题)
//分糖果问题(上坡和下破问题)public class CandyProblem{ //(1)原问题 public static int Candy1(int[]arr) { if(arr==null||arr.length==0) { return 0; } ...
2018-04-17 21:00:40 1082
翻译 数字的英文表达和中文表达
//数字的英文表达和中文表达public class NumEngAndChinese{ //*************************中文表达************************************ public static String num1To9(int num) { if (num < 1 || num >...
2018-04-17 17:30:03 1613
翻译 在有序旋转数组中找到一个数
//在有序旋转数组中找到一个数public class FindNum{ public static boolean isContains(int[]arr,int num) { int low=0; int high=arr.length-1; int mid=0; while(low...
2018-04-17 13:34:19 434
翻译 微众实习编程题目
一、十进制数表示成二进制中1的个数 public static void main(String[] args) { Scanner in = new Scanner(System.in); int a=in.nextInt(); int b=in.nextInt(); ...
2018-04-16 22:57:45 565
翻译 在有序旋转数组中找到最小值
//在有序旋转数组中找到最小值public class GetArrMin{ //获得旋转数组中的最小值(利用二分查找的思想) public static int getMin(int[]arr) { int low=0; int high=arr.length-1; int mid=0; whi...
2018-04-16 22:05:46 418
转载 了解阿里“dubbo”服务框架
“分布式架构”:后来我按照功能点把系统拆分,拆分成独立的功能。单独为某一个节点添加服务器。通过系统之间配合完成整个业务逻辑。但是随着我的网站功能的日益完善,我发现各个模块有一些通用的业务逻辑无法共用,这样可不好,这时候我就在考虑为啥部直接来个面向服务呢???“面向服务架构”:我把工程拆分成服务层、表现层两个工程。服务层中包含业务逻辑,只需要对外提供服务即可。表现层只需要处理和页面的交互,业务逻...
2018-04-15 23:44:23 1156
翻译 谈谈2018华为精英挑战赛
背景介绍云平台为了满足不同租户的需求,提供了一种可随时自助获取、可弹性伸缩的云服务器,即弹性云服务器(Elastic Cloud Server,ECS)。为容纳更多的租户请求、并尽可能提高资源利用率、降低成本,自动化、智能化的资源调度管理系统非常关键。由于租户对ECS实例(虚拟机,VM)请求的行为具有一定规律,可以通过对历史ECS实例请求的分析,预测...
2018-04-14 23:55:26 2966
转载 图解Http与Https
一、TCP报文格式 (1)序号:Seq序号,占32位,用来标识从TCP源端向目的端发送的字节流,发起方发送数据时对此进行标记。 (2)确认序号:Ack序号,占32位,只有ACK标志位为1时,确认序号字段才有效,Ack=Seq+1。 (3)标志位:共6个,即URG、ACK、PSH、RST、SYN、FIN等,具体含义如下: (A)URG:紧急指针(urgent pointer)有效。 (B)ACK:确...
2018-04-13 19:24:13 2209
翻译 海量数据处理面试题
第一部分、十道海量数据处理面试题1、海量日志数据,提取出某日访问百度次数最多的那个IP。 首先是这一天,并且是访问百度的日志中的IP取出来,逐个写入到一个大文件中。注意到IP是32位的,最多有个2^32个IP。同样可以采用映射的方法,比如模1000,把整个大文件映射为1000个小文件,再找出每个小文中出现频率最大的IP(可以采用hash_map进行频率统计,然后再找出频率最大的几个)及相...
2018-04-12 18:31:32 260
翻译 判断一个数是否是回文数
//判断一个数是否是回文数public class IsHuiNum{ public static boolean IsHuiNum(int n) { if(n==Integer.MIN_VALUE) { return false; } n=Math.abs(n); int help...
2018-04-12 10:58:49 881
翻译 从N个数中等概率打印M个数
//从N个数中等概率打印M个数public class PrintNum{ //随机打印一个数 public static void printRandM(int[]arr,int m) { if(arr==null||arr.length==0||m<0) { return; } int count=0; int i=0; ...
2018-04-12 10:21:45 440
转载 深度学习的开放数据集
数据集分为三类——图像处理、自然语言处理和音频/语音处理。一、图像数据集1.MNISThttps://datahack.analyticsvidhya.com/contest/practice-problem-identify-the-digits/MNIST是最受欢迎的深度学习数据集之一,这是一个手写数字数据集,包含一组60,000个示例的训练集和一个包含10,000个示例的测试集。这是一个很好...
2018-04-11 11:18:40 3403
翻译 1到n中1出现的次数
//1到n中1出现的次数public class GetOneNum{ //解法一:暴力破解法 public static int GetOneNum(int n) { if(n<0) { return 0; } if(n==1) { return 1; } int sum=0; for(int i=1;i&l...
2018-04-11 11:10:48 292
翻译 Java并发之synchronized实现原理
一、系列文章Java 并发编程:核心理论 Java并发编程:Synchronized及其实现原理 Java并发编程:Synchronized底层优化(轻量级锁、偏向锁)Java 并发编程:线程间的协作(wait/notify/sleep/yield/join) Java 并发编程:volatile的使用及其原理synchronized实现原理...
2018-04-10 19:50:31 193
翻译 一种字符串和数字的对应关系
//一种字符串和数字的对应关系public class StrMatchInt{ //K伪进制表示法 public static String getString(char[]chs,int n) { if(chs==null||chs.length==0||n<1) { return ""; } ...
2018-04-10 13:44:58 3519 3
翻译 java四种引用、创建对象5种方式、Object方法
一、四种引用java对象的引用包括 强引用,软引用,弱引用,虚引用Java中提供这四种引用类型主要有两个目的:第一是可以让程序员通过代码的方式决定某些对象的生命周期;第二是有利于JVM进行垃圾回收。二、Java中有5种创建对象的方式Java中有5种创建对象的方式,下面给出它们的例子还有它们的字节码使用new关键字} → 调用了构造函数使用Class类的newInstance方法} → 调用了构造...
2018-04-09 23:07:59 1492
java集合框架
2018-01-31
scrapy爬虫项目
2017-09-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人