ZCC的专栏

每天坚持看书和写作，相信每天的一小步，将会是人生的一大步! 形成、知化、流动、屏读、使用、共享、过滤、重混、互动、追踪、提问、开始!

翻译判断字符串能否划分为单词

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 829

翻译浅谈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 481

翻译红黑树的定义与运用场景

一、定义红黑树的五个性质：一般的，红黑树(一棵自平衡的排序二叉树)，满足以下性质，即只有满足以下性质的树，我们才称之为红黑树： 1）每个结点要么是红的，要么是黑的。 2）根结点是黑的。 3）每个叶结点，即空结点（NIL）是黑的。 4）如果一个结点是红的，那么它的俩个儿子都是黑的。 5）对每个结点，从该结点到其子孙结点的所有路径上包含相同数目的黑结点。抓住了红黑树的那5个性...

2018-06-04 00:28:20 11970

翻译 TCP和UDP报文头格式

一、TCP 1.源端口和目的端口：各占2个字节。2.序号：占4字节。序号范围是0~2^32-1。TCP是面向字节流的，TCP连接中传送的字节流中的每个字节都按顺序编号。整个要传送的字节流的起始序号必须要在连接建立时设置。首部中的序号字段值指的是本报文段所发送的数据的第一个字节的序号。3.确认号：4个字节，是期望收到对方下一个报文段的第一个数据字节的序号。若确认号=N，则表...

2018-06-03 23:47:25 27735 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 1864 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 403

转载 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 1481

转载 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 1375 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 301

原创找出有环链表的第一个起始点

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 355

原创二叉树的先、中序非递归遍历

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 3628 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 1382

翻译链表的排序

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 709

原创二维坐标中在一条直线上最大点数

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 651

原创逆波兰式求解多项式

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 446

原创推荐阅读博客系列

一、阮一峰的网络日志二、廖雪峰的官方博客三、芋道源码

2018-05-29 11:52:23 269

转载手把手教你如何玩转面试

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 448

原创机器人运动的范围

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 1445

翻译矩阵中的路径

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 312

翻译按照之字形打印二叉树

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 892

翻译二叉树中序遍历的下一个结点

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 703

翻译链表中环的入口结点

一、分析判断链表有环的算法中出现过的策略，分别按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 240

翻译正则表达式匹配

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 215

翻译构建乘积数组

对于第一个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 489

学术论文写作方法和技巧

该教程从论文发表流程包括确定方向、确定问题、确定思路、确定方法、实验验证、撰写论文的几个过程出发，详细阐述了撰写学术论文的注意事项和技巧。

2019-02-23

集合框架是一个用来代表和操纵集合的统一架构。所有的集合框架都包含如下内容：接口：是代表集合的抽象数据类型。接口允许集合独立操纵其代表的细节。在面向对象的语言，接口通常形成一个层次。实现（类）：是集合接口的具体实现。从本质上讲，它们是可重复使用的数据结构。算法：是实现集合接口的对象里的方法执行的一些有用的计算，例如：搜索和排序。这些算法被称为多态，那是因为相同的方法可以在相似的接口上有着不同的实现。

2018-01-31

深度学习算法

谷歌大脑的Geoffrey E. Hinton的胶囊(Capsule)论文在2017年10月26号发表后深度学习架构似乎又有个新的变革。

2017-12-26

scrapy爬虫项目

Scrapy是一个为了爬取网站数据，提取结构性数据而编写的应用框架。可以应用在包括数据挖掘，信息处理或存储历史数据等一系列的程序中。所谓网络爬虫，就是一个在网上到处或定向抓取数据的程序，当然，这种说法不够专业，更专业的描述就是，抓取特定网站网页的HTML数据。抓取网页的一般方法是，定义一个入口页面，然后一般一个页面会有其他页面的URL，于是从当前页面获取到这些URL加入到爬虫的抓取队列中，然后进入到新页面后再递归的进行上述的操作，其实说来就跟深度遍历或广度遍历一样。

2017-09-05