CodeTime

腾讯极客技术挑战赛，码上种树，我种下了200万棵树。

平衡二叉搜索树是由前苏联的数学家 Adelse-Velskil 和 Landis 在 1962 年最先提出的高度平衡的二叉树，根据科学家的英文名所以也被称为 AVL 树。

KMP算法是什么？ KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)

前言在传统程序中，是通过编码定义好规则，为程序提供一个输入，程序通过规则产生输出，如果一个程序只是枚举所有的输入，来产生相应的输出，那可能根本算不上“智能”，因为未知的输入太多，而且也不现实，比如围棋的棋谱就是千变万化的。对于AI（人工智能）技术来说，恰恰相反，是通过已知的输入和输出，来生成规则，程序通过大量样本数据的训练，使之越来越“明白”这个规则，从而能够预测未知输入的结果，这就是所谓的“监督学习”。 图片存储在计算机中就是一堆毫无意义的二进制数据，计算机只会处理数据（所谓处理数据不过是将这些二进制数据转变成电子信号量在计算机电路中疯狂运转），并不知道图片的具体含义，只有人可以看懂图片，所以这就是很多网站采用验证码的方式来区分人和机器的原因。让计算机认识图片就是AI的一个重要领域-机器视觉，基于Tensorflow2.0框架的发布，利用深度学习来实现一个AI已经变得越来越简单。 效果展示 table th{ border-bottom:1px solid #ddd; text-align:center; } table td.success{ backg ...

L2TP是一种工业标准的Internet隧道协议，功能大致和PPTP协议类似，比如同样可以对网络数据流进行加密。不过也有不同之处，比如PPTP要求网络为IP网络，L2TP要求面向数据包的点对点连接；PPTP使用单一隧道，L2TP使用多隧道；L2TP提供包头压缩、隧道验证，而PPTP不支持。本文来介绍如何在CentOS上搭建L2TP。

Python中实用的库函数，掌握了这些再去刷题，事半功倍。

线段树的定义如果我们要求一个数组内任意区间的和，那么很容易想到用前缀和的方式去实现，每次计算任意区间和的时间复杂度都是O(1)。但是如果现在能对数组的任意一项进行修改，那么为了保证前缀和仍然有效，最坏情况下必须去更新前缀和数组的每一项，这样修改数据造成的时间复杂度是O(n)。所以线段树由此而生，它的目标也是求数组内任意区间的和，但对于数据的修改，它的时间复杂度只需要O(log n)。 引用自百度百科： 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 简单来说，线段树是一棵二叉搜索树，它的每一个节点存储着一个区间的值，而叶子节点代表一个特殊区间，这个区间只包含一个值。下面是一个例子： 标准实现回到上面的问题，我们要求一个数组内任意区间的和，并且数组可修改。我们构造一个NumArray类，它的构造函数接收一个数组，其次是实现查询和修改2个方法，提供对数组的修改和对数组任意区间的查询： 123456class NumArray: def __init__(self, nums: List[int]): def ...

短链接是一种 URL 简化服务， 比如：当你输入一个 URL https://www.xdull.com 时，它将返回一个简化的URL http://tinyurl.com/weuZn ...

在一个分布式环境中，每台机器上可能需要启动和停止多个进程，使用命令行方式一个一个手动启动和停止非常麻烦，而且查看每个进程的状态也很不方便。为此Supervisor工具应运而生，它能够对很方便的对多个进程进行简单高效中心化管理。

从n个数字中随机选取m个数字作为样本，要求这n个数字每个被选到的概率都相等。但如果n是不确定的，如何保证概率仍然相等？