05 2020 档案
摘要：本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是算法和数据结构专题的第22篇文章，我们一起来聊聊辗转相除法。 辗转相除法又名欧几里得算法，是求最大公约数的一种算法，英文缩写是gcd。所以如果你在大牛的代码或者是书上看到gcd，要注意，这不是某某党，而是指的辗转相除法。 在介绍这个算
阅读全文
摘要：本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是机器学习专题的第22篇文章，我们继续决策树的话题。 上一篇文章当中介绍了一种最简单构造决策树的方法——ID3算法，也就是每次选择一个特征进行拆分数据。这个特征有多少个取值那么就划分出多少个分叉，整个建树的过程非常简单。如果错过了上篇文
阅读全文
摘要：本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是LeetCode专题第41篇文章，我们一起来看一道经典的动态规划问题Edit Distance，编辑距离。 今天这道题我本来是想跳过的，因为它实在是太经典了，属于典型的老掉牙问题了。但是想了想，一方面因为之前立了flag要把所有Med
阅读全文
摘要：本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是LeetCode专题的第40篇文章，我们一起来看的是LeetCode中的71题Simplify Path，中文名是简化路径。 这题的难度是Medium，通过率是1/3左右，也是一道踩多捧少的题，一共有737个点赞，1703个反对。老实
阅读全文
摘要：本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是LeetCode专题的第39篇文章，我们一起来看下LeetCode第68题 Text Justification。 这题官方给的难度是Hard，通过率不到1/3。并且624赞同，1505反对。光看这个数据，可能会觉得这题很难，或者是藏
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是golang专题的第6篇文章，这篇主要和大家聊聊golang当中的字符串的使用。 字符串定义 golang当中的字符串本质是只读的字符型数组，和C语言当中的char[]类似，但是golang为它封装了一个变量类型，叫做string
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是spark专题的第六篇文章，这篇文章会介绍一个免费的spark平台，我们可以基于这个平台做一些学习实验。 databricks 今天要介绍的平台叫做databricks，它是spark的创建者开发的统一分析平台。单凭spark创建
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是算法和数据结构的第21篇，我们来聊一个新的数据结构——堆(heap)。 和链表、二叉树以及数组这些热门的数据结构相比，堆相对比较冷门。如果你对数据结构了解不深的话，可能很少听说。但是我们经常用到它，虽然可能你并不一定能感知到。比如
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是机器学习专题的第21篇文章，我们一起来看一个新的模型——决策树。 决策树的定义 决策树是我本人非常喜欢的机器学习模型，非常直观容易理解，并且和数据结构的结合很紧密。我们学习的门槛也很低，相比于那些动辄一堆公式的模型来说，实在是简单
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是Python的第15篇文章，我们来聊聊Python中内存管理机制，以及循环引用的问题。 Python的内存管理机制 对于工程师而言，内存管理机制非常重要，是绕不过去的一环。如果你是Java工程师，面试的时候一定会问JVM。C++工
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是LeetCode专题的第38篇文章，我们一起来看看第65题，Valid Number。 曾经我们聊到过算法当中的一个类别——模拟题。所谓的模拟题就是题面非常简单，也不涉及任何复杂的算法，但是要实现的功能比较麻烦，非常考验人思维的缜
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是LeetCode的37篇，我们继续愉快的刷题。今天要刷的题目输出LeetCode 63和64两题，分别是Unique Paths II和Minimum Path Sum。 从题目的名称我们就可以看出来，今天的题目都和path有关，
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是Numpy专题的第二篇，我们来进入正题，来看看Numpy的运算。 上一篇文章当中曾经提到过，同样大小的数据，使用Numpy的运算速度会是我们自己写循环来计算的上百倍甚至更多。并且Numpy的API非常简单，通常只要简单几行代码就可
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是golang专题的第五篇，这一篇我们将会了解golang中的数组和切片的使用。 数组与切片 golang当中数组和C++中的定义类似，除了变量类型写在后面。 比如我们要声明一个长度为10的int型的数组，会写成这样： var a
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是 概率统计专题 的第六篇，我们来看看方差相关的概念。 方差的定义 方差在我们的日常生活当中非常常见，它主要是为了 提供样本离群程度的描述 。举个简单的例子，我们去买一包薯片，一般来说一袋薯片当中的数量是固定的。我们假设平均每袋当中
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是算法和数据结构专题20篇文章，我们继续最小生成树算法，来把它说完。 在上一篇文章当中，我们主要学习了最小生成树的Kruskal算法。今天我们来学习一下Prim算法，来从另一个角度来理解一下这个问题。 从边到点 我们简单回顾一下Kr
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是机器学习专题的第20篇文章，我们来看看FP growth算法。 这个算法挺冷门的，至少比Apriori算法冷门。很多数据挖掘的教材还会提一提Apriori，但是提到FP growth的相对要少很多。原因也简单，因为从功能的角度上来
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是Python专题的第14篇文章，我们继续装饰器的话题，来看看怎么给装饰器包装方法，实现更多灵活的操作。 在之前的文章当中，我们实现了对装饰器赋予参数，从而可以通过传入不同的参数来控制装饰器中的逻辑。这样做可以大大地增加装饰器的灵活
阅读全文
摘要：当当当，我又开新坑了，这次的专题是Python机器学习中一个非常重要的工具包，也就是大名鼎鼎的numpy。 所以今天的文章是Numpy专题的第一篇。 俗话说得好，机器学习要想玩的溜，你可以不会写Python，但一定不能不会调库（大雾）。Numpy可以说是Python中最基础也是最重要的工具库了，要用
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是LeetCode专题第36篇文章，我们一起来看下LeetCode的62题，Unique Paths。 题意 其实这是一道老掉牙的题目了，我在高中信息竞赛的选拔考试上就见过这题。可想而知它有多古老，或者说多经典吧。一般来说能够流传几
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是 LeetCode专题的第35篇 文章，上一篇文章当中我们一口气肝了三题，不知道大家感觉怎么样？我们来放松一下，看一道相对比较简单也比较有趣的问题。 题意 这题的题意也只有一句话，秉承了LeetCode一贯题狠话不多的风格。 题意
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是spark专题的第五篇，我们来看看DataFrame。 用过Python做过机器学习的同学对Python当中pandas当中的DataFrame应该不陌生，如果没做过也没有关系，我们简单来介绍一下。DataFrame翻译过来的意思
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是Golang专题的第四篇，这一篇文章将会介绍golang当中的函数、循环以及选择判断的具体用法。 函数 在之前的文章当中其实我们已经接触过函数了，因为我们写的main函数本质上也是一个函数。只不过由于main函数没有返回值，也没有
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是 概率统计专题的第5篇 文章，这篇文章的出现意味着高等数学专题我们已经告一段落了。高数当中剩下的内容还有很多，比如多重积分、微分方程求解等等内容。但对于算法领域来说，基本的微积分已经基本足够了，所以我们就不再继续往下延伸，如果以后
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是算法和数据结构专题的第19篇文章，我们一起来看看最小生成树。 我们先不讲算法的原理，也不讲一些七七八八的概念，因为对于初学者来说，看到这些术语和概念往往会很头疼。头疼也是正常的，因为无端突然出现这么多信息，都不知道它们是怎么来的，
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是机器学习专题的第19篇文章，我们来看经典的Apriori算法。 Apriori算法号称是十大数据挖掘算法之一，在大数据时代威风无两，哪怕是没有听说过这个算法的人，对于那个著名的啤酒与尿布的故事也耳熟能详。但遗憾的是，随着时代的演进
阅读全文
摘要：本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是Python专题的第13篇文章，上一篇文章当中我们介绍了Python装饰器的定义和基本的用法，这篇文章我们一起来学习一下Python装饰器的一些进阶使用方法。对装饰器不太熟悉，或者错过了上篇内容的小伙伴可以点击下方传送门。 一文搞定P
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是 LeetCode专题的第34篇 文章，刚好接下来的题目比较简单，很多和之前的做法类似。所以我们今天出一个合集，一口气做完接下来的57、59和60这三题。 再次申明一下，为了节约篇幅，保证文章的质量，我跳过了LeetCode当中所
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是LeetCode专题的第33篇文章，我们一起来看LeetCode的第56题，它的难度是Medium。 题意 这道题的题意也很简单，只有一句话：“Given a collection of intervals, merge all
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 最近有许多小伙伴后台联系我，说目前想要学习Python，但是没有一份很好的资料入门。一方面的确现在市面上Python的资料过多，导致新手会不知如何选择，另一个问题很多资料内容也很杂，从1+1到深度学习都包括，纯粹关注Python本身语法
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是 高等数学的第14篇 文章，我们一起来看看定积分的换元法和分部积分法。 我们之前在不定积分的内容当中曾经介绍过 换元法和分部积分法 这两种求解不定积分的方法，今天我们来探索将这两种方法应用在定积分上。有一点需要注意，虽然不定积分和
阅读全文
