- 博客(1120)
- 资源 (129)
- 收藏
- 关注
翻译 判断字符串能否划分为单词
import java.util.*;public class Solution { public boolean wordBreak(String s, Set<String> dict) { if(s==null||s.length()==0) return true; if(dict==null||...
2018-06-05 00:14:34 965
转载 单词的划分
字符串的划分 import java.util.*;public class Solution { //运用动态规划的思想,用map把已经求得的结果存起来 public ArrayList<String> wordBreak(String s, Set<String> dict) { ArrayList<String>lis...
2018-06-04 23:12:39 830
翻译 浅谈docker
一、什么是Docker Docker是一个开源的引擎,可以轻松的为任何应用创建一个轻量级的、可移植的、自给自足的容器。开发者在笔记本上编译测试通过的容器可以批量地在生产环境中部署,包括VMs(虚拟机)、bare metal、OpenStack 集群和其他的基础应用平台。二、Docker运用场景:(1)web应用的自动化打包和发布; (2)自动化测试和持续集成、发布; ...
2018-06-04 22:17:30 453
翻译 消息队列对比
消息队列中间件是分布式系统中重要的组件,主要解决应用耦合,异步消息,流量削锋等问题,实现高性能,高可用,可伸缩和最终一致性架构 使用较多的消息队列有ActiveMQ,RabbitMQ,ZeroMQ,Kafka,MetaMQ,RocketMQ ...
2018-06-04 17:49:47 226
转载 微服务架构
一、微服务架构介绍微服务架构(Microservice Architecture)是一种架构概念,旨在通过将功能分解到各个离散的服务中以实现对解决方案的解耦。你可以将其看作是在架构层次而非获取服务的类上应用很多SOLID原则。微服务架构是个很有趣的概念,它的主要作用是将功能分解到离散的各个服务当中,从而降低系统的耦合性,并提供更加灵活的服务支持。概念:把一个大型的单个应用程序和服务拆分...
2018-06-04 14:09:33 482
翻译 红黑树的定义与运用场景
一、定义 红黑树的五个性质: 一般的,红黑树(一棵自平衡的排序二叉树),满足以下性质,即只有满足以下性质的树,我们才称之为红黑树: 1)每个结点要么是红的,要么是黑的。 2)根结点是黑的。 3)每个叶结点,即空结点(NIL)是黑的。 4)如果一个结点是红的,那么它的俩个儿子都是黑的。 5)对每个结点,从该结点到其子孙结点的所有路径上包含相同数目的黑结点。抓住了红黑树的那5个性...
2018-06-04 00:28:20 11972
翻译 TCP和UDP报文头格式
一、TCP 1.源端口和目的端口:各占2个字节。2.序号:占4字节。序号范围是0~2^32-1。TCP是面向字节流的,TCP连接中传送的字节流中的每个字节都按顺序编号。整个要传送的字节流的起始序号必须要在连接建立时设置。首部中的序号字段值指的是本报文段所发送的数据的第一个字节的序号。3.确认号:4个字节,是期望收到对方下一个报文段的第一个数据字节的序号。 若确认号=N,则表...
2018-06-03 23:47:25 27738 1
转载 TCP,UDP,IP包头格式说明
转载出处 一、MAC帧头定义 /数据帧定义,头14个字节,尾4个字节/typedef struct _MAC_FRAME_HEADER{ char m_cDstMacAddress[6]; //目的mac地址 char m_cSrcMacAddress[6]; //源mac地址 short m_cType; //上一层协议类型,如0x0800代表...
2018-06-03 23:34:27 1423
翻译 VMware虚拟机内安装的Ubuntu 16.04设置静态IP地址
一、VMware虚拟机内安装的Ubuntu 16.04设置静态IP地址二、Ubuntu 16.04设置静态IP地址(1)、编辑interfaces sudo vi /etc/network/interface(2)、编辑该文件auto loiface lo inet loopbackauto ens33iface ens33 inet staticaddress ...
2018-06-03 10:52:37 1866 1
转载 Ubuntu 16.04 安装 JDK 1.8
1、首先从oracle下载jdk 1.8,我下载的版本是jdk-8u131-linux-x64.tar.gz,运行tar zvxf jdk-8u131-linux-x64.tar.gz解压获得文件夹jdk1.8.0_131。 2、在usr目录下创建jvm目录 sudo mkdir /usr/jvm 3、然后将解压缩后的jdk1.8.0_131剪切到/usr/jvm目...
2018-06-02 17:44:15 406
转载 Ubuntu下安装ZooKeeper
一、下载zookeeperwget http://apache.osuosl.org/zookeeper/stable/zookeeper-3.4.12.tar.gz(本次安装3.4.12版本(稳定版))二、安装 1、解压 tar -zxvf zookeeper-3.4.3.tar.gz 将解压后的zookeeper-3.4.3文件放在系统的/home/hadooptest/中。...
2018-06-02 17:02:30 1482
转载 Ubuntu16.04下安装mysql
安装命令sudo apt-get install mysql-serversudo apt install mysql-clientsudo apt install libmysqlclient-dev安装成功后可以通过下面的命令测试是否安装成功:sudo netstat -tap | grep mysql...
2018-06-02 16:41:23 1379 1
原创 Ubuntu 16.04安装最新版Redis
安装命令wget http://download.redis.io/releases/redis-4.0.9.tar.gztar xzf redis-4.0.2.tar.gzcd redis-4.0.2make
2018-06-02 16:10:56 2052
原创 判断链表是否有环
//判断链表有环 public boolean hasCycle(ListNode head) { if(head==null||head.next==null||head.next.next==null) return false; ListNode slow=head.next; ListNode ...
2018-06-02 10:05:07 302
原创 找出有环链表的第一个起始点
class ListNode { int val; ListNode next; ListNode(int x) { val = x; next = null; } }public class Solution { //找出有环链表的第一个起始点 public ListNode ...
2018-06-02 09:58:30 539
翻译 链表的重排序
import java.util.*;class ListNode { int val; ListNode next; ListNode(int x) { val = x; next = null; } }public class Solution { public void reor...
2018-06-02 08:58:18 443
原创 反转单链表
//反转链表 public ListNode reverseList(ListNode head){ ListNode root=head; ListNode pre=null; //当前节点的前面一个节点 ListNode next=null; //当前节点的后面一个节点 while (root.nex...
2018-06-01 23:59:49 358
原创 二叉树的先、中序非递归遍历
import java.util.*;class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }public class Solution { //二叉树非递归前序遍历 public ArrayList&...
2018-05-31 22:02:55 281
原创 二叉树的非递归后序遍历
import java.util.*;class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }public class Solution { //解法一:双栈实现二叉树的非递归后序遍历 publi...
2018-05-31 17:49:05 3631 1
原创 对一个链表进行插入排序
class ListNode { int val; ListNode next; ListNode(int x) { val = x; next = null; } }public class Solution { public ListNode insertionSortList(Li...
2018-05-31 16:09:17 1383
翻译 链表的排序
import java.util.*;class ListNode { int val; ListNode next; ListNode(int x) { val = x; next = null; } }public class Solution { //使用1.快慢指针,2.归并...
2018-05-30 22:26:35 710
原创 二维坐标中在一条直线上最大点数
import java.util.HashMap;class Point { int x; int y; Point() { x = 0; y = 0; } Point(int a, int b) { x = a; y = b; } }public class Solution { //解法一:存在问题 public i...
2018-05-30 21:14:44 652
原创 逆波兰式求解多项式
import java.util.Stack;public class Solution { //逆波兰式求解多项式计算 public int evalRPN(String[] tokens) { if(tokens==null) return 0; if(tokens.length==1&&toke...
2018-05-29 17:14:12 447
转载 手把手教你如何玩转面试
Spring的精华:https://blog.csdn.net/cs_hnu_scw/article/details/78677502Hibernate的精华:https://blog.csdn.net/cs_hnu_scw/article/details/78762294Java基础:https://blog.csdn.net/Cs_hnu_scw/article/details/796...
2018-05-27 15:36:42 450
原创 机器人运动的范围
public class Solution { //获得机器人可以走的所有路径 public int movingCount(int threshold, int rows, int cols) { //标记机器人是否走过的路径 int[][]flags=new int[rows][cols]; retur...
2018-05-27 15:26:27 1446
翻译 矩阵中的路径
public class Solution { public boolean hasPath(char[] matrix, int rows, int cols, char[] str) { int[]flag=new int[matrix.length]; for(int i=0;i<rows;i++) { ...
2018-05-26 11:16:58 223
原创 数据流的中位数
涉及排序问题import java.util.*;public class Solution { LinkedList<Integer>link=new LinkedList<>(); public void Insert(Integer num) { link.add(num); } public Double Ge...
2018-05-25 15:24:22 438
原创 二叉搜索树的第k个结点
import java.util.*; class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}public class Solutio...
2018-05-25 14:56:52 197
翻译 序列化和反序列化二叉树
import java.util.*; class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}public class Solutio...
2018-05-24 13:05:51 313
翻译 按照之字形打印二叉树
import java.util.*; class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}public class Solution ...
2018-05-24 11:07:39 290
原创 判断二叉树是否是对称二叉树
import java.util.*;class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}public class Solution {...
2018-05-23 13:29:25 894
翻译 二叉树中序遍历的下一个结点
public TreeLinkNode GetNext(TreeLinkNode pNode) { if(pNode==null) return null; //(1)如果有右子树,找当前节点右子树的最左节点 if(pNode.right!=null) { pNode=...
2018-05-23 10:59:37 261
转载 JVM篇常见面试题详解
前言: 在遨游了一番 Java Web 的世界之后,发现了自己的一些缺失,所以就着一篇深度好文:知名互联网公司校招 Java 开发岗面试知识点解析 ,来好好的对 Java 知识点进行复习和学习一番,大部分内容参照自这一篇文章,有一些自己补充的,也算是重新学习一下 Java 吧。前序文章链接:Java 面试知识点解析(一)——基础知识篇Java 面试知识点解析(二)——高并发编程篇...
2018-05-23 10:38:42 348
翻译 删除链表中重复的结点
import java.util.*;class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}public class Solution { //(1)直观解法 public ListNode dele...
2018-05-22 10:33:23 144
原创 java各版本的新特性
一、java 7(1)改进的通用实例创建类型推断 Map&amp;lt;String,List&amp;lt;String&amp;gt;&amp;gt;map=new HashMap&amp;lt;&amp;gt;();(2)switch语句支持字符串(3)自动资源管理(4)Path和Files二、java 8(1)Lamda表达式 java8的最主要的特性,
2018-05-21 16:26:58 704
翻译 链表中环的入口结点
一、分析 判断链表有环的算法中出现过的策略,分别按1x和2x速度遍历,总会相遇。假设环长为n。 容易知道,当1x的指针p1和2x的指针p2相遇时,p1走了x步,p2走了2x步,而p2比p1多走的,有两部分: (1)环内部,p1还没有走过的;(2)环内部,p1和p2重合的 这两部分加起来就是整个环。那么其实p2比p1多走的就是这么一个环的距离(假设距离为n),也就是说 2x-x=n...
2018-05-21 13:13:55 129
翻译 表示数值的字符串
字符串是否是数字public class Solution { //(1)使用库 public boolean isNumeric(char[] str) { if(str==null||str.length==0) return false; try{ double d=Double.parseDo...
2018-05-20 10:45:35 241
翻译 正则表达式匹配
public class Solution { //(1)调用库函数 public boolean match(char[] str, char[] pattern) { return new String(str).matches(new String(pattern)); }//(2)正规匹配方式public boolean matc...
2018-05-20 10:20:16 217
翻译 构建乘积数组
对于第一个for循环第一步:b[0] = 1;第二步:b[1] = b[0] * a[0] = a[0]第三步:b[2] = b[1] * a[1] = a[0] * a[1];第四步:b[3] = b[2] * a[2] = a[0] * a[1] * a[2];第五步:b[4] = b[3] * a[3] = a[0] * a[1] * a[2] * a[3];然后对于第二...
2018-05-20 09:17:11 490
java集合框架
2018-01-31
scrapy爬虫项目
2017-09-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人