稍微有点难度……不过没有孔姥爷毒瘤( 题意 给定一个单词表,每个单词有权值,取出一部分(不改变顺序)使得这部分的每一个字符串都是后一个的子串,问得到的最大权值。 思路 设 f[i] 表示选了第 i 个字符串之后得到的最大值(截止)\(f[i]=max(f[j])+w[i]\), iff s[j]是s ...
分类:
其他好文 时间:
2020-11-12 14:24:44
阅读次数:
13
概念:把整理过的文本显示在STDOUT,不改变原始文件sort根据列来排序,字符顺序来排列sort[options]file(s)常用的选项:-r:执行反方向(由上至下)整理-R:随机排序-n:执行按数字大小整理-f:选项忽略(fold)字符串中的字符大小写-u:选项(独特,unique)删除输出中的重复行-tc选项使用c做为字段界定符-kX选项按照使用c字符段分隔的X列来整理能够使用多次seq6
分类:
编程语言 时间:
2020-11-11 16:17:06
阅读次数:
9
14. Template Method(模板方法) 14.1 定义 定义一个操作中的算法的框架,而将一些步骤延迟到子类中。使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。 14.2 优点 ■ 封装不变的部分,扩展可变部分。不变的部分封装到父类中实现,而可变的部分则可以通过继承进行扩展 ...
分类:
其他好文 时间:
2020-11-08 18:00:36
阅读次数:
32
代理模式:为某个对象提供一种代理以控制对这个对象的访问。(在某些情况下,一个对象不适合或者不能直接引用另一个对象,而“代理对象”可以在客户端和目标对象之间起到中介的作用) 代理模式作用:1. 隐藏被代理类的具体实现; 2.实现客户端与被代理类的解耦,在不改变被代理类代码的情况下添加一些额外(日志、权 ...
分类:
其他好文 时间:
2020-10-29 09:40:17
阅读次数:
13
模版方法(template method) 在模板模式中,一个抽象类公开定义了执行它的方法的方式/模板。它的子类可以按需要重写方法实现,但调用将以抽象类中定义的方式进行。这种类型的设计模式属于行为型模式。 意图:定义一个操作中的算法的骨架,而将一些步骤延迟到子类中。模板方法使得子类可以不改变一个算法 ...
分类:
其他好文 时间:
2020-10-22 23:14:23
阅读次数:
50
结论:根据维基百科里说的,应该是为了保持不改变CPU位数的情况下,让CPU支持访问更大的内存地址。 【1978年的Intel 8086开始引入了内存分段。这使得16位CPU可以访问超过64 KB (65,536字节)的内存】 【为了使用16字节寄存器访问20字节地址,整个内存被划分为多个区块】 关于 ...
分类:
其他好文 时间:
2020-10-20 16:27:32
阅读次数:
23
package-lock.json 和 package.json 的作用 1.package.json文件里记录当前项目所安装的依赖以及版本,当node_modules文件夹被删除或者项目在新的环境进行克隆时,可以通过npm-install 安装所需依赖。 2.package-lock.json 根 ...
分类:
Web程序 时间:
2020-10-19 22:58:28
阅读次数:
40
模板方法模式 一、简介 对于一个算法所需的关键步骤确定了顺序后,各个步骤的具体实现是未知的,如果遇到这类问题那么就可以采用模板方法模式解决。 定义:定义一个操作中的算法的框架而将一些步骤延迟到子类中,使子类可以不改变一个算法的结构即可冲定义该算法的某些特定步骤。 二、使用场景 多个子类公有的方法并且 ...
分类:
其他好文 时间:
2020-10-13 17:15:12
阅读次数:
22
模板方法模式&观察者模式&责任链模式 模板方法模式 Template Method 模式定义: 定义一个操作的算法骨架,而将一些步骤延迟到子类中。Template Method 使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤 1 public class TemplateMethod ...
分类:
其他好文 时间:
2020-10-12 20:04:32
阅读次数:
17
一、定义 装饰器模式能够动态地将向一个现有对象添加功能而不改变其结构。装饰者通过创建一个与原类同类型的装饰类包装现有类,扩展了原类的功能。 二、例子 奶茶与调料,除了最基本的水以外,构成不同奶茶的元素就只有调料。 三、结构 代码实现: class Drink(object): m_Name = No ...
分类:
其他好文 时间:
2020-09-17 16:35:31
阅读次数:
17