摘要: 问题的起源 ​ 在深入了解消息中间件之前,我想先搞清楚为什么会出现消息中间件这么一款产品,换句话说我们需要弄清楚消息中间件到底解决了一个什么问题。 ​ 在互联网的初级阶段,那个时候一方面没有想现在如此多的用户,另一方面也没有太复杂的业务场景,在那个阶段,应用的架构往往是垂直式的,通俗的讲就是在一个工 阅读全文
posted @ 2020-12-14 22:14 _写代码的猫 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数 n ,你需要找到与它最近的回文数(不包括自身)。 “最近的”定义为两个整数差的绝对值最小。 示例 1: 输入: "123" 输出: "121" 注意: n 是由字符串表示的正整数,其长度不超过18。 如果有多个结果,返回最小的那个。 来源:力扣(LeetCode) 链接:https:/ 阅读全文
posted @ 2020-04-05 16:53 _写代码的猫 阅读(450) 评论(0) 推荐(0) 编辑
摘要: 0-1背包是最基础的背包,一般题目描述为:给定m个物品,其中每个物品的重量用向量W描述,即第一个物品的重量为w1,物品的价值用向量V描述,另外给定一个容量为C的背包,问这个背包中能装下的物品的最大值为多少? 在这个问题中,有一个显著的特点就是每个物品只能用一次。那么我们分析分析这个问题,在分析问题的 阅读全文
posted @ 2020-03-19 21:53 _写代码的猫 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 给定一个无序的整数数组,找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/long 阅读全文
posted @ 2020-03-14 21:54 _写代码的猫 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 数据结构并不仅仅是算法中的一个概念,实际上,数据结构的概念切实的深入了我们的生活。数据结构所描述的是在我们面对一堆数据的时候,我们该以何种方式去组织数据,例如,我们如何在浩如烟海的数据中准确的找出一条数据?有人说那就从头到尾的一一比对,肯定能最终找到这条数据,当然这不失为一个办法,而且在很多时候是一 阅读全文
posted @ 2020-03-14 21:24 _写代码的猫 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如,给定三角形: [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。 来源:力扣(LeetCode) 链接:https:/ 阅读全文
posted @ 2019-11-05 22:40 _写代码的猫 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 从前面两个超级简单的例子我们能够总结出动态规划的核心就是找出状态转移方程。但是状态的定义我们需要仔细的琢磨琢磨,因为只有我们定义好状态是什么,我们才能够找到该状态的转移方程,有时候,我们会发现,状态定义之后,我们无法快速的得出转台之间的转移方程,此时就需要考虑是否应该换一个角度去思考状态。 我们依然 阅读全文
posted @ 2019-10-17 21:09 _写代码的猫 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 上一节中我们讲了一个炒鸡简单的动态规划的例子,主要讲述了动态规划的思路,即我们是怎么从暴力求解,进入到动态规划的思路的。本节中我们来关注另一道炒鸡简单和典型的动态规划的题。 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台 阅读全文
posted @ 2019-10-03 23:15 _写代码的猫 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 1、从一个简单的例子开始 爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。最初,黑板上有一个数字 N 。在每个玩家的回合,玩家需要执行以下操作: 选出任一 x,满足 0 < x < N 且 N % x == 0 。 用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作,就会输掉游戏 阅读全文
posted @ 2019-09-27 16:59 _写代码的猫 阅读(779) 评论(0) 推荐(0) 编辑
摘要: 一 前段时间自学了一段时间的Python,想着浓一点项目来练练手。看着大佬们一说就是爬了100W+的数据就非常的羡慕,不过对于我这种初学者来说,也就爬一爬图片。 我相信很多人的第一个爬虫程序都是爬去贴吧的图片,嗯,我平时不玩贴吧,加上我觉得豆瓣挺良心的,我就爬了豆瓣首页上面的图片。其实最刚开始是想爬 阅读全文
posted @ 2017-12-27 21:41 _写代码的猫 阅读(311) 评论(0) 推荐(1) 编辑