算法
文章平均质量分 64
会飞行的小蜗牛
这个作者很懒,什么都没留下…
展开
-
基于Boost的数据处理器及线程安全队列、跨平台的信号量和互斥锁
近半年主要是开发公司行情系统Feedhandler(一共十几个Feedhandler,包括沪深L1、L2,港股,国内期货,国际股票,国际期货等。)。此系统要求跨平台、大吞吐量,超低延迟,属于CPU密集型系统。在项目过程中,有几个比较好的封装类,跟大家一起分享一下。以下所有源代码可至 http://download.csdn.net/detail/great3779/3998262 下载转载 2016-08-28 22:22:21 · 714 阅读 · 0 评论 -
使用余弦定理计算两篇文章的相似性
其实这个题目已经有很多人写过了,数学之美里就有,最近阮一峰的博客里也写了,本文基本上遵循的就是他的思路,只是让其看起来再小白一点点。其实说白了就是用自己的话,再把同样一件事描述一下,顺便扩扩句,把其中跳跃比较大的部分再补充补充。 阮一峰的原文:http://www.ruanyifeng.com/blog/2013/03/cosine_similarity.html 当然虽然题目是比较两篇原创 2016-11-06 13:48:08 · 889 阅读 · 0 评论 -
Recall(召回率);Precision(准确率);F1-Meature(综合评价指标
Recall(召回率);Precision(准确率);F1-Meature(综合评价指标); 在信息检索(如搜索引擎)、自然语言处理和检测分类中经常会使用这些参数,介于语言翻译上的原因理解难免出现误差,下面介绍下自己对他们的理解。 首先来个定义:Precision:被检测出来的信息当中 正确的或者相关的(也就是你想要的)信息中所占的比例;Recall:所有正确的信息...转载 2016-11-03 10:55:07 · 633 阅读 · 0 评论 -
C++ STL算法系列1---count函数
一.count函数algorithm头文件定义了一个count的函数,其功能类似于find。这个函数使用一对迭代器和一个值做参数,返回这个值出现次数的统计结果。编写程序读取一系列int型数据,并将它们存储到vector对象中,然后统计某个指定的值出现了多少次。核心代码:cout 具体实现: 1 //读取一系列int数据,转载 2016-08-26 10:38:56 · 1024 阅读 · 0 评论 -
C++ STL算法系列5---equal() , mismatch()
equal和mismatch算法的功能是比较容器中的两个区间内的元素。这两个算法各有3个参数first1,last1和first2.如果对 于区间[first1,last1)内所有的first1+i,first1+i和first2所在位置处的元素都相等,则equal算法返回真,否则返 回假。mismatch算法的返回值是由两个迭代器first1+i和first2+i组成的一个pair,表示第1对不转载 2016-08-26 10:35:08 · 1578 阅读 · 0 评论 -
C++ STL算法系列6---copy函数
现在我们来看看变易算法。所谓变易算法(Mutating algorithms)就是一组能够修改容器元素数据的模板函数,可进行序列数据的复制,变换等。我们现在来看看第一个变易算法:元素复制算法copy。该算法主要用于容器之间元素的拷贝,即将迭代器区间[first,last)的元素复制到由复制目 标result给定的区间[result,result+(last-first))中。下面我们来看看转载 2016-08-26 10:30:51 · 322 阅读 · 0 评论 -
C++ STL算法系列2---find ,find_first_of , find_if , adjacent_find的使用
一.find运算假设有一个int型的vector对象,名为vec,我们想知道其中是否包含某个特定值。解决这个问题最简单的方法时使用标准库提供的find运算: 1 // value we'll look for 2 int search_value = 42; 3 4 //call find to see if that value is present 5 v转载 2016-08-26 10:21:10 · 326 阅读 · 0 评论 -
C++ STL算法系列3---求和:accumulate
该算法在numeric头文件中定义。假设vec是一个int型的vector对象,下面的代码://sum the elements in vec starting the summation with the value 42int sum = accumulate(vec.begin() , vec.end() , 42);将sum设置为vec的元素之和再加上42。转载 2016-08-26 10:14:39 · 4443 阅读 · 1 评论 -
C++ STL算法系列4---unique , unique_copy函数
一.unique函数类属性算法unique的作用是从输入序列中“删除”所有相邻的重复元素。该算法删除相邻的重复元素,然后重新排列输入范围内的元素,并且返回一个迭代器(容器的长度没变,只是元素顺序改变了),表示无重复的值范围得结束。 1 // sort words alphabetically so we can find the duplicates 2 sort(转载 2016-08-26 10:10:13 · 283 阅读 · 0 评论 -
使用余弦定理计算两篇文章的相似性
其实这个题目已经有很多人写过了,数学之美里就有,最近阮一峰的博客里也写了,本文基本上遵循的就是他的思路,只是让其看起来再小白一点点。其实说白了就是用自己的话,再把同样一件事描述一下,顺便扩扩句,把其中跳跃比较大的部分再补充补充。 阮一峰的原文:http://www.ruanyifeng.com/blog/2013/03/cosine_similarity.html 当然虽然题目是比较两篇转载 2016-08-25 16:52:04 · 667 阅读 · 0 评论 -
求二进制中1 的个数
这是一个经常遇到的经典问题,这里分两个部分讲解和总结,首先对讲解现有的算法,然后再讲解一些改进算法。1.循环法(Iterated Count)int bitcount (unsigned int n) {int count=0; while (n) { count += n & 0x01; n >>= 1 ;原创 2016-11-06 13:50:47 · 245 阅读 · 0 评论