03 2020 档案
摘要：本文始发于个人公众号： 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算法虽然效果不错，但是每一次迭代都需要遍历全量的数据，一旦数据量过
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是Python专题的第7篇文章，我们继续介绍迭代相关。 enumerate 首先介绍的是enumerate函数。 在我们日常编程的过程当中，经常会遇到一个问题。 在C语言以及一些古老的语言当中是没有迭代器这个概念的，所以我们要遍历数
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是LeetCode专题的第23篇文章。 今天来看一道很有意思的题，它的难度是Hard，并且有许多种解法。 首先我们来看题面，说是我们有若干个水坝，水坝的宽都是1，但是水坝的高度参差不齐。某一天我们向水坝围起来的部分灌水，一直到灌满为
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是LeetCode系列第22篇文章，今天讲的内容是高精度算法。 今天和大家讨论的算法是高精度，对应的LeetCode是第43题。题面其实没什么好说的，以字符串的形式给定两个数字，要求返回这两个数字的乘积。之所以是以字符串的形式给数字
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是分布式系统的第九篇文章。 今天给大家分享的内容是LSM树，它的英文是Log structed Merge tree。看着有些发怵，但其实它的原理不难，和B树相比简直算是小儿科了。 并且这也是一个非常经典的数据结构，并且在大数据系统
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是高等数学专题的第8篇文章，今天的内容是不定积分。 我之前的高数老师曾经说过，高等数学就是大半本的微积分加上一些数列和极限的知识。而微积分当中，积分相关又占据了大半江山。微积分之所以重要并不是因为它的比重大、容量多，而是因为它常用。
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是周三算法与数据结构专题的第12篇文章，动态规划之零一背包问题。 在之前的文章当中，我们一起探讨了二分、贪心、排序和搜索算法，今天我们来看另一个非常经典的算法——动态规划。 在acm icpc竞赛领域，动态规划是一个非常大的范畴，当
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是机器学习专题的第12篇文章，我们一起来看下Kmeans聚类算法。 在上一篇文章当中我们讨论了KNN算法，KNN算法非常形象，通过距离公式找到最近的K个邻居，通过邻居的结果来推测当前的结果。今天我们要来看的算法同样非常直观，也是最经
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是Python专题第6篇文章，给大家介绍的是Python当中三个非常神奇的方法：map、reduce和filter。 不知道大家看到map和reduce的时候有没有什么感觉，如果看过之前我们大数据系列介绍MapReduce文章的同学
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是LeetCode题解系列第21篇，今天来看一道人狠话不多的题目。 题面 题目非常简单，只有一句话，给定一个整数数组，要求返回最小的不在数组当中的正整数。 看起来有些拗口，简单解释一下。我们都知道正整数就是从1开始的整数，所以这道题
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是LeetCode专题第20篇文章，今天讨论的是数字组合问题。 描述 给定一个int类型的候选集，和一个int类型的target，要求返回所有的数字组合，使得组合内所有数字的和刚好等于target。 注意： 所有的元素都是正数所有元
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是周五分布式系统的第八篇文章，核心内容是B+树的原理。 今天的文章是上周B树的延伸，所以新关注的或者是有所遗忘的同学建议先从下方链接回顾之前的内容。 硬核挑战——从零开始动手图解B树 B+树的特性 B+树和B树一样都是多路平衡树，也
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是周四高等数学专题的第7篇文章。 之前的文章和大家聊了许多数学上的理论，今天和大家聊点有用的东西。 我们都知道，工业上的很多问题经过抽象和建模之后，本质还是数学问题。而说到数学问题就离不开方程，在数学上我们可以用各种推算、公式，但是
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 在之前周末LeetCode专栏当中，我们详细描述了深度优先搜索和回溯法，所以今天我们继续这个话题，来和大家聊聊搜索算法的另一个分支，广度优先搜索。 广度优先搜索的英文是Breadth First Search，简写为bfs。与它相对的深
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天的文章给大家分享机器学习领域非常简单的模型——KNN，也就是K Nearest Neighbours算法，翻译过来很简单，就是K最近邻居算法。这是一个经典的无监督学习的算法，原理非常直观，易于理解。 监督与无监督 简单介绍一下监督这
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是周一Python专题，给大家带来的是Python当中生成器和迭代器的使用。 我当初第一次学到迭代器和生成器的时候，并没有太在意，只是觉得这是一种新的获取数据的方法。对于获取数据的方法而言，我们会一种就足够了。但是在我后来Pytho
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 数独是一个老少咸宜的益智游戏，一直有很多拥趸。但是有没有想过，数独游戏是怎么创造出来的呢？当然我们可以每一关都人工设置，但是显然这工作量非常大，满足不了数独爱好者的需求。 所以常见的一种形式是，我们只会选择难度，不同的难度对应不同的留空
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 链接 "Search in Rotated Sorted Array" 难度 Medium 描述 给定一个升序排列的数组，它被 分成两部分之后交换了顺序 。要求给定一个元素，返回这个元素的在数组当中的下标，如果不存在返回 1. 时间复杂
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 本篇原计划在上周五发布，由于太过硬核所以才拖到了这周五。我相信大家应该能从标题当中体会到这个硬核。 周五的专题是大数据和分布式，我最初的打算是和大家分享一下LSM树在分布式存储引擎当中的应用。但是想要能够真正深入理解了LSM的精髓，以及
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天的文章我们来讨论大名鼎鼎的 泰勒公式 ， "泰勒公式" ")真的非常有名，我相信上过高数课的一定都记得它的大名。即使你翘掉了所有的课，也一定会在考前重点里见过。 我对它的第一映像就是比较难，而且感觉没有太多意思，就是一个近似的函数而
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 在之前介绍SkipList的文章当中，有一些同学反馈说由于对链表缺少认知以及了解，所以直接啃算法有些过于困难。加上之前的文章当中介绍过了栈，所以这次继续线性表这个话题，我们来一起讨论一下 链表 。 链表是很多数据结构的基础，它的最大特点
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天的文章和大家聊聊文本分析当中的一个简单但又大名鼎鼎的算法—— TF idf 。说起来这个算法是自然语言处理领域的重要算法，但是因为它太有名了，以至于虽然我不是从事NLP领域的，但在面试的时候仍然被问过好几次，可见这个算法的重要性。
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天为大家介绍Python当中一个很好用也是很基础的工具库，叫做collections。 collection在英文当中有容器的意思，所以顾名思义，这是一个容器的集合。这个库当中的容器很多，有一些不是很常用，本篇文章 选择了其中最常用的
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天给大家分享的是LeetCode当中的32题，这是一道Hard难度的题。也是一道经典的字符串处理问题，在接下来的文章当中，我们会详细地解读有关它的三个解法。 希望大家不要被题目上的标记吓到，虽然这题标着难度是Hard，但其实真的不难。
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天我们讲的是LeetCode的31题，这是一道非常经典的问题，经常会在面试当中遇到。在今天的文章当中除了关于题目的分析和解答之外，我们还会详细解读深度优先搜索和回溯算法，感兴趣的同学不容错过。 链接 "Next Permutation
阅读全文
