算法
已收录文章：77篇
-
爬楼梯（Climbing-Stairs） 题干： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1： &n215 收藏
-
累加数 累加数 是一个字符串，组成它的数字可以形成累加序列。 一个有效的 累加序列 必须 至少 包含 3 个数。除了最开始的两个数以外，序列中的每个后续数字必须是它之前两个数字之和。149 收藏
-
字符串解码 给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总479 收藏
-
Redis HyperLogLog基数统计 HyperLogLog 是用来做基数统计的算法。 先了解下什么是基数。 比如数据集{1, 3, 5, 7, 5, 7, 8}，那么这个数据集的基数集为{1, 3, 5 ,7, 8}，基数(不重复元素)为5。 如果，现在需要198 收藏
-
在限流算法中有一种令牌桶算法，该算法可以应对短暂的突发流量，这对于现实环境中流量不怎么均匀的情况特别有用，不会频繁的触发限流，对调用方比较友好。 例如，当前限制10qps，大多数380 收藏
-
排序算法是在生活中随处可见，也是算法基础，因为其实现代码较短,应用较常见。所以在面试中经常会问到排序算法及其相关的问题，可以说是每个程序员都必须得掌握的了。为了方便大家学178 收藏
-
一、前言 在文章开始之前，我先问大家一个问题：当我们使用指令：expire key second给一个key设置过期时间，过期时间一到，这个key对应的过期数据真的被服务器立即删除了吗？答案是并不会立即162 收藏
-
文中测试代码已上传：github.com/asong2020/G… 漏桶算法 漏桶算法比较好理解，假设我们现在有一个水桶，我们向这个水桶里添水，虽然我们我们无法预计一次会添多少水，也无法预计水流179 收藏
-
单词搜索 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照字母顺序，通过相邻的单元格内的字母337 收藏
-
一、概述 索引太少，查询效率低；索引太多程序性能受到影响，索引的使用应该贴合实际情况。Innodb 支持的索引包括： 全文检索，使用倒排索引哈希索引，自适应，不能人为干预，依据缓冲池391 收藏
-
哈希算法 md5 128bit，16字节 如：md5 (“hello world!”) = fc3ff98e8c6a0d3087d515c0473f8677 // 32位16进制数字 func Test(t *testing.T) { //方法一 str := "hello world!" has := md5.Sum([]byte(str)) md5str1 := fmt.Sprintf("%x",254 收藏
-
背景描述 如下图所示，负载均衡做为反向代理，将请求方的请求转发至后端的服务节点，实现服务的请求。 在nginx中可以通过upstream配置server时，设置weight表示对应server的权重。 若存在多个服481 收藏