摘要:
本文始发于个人公众号: TechFlow ,原创不易,求个关注 今天是算法与数据结构的第14篇文章,也是动态规划专题的第三篇。 在之前的文章当中,我们介绍了多重背包的二进制拆分的解法。在大多数情况下,这种解法已经足够了,但是如果碰到极端的出题人可能还是会被卡时间。这个时候只能用更加快速的方法,也就是 阅读全文
摘要:
本文始发于个人公众号:TechFlow,原创不易,求个关注 今天是 机器学习专题的第14篇 文章,我们来聊聊大名鼎鼎的EM算法。 EM算法的英文全称是 Expectation maximization algorithm,即最大期望算法,或者是期望最大化算法。EM算法号称是 十大机器学习算法之一 , 阅读全文
摘要:
本文始发于个人公众号: TechFlow ,原创不易,求个关注 今天是Python专题的第8篇文章。 今天我们依然介绍的是迭代器,不过介绍的是几个比较常用的高级用法,在实际场景当中非常实用,可以帮助我们大大简化代码的复杂度。 跳过开头 首先是跳过开始部分,这个在我们读取文本的时候最常用。在实际的应用 阅读全文
摘要:
本文始发于个人公众号: TechFlow ,原创不易,求个关注 今天是LeetCode系列的第25篇文章,今天我们一起来看的是LeetCode的第45题,Jump Game II。 有同学后台留言问我说,我每次写文章的题目是怎么选的,很简单基本上是按照顺序选择Medium和Hard难度,然后会根据题 阅读全文
摘要:
本文始发于个人公众号:TechFlow,原创不易,求个关注 今天是LeetCode专题的第24篇文章,我们一起来看LeetCode的44题——Wildcard Matching,这是一道Hard难度的问题,会稍稍有点难,但是好消息是没有出现我们之前没见过的算法。 题意很简单,给定两个字符串s和p,其 阅读全文
摘要:
大家好,今早在B站看到up主的vscode里藏了leetcode插件,这才知道原来还有这款神器。但是没想到在用的时候遇到了一些麻烦,花了一点时间才解决。所以写这篇文章除了给大家安利这个好用的插件之外,也是为了帮助更多的同学避免踩坑。 简介vscode vscode在工业界鼎鼎大名,被誉为微软少有的拿 阅读全文
摘要:
本文始发于个人公众号: TechFlow ,原创不易,求个关注 今天是分布式专题的第10篇文章,我们继续来聊聊LSMT这个数据结构。 LSMT是一个在分布式系统当中应用非常广泛,并且原理直观简单的数据结构。在上一篇文章当中我们进行了详细的讨论,有所遗忘或者是新关注的同学可以点击下方的链接回顾一下上一 阅读全文
摘要:
本文始发于个人公众号: TechFlow ,原创不易,求个关注 今天是 高等数学专题的第九篇 文章,我们继续来看不定积分。 在上篇文章当中我们回顾了不定积分的定义以及简单的性质,我们 可以简单地认为不定积分就是求导微分的逆操作 。我们要做的是根据现有的导函数,逆推出求导之前的原函数。 除了基本定义之 阅读全文
摘要:
本文始发于个人公众号: TechFlow ,原创不易,求个关注 今天是算法数据结构专题的第13篇文章,也是动态规划专题的第二篇。 上一讲当中我们一起学习了动态规划算法中的零一背包问题,我们知道了所谓的零一背包是指每一种物品只有一个,所以它的状态只有0和1两种,即拿或者不拿。而今天我们要来讨论物品不止 阅读全文
摘要:
本文始发于个人公众号: TechFlow ,原创不易,求个关注 今天是机器学习专题的第13篇文章,我们来看下Kmeans算法的优化。 在上一篇文章当中我们一起学习了Kmeans这个聚类算法,在算法的最后我们提出了一个问题:Kmeans算法虽然效果不错,但是每一次迭代都需要遍历全量的数据,一旦数据量过 阅读全文