- 博客(2)
- 收藏
- 关注
RSS订阅原创 C++ 装饰器模式
装饰器模式的特点 首先，装饰器模式是结构型模式，准确来说是对象结构型模式。在不改变该类结构的情况下，给现有对象添加新的功能。总的来说，装饰器模式就是为了给现有对象添加新的功能，而设计模式的原则中的开闭原则是不尽量不改变类的现有结构的。一般为一个现有对象添加新的功能，我们往往能想到的方式有两种：其一，通过继承的方式；其二，通过组合的方式。但这两种方式都更改了该类的结构，实际上，装饰器可以看成这两种方...
2019-10-31 02:26:19
536
原创 STL next_permutation和prev_permutation
一、next_permutation的实现 **原理：**所谓的下一个排列实际就是按照字典顺序比该排列更大的一个排列。首先从后往前找一个递增序列(递增序列说明在该递增序列里这是按照字典排序的最大序列)，并找到第一个非递增的索引 i。而为了得到一个字典序列更大的序列，就必须从递增序列中找一个稍微大于索引 i 对应的数值，并与它替换；并反转递增序列变为递减序列为更新后的最小序列，从而得到下一个排列。 ...
2019-10-29 02:08:38
293
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人