二十年后20 - 博客园

redis+cookie+json+filter实现单点登录

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

posted @ 2018-06-04 10:11 二十年后20 阅读(503) 评论(0) 推荐(0) 编辑

电商项目面试总结

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

posted @ 2018-06-03 11:42 二十年后20 阅读(7132) 评论(0) 推荐(0) 编辑

96. Unique Binary Search Trees

摘要：题目链接题目大意：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 阅读全文

posted @ 2018-06-02 11:27 二十年后20 阅读(131) 评论(0) 推荐(0) 编辑

92.Reverse Linked List II

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

posted @ 2018-06-02 10:43 二十年后20 阅读(105) 评论(0) 推荐(0) 编辑

注解实现

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

posted @ 2018-06-01 21:17 二十年后20 阅读(118) 评论(0) 推荐(0) 编辑

189.Rotate Array

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

posted @ 2018-06-01 10:57 二十年后20 阅读(145) 评论(0) 推荐(0) 编辑

61.Rotate List

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

posted @ 2018-06-01 10:14 二十年后20 阅读(99) 评论(0) 推荐(0) 编辑

装饰者模式

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

posted @ 2018-05-31 21:19 二十年后20 阅读(161) 评论(0) 推荐(0) 编辑

60.Permutation Sequence

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

posted @ 2018-05-31 11:54 二十年后20 阅读(100) 评论(0) 推荐(0) 编辑

66.Plus One

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

posted @ 2018-05-31 09:28 二十年后20 阅读(84) 评论(0) 推荐(0) 编辑