- 博客(5)
- 收藏
- 关注
RSS订阅原创 https原理推导
https流程流程如下： https原理推导因为http的内容是透明传输的，所以被劫持之后通信内容就全部泄露了。所以，必须要对通信内容进行加密。目前主流的加密方法分为对称加密和非对称加密，https选用的是对称加密。 问题1：为什么不选用非对称加密？ 假设选用非对称加密，那么客户端使用公钥加密通信内容，然后服务端使用私钥解密，从客户端到服务端的链路可行。而服务端返回...
2018-08-19 23:18:37
261
原创 0-1背包问题
0-1背包问题 主要思想：使用v[i][j]表示前i个物品在容量为j的背包中的最大价值，所以当j重量大于等于第i个物品的重量（能放下i）时，放入前i-1个物品的最大价值为v[i-1][j]。如果在前i-1个物品的基础上放入第i个物品必然背包的容量要拿出w[i]的重量来放第i个物品，所以此时放入第i个物品的价值为v[i-1][j-w[i]]+v[i]。只要比较这两个价值的大小就可以得到前i个物...
2018-08-15 00:28:48
186
原创 KMP算法
KMP算法主要思路 找出模式串的next数字，然后将主串和模式串比较，匹配时则继续，不匹配时则模式串根据next数组回溯，直到模式串完全匹配，此时主串指针的位置减去模式串指针的位置即为主串中模式串的起始位置；模式串没有完全匹配则表示主串中不存在该模式串。求模式串的next数组例子： A B A B A -1 0 0 1 2...
2018-08-14 02:04:27
131
原创 基于reids的秒杀系统
主要思想还是限流。秒杀商品有开始时间和结束时间，库存可以看成是token，所以本质上还是一个基于令牌桶限流的变种场景。每个限流的单位时间不是1秒，而是秒杀活动持续的时间长度，库存看作是的单位时间加入到令牌桶的令牌数。和令牌桶唯一的区别是秒杀只有一个单位时间内有令牌。import redis.clients.jedis.Jedis;import java.time.Duration;i...
2018-08-13 01:17:11
267
原创 redis+lua实现分布式令牌桶限流器
redis+lua分布式令牌桶限流器使用redis执行lua脚本，返回结果为0表示被限流，为1表示正常访问。lua脚本传入的KEYS[1]为redis中配置限流器qps的map的key，KEYS[2]为限流器的key，KEY[3]为秒级时间戳；传入的ARGV[1]为请求的token数量，ARGV[2]为key的过期时间。local key=KEYS[2]..':'..KEYS[3]l...
2018-08-10 00:53:45
3235
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人