摘要：
Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You must do this in-place without altering the nodes' values. For 阅读全文
摘要：
最近面试经常被面试官问道关于数据库方面的知识，于是总结一下面试官问的题以及自己对数据库的认识 1、之前百度面试官问了我一个特别基础的sql问题：如何清除表的所有记录，以前在学校做项目开发的时候有使用过，但是面试的时候一下没有想到，下来才想到该怎么写sql，我都不得不吐槽一下自己 这个问题的sql有两 阅读全文
摘要：
1、HBase简介 HBase是Apache Hadoop中的一个子项目，Hbase依托于Hadoop的HDFS作为最基本存储基础单元，通过使用hadoop的DFS工具就可以看到这些这些数据 存储文件夹的结构,还可以通过Map/Reduce的框架(算法)对HBase进行操作，如右侧的图所示： HBa 阅读全文
摘要：
简介 HDFS（Hadoop Distributed File System ）Hadoop分布式文件系统。是根据google发表的论文翻版的。论文为GFS（Google File System）Google 文件系统（中文，英文）。 HDFS有很多特点： ① 保存多个副本，且提供容错机制，副本丢失 阅读全文
摘要：
简介 在前面的一篇文章里我对java threadpool的几种基本应用方法做了个总结。Java的线程池针对不同应用的场景，主要有固定长度类型、可变长度类型以及定时执行等几种。针对这几种类型的创建，java中有一个专门的Executors类提供了一系列的方法封装了具体的实现。这些功能和用途不一样的线 阅读全文
摘要：
今天看了一下分布式服务框架的那本书，于是里面提到了spring schema的自定义，于是去简单的了解了一下 参考资源：spring schema扩展： http://www.yihaomen.com/article/java/438.htm schema定义：http://www.w3school 阅读全文
摘要：
（一）、拦截器的定义 1、为什么需要拦截器：在做身份认证或者是进行日志的记录时，我们需要通过拦截器达到我们的目的 2、什么事拦截器：在AOP（Aspect-Oriented Programming）中用于在某个方法或字段被访问之前，进行拦截然后在之前或之后加入某些操作。拦截是AOP的一种实现策略... 阅读全文
摘要：
学习日记：基于maven进行spring和mybatis的整合，进行分页查询 什么是maven：maven是一个项目管理工具，使用maven可以自动管理java项目的整个生命周期，包括编译、构建、测试、发布和报告等。在大型项目开发中，使用maven来管理是必不可少的。 开发工具myeclipse... 阅读全文
摘要：
最近项目开发中需要用到单机事务，因为项目中使用了Spring和Mybatis框架，所以通过Spring来进行事务的管理，并且记录一下事务配置的过程 第一步：配置DataSource 第二步：配置SqlSessionFactory 第三步：对数据源进行事务管理 第四步：配置事务模板 第五步：在代码中使 阅读全文
摘要：
现在WEB开发经常使用 Mybatis 作为持久化框架，在开发过程中，会在Java代码中构建实体类与数据库表字段相互映射， 下面提出一个关于映射实体优化的方案：通过链式编程实现给实例对象赋值。 参考代码： 通过返回 this ，实现链式编程，但是返回 this 以后，Mybatis持久化框架给属性赋 阅读全文
摘要：
一、概述 最近在写一个分布式服务框架，打算用netty框架做底层网络通信，关于netty的学习可以参考如下资料： http://blog.csdn.net/column/details/enjoynetty.html 李林锋的《Netty权威指南》 二、详情 在用netty作为底层网络通信的时候关于 阅读全文
摘要：
1、最近在写一个分布式服务的框架，对于分布式服务的框架来说，除了远程调用，还要进行服务的治理 当进行促销的时候，所有的资源都用来完成重要的业务，就比如双11的时候，主要的业务就是让用户查询商品，以及购买支付， 此时，金币查询、积分查询等业务就是次要的，因此要对这些服务进行服务的降级，典型的服务降级算 阅读全文
摘要：
题目：给定二叉树的前序遍历和中序遍历，生成二叉树。 Example: 前序遍历数组：preArr[]:{1，2，4，5，3，6，7} 中序遍历数组：inArr[]：{4，2，5，1，6，3，7} 生成的二叉树如下图： 解题思路： 由二叉树的前序变量性质可知：preArr[0] 是数组的根节点，有根据 阅读全文
摘要：
题目：给定一个二叉树的后序遍历数组arr[]，生成二叉树 解题思路：根据搜索二叉树的性质，数组的最后一位arr[end]是二叉树的根，而且数组的左部分比arr[end]小，是根节点的左子数，数字的右部分比arr[end]大，是数组的右子数。 Example: 树的形状如上图，后序遍历为：1 3 2 阅读全文
摘要：
题目：餐馆有n张桌子，每张桌子有只能坐固定的人数，现在有批客户每批客户有a人，消费金额是c，请问怎样安排客户，餐馆获利最多 Example: n张桌子的容纳人数：{2，4，2} 客户批次和消费金额{1，3}、{3，5}，{3，7}，{5，9}，{1，10} 解题思路先把桌子的容纳人数排序，然后对客户 阅读全文
摘要：
Given two integers n and k, return all possible combinations of k numbers out of 1,2,...,n. 题目二：给定一个数组arr[]和一个整数k，在数组中选择元素组成一个长度为K的数组，打印最终的子数组 Example 阅读全文
摘要：
题目：给定一个数组，选择数组中的逆序对 arr={5,8,7,6,4} arr数组中的逆序对：{5，4}、{8，7}、{8，6}、{8，4}、{7，6}、{6，4} 解题思路：如果通过遍历每个数，然后寻找逆序对，主要的时间复制度是O(N^2),通过归并排序的方法寻找逆序对的时间复制度O(NlogN) 阅读全文