![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法数据结构
文章平均质量分 67
六个轱辘
我在武汉大学。快死了~~
展开
-
图的BFS遍历中标记已访问的节点操作影响效率
在图的BFS过程中,什么时候对已经访问的节点做标记(这些语句安排在哪里)是会严重影响效率的!原创 2015-03-30 11:42:54 · 1148 阅读 · 0 评论 -
SimHash和网页查重
方法出自Google文章Detecting Near-Duplicates for Web Crawling(2007 WWW)。Google要解决的问题是当crawler得到一个网页时,如何判断该网页是否是已经存在的或存在相似的。解决这个问题分为两步,第一是对网页的内容进行hash,得到网页的“指纹”;第二是给定某个网页的指纹,如果快速的在数据库中找到相似的指纹。解决第一个问题使用的原创 2015-04-01 15:04:06 · 1060 阅读 · 0 评论 -
拼音转汉字算法(隐马尔科夫、维特比算法)
求解拼音转化为语句的问题,在该问题中会使用到隐马尔科夫模型和维特比算法。原创 2015-04-01 20:50:23 · 6552 阅读 · 0 评论 -
牛顿法求平方根
使用牛顿法求平方根!原创 2015-05-04 10:55:59 · 1238 阅读 · 0 评论