04 2020 档案
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是算法与数据结构的第18篇文章，我们一起来看一个经典的数据结构——并查集。 首先我们来解释一下这个数据结构的名称，并查集其实是一个缩写，并指的是合并，查指的是查找，集自然就是集合。所以并查集的全称是合并查找集合，那么顾名思义，这是一
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是机器学习专题的第18篇文章，我们来看看机器学习领域当中，非常重要的其他几个指标。 混淆矩阵 在上一篇文章当中，我们在介绍召回率、准确率这些概念之前，先讲了TP、FP、FN、和FP这几个值。我们再来简单地回顾一下，我们不能死记硬背这
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是Python专题的第12篇文章，我们来看看Python装饰器。 一段囧事 差不多五年前面试的时候，我就领教过它的重要性。那时候我Python刚刚初学乍练，看完了廖雪峰大神的博客，就去面试了。我应聘的并不是一个Python的开发岗位
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是LeetCode专题的第32篇文章，我们一起看的是LeetCode的第54题——Spiral Matrix。 首先解释一下题意，这个Spiral是螺旋的意思，据说英文版的漫画里，把鸣人的螺旋丸就翻译成Spiral Sphere..
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是Golang的第三篇，我们一起来看看Golang当中的变量。 变量声明 Golang当中的变量类型和C/C++比较接近，一般用的比较多的也就是int，float和字符串。Golang当中不一样的地方主要有几点，第一点是严格区分了i
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是LeetCode专题第32篇，我们来看看八皇后问题的进阶版——N皇后问题。 今天的文章对应LeetCode当中的51和52两题，这两题的题面几乎完全一样，都是N皇后问题，不同的是51题要求的是所有N皇后的摆放的情况，而52题只需要
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是spark专题的第四篇文章，我们一起来看下Pair RDD。 定义 在之前的文章当中，我们已经熟悉了RDD的相关概念，也了解了RDD基本的转化操作和行动操作。今天我们来看一下RDD当中非常常见的PairRDD，也叫做键值对RDD，
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是分布式专题的第14篇文章，我们一起来看看NoSQL数据库。 其实我很早就想写写分布式数据库相关的文章，既是我现在正在学习的，也是我很感兴趣的内容。但是谈到分布式数据库，会涉及很多相关的技术细节，等把相关的一些细节写明白的时候，已经
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是 高等数学专题的第13篇 文章，我们来看看定积分究竟应该怎么计算。 定积分的实际意义 通过之前的文章，我们基本上熟悉了定积分这个概念和它的一些简单性质，今天终于到了正题，我们要试着来算一算这个积分了。 我们先来回忆一下对定积分的直
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是算法与数据结构专题的17篇文章，也是动态规划专题的第6篇。 今天我们一起来看一道非常经典的动态规划的问题，有多经典呢？我想了一下，大概是我这辈子做的最早的一道动态规划问题，以至于我现在都记得它的题面。 题面 这道题就是导弹拦截系统
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是机器学习真题的第17篇文章，我们来讲讲机器学习模型的评估。 在之前的文章当中我们已经介绍了好几个模型了，有朴素贝叶斯、KNN、KMeans、EM还有线性回归和逻辑回归。今天我们来和大家聊聊该怎么评估这些模型。 均方差 这个概念很简
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是Python专题的第11篇文章，我们来聊聊面向对象的一些进阶使用。 __slots__ 如果你看过github当中一些大牛的代码，你会发现很多大牛经常在类的顶部加上__slots__关键字。如果你足够好奇，你可能会试着把这个关键字
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是LeetCode的第31篇文章，我们来看下LeetCode的第50题，求一个数的幂。 题意 这道题的题意只有一句话，就是给定两个数x和n，要求。 从题意来看，这道题平平无奇，基本上没有什么特别的。但是我们继续看它的note就会发现
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是Golang专题的第二篇，我们来看看Go的语言规范。 在我们继续今天的内容之前，先来回答一个问题。 有同学在后台问我，为什么说Golang更适合分布式系统的开发？它和Java相比有什么优势吗？ 其实回答这个问题需要涉及很多概念，比
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是spark第三篇文章，我们继续来看RDD的一些操作。 我们前文说道在spark当中RDD的操作可以分为两种，一种是转化操作(transformation），另一种是行动操作(action)。在转化操作当中，spark不会为我们计算
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是分布式专题的第13篇，今天的文章我们不讲空洞的理论，来聊一个实际点的问题。 众所周知，微博的程序员经常不定期加班。和别的程序员不同，别的岗位的程序员可能加班是可控的，但是微博的程序员不是。为什么呢？因为程序员们无法预知明星们什么时
阅读全文
摘要：本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是高等数学专题的第12篇，我们继续来看定积分。 之前在讲微分求导内容的时候，介绍过一系列微分中值定理的推导。既然有微分中值定理，那么自然也有积分中值定理，我们下面就来看看积分中值定理的定义。 极值定理 极值定理也叫最大最小值定理，它的含
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是算法与数据结构专题的第16篇，也是动态规划系列的第5篇。 今天文章的内容是动态规划当中非常常见的一个分支——状态压缩动态规划，很多人对于状态压缩畏惧如虎，但其实并没有那么难，希望我今天的文章能带你们学到这个经典的应用。 二进制表示
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是机器学习的第16篇文章，我们来继续上周KD Tree的话题。 如果有没有看过上篇文章或者是最新关注的小伙伴，可以点击一下下方的传送门： 【硬核】机器学习与数据结构的完美结合——KD Tree 旋转不可行分析 上周我们实现了KD T
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是Python专题的第10篇文章，我们来聊聊Python当中的类。 打印实例 我们先从类和对象当中最简单的打印输出开始讲起，打印一个实例是一个非常不起眼的应用，但是在实际的编程当中却非常重要。原因也很简单，因为我们debug的时候往
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是Go语言系列的第一篇文章，我们来聊聊这门新的语言和它的基础语法。 浅谈Golang 作为程序员而言，往往对于学习新的语言都是有抗拒的。如果你用惯了Java，那么你可能不太愿意去学Python，如果你刚学C或者C++可能你也会看不上
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是LeetCode专题的第30篇文章，一起来看一道字符串分组的问题。 题意 这题的题意很简单，给定一个字符串数组，要求将所有字符串按照构成分组。 举个例子，比如给定的数组是[eat, ate, tea, tan, nat, bat]
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是spark专题第二篇文章，我们来看spark非常重要的一个概念——RDD。 在上一讲当中我们在本地安装好了spark，虽然我们只有local一个集群，但是仍然不妨碍我们进行实验。spark最大的特点就是无论集群的资源如何，进行计算
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是LeetCode第29篇，我们来看一道简单的矩阵旋转问题。 题意 题目的要求很简单，给定一个二维方形矩阵，要求返回矩阵旋转90度之后的结果。 下面我们来看两个例子： 题解 这个动图一看就明白了，也就是说我们需要将一个二维矩阵顺时针
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是分布式专题的第12篇文章，我们继续来看集群资源管理系统。 上一篇的文章当中我们简单了解了一下什么是分布式集群资源管理，它的诞生背景和解决的问题是什么，以及它大概有哪些优点和不足。上一章的内容比较表面，没有过多深入原理，这一篇文章我
阅读全文
摘要：本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是 高等数学第11 篇文章，我们来看看定积分的相关内容。 对于很多人来说定积分的内容其实早在高中就已经接触过了，比如在高中物理当中，我们经常使用一种叫做” 微元法 “的方法来解决一些物理问题。但实际上所谓的”微元法“本质上来说其实就是一
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是算法与数据结构的第15篇，也是动态规划系列的第4篇。 之前的几篇文章当中一直在聊背包问题，不知道大家有没有觉得有些腻味了。虽然经典的文章当中背包一共有九讲，但除了竞赛选手，我们能理解到单调优化就已经非常出色了。像是带有依赖的背包问
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是机器学习的第15篇文章，之前的文章当中讲了Kmeans的相关优化，还讲了大名鼎鼎的EM算法。有些小伙伴表示喜欢看这些硬核的，于是今天上点硬菜，我们来看一个机器学习领域经常用到的数据结构——KD Tree。 从线段树到KD树 在讲K
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是Python专题的第9篇文章，我们来聊聊Python的函数式编程与闭包。 函数式编程 函数式编程这个概念我们可能或多或少都听说过，刚听说的时候不明觉厉，觉得这是一个非常黑科技的概念。但是实际上它的含义很朴实，但是延伸出来许多丰富的
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是LeetCode第28篇，依然是全排列的问题。 如果对全排列不熟悉或者是最近关注的同学可以看一下上一篇文章： LeetCode46 回溯算法求全排列，这次是真全排列 LeetCode就是喜欢这样，把类似的问题放在一起，让你刷的时候
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是spark系列的第一篇文章。 最近由于一直work from home节省了很多上下班路上的时间，加上今天的LeetCode的文章篇幅较小，所以抽出了点时间加更了一篇，和大家分享一下最近在学习的spark相关的内容。看在我这么拼的
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是LeetCode的26篇文章，我们来实战一下全排列问题。 在之前的文章当中，我们讲过八皇后、回溯法，也提到了全排列，但是毕竟没有真正写过。今天的LeetCode46题正是让我们生成给定元素的全排列。 题意很简单，只有一句话，给定一
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是分布式专题的第11篇文章，我们一起来聊聊分布式集群资源管理。 在开始文章之前，我们先来问一个问题，为什么是国际上是亚马逊，国内是阿里这两家公司云计算搞得最好呢？这两家公司之间有一个巨大的共同点，就是它们都是电商公司。电商公司的特点
阅读全文
摘要：本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是 高等数学专题的第10篇 文章。 今天我们来看另一个解不定积分的方法—— 分部积分法 ，这个方法非常常用，甚至比换元法还要常用。在我仅存不多的高数的记忆里，这是必考的内容之一。 虽然这个内容非常重要，但是却并不难，推导也很简单，所以这
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是算法与数据结构的第14篇文章，也是动态规划专题的第三篇。 在之前的文章当中，我们介绍了多重背包的二进制拆分的解法。在大多数情况下，这种解法已经足够了，但是如果碰到极端的出题人可能还是会被卡时间。这个时候只能用更加快速的方法，也就是
阅读全文
摘要：本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是 机器学习专题的第14篇 文章，我们来聊聊大名鼎鼎的EM算法。 EM算法的英文全称是 Expectation maximization algorithm，即最大期望算法，或者是期望最大化算法。EM算法号称是 十大机器学习算法之一 ，
阅读全文
