算法思维系列 算法思维系列 本章包含一些常用的算法技巧，比如前缀和、回溯思想、位操作、双指针、如何正确书写二分查找等等。 欢迎关注我的公众号 labuladong，方便获得最新的优质文章：

第 11 章 使用 Apriori 算法进行关联分析 关联分析 相关术语 Apriori 原理 Apriori 算法的使用 生成候选项集 加载数据集 创建集合 C1。即对 dataSet 进行去重，排序，放入 list 中，然后转换所有的元素为 frozenset 计算候选数据集 CK 在数据集 D 中的支持度，并返回支持度大于最小支持度（minS...

为什么我推荐《算法4》 一、二分图的应用 二、套汇的算法 三、最后说几句 为什么我推荐《算法4》 咱们的公众号有很多硬核的算法文章，今天就聊点轻松的，就具体聊聊我非常“鼓吹”的《算法4》。这本书我在之前的文章多次推荐过，但是没有具体的介绍，今天就来正式介绍一下。。 我的推荐不会直接甩一大堆书目，而是会联系实际生活，讲一些书中有趣有用的知识，无...

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

程序员如何准备面试中的算法 备战面试中算法的五个步骤 1、掌握一门编程语言 2、过一遍微软面试100题系列 3、苦补数据结构基础 4、看算法导论 5、刷leetcode或cc150或编程艺术系列 后记 程序员如何准备面试中的算法 备战面试中算法的五个步骤 对于立志进一线互联网公司，同时不满足于一辈子干纯业务应用开发，希望在后端做点事...

如何优化 优化工作流程 如何优化 优化工作流程 在介绍具体细节之前，我们先谈谈优化的一般过程。 优化是一种重构形式。但是，每一步不是改进源代码的某些方面（代码重复，清晰度等），而是可以提高性能的某些方面：降低CPU，内存使用率，延迟等。这种改进通常以可读性为代价。这意味着除了一套全面的单元测试（以确保你的更改没有破坏任何内容）之外，你还需要一...

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

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

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

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