-
（33）设计模式之策略模式
（33）设计模式之策略模式 介绍 正文 _149总结 （33）设计模式之策略模式 介绍 策略模式定义了算法家族，分别封装起来，让他们之间可以互相替换，此模式让算法的变化不会影响到使用算法的客户。 正文 在理解策略模式之前，我们先来一个例子，一般情况下，如果我们要做数据合法性验证，很多时候都是按照swith语句来判断，但是这就带来几个问题，首... -
如何限流？在工作中是怎么做的？说一下具体的实现？
如何限流？在工作中是怎么做的？说一下具体的实现？ 什么是限流 限流方法 计数器 实现方式 滑动窗口 实现方式 Leaky Bucket 漏桶 实现方式 Token Bucket 令牌桶 实现方式 工作中的使用 spring cloud gateway sentinel 总结 如何限流？在工作中是怎么做的？说一下具体的实现？ ... -
Redis 的过期策略都有哪些？手写一下 LRU 代码实现？
Redis 的过期策略和 LRU 算法 面试题 面试官心理分析 面试题剖析 Redis 过期策略 内存淘汰机制 手写一个 LRU 算法 Redis 的过期策略和 LRU 算法 面试题 Redis 的过期策略都有哪些？内存淘汰机制都有哪些？手写一下 LRU 代码实现？ 面试官心理分析 如果你连这个问题都不知道，上来就懵了，回答不出来，那... -
第十六题 Kruskal算法
一：思想 1. 顶点集合(vertexs)： 2.边集合(edges)： 2：Kruskal算法 并查集： 优先队列： 这篇我们看看第二种生成树的Kruskal算法，这个算法的魅力在于我们可以打一下算法和数据结构的组合拳，很有意思的。 一：思想 若存在 M ={ 0 , 1 , 2 , 3 , 4 , 5 }这样 6 个节点，我们... -
3.1 顺序控制结构
3.1 顺序控制结构 3.1 顺序控制结构 程序是一个语句序列，执行程序就是按特定的次序执行程序中的语句。程序中执行点的 变迁称为控制流程，当执行到程序中的某一条语句时，也说控制转到了该语句。由于复杂问 题的解法可能涉及复杂的执行次序，因此编程语言必须提供表达复杂控制流程的手段，称为 编程语言的控制结构。 程序的控制流程可以用流程图（flowcha... -
（41）设计模式之模板方法
（41）设计模式之模板方法 介绍 _6正文 _82总结 （41）设计模式之模板方法 介绍 模板方法（TemplateMethod）定义了一个操作中的算法的骨架，而将一些步骤延迟到子类中。模板方法使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。 模板方法是一种代码复用的基本技术，在类库中尤为重要，因为他们提取了类库中的公共行为。... -
6.9 Trie树
6.9 Trie树 方法介绍 1.1、什么是Trie树 1.2、树的构建 1.3、查询 问题实例 6.9 Trie树 方法介绍 1.1、什么是Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是最大限度地减少无谓... -
教程(1)网格容器
本篇详细介网格属性表中的各个属性值和其用法。 说明： 网格项(grid item)可以为网格容器(grid container)，也可能为网格单元(grid cell)，因此本篇不使用网格单元 作为各属性的描述对象。 网格区域(grid area)是网格单元 的一种组织形式。 同理，网格轨道(grid track)也是网格网格单元 的一种组织形... -
6.15 本章习题
6.15 本章习题 本章海量数据的习题 6.15 本章习题 本章海量数据的习题 1 有100W个关键字，长度小于等于50字节。用高效的算法找出top10的热词，并对内存的占用不超过1MB。 提示：老题，与caopengcs讨论后，得出具体思路为： 先把100W个关键字hash映射到小文件，根据题意，100W_50B = 50_10^6B =...
