我的文章

我的文章C/C++ 随机数

在 C/C++中，随机数生成是一项常见的任务，通常用于模拟、游戏、密码学和统计等应用中。生成时一般会指定满足均匀分布、或者正态分布的随机数。下面，介绍下如何在 C 和 C++ 中生成满足均匀分布和正态...

我的文章局部敏感哈希（Locality Sensitive Hashing）

局部敏感哈希索引（Locality-Sensitive Hashing，LSH）是一种用于高维数据检索的技术，特别适用于近似最近邻搜索（Approximate Nearest Neighbor Sea...

我的文章索贝尔算子（Sobel）图像边缘检测

Sobel 算子是一种常用的图像处理工具，它描述了图像中每个像素点处的亮度或颜色值变化方向和强度。它通常用于分析图像的边缘、纹理、形状和其他特征。 在二维图像中，梯度通常是两个分量的矢量，分别表示在水...

我的文章核函数（Kernel Function）

在机器学习和统计学中，核函数（Kernel Function）是一种用于通过一种巧妙的方式将数据映射到高维空间的技术，从而使得在这个高维空间中，数据变得线性可分。它广泛应用于支持向量机（SVM）、主成...

我的文章SVM 中的软间隔（Soft Margin）

软间隔支持向量机在处理线性不可分问题时引入，允许一些训练样本出现在间隔内部的概念。这是通过引入松弛变量（slack variables）来实现的，它们允许一些样本出现在错误的一侧，从而使模型更加健壮并...

我的文章计数排序（Counting Sort）

我的文章方向梯度直方图算法（HOG）

HOG（Histogram of Oriented Gradients）是一种用于图像处理和计算机视觉任务的特征描述方法，它通常用于目标检测和物体识别。HOG 特征是一种用于描述图像中局部纹理和形状的...

我的文章SVM 决策函数（Decision Function）

这篇文章我想讲解的是 scikit-learn 中 SVC 的二分类、多分类场景下 ovo、ovr 决策函数的计算过程，以了解 SVC 进行推理时的逻辑。从而加深对 SVC 的理解。 决策函数公式得到...

我的文章快速排序（Quick Sort）

快速排序是 C.R.A.Hoare 于1962 年提出的一种排序算法，该算法如其名一样确实很快。快速排序采用了一种 “汾治策略” 来对序列进行排序。 算法基本思想是：通过一次遍...

我的文章基数排序（Radix Sort）

我的文章桶排序（Bucket Sort）

我的文章堆排序（Heap Sort）

Heap 数据结构一般都被看做是一棵完全二叉树对象，我们知道对于完全二叉树可以使用连续的数组空间来存储各个结点关系。 Heap 是一种非常重要的数据结构，使用 Heap 可以实现高效的排序、构建优先级...

我的文章插入排序（Insertion Sort）

插入序算法是一种稳定的排序算法，其算法的时间复杂度为 O(n2)，其算法基本思想如下： 每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为...

我的文章希尔排序（Shell Sort）

希尔排序是 Donald Shell 在 1959 年所发表的论文 《A high-speed sorting procedure》 中所描述。希尔排序是基于插入排序的以下两点性质而提出改进方法的： ...

我的文章归并排序（Merge Sort）

归并排序是建立在【归并】操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用，它是稳定的排序算法，其时间复杂度为 。 归并操作可以将两个有序的序列...