摘要： 目录： 1.项目集成redis客户端jedis 引入Jedis pom 2.redis连接池构建及调试 1）JedisPoolConfig源码解析 2）JedisPool源码解析 3）JedisPool回收资源 4）封装redisPool 1 public class RedisPool { 2 / 阅读全文

摘要： 项目介绍： 整个项目采用分布式的架构设计，包括登录系统、搜索系统（没做）、购物车系统、订单系统、支付系统等。整个项目采用nginx+tomcat来部署，nginx主要用来做反向代理和负载均衡。主要用redis来做登录信息缓存，mysql做数据库。自己参与了登录系统的开发，包括注册、单点登录等功能模块 阅读全文

摘要： 题目链接 题目大意：1~n的自然数，可以组成多少个不同的二叉搜索树。例子如下： 法一：卡特兰数。通项公式C(2n, n)/(n+1)=C(2n, n) - C(2n, n+1)。代码如下（耗时0ms）： 1 public int numTrees(int n) { 2 //卡特兰数 3 //C(2n 阅读全文

摘要： 题目链接 题目大意：翻转链表中从m到n的结点，其他位置保持不变。 法一：与61类似，只是61是轮询翻转，而这题是抽一部分翻转，所以可以将链表分成三部分，前面，中间，后面，对前面和后面只需要遍历即可，对中间则进行翻转。代码如下（耗时4ms）： 1 public ListNode reverseBetw 阅读全文

摘要： http://blog.csdn.net/ljphhj/article/details/20216841 1.@Autowired/@Resource 对类成员变量、方法及构造函数进行标注，完成自动装配的工作。 区别： @Autowried： 按照类型（byType）装配依赖对象，默认情况下它要求依 阅读全文

摘要： 题目链接 题目大意：与61题翻转链表有相似之处，只是一个是链表一个是数组。而数组翻转可以模拟矩阵翻转来做。 法一：将前面的数组翻转一次，后面的数组翻转一次，最后在整体翻转一次，就可以得到最后的结果。代码如下（耗时1ms）： 1 public void rotate(int[] nums, int k 阅读全文

摘要： 题目链接 题目大意：轮转链表，例子如下： 法一：根据单链表节点个数，来重新确定k值需要轮转的节点个数，然后将链表分割成前面的和后面的链表，然后将两个链表连接起来即可。代码如下（耗时17ms）： 1 public ListNode rotateRight(ListNode head, int k) { 阅读全文

摘要： 装饰者模式：动态将责任附加到对象上。若要扩展功能，装饰者提供了比集成更有弹性的替代方案。 原则：封装变化；多用组合，少用继承；针对接口编程，不针对实现编程；为交互对象之间的松耦合设计而努力；对扩展开放，对修改关闭。 Beverage是抽象基类，是被装饰者，getDescription()有基本实现， 阅读全文

摘要： 题目链接 题目大意：找出n的全排列中的第k个排列。 法一：DFS，遍历前k个排列，输出，超时。代码如下： 1 public String getPermutation(int n, int k) { 2 List<Integer> tmp = new ArrayList<Integer>(); 3 阅读全文

摘要： 题目链接 题目大意：输入十进制数组，组成一个数，在最末位+1，然后输出最后结果。例子如下： 法一：直接用类似大数加法的做法，最末位+1，然后输出最后结果，要注意的是，最后可能有进位，比如999的情况。代码如下（耗时1ms）： 1 public int[] plusOne(int[] digits) 阅读全文