第三章：隐式评价和基于物品的过滤算法 第三章：隐式评价和基于物品的过滤算法 原文：http://guidetodatamining.com/chapter3/ 本章会从用户的评价类型开始讨论，包括显式评价（赞一下、踩一脚、五星评价等等）和隐式评价（比如在亚马逊上购买了MP3，我们可以认为他喜欢这个产品）。 内容： 显式评价 隐式评价 哪种评...

Bloom Filter是由Bloom在1970年提出的一种快速查找算法，通过多个hash算法来共同判断某个元素是否在某个集合内。可以用于网络爬虫的url重复过滤、垃圾邮件的过滤等等。 它相比hash容器的一个优势就是，不需要存储元素的实际数据到容器中去来一个个的比较是否存在。 只需要对应的位段来标记是否存在就行了，所以想当节省内存，特别适合海量的数据处...

predicates 调度算法源码分析 调度算法说明 源码分析 priorities 调度算法源码分析 调度算法说明 源码分析 总结 在上篇文章kube-scheduler 源码分析 中已经介绍了 kube-scheduler 的设计以及从源码角度分析了其执行流程，这篇文章会专注介绍调度过程中 predicates 和 priorities ...

知识点汇总 知识点汇总 链表与数组。 队列和栈，出栈与入栈。 链表的删除、插入、反向。 字符串操作。 Hash表的hash函数，冲突解决方法有哪些。 各种排序：冒泡、选择、插入、希尔、归并、快排、堆排、桶排、基数的原理、平均时间复杂度、最坏时间复杂度、空间复杂度、是否稳定。 快排的partition函数与归并的Merge函数。 对冒泡与快排的改进。...

从头到尾彻底理解傅里叶变换算法、下 第三章、复数 一、 复数的提出 二、 复数的极坐标表示形式 三、复数是数学分析中的一个工具 四、用复数来表示正余弦函数表达式 第四章、复数形式离散傅立叶变换 一、 把正余弦函数表示成复数的形式 二、 把变换前后的变量都看成复数的形式 三、 对复数进行相关性算法（正向傅立叶变换） 四、 逆向傅立叶变换...

一行代码就能解决的算法题 一、Nim 游戏 二、石头游戏 三、电灯开关问题 一行代码就能解决的算法题 下文是我在 LeetCode 刷题过程中总结的三道有趣的「脑筋急转弯」题目，可以使用算法编程解决，但只要稍加思考，就能找到规律，直接想出答案。 一、Nim 游戏 游戏规则是这样的：你和你的朋友面前有一堆石子，你们轮流拿，一次至少拿一颗，最...

5.3. 字符串算法库 Boost.StringAlgorithms 5.3. 字符串算法库 Boost.StringAlgorithms Boost C++ 字符串算法库 Boost.StringAlgorithms 提供了很多字符串操作函数。 字符串的类型可以是 std::string ， std::wstring 或任何其他模板类 std:...

DistanceLabel-AdjacentListVersion 距离标号算法-邻接表优化版 DistanceLabel-AdjacentListVersion 距离标号算法-邻接表优化版

问题 思路说明 解决（Python） 运行结果 问题 无向图最小生成树的Prim算法 思路说明 假设点A,B,C,D,E,F，两点之间有连线的，以及它们的距离分别是：(A-B:7);(A-D:5);(B-C:8);(B-D:9);(B-E:7);(C-E:5);(D-E:15);(D-F:6);(E-F:8);(E-G:9);(F-G:1...

这一节，依然是深入剖析Vue源码系列 ，上几节内容介绍了Virtual DOM 是Vue在渲染机制上做的优化，而渲染的核心在于数据变化时，如何高效的更新节点，这就是diff算法。由于源码中关于diff 算法部分流程复杂，直接剖析每个流程不易于理解，所以这一节我们换一个思路，参考源码来手动实现一个简易版的diff 算法。 之前讲到Vue 在渲染机制的...