2016年05月_jacob_wjj

12月 09月 07月 06月 05月 04月 03月 02月

翻译 Redis 延迟产生的主要原因分析

题主写这篇文件主要是想让自己能够在遇到Redis延迟问题时能够有效的查找原因。这里所提到的延迟指的是客户端发送一个命令，到收到该命令回复的最大延迟时间。一般来说，Redis处理的时间是非常的低的，都是微秒级别，但是也存在一些情况会导致很高的延迟。低延迟使用Redis的几点Tips下面的内容对于低延迟使用Redis是非常重要的。不过先给出几点手段，使得能够获取最大低延迟效益。 1. 确保你不使用会造

2016-05-23 18:06:18 2382

原创 Longest Increasing Path in a Matrix | leetcode

题意题目的意思就是在一个矩阵中找出一个最长的递增序列思路这个题目是很明显的需要使用深度优先搜索方法的。矩阵中的每个位置都可能是序列的起点，所以需要遍历所有的位置，在搜索路径上的一个位置时，如果周围的数字不比自己大，这时候就返回，当前路径搜索结束。这里会存在可以优化的空间，就是搜索路径中会存在很多的重复，所以我们可以使用额外的空间存放每个位置为起点的最长序列。实现代码如下：class Solution

2016-05-21 20:16:51 394

原创 Product of Array except self | leetcode

思路simple的方法就是使用除法，先得出整个数组的元素乘积（注意越界），然后每位除以该位元素，就能够得到结果。但是题目要求是不能使用除法，而且复杂度要求为O(N). 那么我们可以这么做，先从头到尾扫一边，得到前面所有元素的乘积，第一位设置为1，这样，最后一个数是满足题意的。其他还需要继续相乘，所以我们这次从尾开始扫一边，这样就能得到题的结果了。下面是实现代码：vector<int> product

2016-05-14 22:12:49 229