万象云档 本次搜索耗时 2.091 秒,为您找到 168 个相关结果.
  • 16.1 模式的概念

    16.1 模式的概念 16.1.1 单例 16.1.2 模式分类 16.1 模式的概念 在最开始,可将模式想象成一种特别聪明、能够自我适应的手法,它可以解决特定类型的问题。也就是说,它类似一些需要全面认识某个问题的人。在了解了问题的方方面面以后,最后提出一套最通用、最灵活的解决方案。具体问题或许是以前见到并解决过的。然而,从前的方案也许并不是最完善...
  • 6.3 simhash算法

    6.3 simhash算法 方法介绍 背景 出世 流程 应用" level="3"> 应用 问题实例 6.3 simhash算法 方法介绍 背景 如果某一天,面试官问你如何设计一个比较两篇文章相似度的算法?可能你会回答几个比较传统点的思路: 一种方案是先将两篇文章分别进行分词,得到一系列特征向量,然后计算特征向量之间的距离(可以计算...
  • 1.3 实现方案的隐藏

    1.3 实现方案的隐藏 1.3 实现方案的隐藏 为方便后面的讨论,让我们先对这一领域的从业人员作一下分类。从根本上说,大致有两方面的人员涉足面向对象的编程:“类创建者”(创建新数据类型的人)以及“客户程序员”(在自己的应用程序中采用现成数据类型的人;注释④)。对客户程序员来讲,最主要的目标就是收集一个充斥着各种类的编程“工具箱”,以便快速开发符合自己要...
  • Dubbo 负载均衡策略和集群容错策略都有哪些?动态代理策略呢?

    Dubbo 负载均衡策略和集群容错策略 面试题 面试官心理分析 面试题剖析 dubbo 负载均衡策略 RandomLoadBalance RoundRobinLoadBalance LeastActiveLoadBalance ConsistentHashLoadBalance dubbo 集群容错策略 Failover Cluster 模式 ...
  • 3.3 最近公共祖先LCA

    3.3 最近公共祖先LCA 问题描述 分析与解法 解法一:暴力对待 1.1、是二叉查找树 1.2、不是二叉查找树 解法二:Tarjan算法 2.1、什么是Tarjan算法 2.2、Tarjan算法如何而来 2.3、Tarjan算法流程 解法三:转换为RMQ问题" level="3"> 解法三:转换为RMQ问题 3.1、什么是RMQ问题" ...
  • 第八题 AC自动机

    406 2025-05-31 《经典算法题》
    第八题 AC自动机 一:构建AC自动机 1: 构建trie树 第八题 AC自动机 上一篇我们说了单模式匹配算法KMP,现在我们有需求了,我要检查一篇文章中是否有某些敏感词,这其实就是多模式匹配的问题。 当然你也可以用KMP算法求出,那么它的时间复杂度为O(c*(m+n)),c:为模式串的个数。m:为模式串的长度,n:为正文的长度,那 ...
  • 3.3 最近公共祖先LCA

    3.3 最近公共祖先LCA 问题描述 分析与解法 解法一:暴力对待 1.1、是二叉查找树 1.2、不是二叉查找树 解法二:Tarjan算法 2.1、什么是Tarjan算法 2.2、Tarjan算法如何而来 2.3、Tarjan算法流程 解法三:转换为RMQ问题 3.1、什么是RMQ问题 3.2、如何解决RMQ问题 3.2.1、Trivial...
  • 7.2.1 类的定义

    7.2.1 类的定义 7.2.1 类的定义 利用 OOP 来解决问题时,首要任务是确定该问题涉及哪些对象,每种对象分别具有什 么数据和操作。类就是对这些信息的表达。类的创建,体现了面向对象的诸多思想和方法, 本节对此进行详细介绍。 抽象 人们在认识客观世界时,经常采用抽象方法来对客观世界的众多事物进行归纳、分类。 抽象就是忽略事物中与当前目标无关的...
  • (43)设计模式之状态模式

    (43)设计模式之状态模式 介绍 正文 _272总结 (43)设计模式之状态模式 介绍 状态模式(State)允许一个对象在其内部状态改变的时候改变它的行为,对象看起来似乎修改了它的类。 正文 举个例子,就比如我们平时在下载东西,通常就会有好几个状态,比如准备状态(ReadyState)、下载状态(DownloadingState)、暂停状...
  • 6.3 simhash算法

    6.3 simhash算法 方法介绍 背景 出世 流程 应用 问题实例 6.3 simhash算法 方法介绍 背景 如果某一天,面试官问你如何设计一个比较两篇文章相似度的算法?可能你会回答几个比较传统点的思路: 一种方案是先将两篇文章分别进行分词,得到一系列特征向量,然后计算特征向量之间的距离(可以计算它们之间的欧氏距离、海明距离或...