02 2020 档案
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天和大家一起复习的是洛必达法则，这个法则非常重要，在许多问题的解法当中都有出现。虽然时隔多年，许多知识点都已经还给老师了，但是我仍然还记得当年大一的时候，高数老师在讲台上慷慨激昂的样子。 上篇文章当中我们回顾了微分中值定理，今天要说的
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 在之前Python系列当中，我们介绍了heapq这个库的用法，它可以在的时间里筛选出前K大或者前K小的元素。今天我们一起来看一个可以更快实现选择的快速选择算法。 思维推导 在公布答案之前，我想先带着大家试着推导一下解
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天这篇文章和大家聊聊机器学习领域的熵。 我在看paper的时候发现对于交叉熵的理解又有些遗忘，复习了一下之后，又有了一些新的认识。故写下本文和大家分享。 熵这个概念应用非常广泛，我个人认为比较经典的一个应用是在热力学当中，反应一个系统
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天的这篇文章和大家聊聊Python当中的排序，和很多高级语言一样，Python封装了成熟的排序函数。我们只需要调用内部的sort函数，就可以完成排序。但是实际场景当中，排序的应用往往比较复杂，比如对象类型，当中有多个字段，我们希望按照
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 链接 "Substring with Concatenation of All Words" 难度 Hard 描述 给定一个字符串s作为母串，和一系列长度相等的字符串words，要求返回s当中所有的位置，使得从该位置开始可以找到所有的w
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 链接 "Divide Two Integers" 难度 Medium 描述 给定两个整数，被除数和除数，要求在不使用除号的情况下计算出两数的商 Given two integers and , divide two integers w
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天继续介绍分布式系统当中常用的数据结构，今天要介绍的数据结构非常了不起，和之前介绍的布隆过滤器一样，是一个功能强大原理简单的数据结构。并且它的缺点和短板更少，应用更加广泛，比如广泛使用的Redis就有用到它。 SkipList简介 S
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天和大家回顾一下高数当中的微分中值定理，据说是很多高数公式的基础。由于本人才疏学浅，所以对于这点没有太深的认识。但是提出中值定理的几个数学家倒是如雷贯耳，前段时间抽空研究了一下，发现很有意思，完全没有想象中那么枯燥。所以今天的文章和大
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 栈的定义 原本今天想给大家讲讲快速选择算法的，但是发现一连写了好几篇排序相关了，所以临时改了题目，今天聊点数据结构，来看看经典并且简单的数据结构——栈。 栈这个结构我想大家应该都耳熟能详，尤其是在很多地方将和堆并列在一起，称作“堆栈”就
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 在之前的文章当中，我们推导了线性回归的公式，线性回归本质是线性函数，模型的原理不难，核心是求解模型参数的过程。通过对线性回归的推导和学习，我们基本上了解了机器学习模型学习的过程，这是机器学习的精髓，要比单个模型的原理重要得多。 新关注和
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 我们都知道Python是一个非常灵活的语言，以至于如果它不是你的第一门语言，你会发现它总能给你各种各样的惊喜，让你忍不住惊叹：woc，还有这种操作。尤其我在系统地学习Python之前是Java后端出身，所以每一阶段几乎都会让我觉得打开了
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 链接 "Merge k Sorted Lists" 难度 Hard 描述 Merge _k_ sorted linked lists and return it as one sorted list. Analyze and descr
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 链接 "Generate Parentheses" 难度 Medium 描述 Given _n_ pairs of parentheses, write a function to generate all combinations o
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天的文章和大家一起来学习大数据领域一个经常用到的算法——布隆过滤器。如果看过《数学之美》的同学对它应该并不陌生，它经常用在集合的判断上，在海量数据的场景当中用来快速地判断某个元素在不在一个庞大的集合当中。它的原理不难，但是设计非常巧妙
阅读全文
摘要：本文始发于个人公众号： TechFlow，原创不易，求个关注 上一篇文章我们复习了函数求导的定义和一些常见函数的导数，今天这篇文章我们回顾一下复杂函数的求导方法。先强调一下，今天的文章很重要，想要看懂机器学习各种公式推导，想要能够自己推一推各种公式，函数求导是基础中的基础，在算法这个领域，它比积分要
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 在之前介绍线性代数行列式计算公式的时候，我们曾经介绍过逆序数：我们在列举出行列式的每一项之后，需要通过逆序数来确定这一项符号的正负性。如果有忘记的同学可以回到之前的文章当中复习一下： "线性代数行列式" 如果忘记呢，问题也不大，这个概念
阅读全文
摘要：本文始发于个人公众号： TechFlow，原创不易，求个关注 在之前的文章当中，我们一起推导了 线性回归 的公式，今天我们继续来学习上次没有结束的内容。 上次我们推导完了公式的时候，曾经说过由于有许多的问题，比如最主要的复杂度问题。随着样本和特征数量的增大，通过公式求解的时间会急剧增大，并且如果特征
阅读全文
摘要：本文始发于个人公众号： TechFlow , 原创不易，求个关注 今天的文章来介绍Python当中一个蛮有用的库—— heapq 。 heapq的全写是heap queue，是堆队列的意思。这里的 堆和队列 都是数据结构，在后序的文章当中我们会详细介绍，今天只介绍heapq的用法，如果不了解heap
阅读全文
摘要：链接 "Remove Nth Node From End of List" 难度 Medium 描述 Given a linked list, remove the _n_ th node from the end of list and return its head. 给定一个链表，要求移除导数
阅读全文
摘要：链接 4Sum 难度 Medium 描述 Given an array nums of n integers and an integer target, are there elements a , b , c , and d in nums such that a + b + c + d = t
阅读全文
摘要：今天的文章来聊聊 向量时钟 ，在前文介绍分布式系统一致性的时候，曾经介绍过，在弱一致性模型当中会有一个因果性的问题。向量时钟算法正是设计出来解决因果关系问题的。 我们来回顾一下因果问题，在实际日常的网页行为当中，部分行为存在因果关系。比方说知乎里面回答问题，显然得先有一个同学提出问题，然后才能有各路
阅读全文
摘要：本文始发于个人公众号： TechFlow 导数是微积分也是高数当中很重要的一个部分，不过很遗憾的是，和导数相关的部分很多同学都是高中的时候学的。经过了这么多年，可能都差不多还给老师了。所以今天的文章就一起来温习一下导数的相关知识，捡一捡之前忘记的内容。 函数切线 关于导数，最经典的解释可能就是切线模
阅读全文
摘要：在之前的文章当中，我们通过海盗分金币问题详细讲解了递归方法。 我们可以认为在递归的过程当中，我们通过函数自己调用自己，将大问题转化成了小问题，因此简化了编码以及建模。今天这篇文章呢，就正式和大家聊一聊将大问题简化成小问题的分治算法的经典使用场景——排序。 排序算法 排序算法有很多，很多博文都有总结，
阅读全文
摘要：在之前的文章当中，我们介绍过了简单的朴素贝叶斯分类模型，介绍过最小二乘法，所以这期文章我们顺水推舟，来讲讲 线性回归 模型。 线性回归的本质其实是一种 统计学 当中的回归分析方法，考察的是 自变量和因变量之间的线性关联 。后来也许是建模的过程和模型训练的方式和机器学习的理念比较接近，所以近年来，这个
阅读全文
摘要：今天和大家聊一个非常重要，在机器学习领域也广泛使用的一个概念——矩阵的特征值与特征向量。 我们先来看它的定义，定义本身很简单，假设我们有一个n阶的矩阵A以及一个实数，使得我们可以找到一个非零向量x，满足： 如果能够找到的话，我们就称$\lambda
阅读全文
摘要：本文始发于个人公众号： TechFlow 今天介绍的算法题是LeetCode 15题，3 Sum，也成三数求和问题。 Link "3Sum" 难度 Medium 描述 给定一个整数的数组，要求寻找当中所有的a，b，c三个数的组合，使得三个数的和为0.注意，即使数组当中的数有重复，同一个数也只能使用一
阅读全文
摘要：今天给大家分享的是一道LeetCode中等难度的题，难度不大，但是解法蛮有意思。我们一起来看题目： Link "Container With Most Water" Difficulty Medium 题意 给定n个非负整数， 表示水库当中隔板的高度 。 每两块隔板之间的距离为1 ，当下要从n个隔板
阅读全文
摘要：本文始发于个人公众号：TechFlow 今天的文章咱们聊的是分布式原理当中的原子性，也称为分布式事务。不知道会不会有人觉得奇怪，分布式系统CAP原则当中并没有原子性，这个原子性是从哪里冒出来的？ 其实并不奇怪，之前我们在介绍各种一致性原则的时候，虽然没有明确提出来，但是原子性的相关内容已经隐藏在其中
阅读全文
