随笔分类 - 算法与数据结构
摘要：本文始发于个人公众号：TechFlow，原创不易，求个关注 今天这篇是算法与数据结构专题的第27篇文章，我们继续深入博弈论问题。今天我们要介绍博弈论当中非常重要的一个定理和函数，通过它我们可以解决许多看起来杂乱无章的博弈问题，使得我们可以轻松地解决一大类博弈问题。 有了SG函数和SG定理，我们不再是
阅读全文
摘要：本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是算法与数据结构专题26篇文章，我们来看看一个新的博弈论模型——Nim取子问题。 这个博弈问题非常古老，延续长度千年之久，一直到20世纪初才被哈佛大学的一个数学家找到解法，可见其思维的难度。但是这个问题本身却很有意思，推导的过程更是有趣
阅读全文
摘要：本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是算法和数据结构专题第25篇文章，我们继续博弈论专题。 在上一篇文章当中我们了解了最简单的巴什博奕，今天我们来看看另一个经典的博弈模型——威佐夫博弈。博弈论和机器学习有些类似，数学家们针对场景进行建模，设计出了几个经典模型。然后我们在面
阅读全文
摘要：本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是算法与数据结构专题的第24篇文章，我们一起来聊聊有趣的博弈论问题。 博弈论是一门很庞大的学科，它算是数学的一个分支，也和运筹学甚至是经济学有关。虽然它严格说起来并不是算法领域的内容，但是有不少关于博弈论有趣的算法和问题。关于博弈的相关
阅读全文
摘要：本文始发于个人公众号：TechFlow，原创不易，求个关注 今天这篇是算法与数据结构专题的第23篇文章，我们继续数论相关的算法，来看看大名鼎鼎的埃式筛法。 我们都知道在数学领域，素数非常重要，有海量的公式和研究关于素数，比如那个非常著名至今没有人解出来的哥德巴赫猜想。和数学领域一样，素数在信息领域也
阅读全文
摘要：本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是算法和数据结构专题的第22篇文章，我们一起来聊聊辗转相除法。 辗转相除法又名欧几里得算法，是求最大公约数的一种算法，英文缩写是gcd。所以如果你在大牛的代码或者是书上看到gcd，要注意，这不是某某党，而是指的辗转相除法。 在介绍这个算
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是算法和数据结构的第21篇，我们来聊一个新的数据结构——堆(heap)。 和链表、二叉树以及数组这些热门的数据结构相比，堆相对比较冷门。如果你对数据结构了解不深的话，可能很少听说。但是我们经常用到它，虽然可能你并不一定能感知到。比如
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是算法和数据结构专题20篇文章，我们继续最小生成树算法，来把它说完。 在上一篇文章当中，我们主要学习了最小生成树的Kruskal算法。今天我们来学习一下Prim算法，来从另一个角度来理解一下这个问题。 从边到点 我们简单回顾一下Kr
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是算法和数据结构专题的第19篇文章，我们一起来看看最小生成树。 我们先不讲算法的原理，也不讲一些七七八八的概念，因为对于初学者来说，看到这些术语和概念往往会很头疼。头疼也是正常的，因为无端突然出现这么多信息，都不知道它们是怎么来的，
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是算法与数据结构的第18篇文章，我们一起来看一个经典的数据结构——并查集。 首先我们来解释一下这个数据结构的名称，并查集其实是一个缩写，并指的是合并，查指的是查找，集自然就是集合。所以并查集的全称是合并查找集合，那么顾名思义，这是一
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是算法与数据结构专题的17篇文章，也是动态规划专题的第6篇。 今天我们一起来看一道非常经典的动态规划的问题，有多经典呢？我想了一下，大概是我这辈子做的最早的一道动态规划问题，以至于我现在都记得它的题面。 题面 这道题就是导弹拦截系统
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是机器学习真题的第17篇文章，我们来讲讲机器学习模型的评估。 在之前的文章当中我们已经介绍了好几个模型了，有朴素贝叶斯、KNN、KMeans、EM还有线性回归和逻辑回归。今天我们来和大家聊聊该怎么评估这些模型。 均方差 这个概念很简
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是算法与数据结构专题的第16篇，也是动态规划系列的第5篇。 今天文章的内容是动态规划当中非常常见的一个分支——状态压缩动态规划，很多人对于状态压缩畏惧如虎，但其实并没有那么难，希望我今天的文章能带你们学到这个经典的应用。 二进制表示
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是算法与数据结构的第15篇，也是动态规划系列的第4篇。 之前的几篇文章当中一直在聊背包问题，不知道大家有没有觉得有些腻味了。虽然经典的文章当中背包一共有九讲，但除了竞赛选手，我们能理解到单调优化就已经非常出色了。像是带有依赖的背包问
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是算法与数据结构的第14篇文章，也是动态规划专题的第三篇。 在之前的文章当中，我们介绍了多重背包的二进制拆分的解法。在大多数情况下，这种解法已经足够了，但是如果碰到极端的出题人可能还是会被卡时间。这个时候只能用更加快速的方法，也就是
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是算法数据结构专题的第13篇文章，也是动态规划专题的第二篇。 上一讲当中我们一起学习了动态规划算法中的零一背包问题，我们知道了所谓的零一背包是指每一种物品只有一个，所以它的状态只有0和1两种，即拿或者不拿。而今天我们要来讨论物品不止
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是周三算法与数据结构专题的第12篇文章，动态规划之零一背包问题。 在之前的文章当中，我们一起探讨了二分、贪心、排序和搜索算法，今天我们来看另一个非常经典的算法——动态规划。 在acm icpc竞赛领域，动态规划是一个非常大的范畴，当
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是LeetCode题解系列第21篇，今天来看一道人狠话不多的题目。 题面 题目非常简单，只有一句话，给定一个整数数组，要求返回最小的不在数组当中的正整数。 看起来有些拗口，简单解释一下。我们都知道正整数就是从1开始的整数，所以这道题
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是周五分布式系统的第八篇文章，核心内容是B+树的原理。 今天的文章是上周B树的延伸，所以新关注的或者是有所遗忘的同学建议先从下方链接回顾之前的内容。 硬核挑战——从零开始动手图解B树 B+树的特性 B+树和B树一样都是多路平衡树，也
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 在之前周末LeetCode专栏当中，我们详细描述了深度优先搜索和回溯法，所以今天我们继续这个话题，来和大家聊聊搜索算法的另一个分支，广度优先搜索。 广度优先搜索的英文是Breadth First Search，简写为bfs。与它相对的深
阅读全文
