植树节，我在腾讯种下了二百万棵树
开始2021年3月12日，植树节，腾讯发起了极客技术挑战赛，规则很简单，在页面上只有一个种树按钮，点击一下，就种下了一棵树。树种得越多越好，排行榜会根据树的数量排名。
本期的比赛秉承了极客技术挑战赛的一贯传统，它非常简单，几乎不需要写代码，你只需要简单地点击最下方种树按钮就可以了，最终谁种的树最多，谁就是冠军！比赛截止后，种下的树数量越多排名越靠前，如遇数量相同，则按照到达该数量的时间排名。
页面在此：码上种树。
作为程序员，一定会本能的按下F12，打开开发者工具。一是查看点击按钮执行的代码，二是查看提交给服务器的数据包。通过分析找到关键的js代码，
这段代码通过分析含义如下：
通过pull请求获得数据字段a和js文件名c字段
动态加载这个js文件，然后将pull请求返回的结果传递给js执行
将执行完的结果以及pull请求返回的t字段发送给push请求
第一关查看一下这个A274075A.js文件源码，只有一行代码，原来就是延迟2秒将数组的第一个值返回：
1window.A274075A=async function({a}){return n ...
回溯算法的经典应用 - 排列与组合
定义引用自百度百科：
回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。许多复杂的，规模较大的问题都可以使用回溯法，有“通用解题方法”的美称。
回溯算法实际上是对所有结果的一种暴力枚举方法，以走迷宫为例，它尝试走每条路径，一旦路径不通则退回到最近的分岔点，继续尝试下一条路径，如此反复，直到找到一条正确的路径，或者走完所有路径。对于诸如八皇后、数独这类往往需要枚举所有可能性方案的问题，使用回溯算法再合适不过了。回溯算法采用递归的方式去遍历所有可能结果，时间复杂度高达$ O(n!) $，一般需要伴随“剪枝”操作，以应对庞大的时间复杂度。
假设是走迷宫，这个回溯算法的模板应该是这样：
1234567891011def backtrace(path,depth,length): if depth ...
数据结构中的Boss - AVL平衡二叉树
平衡二叉搜索树是由前苏联的数学家 Adelse-Velskil 和 Landis 在 1962 年最先提出的高度平衡的二叉树，根据科学家的英文名所以也被称为 AVL 树。
从手写数字识别开启人工智能的大门(附源码)
前言在传统程序中，是通过编码定义好规则，为程序提供一个输入，程序通过规则产生输出，如果一个程序只是枚举所有的输入，来产生相应的输出，那可能根本算不上“智能”，因为未知的输入太多，而且也不现实，比如围棋的棋谱就是千变万化的。对于AI（人工智能）技术来说，恰恰相反，是通过已知的输入和输出，来生成规则，程序通过大量样本数据的训练，使之越来越“明白”这个规则，从而能够预测未知输入的结果，这就是所谓的“监督学习”。
图片存储在计算机中就是一堆毫无意义的二进制数据，计算机只会处理数据（所谓处理数据不过是将这些二进制数据转变成电子信号量在计算机电路中疯狂运转），并不知道图片的具体含义，只有人可以看懂图片，所以这就是很多网站采用验证码的方式来区分人和机器的原因。让计算机认识图片就是AI的一个重要领域-机器视觉，基于Tensorflow2.0框架的发布，利用深度学习来实现一个AI已经变得越来越简单。
效果展示
table th{
border-bottom:1px solid #ddd;
text-align:center;
}
table td.success{
backg ...
策略模式(Strategy)
意图策略模式是一种行为型模式，它能让你定义一系列算法，并将每种算法分别放入独立的类中，以使算法的对象能够相互替换。
问题一天，你打算为游客们创建一款导游程序。该程序的核心功能是提供美观的地图，以帮助用户在任何城市中快速定位。
用户期待的程序新功能是自动路线规划：他们希望输入地址后就能在地图上看到前往目的地的最快路线。
程序的首个版本只能规划公路路线。驾车旅行的人们对此非常满意。但很显然，并非所有人都会在度假时开车。因此你在下次更新时添加了规划步行路线的功能。此后，你又添加了规划公共交通路线的功能。
而这只是个开始。不久后，你又要为骑行者规划路线。又过了一段时间，你又要为游览城市中的所有景点规划路线。
尽管从商业角度来看，这款应用非常成功，但其技术部分却让你非常头疼：每次添加新的路线规划算法后，导游应用中主要类的体积就会增加一倍。终于在某个时候，你觉得自己没法继续维护这堆代码了。
无论是修复简单缺陷还是微调街道权重，对某个算法进行任何修改都会影响整个类，从而增加在已有正常运行代码中引入错误的风险。
此外，团队合作将变得低效。如果你在应用成功发布后招募了团队成员，他们会抱怨在合并冲突的工 ...
代理模式(Proxy)
意图代理模式是一种结构型模式，让你能够提供对象的替代品或其占位符。代理控制着对于原对象的访问，并允许在将请求提交给对象前后进行一些处理。
问题为什么要控制对于某个对象的访问呢？举个例子：有这样一个消耗大量系统资源的巨型对象，你只是偶尔需要使用它，并非总是需要。
你可以实现延迟初始化：在实际有需要时再创建该对象。对象的所有客户端都要执行延迟初始代码。不幸的是，这很可能会带来很多重复代码。
在理想情况下，我们希望将代码直接放入对象的类中，但这并非总是能实现：比如类可能是第三方封闭库的一部分。
解决方案代理模式建议新建一个与原服务对象接口相同的代理类，然后更新应用以将代理对象传递给所有原始对象客户端。代理类接收到客户端请求后会创建实际的服务对象，并将所有工作委派给它。
这有什么好处呢？如果需要在类的主要业务逻辑前后执行一些工作，你无需修改类就能完成这项工作。由于代理实现的接口与原类相同，因此你可将其传递给任何一个使用实际服务对象的客户端。
结构
服务接口（Service Interface）声明了服务接口。代理必须遵循该接口才能伪装成服务对象。
服务（Service）类提供了一些实用的 ...
访问者模式(Visitor)
意图访问者模式是一种行为型模式，它能将算法与其所作用的对象隔离开来。
问题假如你的团队开发了一款能够使用巨型图像中地理信息的应用程序。图像中的每个节点既能代表复杂实体（例如一座城市），也能代表更精细的对象（例如工业区和旅游景点等）。如果节点代表的真实对象之间存在公路，那么这些节点就会相互连接。在程序内部，每个节点的类型都由其所属的类来表示，每个特定的节点则是一个对象。
一段时间后，你接到了实现将图像导出到 XML 文件中的任务。这些工作最初看上去非常简单。你计划为每个节点类添加导出函数，然后递归执行图像中每个节点的导出函数。解决方案简单且优雅：使用多态机制可以让导出方法的调用代码不会和具体的节点类相耦合。
但你不太走运，系统架构师拒绝批准对已有节点类进行修改。他认为这些代码已经是产品了，不想冒险对其进行修改，因为修改可能会引入潜在的缺陷。
此外，他还质疑在节点类中包含导出 XML 文件的代码是否有意义。这些类的主要工作是处理地理数据。导出 XML 文件的代码放在这里并不合适。
还有另一个原因，那就是在此项任务完成后，营销部门很有可能会要求程序提供导出其他类型文件的功能，或者提出其他 ...
桥接模式(Bridge)
意图桥接模式是一种结构型模式，可将一个大类或一系列紧密相关的类拆分为抽象和实现两个独立的层次结构，从而能在开发时分别使用。
问题假如你有一个几何形状Shape类，从它能扩展出两个子类：圆形Circle和方形Square。你希望对这样的类层次结构进行扩展以使其包含颜色，所以你打算创建名为红色Red和蓝色Blue的形状子类。但是，由于你已有两个子类，所以总共需要创建四个类才能覆盖所有组合，例如蓝色圆形BlueCircle和红色方形RedSquare。
在层次结构中新增形状和颜色将导致代码复杂程度指数增长。例如添加三角形状，你需要新增两个子类，也就是每种颜色一个；此后新增一种新颜色需要新增三个子类，即每种形状一个。如此以往，情况会越来越糟糕。
解决方案问题的根本原因是我们试图在两个独立的维度——形状与颜色——上扩展形状类。这在处理类继承时是很常见的问题。
桥接模式通过将继承改为组合的方式来解决这个问题。具体来说，就是抽取其中一个维度并使之成为独立的类层次，这样就可以在初始类中引用这个新层次的对象，从而使得一个类不必拥有所有的状态和行为。
根据该方法，我们可以将颜色相关的代码抽取到拥有红色 ...
适配器模式(Adapter)
意图适配器模式是一种结构型模式，它能使接口不兼容的对象能够相互合作。
问题假如你正在开发一款股票市场监测程序，它会从不同来源下载 XML 格式的股票数据，然后向用户呈现出美观的图表。
在开发过程中，你决定在程序中整合一个第三方智能分析函数库。但是遇到了一个问题，那就是分析函数库只兼容 JSON 格式的数据。
你可以修改程序库来支持 XML。但是，这可能需要修改部分依赖该程序库的现有代码。甚至还有更糟糕的情况，你可能根本没有程序库的源代码，从而无法对其进行修改。
解决方案你可以创建一个适配器。这是一个特殊的对象，能够转换对象接口，使其能与其他对象进行交互。
适配器模式通过封装对象将复杂的转换过程隐藏于幕后。被封装的对象甚至察觉不到适配器的存在。例如，你可以使用一个将所有数据转换为英制单位（如英尺和英里）的适配器封装运行于米和千米单位制中的对象。
适配器不仅可以转换不同格式的数据，其还有助于采用不同接口的对象之间的合作。它的运作方式如下：
适配器实现与其中一个现有对象兼容的接口。
现有对象可以使用该接口安全地调用适配器方法。
适配器方法被调用后将以另一个对象兼容的格式和顺序将请求传递给 ...
原型模式(Prototype)
意图原型模式是一种创建型模式，使你能够复制已有对象，而又无需使代码依赖它们所属的类。
问题如果你有一个对象，并希望生成与其完全相同的一个复制品，你该如何实现呢？首先，你必须新建一个属于相同类的对象。然后，你必须遍历原始对象的所有成员变量，并将成员变量值复制到新对象中。
不错！ 但有个小问题。并非所有对象都能通过这种方式进行复制，因为有些对象可能拥有私有成员变量，它们在对象本身以外是不可见的。
直接复制还有另外一个问题。因为你必须知道对象所属的类才能创建复制品，所以代码必须依赖该类。即使你可以接受额外的依赖性，那还有另外一个问题：有时你只知道对象所实现的接口，而不知道其所属的具体类，比如可向方法的某个参数传入实现了某个接口的任何对象。
解决方案原型模式将克隆过程委派给被克隆的实际对象。模式为所有支持克隆的对象声明了一个通用接口，该接口让你能够克隆对象，同时又无需将代码和对象所属类耦合。通常情况下，这样的接口中仅包含一个克隆方法。
所有的类对克隆方法的实现都非常相似。该方法会创建一个当前类的对象，然后将原始对象所有的成员变量值复制到新建的类中。你甚至可以复制私有成员变量，因为绝大部分编程 ...