我的文章

我的文章多标签分类性能评估方法

多标签分类是指每个样本可以被分配到多个类别中，即：可以拥有多个标签。比如：某条新闻既可以是军事类新闻、也可以是政治类新闻。 在评估多标签分类模型时，我们使用的是...

我的文章《C++ 播放器》（一）主窗口

我的文章多标签损失计算

1. 多分类损失计算 我们在计算多分类损失时，使用的是多分类交叉熵损失。其简要的计算过程如下：假设：真实的标签为 [0, 0, 1, 0, 0]，预测的分数为 ...

我的文章模板方法模式（TEMPLATE METHOD）

模板方法模式是设计模式中的一种非常简单，应用也较为广泛的设计模式。其基本的思想和意图是，预先定义好一些算法框架，并把算法的具体实现延迟到子类。也就是说，我们可以...

我的文章适配器模式（ADAPTER）

适配器模式也是在开发一些业务框架时经常会使用到的模式。 1. STL 的适配器 其实该模式在我们使用 STL 标准模板库时也经常碰到过。比如，not1、not2...

我的文章观察者模式（OBSERVER）

观察者模式包含两个对象，一个是观察者，一个是被观察者。一般而言，观察者可以有多个，被观察者只有1个。当被观察者有任何的状态变化时，会通知到所有的观察者，观察者根...

我的文章图遍历算法（DFS、BFS）

图的遍历和树的遍历类似，从图中某一顶点出发访问遍图中其余顶点，且使每一个顶点仅被访问一次，这一过程叫做图的遍历。 由于图中的任何顶点都可能和其余所有的顶点相邻接...

我的文章命令模式（Command）

命令模式用于将一个请求封装为一个对象，从而使你可用不同的请求对客户进行参数化；对请求排队或记录请求日志，以及支持可撤销的操作。 简单来讲，命令模式可以将不同的请...

我的文章二叉树遍历算法（Binary Tree）

二叉树遍历算法主要包括递归遍历方式、非递归遍历方式。而每一种方式又分为先序遍历、中序遍历、后序遍历。如果你的二叉树是二叉排序树，希望遍历出来的结果是有序的，那么...

我的文章隐马模型（HMM） 和 条件随机场（CRF）

HMM 和 CRF 的概念理解不那么简单，文章简单梳理下两者的区别和原理。 1. HMM 隐马尔科夫模型的训练参数有：初始状态概率矩阵、转移概率矩阵、发射概率矩...

我的文章图的存储（Graph）

图的定义：图是由顶点的有穷非空集合和顶点之间的边的集合组成，通常表示为：G = (V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 无向...

我的文章迪杰斯特拉算法（Dijkstra）

迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，它用于解决的是有向图中最短路径问题。Dijkstra 算法能够计算出给定起【起始顶点】到【其他...

我的文章弗洛伊德算法（Floyd）

Floyd 算法（Floyd-Warshall algorithm）又称为弗洛伊德算法、插点法，用于在给定的加权图中计算两个顶点间的最短路径的一种算法，可以正确...

我的文章普利姆算法（Prim）

生成树：如果对于图 G 中任意两个顶点 vi,vj 都是连通的，则称G是连通图。生成树是对连通图而言的，是连同图的极小连通子图，包含图中的所有顶点，有且仅有n-...

我的文章克鲁斯卡尔算法（Kruskal）

克鲁斯卡尔算法和普利姆算法一样，用于构建最小生成树。普利姆算法基本思想就是寻找每个顶点权值最小的边，而克鲁斯卡尔算法则是依据边来寻找权值最小的边。 1. 算法过...