dfs以及搜索问题DFS是搜索的手段之一。它从某个状态开始，不断地转移状态直到无法转移，然后回退到前一步的状态，继续转移到其他状态。直到找到最终的解。 全排列123456789101112131415161718给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ ...

spark练习总结嵌套json处理json形如{“ope”:12,”user”:[{“apple”:13,”pear”:{“color”:”yellow”}},{“apple”:15,”pear”:{“color”:”red”}}]} 这种一层嵌套一层。 在网上搜到两种处理方法。 1.得到map/l ...

PCA和因子分析https://zhuanlan.zhihu.com/p/21580949 PCA ：高维数据——》降成低维数据（低维数据保存了高维数据大部分信息，甚至可以还原大部分高维数据） (降维可以理解成减少相关量，最后得到线性无关量) 降维投影，希望投影后投影值尽可能分散，而这种分散程 ...

算法自解最新版见：https://www.jianshu.com/p/252346e3497b （更新中……） 努力让自己熟练编程，关键代码，然后快速入门。 数据结构等各种知识点屡看屡忘的我，为以后整理的笔记…… 以《算法全解》《挑战程序设计竞赛 算法与数据结构》等为基础 常用的数据结构stack ...

http常见总结网络综述tcp/ip协议广义可以认为是ip协议通信过程中，使用到的协议族的统称。 tcp/ip协议族可以分为以下4层。 应用层：决定向用户提供应用服务时通信的活动。FTP，dns，http 传输层：提供两台计算机之间的数据传输。tcp和udp 网络层：处理流动的数据包，选择传输路线。 ...

推荐算法&评分预测问题参考书本： 项亮, 推荐系统实践. 2012 本文系阅读笔记 实际系统-topN问题 推荐系统各种研究比赛-评分预测问题。 评分预测问题最基本数据集就是用户评分数据集。（u,i,r) 用户u给物品i评了r分。 评分预测问题是如何通过已知的用户历史记录评分预测未知的用户 ...

菜鸟google colab踩坑笔记因为想用深度学习，进一步需要GPU， 又因为木钱也木有GPU，所以就只能用Google免费的colab了， 上面还有提供TPU。 具体初步注册呀什么的网上都有，需要注意的有以下几点。 1.开始的时候可能没有colab选项，需要在更多里找。（或者搜一下） 2.col ...

基于物品的协同过滤 参考书本： 项亮, 推荐系统实践. 2012 本文系阅读笔记 。 基于用户的协同过滤的缺点1.网站用户基数增多，矩阵难以构造，时空复杂度增加。 2.难以对推荐结果做出解释。 基于物品的协同过滤ItemCF大致含义该算法会因为你购买过《数据挖掘导论》而给你推荐《机器学习》。不过， ...

隐语义模型 参考书本： 项亮, 推荐系统实践. 2012 本文系阅读笔记 。 LFM （ latent factor model ）隐语义模型。该算法最早在文本挖掘领域被提出，用于找到文本的隐含语义。相关的名词有 LSI 、 pLSA 、 LDA 和 Topic Model 。 定义隐语义模型是 ...

协同过滤算法参考书本： 项亮, 推荐系统实践. 2012 基于邻域的算法是推荐系统中最基本的算法，不仅在学术界得到深入研究，而且在业界得到了广泛应用。 基于用户的协同过滤算法本质：根据用户之间兴趣相似性。 (1) 找到和目标用户兴趣相似的用户集合。(2) 找到这个集合中的用户喜欢的，且目标用户 ...