- 博客(41)
- 资源 (129)
- 收藏
- 关注
翻译 负载均衡的几种算法和缓存的几种淘汰策略
一、负载均衡算法1、轮询法 将请求按顺序轮流地分配到后端服务器上,它均衡地对待后端的每一台服务器,而不关心服务器实际的连接数和当前的系统负载。2、随机法 通过系统的随机算法,根据后端服务器的列表大小值来随机选取其中的一台服务器进行访问。由概率统计理论可以得知,随着客户端调用服务端的次数增多,其实际效果越来越接近于平均分配调用量到后端的每一台服务器,也就是轮询的结果。...
2018-07-30 23:47:51 1099
翻译 八皇后问题
/* 在国际象棋中,皇后是最强大的一枚棋子,可以吃掉与其在同一行、列和斜线的敌方棋子. 八皇后问题是这样一个问题:将八个皇后摆在一张8*8的国际象棋棋盘上,使每个皇后都无法吃掉别的皇后,一共有多少种摆法? 八皇后问题是典型的回溯法解决的问题,所谓回溯法,名字高大上,思想很朴素。设想把你放在一个迷宫里,想要走出迷宫,最直接的办法是什么呢?没错,试。先选一条路走起,走不通就往回退尝试别的...
2018-07-30 22:31:34 3533
翻译 前序和中序遍历来构建二叉树
import java.util.*; class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }public class Solution { HashMap<Integer,Integer>m...
2018-07-26 23:20:07 578
翻译 给定二叉树的中序和后序遍历构建二叉树
class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }public class Solution { public TreeNode buildTree(int[] inorder, int[] postord...
2018-07-25 23:16:03 1120
翻译 自下到上、自左到右打印二叉树
import java.util.*;class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }public class Solution { public ArrayList<ArrayList<...
2018-07-24 22:45:56 393
原创 拼多多2018年秋招提前批
题目一: 喝可乐复制问题有A、B、C、D四个人排成一队喝可乐,每次喝完复制自己,问数字n的人名?import java.util.*;public class Solution { //获得第N个人喝可乐的名字 public static String getName(int num) { String[]str=new String[]{"A","B"...
2018-07-23 22:46:20 819
原创 将排序数组转换成平衡二叉树
class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }public class Solution { //将排序的二叉树转换成平衡二叉树 public TreeNode sortedArrayToBST(int...
2018-07-23 22:15:26 1869
翻译 将排序链表转换成二叉搜索树
//链表的节点 class ListNode { int val; ListNode next; ListNode(int x) { val = x; next = null; } }//树的节点 class TreeNode { int val; TreeNode left; TreeNode right...
2018-07-23 01:07:30 509
原创 求一颗二叉树是否为平衡二叉树
//二叉树的节点的定义class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }public class Solution { //递归法求二叉树是否为平衡二叉树 public boolean is...
2018-07-21 11:40:51 302
原创 寻找二叉树是否有给定的路径和
import java.util.ArrayList; class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }public class Solution { ArrayList<ArrayList...
2018-07-21 11:06:45 392
翻译 给定值,寻找二叉树中满足的所有路径
import java.util.ArrayList; class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }public class Solution { ArrayList<ArrayList&l...
2018-07-20 00:15:23 560
翻译 HashMap为什么线程不安全?
HashMap的底层存储结构,HashMap底层是一个Entry数组,一旦发生Hash冲突的的时候,HashMap采用拉链法解决碰撞冲突,Entry内部的变量:final Object key; Object value; Entry next; int hash; 通过Entry内部的next变量可以知道使用的是链表,这时候我们可以知道,如果多个线程,在某一时刻同时操...
2018-07-19 22:38:50 441 1
翻译 动态规划解决字符串个数
public class Solution { //动态规划法 //array(i , j ) 表示T[0,j] 在S[0,i] 中的匹配个数//如果不使用S[i] , 那么f(i , j) = f(i-1 , j)//如果使用了S[i] , 那么一定有 S[i] == T[j] , f( i , j ) = f(i -1 , j -1 )//所以当S[i]==T[j]时,有arra...
2018-07-18 23:16:33 475
翻译 改造二叉树指针
class TreeLinkNode { int val; TreeLinkNode left, right, next; TreeLinkNode(int x) { val = x; }}public class Solution { public void connect(TreeLinkNode root) { if...
2018-07-17 23:52:34 553
翻译 求整个杨辉三角形
import java.util.ArrayList;public class Solution { public ArrayList<ArrayList<Integer>> generate(int numRows) { if(numRows<0) return null; ArrayList<ArrayList&...
2018-07-16 22:05:41 497
原创 杨辉三角形的求解
import java.util.*;public class Solution { public ArrayList<Integer> getRow(int rowIndex) { if(rowIndex<0) return null; ArrayList<Integer>arr=new ArrayL...
2018-07-15 18:58:15 288
转载 IntelliJ Idea 常用快捷键
转载链接自动代码常用的有fori/sout/psvm+Tab即可生成循环、System.out、main方法等boilerplate样板代码 。 例如要输入for(User user : users)只需输入user.for+Tab ;再比如,要输入Date birthday = user.getBirthday()只需输入user.getBirthday().var+Tab即可...
2018-07-14 23:56:12 482
翻译 求三角形的最短路径
import java.util.*;public class Solution { //(1)不考虑元素的相邻情况 public int minimumTotal01(ArrayList<ArrayList<Integer>> triangle) { if(triangle==null||triangle.size()==0) ...
2018-07-14 20:47:24 1645
转载 INTELLIJ IDEA 2018 破解教程
转载链接 INTELLIJ IDEA 破解教程破解流程 下载破解补丁:http://idea.lanyus.com/ (1)得到 JetbrainsCrack-2.9.10-release-enc.jar (该文件名字和我可能不一样,下载最新版就行!)文件后,我们重命名去掉 -release-enc 然后放在intellij idea安装目录的bin文件夹下 (2)在IDEA安装目...
2018-07-13 10:10:27 5115 3
原创 求二叉树的最大路径和
//二叉树节点的定义class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }public class Solution { //方法一:递归解法,时间复杂度过高 public int maxPathSu...
2018-07-12 22:02:15 1790
转载 Ubuntu16.04下安装MySQL及简单操作
转载链接 Ubuntu上安装MySQL非常简单只需要几条命令就可以完成。1. sudo apt-get install mysql-server2. apt-get isntall mysql-client3. sudo apt-get install libmysqlclient-dev安装过程中会提示设置密码什么的,注意设置了不要忘了,安装完成之后可以使用如下命令来检查是否...
2018-07-12 14:57:52 1215
转载 深入解析String的intern方法
转载出处 在 JAVA 语言中有8中基本类型和一种比较特殊的类型String。这些类型为了使他们在运行过程中速度更快,更节省内存,都提供了一种常量池的概念。常量池就类似一个JAVA系统级别提供的缓存。8种基本类型的常量池都是系统协调的,String类型的常量池比较特殊。它的主要使用方法有两种: (1)直接使用双引号声明出来的String对象会直接存储在常量池中。 (2)如果不是用双引号声...
2018-07-12 10:25:01 450
原创 判断字符串是否为回文串
public class Solution { //(1)别人方法 public static boolean isPalindrome(String s) { if(s.isEmpty()) return true; &nbs
2018-07-12 00:40:09 2721
转载 SpringMVC与structs2区别
转载出处 Struts2和SpringMVC是比较流行的MVC框架,二者的工作流程大体相似,从下面两张图就可以看出。,SpringMVC工作流程图图二 SpringMVC的工作流程描述用户向服务器发送请求,请求被Spring前端控制Servelt DispatcherServlet捕获;DispatcherServlet对请求URL进行解析,得到请求资源标识符(UR...
2018-07-11 09:03:27 6620
翻译 HotSpot垃圾收集器
目录新生代垃圾收集器 Serial 垃圾收集器ParNew 垃圾收集器Parallel Scavenge 垃圾收集器老年代垃圾收集器 Serial Old 垃圾收集器Parallel Old 垃圾收集器CMS 垃圾收集器G1 通用垃圾收集器HotSpot 垃圾收集器HotSpot 虚拟机提供了多种垃圾收集器,每种收集器都有各自的特点,虽然我们要对各个收集器进...
2018-07-10 14:36:59 407
翻译 JVM垃圾收集算法
目录判定对象是否存活 引用计数法可达性分析法引用的种类 强引用(Strong Reference)软引用(Soft Reference)弱引用(Weak Reference)虚引用(Phantom Reference)回收堆中无效对象 判定 finalize() 是否有必要执行对象重生或死亡回收方法区内存 判定废弃常量判定无用的类垃圾收集算法 标记-清除算法复...
2018-07-10 14:35:34 229
翻译 HotSpot对象揭秘
目录对象的内存模型 对象头实例数据对齐补充对象的创建过程 类加载检查为新生对象分配内存初始化对象的访问方式 句柄访问方式直接指针访问方式HotSpot 虚拟机对象探秘对象的内存模型在 HotSpot 虚拟机中,对象在内存中存储的布局分为3块区域:对象头实例数据对齐补充对象头对象头记录了对象在运行过程中所需要使用的一些数据:...
2018-07-10 14:34:14 329
翻译 JVM内存结构
目录程序计数器(PC 寄存器) 程序计数器的作用程序计数器的特点Java 虚拟机栈(Java 栈) Java 虚拟机栈的特点本地方法栈堆 堆的特点方法区 方法区的特点运行时常量池直接内存 直接内存与堆内存比较JVM 内存模型Java 虚拟机的内存空间分为5个部分:程序计数器Java 虚拟机栈本地方法栈堆方法区程序计数器(PC ...
2018-07-10 14:32:16 309
翻译 bootstrap和jquery优点和区别
一、jQuery的优点jquery是JavaScript库,能够极大地简化JavaScript编程,能够更方便的处理DOM操作和进行Ajax交互 1、轻量级 JQuery非常轻巧 2、强大的选择器 JQuery允许开发者使用从CSS1到CSS3几乎所有的选择器,以及JQuery独创的高级而且复杂的选择器 3、出色的DOM操作的封装 JQuery封装了大量常用的DOM操作,使开发者在...
2018-07-10 10:12:37 5740
翻译 ArrayList,HashMap,LinkedList 初始化大小和 扩容机制
1.ArrayList ArrayList 初始化大小是 10 (如果你知道你的arrayList 会达到多少容量,可以在初始化的时候就指定,能节省扩容的性能开支) 扩容点规则是,新增的时候发现容量不够用了,就去扩容 扩容大小规则是,扩容后的大小= 原始大小*1.5。2.linkedList linkedList 是一个双向链表,没有初始化大小,也没有扩容的机制,就是一直在前面或者...
2018-07-09 17:51:38 9784 1
翻译 标准Http协议支持六种请求方法
一、、GET、POST、PUT、Delete、HEAD、Options但其实我们大部分情况下只用到了GET和POST。如果想设计一个符合RESTful规范的web应用程序,则这六种方法都会用到。不过即使暂时不想涉及REST,了解这六种方法的本质仍然是很有作用的。大家将会发现,原来web也是很简洁明了的。下面依次说明这六种方法。1,GET:GET可以说是最常见的了,它本质就是发送一个请求来取...
2018-07-08 23:58:42 694
原创 Mybatis和hibernate区别
一、Hibernate 框架Hibernate是一个开放源代码的对象关系映射框架,它对JDBC进行了非常轻量级的对象封装,建立对象与数据库表的映射。是一个全自动的、完全面向对象的持久层框架。二、Mybatis框架Mybatis是一个开源对象关系映射框架,原名:ibatis,2010年由谷歌接管以后更名。是一个半自动化的持久层框架。三、二者区别Hibernate优势 (1)Hi...
2018-07-07 18:17:00 440
转载 剑指Offer66题之每日6题 - 总结、目录
原文剑指Offer每日6题系列终于在今天全部完成了,从2017年12月27日到2018年2月27日,历时两个月的写作,其中绝大部分的时间不是花在做题上,而是花在写作上,这个系列不适合大神,大牛,这个系列是我专门为那些初识算法,数据结构的同学和对基础算法,基本数据结构不熟练的同学而写的。里面所有的博文,我尽量避开生僻的一些概念,尽量用生活中的语言和例子来解释一些原理,因此在学术上可能不太严谨...
2018-07-06 09:14:59 589
转载 大公司github官网整理链接
转载链接:https://segmentfault.com/a/11900000094752481.Google1.Google https://github.com/google 2.Google Samples https://github.com/googlesamples 3.Google Codelabs https://github.com/googlecode… ...
2018-07-05 08:50:22 2017
翻译 学会使用Docker和Jenkins
一、Docker简介 Docker是一个开源的容器引擎,它有助于更快地交付应用。 Docker可将应用程序和基础设施层隔离,并且能将基础设施当作程序一样进行管理。使用 Docker可更快地打包、测试以及部署应用程序,并可以缩短从编写到部署运行代码的周期。Docker的优点如下:1、简化程序Docker 让开发者可以打包他们的应用以及依赖包到一个可移植的容器中,然后发布到任何流行的 L...
2018-07-04 18:00:44 1631
转载 机器学习工程师层级
LEVEL1:能读懂论文 这是一个最最基本的层次了,如果没办法读懂论文的话,任何工作几乎都谈不到开展。市面上的任何书籍,不论是中文的还是外文的,都在讲原理层面的事情,要想看着这些书籍来直接做项目是非常困难的事情。而对于拿到一个工程需求的时候,不论这是一个分解完的需求还是一个分解前的粗需求,第一步几乎都是要到网上去找文献——看看目前为止,世界上其它的人有没有涉足过这方面的研究,并且有一些理论成...
2018-07-04 16:36:56 565
翻译 拦截器和过滤器的区别
过滤器和拦截器的区别: ①拦截器是基于java的反射机制的,而过滤器是基于函数回调。 ②拦截器不依赖与servlet容器,过滤器依赖与servlet容器。 ③拦截器只能对action请求起作用,而过滤器则可以对几乎所有的请求起作用。 ④拦截器可以访问action上下文、值栈里的对象,而过滤器不能访问。 ⑤在action的生命周期中,拦截器可以多次被调用,而过滤器只能在...
2018-07-03 10:15:25 391
java集合框架
2018-01-31
scrapy爬虫项目
2017-09-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人