算法
xiaolin_xinji
这个作者很懒,什么都没留下…
展开
-
SparkML机器学习(一) TF-IDF的提取
package com.xiaolin.ML.start_studyimport java.utilimport com.xiaolin.RecommenderProgram.util.IKAnalyzerimport org.apache.lucene.analysis.TokenStreamimport org.apache.spark.ml.feature.{CountVectorizer, HashingTF, IDF, Tokenizer}import org.apache.spar原创 2021-05-23 22:04:25 · 270 阅读 · 0 评论 -
LeetCode_36: 有效的数独
** * @program: spark-scala001 leetcode 36 * @description: 判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。 * * 数字 1-9 在每一行只能出现一次。 * 数字 1-9 在每一列只能出现一次。 * 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 * [ * ["5","3",".",".","7",".",".",".","."], * ["6",".",".","1原创 2021-03-03 17:44:43 · 123 阅读 · 1 评论 -
LeetCode_146: LRUs 算法
LRU(Least recently used,最近最少使用)算法根据数据的历史访问记录来进行淘汰最近最少使用的数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几率也更高”import java.util.LinkedHashMap;import java.util.Map;/** * @program: LeetCode_146 * @description: LRUs 算法 * LRU(Least recently used,最近最少使用)算法根据数据的历史访问记录来进行原创 2021-03-03 10:01:26 · 297 阅读 · 0 评论 -
LeetCode203:Remove Linked List Elements
/** * @program: spark-scala001 * @description: LeetCode上第203号问题:Remove Linked List Elements * 删除链表中等于给定值 val 的所有节点。 * 示例: * 输入: 1->2->6->3->4->5->6, val = 6 * 输出: 1->2->3->4->5 * @author.原创 2020-09-11 13:42:20 · 84 阅读 · 0 评论 -
经典算法系列之(一) - BitMap
一、问题引入 BitMap从字面的意思,很多人认为是位图,其实准确的来说,翻译成基于位的映射,怎么理解呢?举一个例子,有一个无序有界int数组{1,2,5,7},初步估计占用内存44=16字节,这倒是没什么奇怪的,但是假如有10亿个这样的数呢,10亿4/(102410241024)=3.72G左右。如果这样的一个大的数据做查找和排序,那估计内存也崩溃了,有人说,这些数据可以不用一次性加...转载 2020-04-26 15:29:52 · 185 阅读 · 0 评论