计算机技术 |

模板元编程

元程序是在编译期由编译器直接解析并执行的

模板特化

函数模板不支持偏特化，会和函数重载发生歧义，但是也有解决之道

模板参数

模板模板参数可能不大好理解，能看懂，后面再考虑运用的事情

原型模式

如果所需对象与预先配置的对象相同，那么你只需克隆原型即可，无需新建一个对象

状态模式

基于条件语句的状态机会暴露其最大的弱点。为了能根据当前状态选择完成相应行为的方法，绝大部分方法中会包含复杂的条件语句。修改其转换逻辑可能会涉及到修改所有方法中的状态条件语句，导致代码的维护工作非常艰难

观察者模式

适用于“一对多”的依赖关系。当一个对象的状态发生变化时，它能够自动通知所有依赖于它的对象，而不需要主动调用它们

d叉堆

事实证明，没有任何理由要求分支因子 1 是固定的并且一定等于 2。实际上，任何大于 2 的值也都可以用于堆，而且可以使用相同的数组来进行存储

缓存设计

将原本复杂操作的请求，引导到简单的操作上。以后再来查，不需要经过复杂的计算。引入缓存就是用空间换时间的行为

霍夫曼编码是一种无损数据压缩算法

相似度和权重

simhash 和 TF/IDF