抢购、秒杀是如今很常见的一个应用场景,主要需要解决的问题有两个:1 高并发对数据库产生的压力2 竞争状态下如何解决库存的正确减少("超卖"问题)对于第一个问题,已经很容易想到用缓存来处理抢购,避免直接操作数据库,例如使用Redis。重点在于第二个问题 常规写法: 查询出对应商品的库存,看是否大于0, ...
分类:
Web程序 时间:
2017-05-08 09:56:34
阅读次数:
222
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45655 Accepted Submission(s): 20188 Problem Descr ...
分类:
其他好文 时间:
2017-05-08 01:21:24
阅读次数:
129
#include #include #include #include #include using namespace std; int String2int(const string& str_) { int _nre = 0; stringstream _ss; _ss > _nre; ret... ...
分类:
其他好文 时间:
2017-05-08 01:20:59
阅读次数:
228
Given a list, rotate the list to the right by k places, where k is non-negative. For example: Given 1->2->3->4->5->NULL and k = 2, return 4->5->1->2-> ...
分类:
其他好文 时间:
2017-05-08 00:26:33
阅读次数:
152
1、数据准备: Mike,35 Steven,40 Ken,28 Cindy,32 2、预期结果 Max 40 Min 28 Avg 33 3、MapReduce代码如下 4、注意事项 因为输出的结果和Key没有关系,所以在map阶段要固定一个Key即可。 ...
分类:
其他好文 时间:
2017-05-08 00:23:54
阅读次数:
267
有点郁闷的题目,给了2000ms,可是n,m的范围已经是5000了。5000 * 5000一般在别的OJ已经是超了2000ms,一開始不敢敲。看了下别人有n*m的潜逃循环,原来CF的机子如此的强大,一開始题意没看清错了,原来随意行能够交换,列不行 那就先dp出 每一行的 每个位置包含它本身以及前面的 ...
分类:
其他好文 时间:
2017-05-07 23:22:51
阅读次数:
340
1 #include 2 #include 3 4 using namespace std; 5 6 const int N(100015); 7 int n,m,v,u; 8 int edgesum,head[N]; 9 10 struct Edge 11 { 12 int from,to,nex... ...
分类:
移动开发 时间:
2017-05-07 22:06:04
阅读次数:
214
我想写的问题有三个: 1、首先我们为什么需要重写hashCode()方法和equals()方法 2、在什么情况下需要重写hashCode()方法和equals()方法 3、如何重写这两个方法 ****************************************************** ...
分类:
其他好文 时间:
2017-05-07 21:14:25
阅读次数:
152
OJ题号:洛谷2375、BZOJ3670 思路: 一开始先写了一个裸的KMP,在求next数组(f数组)的时候加了一个判断j<<1是否>i+1(若大于则说明有重叠部分),后来发现并不能这样做。因为这样会影响到后面next数组的求值。后来看了一个题解,里面的思路是重新做一遍求next的过程,同时再判断 ...
分类:
其他好文 时间:
2017-05-07 21:10:49
阅读次数:
181
题目: The code base version is an integer start from 1 to n. One day, someone committed a bad version in the code case, so it caused this version and th ...
分类:
其他好文 时间:
2017-05-07 20:29:08
阅读次数:
129