09 2020 档案
摘要：大家好，之前说过由于和LeetCode结了梁子，所以周末的LeetCode专题取消了，给大家写点其他专题的算法问题。目前选择的是国外著名的编程竞赛平台——codeforces。它在竞赛圈名气比较大，对于普通大学生而言可能了解不多。所以今天这篇文章简单和大家介绍一下codeforces这个网站，以及它
阅读全文
摘要：大家好，这是设计模式专题的第二篇文章，我们一起来聊聊链式方法的设计模式。 链式方法也叫做流式方法，是一种相对比较新的概念，经常在流式计算或者类似的场景当中出现。举个例子，我们之前讲过的pyspark当中就用了这个模式，比如当我们处理rdd的时候，经过转换操作我们得到的仍然是一个rdd，直到遇到执行操
阅读全文
摘要：今天是数据处理专题的第11篇文章，我们继续来介绍matplotlib这个包的使用方法。 在上一篇文章当中我们介绍了matplotlib当中subplot的概念以及用法，今天我们将会来介绍matplotlib绘图中的一些具体的设置，可以让我们画出来的图像更加丰富，表现力也更强。 颜色 我们之前绘制的图
阅读全文
摘要：今天是算法数据结构专题的第36篇文章，我们一起来继续聊聊强连通分量分解的算法。 在上一篇文章当中我们分享了强连通分量分解的一个经典算法Kosaraju算法，它的核心原理是通过将图翻转，以及两次递归来实现。今天介绍的算法名叫Tarjan，同样是一个很奇怪的名字，奇怪就对了，这也是以人名命名的。和Kos
阅读全文
摘要：今天是机器学习专题第35篇文章，我们继续SVM模型的原理，今天我们来讲解的是SMO算法。 公式回顾 在之前的文章当中我们对硬间隔以及软间隔问题都进行了分析和公式推导，我们发现软间隔和硬间隔的形式非常接近，只有少数几个参数不同。所以我们着重来看看软间隔的处理。 通过拉格朗日乘子法以及对原问题的对偶问题
阅读全文
摘要：今天是git专题的第二篇，我们来介绍一下git的基本配置，以及建立一个git仓库的基本方法。 首先申明一点，本文不会介绍git的安装。一方面是大部分个人PC的系统当中都是已经装好了git的，另外一方面是git安装的教程和内容网上太多了，大同小异，所以这部分我们就略过了。如果你打开命令行输入git提示
阅读全文
摘要：大家好，这是一个全新的专题——设计模式。 其实可以选择的专题还有好几个，为什么选择设计模式呢？原因也很简单，首先是设计模式简单、易学。干货的文章固然好，但是普适性往往不强。另外一个很重要的点就是设计模式学习的好处非常明显，如果学得好的话，会觉得自己的编码能力有了质的突破。这并不是夸大其词，很多人包括
阅读全文
摘要：今天是数据处理专题的第10篇文章，我们继续来聊聊matplot这个工具库。 在上周的文章当中我们介绍了matplot的基本用法，以及展示了一些简单的例子，让大家直观地了解这个工具包。我们可以简单地将它理解成专门用来作图的工具，但是它作图的功能又非常强大，以至于并不能当成一个简单的内容来对待。道理也很
阅读全文
摘要：强连通分量分解的Kosaraju算法 今天是算法数据结构专题的第35篇文章，我们来聊聊图论当中的强连通分量分解的Tarjan算法。 Kosaraju算法一看这个名字很奇怪就可以猜到它也是一个根据人名起的算法，它的发明人是S. Rao Kosaraju，这是一个在图论当中非常著名的算法，可以用来拆分有
阅读全文
摘要：大家好，周一我们迎来了一个新的专题——git。 写这个专题的初衷有两点，第一点是觉得好像很少有公众号提到git相关的技术，可能是觉得太基础了看不上。但实际上git非常重要，在我们实际的开发工作当中使用的频率也非常非常高。第二点是不少人git用的并不好，连同之前的我在内。而且用得不好也就算了，还意识不
阅读全文
摘要：今天是golang专题的第16篇文章，我们一起来聊聊golang当中的并发相关的一些使用。 虽然关于goroutine以及channel我们都已经介绍完了，但是关于并发的机制仍然没有介绍结束。只有goroutine以及channel有时候还是不足以完成我们的问题，比如多个goroutine同时访问一
阅读全文
摘要：今天是数据处理专题的第9篇文章，在之前的8篇文章当中我们已经介绍完了pandas这个库的一些基本用法，我们先把一些冷门的高级用法放一放，先来给大家介绍一下另外一个很有用的数据分析库——matplotlib。 matplotlib简介 如果你在大学里参加过数学建模竞赛或者是用过MATLAB的话，相比会
阅读全文
摘要：今天是算法数据结构专题的第34篇文章，我们来继续聊聊最短路算法。 在上一篇文章当中我们讲解了bellman-ford算法和spfa算法，其中spfa算法是我个人比较常用的算法，比赛当中几乎没有用过其他的最短路算法。但是spfa也是有缺点的，我们之前说过它的复杂度是，这里的E是边的数量。但有的时候边的
阅读全文
摘要：今天是机器学习专题的第34篇文章，我们继续来聊聊SVM模型。 我们在上一篇文章当中推导了SVM模型在硬间隔的原理以及公式，最后我们消去了所有的变量，只剩下了。在硬间隔模型当中，样本是线性可分的，也就是说-1和1的类别可以找到一个平面将它完美分开。但是在实际当中，这样的情况几乎是不存在
阅读全文
摘要：今天是Python专题第27篇文章，我们来聊聊Python当中的命令行参数工具argparse。 命令行参数工具是我们非常常用的工具，比如当我们做实验希望调节参数的时候，如果参数都是通过硬编码写在代码当中的话，我们每次修改参数都需要修改对应的代码和逻辑显然这不太方便。比较好的办法就是把必要的参数设置
阅读全文
摘要：今天是golang专题第15篇文章，我们来继续聊聊channel的使用。 在我们的上篇文章当中我们简单介绍了golang当中channel的使用方法，channel是golang当中一个非常重要的设计，可以理解为生产消费者模式当中的队列。但channel和队列不一样的是，golang当中集成了一些其
阅读全文
摘要：今天是pandas数据处理第8篇文章，我们一起来聊聊dataframe的合并。 常见的数据合并操作主要有两种，第一种是我们新生成了新的特征，想要把它和旧的特征合并在一起。第二种是我们新获取了一份数据集，想要扩充旧的数据集。这两种合并操作在我们日常的工作当中非常寻常，那么究竟应该怎么操作呢？让我们一个
阅读全文
摘要：今天是算法数据结构专题的第33篇文章，我们一起来聊聊最短路问题。 最短路问题也属于图论算法之一，解决的是在一张有向图当中点与点之间的最短距离问题。最短路算法有很多，比较常用的有bellman-ford、dijkstra、floyd、spfa等等。这些算法当中主要可以分成两个分支，其中一个是bellm
阅读全文
摘要：今天是机器学习专题的第33篇文章，我们继续来聊聊SVM模型。 在上一篇文章当中我们推到了SVM模型在线性可分的问题中的公式推导，我们最后得到的结论是一个带有不等式的二次项： $$\left{\begin{align*} &\min_{\omega , b} \frac{1}{2}||\omega||
阅读全文
摘要：今天是Python专题的第26篇文章，我们来聊聊Python当中的协程。 我们曾经在golang关于goroutine的文章当中简单介绍过协程的概念，我们再来简单review一下。协程又称为是微线程，英文名是Coroutine。它和线程一样可以调度，但是不同的是线程的启动和调度需要通过操作系统来处理
阅读全文
摘要：今天是LeetCode专题第61篇文章，我们一起来看的是LeetCode95题，Unique Binary Search Trees II（不同的二叉搜索树II）。 这道题的官方难度是Medium，点赞2298，反对160，通过率40.5%。我也仿照steam当中游戏评论的分级，给LeetCode中
阅读全文
