Strategy 无论什么程序,其目的都是解决问题。而为了解决问题,我们又需要编写特定的算法。使用Strategy模式可以整体地替换算法的实现部分。能够整体地替换算法,能让我们轻松地以不同的算法去解决同一个问题,这种模式就是Strategy模式。(整体替换算法) 理清职责 |名字|说明 |Hand表 ...
分类:
其他好文 时间:
2018-10-21 23:21:40
阅读次数:
300
Strategy(算法)模式可以整体的替换算法的实现部分。 重点说明: 使用委托这种弱关联关系可以很方便的整体替换算法。 角色: Strategy策略:该角色负责决定实现策略所需要的接口api。 ConcreteStrategy具体策略:该角色负责实现Strategy角色接口api。即负责实现具体的 ...
分类:
其他好文 时间:
2018-09-07 00:56:30
阅读次数:
173
总览: 存储器的分类 存储器的层次化结构 半导体随机存取存储器 SRAM存储器 DRAM存储器 只读存储器 Flash存储器 主存储器与CPU的连接 双口RAM和多模块存储器 高速缓冲存储器 Cache的基本工作原理 Cache和主存之间的映射方式 Cache中主存块的替换算法 Cache写操作策略... ...
分类:
其他好文 时间:
2018-07-31 21:59:11
阅读次数:
250
前言 这两天碰到面试题,说是页面调度算法,之前在操作系统书上有了解过,LRU(近期最少使用),还有OPT(最佳页面替换算法)、FIFO(先进先出页面置换算法),今天先来实现LRU 最近最少使用。 LRU 原理 LRU(Least recently used,最近最少使用)算法根据数据的历史访问记录来 ...
分类:
编程语言 时间:
2018-07-13 17:35:04
阅读次数:
171
(大话设计模式学习总结) 策略模式:它定义了一个算法族,每个算法分别封装,算法之间可以替换,算法之间的替换不影响用户的使用。 算法的 实例化通过算法族的上下文Context进行管理,Context包含对算法的引用,在Context中可以使用简单工厂模式来管理对象的实例化,实现具体算法与用户的解耦。 ...
分类:
其他好文 时间:
2018-07-13 12:14:51
阅读次数:
185
第四周:高速缓存概述 第一讲: 第二讲: 第三讲:Cache的映射过程 #tag前还有一位v标记是否放入有效块 行数 = Cache数据区容量 / block 容量 第四讲: 命中率很关键,能做的只有提高命中率,且提高效果拔群。 第五讲: 第五周:Cache替换算法 第一讲:替换算法 FIFO LR ...
分类:
其他好文 时间:
2018-03-09 00:15:51
阅读次数:
171
Flashtext:大规模数据清洗的利器 在这篇文章中,我们将介绍一种新的关键字搜索和替换的算法:Flashtext 算法。Flashtext 算法是一个高效的字符搜索和替换算法。该算法的时间复杂度不依赖于搜索或替换的字符的数量。比如,对于一个文档有 N 个字符,和一个有 M 个词的关键词库,那么时 ...
分类:
其他好文 时间:
2018-01-07 16:11:00
阅读次数:
267
2017 2018 1 学号 《信息安全系统设计基础》第十三周学习总结 教材学习内容总结 第六章 存储器层次结构 6.1 存储技术 6.2 局部性 6.3 存储器层次结构 6.4 高速缓存存储器 6.5 编写高速缓存友好的代码 6.7 小结 存储器系统是一个具有不同容量、成本和访问时间的存储设备的层 ...
分类:
其他好文 时间:
2017-12-17 16:50:32
阅读次数:
116
2017年11月软考网络工程师上午试题一(前10题)在程序的执行过程中,cache与主存的地址映射是由___(1)__完成。A操作系统程序员调度C硬件自动D用户软件解析:2011年重复考题映像可分为全相联映像、直接映像和组相连映像等。Cache的地址变换和数据块的替换算法都可以采用硬件实..
分类:
其他好文 时间:
2017-11-14 11:25:29
阅读次数:
249
你想要把某个算法替换为另一个更清晰地算法。将函数本体替换为另一个算法。 重构: 动机:解决问题有好几种方法。算法也是如此。如果你发现做一件事可以有更清晰地方式,就应该以较清晰地方式取代复杂的方式。“重构”可以把一些复杂东西分解为较简单的小块,但有时你就必须删除整个算法,代之以简单的算法。随着对问题有 ...
分类:
编程语言 时间:
2017-09-15 01:52:59
阅读次数:
206