由于每次只能跳一阶或者两阶台阶，所以要到达每一阶台阶的方案数都是到达上一阶台阶的方案数 和到达上上阶台阶的方案数之和。 如果我们用dp[i]表示到达第i阶台阶的方案数，那么可以得到递推公式dp[i] = dp[i - 1] + dp[i - 2]; 这就是一个斐波那契数列，递推边界是dp[0] = ...
分类：
其他好文 时间：
2020-07-02 16:33:12
阅读次数：
47
如今，市面上的缓存解决方案已经逐步成熟了，选取其中一些代表性的方案包括Redis、Memcached和Tair进行对比，帮助大家在生产实践中更好地进行技术选型。 一、常用的分布式缓存的对比 常用的分布式缓存包括Redis、Memcached和阿里巴巴的Tair（见下表），因为Redis提供的数据结构 ...
分类：
系统相关 时间：
2020-06-30 10:39:43
阅读次数：
65
#介绍 ##1. 缓存产品介绍 Memcached（一般大公司会做二次开发再使用） Redis Tair（淘宝所使用的缓存产品，基于Memcache进行二次开发诞生的产品） ##2. Redis功能介绍 数据类型丰富（也就是存储结构不一样） （笔试、面试） 支持持久化 （笔试、面试） 多种内存分配及 ...
分类：
其他好文 时间：
2020-06-17 20:23:58
阅读次数：
44
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 // 斐波那契数 // 记忆性迭代 c ...
分类：
其他好文 时间：
2020-06-03 13:35:54
阅读次数：
75
前言 这篇文章主要向大家讲解什么是建造者模式，建造者模式的实例讲解及应用场景等知识点。 一、建造者介绍 ? 用户可以不知道产品的构建细节直接可以创建复杂的对象，主要是分离了产品的构建和装配，这样就实现了构建和装配的解耦。不同的构建器，相同的装配，也可以做出不同的对象； 相同的构建器，不同的装配顺序也 ...
分类：
编程语言 时间：
2020-05-14 23:59:12
阅读次数：
118
package LeetCode_746 /** * 746. Min Cost Climbing Stairs * https://leetcode.com/problems/min-cost-climbing-stairs/description/ * On a staircase, the i ...
分类：
其他好文 时间：
2020-04-05 09:48:47
阅读次数：
78
LeetCode 0070. Climbing Stairs爬楼梯【Easy】【Python】【动态规划】 Problem "LeetCode" You are climbing a stair case. It takes n steps to reach to the top. Each tim ...
分类：
编程语言 时间：
2020-03-27 21:32:23
阅读次数：
84
存储方式上 ：memcache 会把数据全部存在内存之中，断电后会挂掉，数据不能超过内存大小。redis 有部分数据存在硬盘上，这样能保证数据的持久性。 数据支持类型上 ：memcache 对数据类型的支持简单，只支持简单的 key-value，，而 redis 支持五种数据类型。 使用底层模型不同 ...
分类：
系统相关 时间：
2020-03-25 10:54:39
阅读次数：
141
爬楼梯。题意是给一个数字n代表楼梯的高度，你可以每次爬一步或者两步，求有多少种不同的爬法。例子， Example 1: Input: 2 Output: 2 Explanation: There are two ways to climb to the top. 1. 1 step + 1 step ...
分类：
其他好文 时间：
2020-02-13 09:56:32
阅读次数：
70
Redis分布式锁的实现 来自 https://www.cnblogs.com/Eugene-Jin/p/10801260.html 1.概述 分布式锁一般有三种实现方式：1.基于数据库实现分布式锁；2. 基于缓存（Redis，memcached，tair）实现分布式锁； 3.基于Zookeeper ...
分类：
其他好文 时间：
2020-01-20 19:07:12
阅读次数：
65
