算法
熵之极
这个作者很懒,什么都没留下…
展开
-
pagerank笔记
一、算法起源当用户浏览网页时,输入关键词搜索,搜索引擎会根据关键字去倒排索引库中匹配,搜索处一系列的网页,然后根据重要性从上到下返回给用户。pagerank算法就是根据指标对网页进行重要性排序。二、算法原理假设有n个节点(也就是n个网页)。最终希望得到一个向量Pn,存储n个节点的重要性指标:pr值。直接引入随机模型:符合马克洛夫模型,收敛:避免陷阱问题和终止点问题。三、算法实现(mapreduce)1.模拟流程图2.代码实现3收敛(1)小数据测试,三十七次完全收敛(2)验证原创 2020-11-26 14:29:01 · 195 阅读 · 0 评论 -
KMP算法笔记-leetcode28题
今天刷leetcode遇到这题,于是回顾了一下kmp,这个算法到现在算是真正弄懂了。此时心中回想起大二数据结构的老师那标志性的地中海,悔恨当初为啥那么笨?可以参考b站的一位印度小哥的讲解,模拟比较到位 :https://www.bilibili.com/video/BV1Ys411d7yh?05%3A33其实很简洁明了:为了避免不必要的回溯,实现线性复杂度,需要使用next数组进行回溯。主要难点在于next数组的构造,也是算法的核心,首先要弄明白next数组维护的是什么,实质上next数据维护的就是最原创 2020-07-26 20:07:02 · 183 阅读 · 0 评论