![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法及相关
文章平均质量分 72
Always剑神
这个作者很懒,什么都没留下…
展开
-
1.1把二叉排序树转变成排序的双向链表
1.把二元查找树转变成排序的双向链表题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。10/ \6 14/ \ / \4 8 12 16转换成双向链表4=6=8=10=12=14=16。首先我们定义的二元查找树节点的数据结构如下:struct BSTreeNode{int m_nVa转载 2015-03-13 12:53:36 · 310 阅读 · 0 评论 -
关于算法练习1.1中的中参数传递方式思考
void addBSTreeNode(BSTreeNode *&pCurrent,int value)这个函数参数是 BSTreeNode *&pCurrent 而不是BSTreeNode *pCurrent?用BSTreeNode *pCurrent 会错误C++与Java中参数传递方式及相关问题在C++中市面上的说法是有三种传递方法:1、值传递2、指针传递原创 2015-03-15 17:35:33 · 376 阅读 · 0 评论 -
hash的利用
题:搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。 假设目前有一千万个记录(这些查询串的重复度比较高,虽然总数是1千万,但如果除去重复后,不超过3百万个。一个查询串的重复度越高,说明查询它的用户越多,也就是越热门。),请你统计最热门的10个查询串,要求使用的内存不能超过1G。第一步:Query统计 Quer转载 2015-03-31 17:13:04 · 330 阅读 · 0 评论 -
推荐系统评测指标:F-Measure
参考自:百度百科F-Measure又称为F-Score,是IR(信息检索)领域的常用的一个评价标准,计算公式为:其中是参数,P是精确率(Precision),R是召回率(Recall)。当参数=1时,就是最常见的F1-Measure了:先假定一个具体场景作为例子。假如某个转载 2015-05-12 15:01:00 · 1855 阅读 · 0 评论