摘要: 小李:老王,早上又吃鸡蛋灌饼不加肠啊! 老王:是啊,我的肠又被捐出去了!小李,看你脸色,这又是昨天加班了。 小李:可别提了,昨天logstash机器又顶不住了,还被运维给鄙视了一番,看来我得学习学习你那牛叉的数据接入系统了,上线以来都没出过问题。 老王:好啊,我给你讲一讲,巴拉巴拉.... 周围的人 阅读全文
posted @ 2021-08-16 19:13 公众号程序员学长 阅读(443) 评论(2) 推荐(0) 编辑
摘要: 一提到Redis缓存,我们不得不了解的三个问题就是:缓存雪崩、缓存击穿和缓存穿透。这三个问题一旦发生,会导致大量的请求直接请求到数据库层。如果并发压力大,就会导致数据库崩溃。那p0级的故障是没跑了。 今天我们就来详细的了解这个三个问题诱因以及如何解决。 废话不多说,我们直接开搞!!! 一、缓存雪崩 阅读全文
posted @ 2021-08-16 07:00 公众号程序员学长 阅读(1150) 评论(0) 推荐(2) 编辑
摘要: 大家好,经过前两篇的分析,相信大家对动态规划都有了一定的认识,也能感受到动态规划强大的算法思想。今天我们就来总结一下动态规划能解决哪些问题,以及解决动态规划问题的思考过程是怎么样的?我们一起出发吧。 一、问题模型 动态规划一般是用来解决最优解。而在解决的过程中是需要经历多个阶段的决策。每个阶段都会对 阅读全文
posted @ 2021-08-15 18:58 公众号程序员学长 阅读(315) 评论(0) 推荐(1) 编辑
摘要: 一提到Redis缓存,我们不得不了解的三个问题就是:缓存雪崩、缓存击穿和缓存穿透。这三个问题一旦发生,会导致大量的请求直接请求到数据库层。如果并发压力大,就会导致数据库崩溃。那p0级的故障是没跑了。 今天我们就来详细的了解这个三个问题诱因以及如何解决。 废话不多说,我们直接开搞!!! 一、缓存雪崩 阅读全文
posted @ 2021-08-15 17:26 公众号程序员学长 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 我们在上一篇文章初识动态规划已经对动态规划的算法思想有了一定的了解,今天我们再来通过一个经典问题:0,1背包问题,从更深层次的角度来认识一下动态规划算法。建议先看上一篇文章,再来看这篇。 首先,我们来看一下什么是0,1背包问题。 问题描述:给定 n 件物品,物品的重量分别为w1、w2、w3...., 阅读全文
posted @ 2021-08-14 11:27 公众号程序员学长 阅读(208) 评论(1) 推荐(0) 编辑
摘要: 我们在上一篇文章初识动态规划已经对动态规划的算法思想有了一定的了解,今天我们再来通过一个经典问题:0,1背包问题,从更深层次的角度来认识一下动态规划算法。建议先看上一篇文章,再来看这篇。 首先,我们来看一下什么是0,1背包问题。 问题描述:给定 n 件物品,物品的重量分别为w1、w2、w3...., 阅读全文
posted @ 2021-08-13 19:35 公众号程序员学长 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 动态规划一直被认为是最难理解的一种算法思想,什么重叠子问题、动态转移方程、最优子结构等等,一听就高深莫测,没有往下学习下去的动力。接下了我会更新一系列的文章来把动态规划这个算法思想尽量去讲明白,希望对你在以后的学习生活中提供一些帮助。没有关注的同学先点个关注吧。 一、初识动态规划 废话不多说,我们直 阅读全文
posted @ 2021-08-13 12:54 公众号程序员学长 阅读(446) 评论(1) 推荐(1) 编辑
摘要: 大家好,今天我们来学习一下如何确定Redis是不是真的变慢了。 我们在使用redis时一定会遇到变慢的时候,那我们如何来判断Redis是否真的变慢了呢, 一个最直接的方法就是查看Redis的响应延迟,一般情况下,Redis延迟很低,但是在某些时刻, Redis实例会出现比较高的响应延迟,甚至能达到几 阅读全文
posted @ 2021-08-12 14:54 公众号程序员学长 阅读(629) 评论(1) 推荐(0) 编辑
摘要: 大家好,今天我们来看一下回溯算法。 在开始之前,我们先来回顾一下贪心算法。如果不熟悉的同学可以看这篇文章从哈夫曼编码中我们学到了什么?。 贪心算法只能根据当前的状态,选择最优的走法,走向下一步,就和人的一生一样,只能在岔路口选择一条当前条件下最优的路走,过去就过去了,不能回退,只能一条路走到黑。而回 阅读全文
posted @ 2021-08-10 16:50 公众号程序员学长 阅读(299) 评论(0) 推荐(1) 编辑
摘要: 如何理解分治算法 什么是分治算法?简单来说就是“分而治之”,也就是将原问题划分成n个规模较小的,并且结构与原问题相似的子问题,然后去递归地解决这些子问题,最后再合并其结果,就得到原问题的解。 对于分治算法来说,一般适合用递归来实现。分治算法的递归实现中,每一次递归都会涉及如下三个操作。 分解:将原问 阅读全文
posted @ 2021-08-09 18:22 公众号程序员学长 阅读(1812) 评论(0) 推荐(1) 编辑