参考《大话设计模式》 1、 引入 生活中我们接收信息的渠道多种多样，太过庞杂的信息阅读一定程度上会带来信息垃圾，而选择自己喜欢、感兴趣的内容订阅它，当它状态更新（发布）时通知我们，我们再去查阅，既减少了等待消息的成本，也能及时接收最新消息，这种情形就是观察者模式的典型应用。因此，观察者模式经常用于具 ...
分类：
其他好文 时间：
2020-06-15 21:10:43
阅读次数：
60
这种题目 不算是很套路的数论。 暴力的想法是逐位做 复杂度为$k\cdot n\cdot ln^n$ 容易联想到狄利克雷卷积 只要给最后一个卷积一个I函数即可。 由于狄利克雷卷积 具有交换律和结合律 所以原式=\(I^k*f\) 前者显然可以快速幂做 所以复杂度为$n\cdot ln^n\cdot ...
分类：
其他好文 时间：
2020-06-15 21:03:15
阅读次数：
51
一.顺序队列的改进 队列元素的出列是在队头，即下标为0的位置，那也就意味着，队列中的所有元素都得向前移动，以保证队列的队头（也就是下标为0的位置）不为空，此时的时间复杂度为0(n)。 可有时想想，为什么出队列时一定要全部移动呢，如果不去限制队列的元素必须存储在数组的前n个单元这一条件，出队的性能就会 ...
分类：
其他好文 时间：
2020-06-15 19:21:55
阅读次数：
93
IT行业一直流传着一句名言，“程序设计=算法+数据结构”，这是瑞士计算机科学家NiklausWirth于1976年出版的一本书的书名，那么数据结构与算法在程序开发中的重要性也就不言而喻了。还记得刚上大学开始学习数据结构的时候，偶然听到一位编程大佬说数据结构其实是计算机专业基础课里最难的一门，我内心是不认可的，然而后来接触更深入时我才发现是我太年轻，并且也没有意识到它的重要性
分类：
编程语言 时间：
2020-06-15 18:10:41
阅读次数：
62
多继承（Multiple Inheritance）是指从多个直接基类中产生派生类的能力，多继承的派生类继承了所有父类的成员。尽管概念上非常简单，但是多个基类的相互交织可能会带来错综复杂的设计问题，命名冲突就是不可回避的一个。多继承时很容易产生命名冲突，即使我们很小心地将所有类中的成员变量和成员函数都 ...
分类：
编程语言 时间：
2020-06-15 17:45:15
阅读次数：
61
> [《机器视觉算法与应用》]()[TOC]## 1. 基于灰度值的模板匹配模板匹配是通过计算模板与图像之间的相似度实现。### 1.1. SAD & SSD最简单的相似度量方法是计算模板与图像之间差值的绝对值的总和（SAD）或所有差值的平方和（SSD）。它们的等式分别为: