甜胖妮

你是一只粉色小蛋糕

Git 使用详解

...

树和图的关系

树和图的关系树是一种特殊的图。 ...

图的应用3-最短路径问题

...

图的应用2-最小生成树

最小生成树(Prim和Kruskal算法),整合了数据结构和算法设计与分析两门课的内容。

图的应用2-最小生成树(Minimum Spanning Tree Problem)生成树是无向图的概念。连通图(说明是无向图)的生成树是包含图中全部顶点的一个极小连通子图。若图中有$n$个结点,则它的生成树有$n-1$条边,多一条边会成环。 极小连通子图的“极小”指的是包含最少数量的边。 最小生成树的“最小”指的是生成树的权重之和最小。 最小生成树(Minimum Spanning Tre......

图的应用1

深度优先搜索的应用,整合了数据结构和算法设计与分析两门课的内容。

图的应用1对于两种搜索方法,广度优先搜索和深度优先搜索,广度优先搜索的应用主要是最短路径;深度优先搜索应用就比较广泛: 图的环路存在性判定(Circuit Judgement) 拓扑排序(Topological Sort) 强连通分量(Strong Connected Components) 图的环路存在性判定图可以分为有向图和无向图。 有向图的环路存在性判定如何判定出现环路:在深度优先......

Stochastic Methods in Machine Learning: Outline

This article is derived from the Optimization for AI course of the HKU AI Program.

Stochastic Methods in Machine Learning: Outline几个细分topics之间的关系和逻辑。首先,介绍了待解决问题的背景,机器学习的问题。机器学习中的优化问题是什么? 优化的方法: Coordinate Descent:坐标下降法 Stochastic Gradient Descent:随机梯度下降法 解决Binary Classification问......

Constrained Nonlinear Optimization

This article is derived from the Optimization for AI course of the HKU AI Program.

Constrained Nonlinear Optimization该文章思路是解决有限制条件的优化问题的方法。 这部分是非线性优化(针对任意函数$f(x)$)的有附加限制条件的优化。 有限制条件的非线性优化问题的形式: \min_x f(x) \\ s.t \ g_i(x) \leq 0,\ i=1,...,m \\ h_i(x)=0, \ i=1,...,p其中,$f(x)$是目标函数......

图的遍历

图的遍历相关算法,整合了数据结构和算法设计与分析两门课的内容。

图的遍历图的遍历指的是从某一顶点出发,按照某种搜索方法访问图中的所有顶点,有且仅访问一次。 广度优先搜索(BFS, Breadth-First-Search)类似于二叉树的按层遍历的算法。基本思想:以$v$为起始点,由近至远依次访问和$v$有路径相通且路径长度为$1,2,…$的顶点。使用队列实现广度优先搜索算法。 辅助数组 $color[|V|]$表示顶点状态:白色顶点表示顶点尚未被发现;灰......

Deep Learning-Unet

...

Deep Learning-Vision-Visualization and Applications

...