摘要: 算法简介 在一个数组中,存在一个众数,众数的数量要大于数组大小的一半。设计时间复杂度为 O(n),空间复杂度为 O(n) 的算法: 在数组中找出该众数。 该算法维护了两个变量:候选人 candiate 和投票数目 count。其基本算法步骤如下: 初始化 candiate 为任意值,count 的值 阅读全文
posted @ 2022-11-03 10:49 Leaos 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 概述 代理模式是一种应用很广泛的结构型设计模式,而且变化很多。在代理模式中引入了一个新的代理对象,代理对象可以在客户端对象和目标对象之间起到中介的作用,去掉客户不能看到的内容和服务或者增添客户需要的额外服务。 代理模式定义如下:给某一个对象提供一个代理,并由代理对象控制对原对象的引用。代理模式是一种 阅读全文
posted @ 2022-11-03 08:44 Leaos 阅读(132) 评论(0) 推荐(0) 编辑