Alvin Ai

摘要： 最近在参加天池比赛，由于比赛需要使用阿里云容器镜像服务完成线上预测任务，所以花费了3-4天的时间了解并使用Docker完成相关镜像操作，在此分享下我学习的内容，以下是本文的目录结构： 介绍 镜像 容器 仓库 阿里镜像服务使用流程 开通镜像服务 构建镜像 检查镜像 推送镜像 其他 一、介绍 首先我们要 阅读全文

摘要： 在之前的课我们讲过了Dijkstra算法，先回顾下，如下图： 那么如果加速DIjkstra算法寻找最短路径呢？这节课上讲师讲了两种方法：双向搜索（Bi-Directional Search）和目标方向搜索（Goal-Directed Search）。 一、 双向搜索（Bi-Directional S 阅读全文

摘要： 如果出现下图所示的负循环，会有相关点的当前最短路径为undefined（即无法定义）。 之前我们也看过通用的最短路径算法思路，如下图所示： 这种通用算法会有两个问题： 时间复杂度呈指数性。 如果出现负循环，最短路径的计算会无法中止。 第一个问题能被Dijkstra算法解决，但它不能解决负循环带来的问 阅读全文

摘要： 先回顾下上节课的内容： 下面来看一个定理：对于所有的点来说，放松操作总是满足 d[v] ≥ δ(s, v)。即点s到点v的最短路径总是小于或等于当前点d的路径权重。证明如下： 在正是进入复杂的图前，先看个简单的有向非循环图DAG（Directed Acyclic Graphs），内无负循环。下图是讲 阅读全文

摘要： 首先简单介绍下最大路径问题：给定一个加权图，找到两点之间最短加权路径，本质上就是求两点之间哪条路径的权重和最小。有两种算法去做：Dijkatra和Bellman-Ford，后面几节课会专门讲这两个算法。 下面我们先来看看加权图中是怎么定义最短路径和一些数据结构的概念的： 其实主要就下面两个概念需要注 阅读全文

摘要： 一、深度优先搜索 它的定义是：递归探索图，必要时要回溯，同时避免重复。 关于深度优先搜索的伪代码如下： 左边DFS-Visit(V, Adj.s)是只实现visit所有连接某个特定点（例如s）的其他点。右边是实现整张图的visit，即DFS(v, Adj)。DFS-Visit是DFS的重要组成模块。 阅读全文

摘要： 一、图 在正式进入广度优先搜索的学习前，先了解下图： 图分为有向图和无向图，由点vertices和边edges构成。图有很多应用，例如：网页爬取，社交网络，网络传播，垃圾回收，模型检查，数学推断检查和解谜等。 下面拿Pocket Cube魔方（2x2x2立方体魔方）来举个例子： 对于解魔方来说，可以 阅读全文

摘要： 首先让我们回顾下上节课讲的，用牛顿法计算√2的内容： 简单来说，牛顿法从x0=1不断向后计算逼近√2的值，而刚开始计算的精度是1，随着牛顿法的逼近（共log2d个循环），就能使得√2逼近值的精度达到d。在逼近过程中，精度的变化为Quadratic convergence二次收敛趋势（即1,2,4,6 阅读全文

摘要： 很多人不喜欢√2的表达，他们认为它不是一个数。 一、卡塔兰数 Catalan numbers 在数方面上，有个著名的数叫卡塔兰数 Catalan numbers，它是组合数学中一个常在各种计数问题中出现的数列。其中它能解决一个叫求括号化方案数量的问题。如图下： 在卡塔兰数下，设P为平衡的父字符串集。 阅读全文

摘要： 前几节课讲散列表的时候，我们需要用Chaining，链接法需要用到指针pointer，但有一种方法可以不要Chaining和指针，还能在发生冲突时，为产生冲突的关键字寻找下一个“空”的Hash地址。这种方法叫：开放定址法（Open Addressing）如下图所示： 在开放定址法中，用到探测法（Pr 阅读全文