u012842247的专栏

1、Pearson 相关系数 ，相似度计算，用于推荐系统用户推荐上，比如用户A 看过 电影 M1，M2, M3 ，用户B 看过电影M1,M3根据M1,M3 的电影评分，发现用户A 和用户B 相似，就可以把 M2电影推荐给用户B。---缺点 并没有考虑电影的内容，只是根据A/B 认识进行推荐的，有很大局限性，如果不认识的用户，就会出现很大的偏差，怎么办？这里暂不解决，CF CB...

什么是k-means 算法？是聚类算法的一种，聚类算法中的划分聚类算法，属于无监督学习方法。算法思想？1、首先确定划分群体的个数k2、随机从数据集中选取k个中心点，这里使用欧几里德距离公式计算数据集任意一点到中心点的距离，把距离中心点近的划分一类。3、重复步骤2.从第一次的群体中找到相应的中心点，在进行群体划分。4、重复步骤2、3 直到 数据收敛或满足迭代次数。---...

快速排序 ？基本思想： 给基准数据找其正确索引位置的过程时间复杂度：O(n) 因为是遍历数组对象。package com.fandong.algorithm;import java.util.Random;public class QuickSort { public static void main(String[] args) { long[] a...

回文串 例如 123456 输出 654321----算法字符串反转？package com.fandong.algorithm;import org.apache.commons.lang3.StringUtils;public class PalindromeString { public static void main(String[] arg...

bitMap ？排序----10G文件的自然数，乱序排列，在32机器中限制为2G内存进行排序。（x86机器采用的是小端存储模式），即小端模式：数据的高位保存在地址的高位地址，数据的地位保存地址的地位地址上。数字按照bit 位进行存储，存储的bit 的值 置位 为 1.如： 2，7，5，1，4 五位数字进行排序，->byte 8bit: 0000 0000对应的b...

？ LRU Cache LRU (最近最少使用) 缓存机制获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value) - 如果密钥不存在，则写入其数据值。当缓存容量达到上限时，它应该在写入新数据之前删除最近最少使用的数据值，从而为新的数据值留出空间。来源：力扣（LeetCode）链接...