摘要: 什么叫做缓存穿透 缓存穿透只会发生在高并发的时候,就是当有10000个并发进行查询数据的时候,我们一般都会先去redis里面查询进行数据,但是如果redis里面没有这个数据的时候,那么这10000个并发里面就会有很大一部分并发会一下子都去mysql数据库里面进行查询了 解决缓存穿透 首先我模拟一下缓 阅读全文
posted @ 2019-08-08 10:39 mqk100 阅读(1873) 评论(2) 推荐(2)
摘要: 文字介绍解决背包问题 假设山洞里共有a,b,c,d ,e这5件宝物(不是5种宝物),它们的重量分别是2,2,6,5,4,它们的价值分别是6,3,5,4,6,现在给你个承重为10的背包, 怎么装背包,可以才能带走最多的财富。 此时只要理解了状态转换方程f[i,j] = Max{ f[i 1,j Wi] 阅读全文
posted @ 2019-08-08 09:57 mqk100 阅读(4189) 评论(0) 推荐(1)