[置顶] 博客回归
起源
自2014年开博客至今，算起来也有俩三年啦。以前还在读书没有时间管理，很多东西不了解，如今上到大学才能看懂一些网页的代码，现在趁着寒假对博客重新整理，以前写的文章全部删除，从现在开始重新编写文章。
基于余弦相似度算法计算文本相似度
原理
在数学几何运算中，余弦定理用于计算两条边的夹角，余弦值越大，夹角越小。当夹角为0°时，两条边(x,y)完全重合。计算公式如下：
$$ cosθ = \frac{ x_{1}x_{2} + y_{1}y_{2} }{\sqrt{ x_{1}^{2} + y_{1}^{2} }\sqrt{ x_{2}^{2} + y_{2}^{2} }} $$
而对于多维图像(x,y,z...)三(甚至n)条边，计算公式如下：
$$ cos(θ) = \frac{a*b}{|a||b|} = \frac{ \sum \limits_{i=1}^{n}(x_{i} * y_{i})}{ \sqrt{ \sum \limits_{i=1}^{n}(x_{i})^{2}} \sqrt{ \sum \limits_{i=1}^{n}(y_{i})^{2} } } $$
手撸基于C++11线程池
技术点
- 采用queue作为一个队列，生产者消费者模式
- std::condition_variable条件变量代替Linux Pthread库中的pthread_cond_*()函数提供条件变量相关的功能
- C++11风格的std::function，后续可以改造成templete模板方法