2017年07月_iamwiam

原创丑数

1.题目描述把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当作是第一个丑数。求按从小到大的顺序的第N个丑数。2.分析可以定义一个存储N个丑数的数组ugNum[N+1]。依据题意，第一个丑数是1，则ugNum[0]=1。又因为丑数只包含因子2、3、5,因此欲按照从小到大的顺序给出第N个丑数，只需将满足要求的丑数排入

2017-07-25 17:09:40 592

1.题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1，2，3，4，5是某栈的压入顺序，序列4，5，3，2，1是该压栈序列的一个弹出序列，但4，3，5，1，2就不可能是该压栈序列的弹出序列。2.分析：借助一个辅助栈，按照压入序列入栈，然后每入栈一次，与出栈序列进行比较，若相等，则出辅助栈。最终如果辅助栈为空，说明该弹出

2017-07-25 14:53:50 197

转载 Java之Annotation(注解)

本文转发自技术世界，原文链接　http://www.jasongj.com/2016/01/17/Java1_注解Annotation引言本文介绍了Java Annotation的概念以及Java提供的四种Meta Annotation的功能，并结合实例详解了自定义Annotation的方法和注意事项。概念Annotation是Java5开始引入的特性。它提供了一种安全的类似于注释和Java doc

2017-07-18 17:23:03 286

原创二叉搜索树

引言计算机系统中，经常遇到的树是分级文件结构。文件的路径和根等术语来自于树的理论。我们接下来对二叉搜索树进行整理。注意到，分级文件结构和接下来讨论的树有明显不同，文件结构中，子目录中不含有数据：他们只有其他子目录或者文件的引用，只有文件中才包含数据。而在书中，每个节点都包含数据，以及其他节点的引用（除叶子节点）。二叉搜索树特征定义可以这样说：二叉树中，一个节点的左子节点的关键字值小于这个节点，右

2017-07-18 15:27:43 193

翻译 {"JSON":"P"}

{“Getting”:”started”}翻译：(JSON-P) https://javaee.github.io/jsonp/getting-started.html这是一篇JSON-P操作快速入门指导手册。添加依赖添加如下的依赖关系：<dependency> <groupId>javax.json</groupId> <artifactId>javax.json-api</a

2017-07-14 14:58:29 253

原创一个类继承不同接口存在相同方法的处理

1.问题来源：无意间和同学讨论这种情况，本以为这种情况不可能出现，因为一个类的重写是不允许相同方法只有返回值不同的情况，这也不是OOP多态的体现。于是查阅资料，发现了解决办法，也就是内部类方式来解决。 2.举例：类C同时implements具有相同方法的接口A和B 3.解决方案，分别用内部类实现A和B，然后调用内部类方法。代码如下：public class Test implements A,

2017-07-13 15:04:44 661

原创 CopyOnWriteArrayList实现原理

引言《Java并发编程实战》P43中提到：“通过将某个元素放入Vector、CopyOnWriteArrayList、CopyOnWriteArraySet、synchronizedList或者synchronizedSet中，可以将元素安全的发布到任何从这些容器中访问该元素的线程”。源码分析另外，我们知道CopyOnWriteArrayList适用于写少读多的并发场景。那么不妨从源码分析其实现原理

2017-07-10 15:50:38 317

转载 Netty之TCP粘包拆包问题

引言粘包拆包问题是处于网络比较底层的问题，在数据链路层、网络层以及传输层都可能发生。我们日常的网络应用开发大都在传输层进行，由于UDP有消息保护边界(推荐一篇关于边界处理保护的解释http://blog.csdn.net/zhangxinrun/article/details/6721427)，不会发生这个问题，因此这篇文章只讨论发生在传输层的TCP粘包问题。什么是粘包、拆包？对于什么是粘包

2017-07-10 08:19:45 245

原创数据库SQL实战-查找入职员工时间排名倒数第三的员工所有信息

1.题目描述查找入职员工时间排名倒数第三的员工所有信息 create table employees (emp_no int(11) not null, birth_date date not null, first_name varchar(14) not null, last_name varchar(16) not null, gender char(1) not null,

2017-07-09 11:13:17 3884

原创数据库SQL实战-查找最晚入职员工

1.题目描述查找最晚入职员工的所有信息 create table employee( emp_no int(11) not null, birth_date date not null, first_name varchar(14) not null, last_name varchar(16) not null, gender char(1) not null, hire_date

2017-07-09 10:49:28 3337

原创 Netty线程模型

1.Netty线程模型分类事实上，Netty线程模型与与Reactor线程模型(之前有介绍)相似，下面我们通过Netty服务端和客户端的线程处理流程来介绍Netty的线程模型。 1.1服务端线程模型一种比较流行的做法是服务端监听线程和IO线程分离，类似于Reactor的多线程模型，它的工作原理图如下： Netty服务端线程工作流程下面结合Netty的源码，对服务端创建线程

2017-07-09 09:53:35 268

转载 Struts2源码粗略分析一：开发环境

**简介Struts2是一个基于MVC设计模式的Web应用框架，它本质上相当于一个servlet，在MVC设计模式中，Struts2作为控制器(Controller)来建立模型与视图的数据交互。Struts 2是Struts的下一代产品，是在 struts 1和WebWork的技术基础上进行了合并的全新的Struts 2框架。其全新的Struts 2的体系结构与Struts 1的体系结构差别巨大。S

2017-07-04 16:30:58 264

原创连续子数组的最大和

1.题目描述：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？(子向量的长

2017-07-02 17:31:12 165

原创最小的K个数

题目描述：输入n个整数，找出其中最小的K个数。例如输入4，5，1，6，2，7，3，8这8个数字，则最小的4个数字是1，2，3，4. 2.思路先将数组排序，然后将前K个入list中。 3.代码import java.util.ArrayList;import java.util.Arrays;public class Solution { public static void ma

2017-07-01 16:57:22 167

iamwiam的博客