梁唐

今天是算法和数据结构专题的第32篇文章，我们来聊聊拓扑排序的问题。 拓扑排序是图论当中一个非常简单也非常常用的算法，它有很多的功能。它可以用来检测有向图当中是否存在环，也可以用来解决存在依赖的调度问题。下面我们就来看看这个算法的庐山真面目吧。 拓扑排序是英文音译，它的英文原文是…

今天是机器学习专题的第32篇文章，我们来聊聊SVM。 SVM模型大家可能非常熟悉，可能都知道它是面试的常客，经常被问到。它最早诞生于上世纪六十年代。那时候虽然没有机器学习的概念，也没有这么强的计算能力，但是相关的模型和理论已经提出了不少，SVM就是其中之一。 SVM完全可以说是…

今天是Python专题的第25篇文章，我们一起来聊聊多线程开发当中死锁的问题。 死锁的原理非常简单，用一句话就可以描述完。就是当多线程访问多个锁的时候，不同的锁被不同的线程持有，它们都在等待其他线程释放出锁来，于是便陷入了永久等待。比如A线程持有1号锁，等待2号锁，B线程持有2…

今天是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。 我们都知道并发是提升资源…

今天是pandas数据处理专题的第六篇文章，我们来聊聊DataFrame的排序与汇总运算。 在上一篇文章当中我们主要介绍了DataFrame当中的apply方法，如何在一个DataFrame对每一行或者是每一列进行广播运算，使得我们可以在很短的时间内处理整份数据。今天我们来聊聊…

今天是算法与数据结构专题的第31篇文章，我们一起来聊聊二分图匹配与匈牙利算法。 在上一篇文章当中我们介绍了一个有趣的稳定婚姻问题，模拟了男男女女配对的婚恋场景，并且研究了一下让匹配更加稳定的Gale-Shapley算法。如果错过了这篇文章的同学可以从下方的传送门回顾一下婚姻稳定…

今天是机器学习专题的第31篇文章，我们一起继续来聊聊GBDT模型。 在上一篇文章当中，我们学习了GBDT这个模型在回归问题当中的原理。GBDT最大的特点就是对于损失函数的降低不是通过调整模型当中已有的参数实现的，若是通过训练新的CART决策树来逼近的。也就是说是通过增加参数而不…