摘要: //使用kmeans算法进行微博聚类分析 //scala版本 package com.swust.machine.line.kmeans import org.apache.lucene.analysis.TokenStream import org.apache.lucene.analysis.t 阅读全文
posted @ 2020-05-01 21:17 雪瞳 阅读(243) 评论(0) 推荐(0) 编辑
摘要: /** * * 问题:括号字符串的最长有效长度 * 给定一个括号字符串返回最长的有效字符串子串 * * 分析: * 用动态规划求解,可以做到时间复杂度为O(N), 额外空间复杂度为O(N)。 * 首先生成长度和str字符串一样的数组dp[],dp[i]值的含义为str[O .. i]中必须以字符st 阅读全文
posted @ 2020-05-01 13:13 雪瞳 阅读(131) 评论(0) 推荐(0) 编辑