08 2020 档案
摘要：今天是LeetCode专题第60篇文章，我们一起来看的是LeetCode的94题，二叉树的中序遍历。 这道题的官方难度是Medium，点赞3304，反对只有140，通过率有63.2%，在Medium的题目当中算是很高的了。这题非常基础，可以说是程序员必会的算法题之一。 我们先来看题意。 题意 题意很
阅读全文
摘要：今天是golang专题的第14篇文章，大家可以点击上方的专辑回顾之前的内容。 今天我们来看看golang当中另一个很重要的概念——信道。我们之前介绍goroutine的时候曾经提过一个问题，当我们启动了多个goroutine之后，我们怎么样让goroutine之间保持通信呢？ 要回答这个问题就需要用
阅读全文
摘要：今天是pandas数据处理专题第7篇文章，可以点击上方专辑查看往期文章。 在上一篇文章当中我们介绍了对dataframe进行排序以及计算排名的一些方法，在今天的文章当中我们来了解一下dataframe两个非常重要的功能——离散化和one-hot。 离散化 离散对应的反面是连续，离散化也就是将连续性的
阅读全文
摘要：今天是算法和数据结构专题的第32篇文章，我们来聊聊拓扑排序的问题。 拓扑排序是图论当中一个非常简单也非常常用的算法，它有很多的功能。它可以用来检测有向图当中是否存在环，也可以用来解决存在依赖的调度问题。下面我们就来看看这个算法的庐山真面目吧。 算法场景 拓扑排序是英文音译，它的英文原文是Topolo
阅读全文
摘要：本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是机器学习专题的第32篇文章，我们来聊聊SVM。 SVM模型大家可能非常熟悉，可能都知道它是面试的常客，经常被问到。它最早诞生于上世纪六十年代。那时候虽然没有机器学习的概念，也没有这么强的计算能力，但是相关的模型和理论已经提出了不少，S
阅读全文
摘要：本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是Python专题的第25篇文章，我们一起来聊聊多线程开发当中死锁的问题。 死锁 死锁的原理非常简单，用一句话就可以描述完。就是当多线程访问多个锁的时候，不同的锁被不同的线程持有，它们都在等待其他线程释放出锁来，于是便陷入了永久等待。比
阅读全文
摘要：本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是LeetCode专题的第59篇文章，我们一起来看看LeetCode第93题，有效ip地址（Restore IP Addresses）。 这题的官方难度是Medium，点赞1296，反对505，通过率35.4%。从各项指标来说看起来有些
阅读全文
摘要：今天是LeetCode专题的第58篇文章，我们一起来看看LeetCode 92题，翻转链表II(Reverse LInked List II)。 这题的官方难度是Medium，2451个赞同，145个反对，通过率38.6%。从这份数据上我们也看得出来，这题的质量很高，广受好评。也的确如此，这是一道非
阅读全文
摘要：今天是golang专题的第13篇文章，我们一起来聊聊golang当中的并发与Goroutine。 在之前的文章当中我们介绍完了golang当中常用的使用方法和规范，在接下来的文章当中和大家聊聊golang的核心竞争力之一，并发模型与Goroutine。 我们都知道并发是提升资源利用率最基础的手段，尤
阅读全文
摘要：本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是pandas数据处理专题的第六篇文章，我们来聊聊DataFrame的排序与汇总运算。 在上一篇文章当中我们主要介绍了DataFrame当中的apply方法，如何在一个DataFrame对每一行或者是每一列进行广播运算，使得我们可以在很
阅读全文
摘要：本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是算法与数据结构专题的第31篇文章，我们一起来聊聊二分图匹配与匈牙利算法。 在上一篇文章当中我们介绍了一个有趣的稳定婚姻问题，模拟了男男女女配对的婚恋场景，并且研究了一下让匹配更加稳定的Gale-Shapley算法。如果错过了这篇文章的
阅读全文
摘要：本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是机器学习专题的第31篇文章，我们一起继续来聊聊GBDT模型。 在上一篇文章当中，我们学习了GBDT这个模型在回归问题当中的原理。GBDT最大的特点就是对于损失函数的降低不是通过调整模型当中已有的参数实现的，若是通过训练新的CART决策
阅读全文
摘要：本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是Python专题的第24篇文章，我们一起来聊聊多线程场景当中不可或缺的另外一个部分——锁。 如果你学过操作系统，那么对于锁应该不陌生。锁的含义是线程锁，可以用来指定某一个逻辑或者是资源同一时刻只能有一个线程访问。这个很好理解，就好像是
阅读全文
摘要：本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是LeetCode专题的第57篇文章，我们一起来看看LeetCode第91题，解码方法（Decode ways)。 这道题官方给定的难度是Medium，点赞2680，反对2845，通过率24.5%。从通过率上来看这道题似乎很难，甚至比很
阅读全文
摘要：本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是LeetCode专题第56篇文章，我们一起来看看LeetCode第90题，子集II(Subsets II)。 这题的官方难度是Medium，通过率46.8%，点赞1686，反对73。看得出来是一道偏基础，然后质量很高的题。既然有Sub
阅读全文
摘要：本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是golang专题的第12篇文章，我们来继续聊聊interface的使用。 在上一篇文章当中我们介绍了面向对象的一些基本概念，以及golang当中interface和多态的实现方法。今天我们继续来介绍interface当中其他的一些方法
阅读全文
摘要：本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是pandas数据处理专题的第5篇文章，我们来聊聊pandas的一些高级运算。 在上一篇文章当中，我们介绍了panads的一些计算方法，比如两个dataframe的四则运算，以及dataframe填充Null的方法。今天这篇文章我们来聊
阅读全文
摘要：本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是算法数据结构专题的第30篇文章，我们一起来聊聊一个有趣的婚姻匹配问题。 这个问题是我学到的比较有趣的算法问题前几名了，也是当年我们ACM校队面向新生宣讲的时候选择的例题。我们觉得用找对象这种新生会比较感兴趣的问题来忽悠他们，他们上钩的
阅读全文
摘要：本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是机器学习专题的第30篇文章，我们今天来聊一个机器学习时代可以说是最厉害的模型——GBDT。 虽然文无第一武无第二，在机器学习领域并没有什么最厉害的模型这一说。但在深度学习兴起和流行之前，GBDT的确是公认效果最出色的几个模型之一。虽然
阅读全文
摘要：本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是Python专题的第23篇文章，我们来聊聊关于多线程的一个经典设计模式。 在之前的文章当中我们曾经说道，在多线程并发的场景当中，如果我们需要感知线程之间的状态，交换线程之间的信息是一件非常复杂和困难的事情。因为我们没有更高级的系统权限
阅读全文
摘要：本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是LeetCode专题第55篇文章，我们一起来看看LeetCode中的第89题 Gray Code（格雷码）。 这题的官方难度是Medium，通过率是48.9%，点赞639，反对1545。又是一道反对比点赞多得多的题目，我个人发现其实这
阅读全文
摘要：本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是LeetCode专题第54篇文章，我们一起来看LeetCode 87题，Scramble String（爬行字符串）。 这题的官方难度是Hard，通过率33%，点赞506，反对702。看起来这题难度还可以，但是反对比点赞多，其实这题质
阅读全文
