PYTHON
SurverDevin
这个作者很懒,什么都没留下…
展开
-
利用word2vec对关键词进行聚类
转载自Felven按照一般的思路,可以用新闻ID向量来表示某个关键词,这就像广告推荐系统里面用用户访问类别向量来表示用户一样,然后就可以用kmeans的方法进行聚类了。不过对于新闻来说存在一个问题,那就量太大,如果给你十万篇新闻,那每一个关键词将需要十万维的向量表示,随着新闻数迅速增加,那维度就更大了,这计算起来难度太大。于是,这个方法思路简单但是不可行。好在我们有word2vec这个工具,这是google的一个开源工具,能够仅仅根据输入的词的集合计算出词与词直接的距离,既然距离知道了自然也就能聚类了,转载 2020-07-02 17:05:05 · 735 阅读 · 0 评论 -
青蛙跳台阶算法
青蛙跳n个台阶,一次只能有两种选择1或2,问有几种跳法。#递归方法def frog(n): if(n > 2): return frog(n-2)+frog(n-1) else: return ndef main(): print(frog(6))if __name__ == '__main__': main()...原创 2019-08-29 18:58:03 · 210 阅读 · 0 评论 -
python斐波那契数列动态规划
斐波那契类似于1 1 2 3 5 8这样的数列,当前项等于前两项之和。根据这个规律就可以用递归来做,可是当数字很大的时候,递归耗时很长,因此可以采用动态规划来做。# 动态规划def Feibonacci1(n): array = [0, 1] while len(array) <= n: array.append(array[-1]+array[-2])...原创 2019-08-30 21:04:46 · 1294 阅读 · 0 评论