
算法
文章平均质量分 63
x_bessie
这个作者很懒,什么都没留下…
展开
-
最小生成树
最小生成树:是一幅连通加权无向图中一颗权值最小的生成树。说人话就是:连接点与连接点之间的都有值,找到他们连通的的最小值就是。维基的图普里姆算法(Prim): 除了连通顶点的值为最小之外,其所有的权值之和亦为最小。实现起来就是这样import java.util.ArrayList;import java.util.Iterator;import java.util.L...原创 2018-10-03 11:00:07 · 309 阅读 · 0 评论 -
python 长文本分析——testrank
python 文本分析功能:摘取文章词语,重点短语,重点句子环境: pyhton3.6工具库:textrank``jieba``numpy方法介绍(重点):testrank 的算法来自于pagerank说人话就是,先把文章的句子拆分,然后对每一句都标注,对每一句生成一个无向图,然后无向图会有一个相似度的打分,也就是说两个句子有相似性,那么认为这两个句子对应的节点之间存在一条无向有...原创 2018-12-03 16:55:06 · 1982 阅读 · 2 评论