O(n)，也叫线性时间，这样的算法包括简单查找。O(n * log n)，这样的算法包括第4章将介绍的快速排序——一种速度较快的排序算法。O(n^2)，这样的算法包括第2章将介绍的选择排序——一种速度较慢的排序算法。O(n!)，这样的算法包括接下来将介绍的旅行商问题的解决方案——一种非常慢的算法。 ...
分类：
编程语言 时间：
2020-02-06 01:27:54
阅读次数：
79
一个业余的小项目，实现转换pdf为五彩斑斓的pdf，图片同理。 ...
分类：
其他好文 时间：
2020-02-06 01:14:18
阅读次数：
75
KNN算法介绍 KNN算法(K NearestNeighor Algorithm) 是一种最简单的分类算法。 算法核心： 假设在一个二维坐标平面中已经有了$n$个点，每个点的颜色已知，现在给定查询点$p$的坐标$(x,y)$，判断$p$的颜色。 对于已知的$n$个点，计算每个点和点$p$的欧几里得距 ...
分类：
编程语言 时间：
2020-02-03 12:07:15
阅读次数：
80
# 介绍 k近邻算法（KNN）属于监督学习的分类算法，通过测量不同特征值之间的距离进行分类，算法过程如下 * 计算数据点与已知数据集中每个点的距离 * 对距离从小到大进行排序 * 选取前k个距离值 * 确定前k个距离值所在类别的出现的概率 * 将前k个点出现频率最高的类别作为当前数据的预测分类 主要... ...
分类：
编程语言 时间：
2020-02-01 00:48:24
阅读次数：
87
[TOC] 资料 "Spark机器学习库（MLlib）中文指南" "关于spark机器学习的知乎专栏" "Spark入门实战系列 8.Spark MLlib（上） 机器学习及SparkMLlib简介" "基本Kmeans算法介绍及其实现" [spark MLlib 概念 1：相关系数（ PPMCC ...
分类：
其他好文 时间：
2020-01-31 13:59:26
阅读次数：
104
Canny是边缘提取算法，在1986年提出的 是一个很好的边缘检测器 Canny算法介绍 非最大信号抑制： 高低阈值连接： example ...
分类：
编程语言 时间：
2020-01-31 01:08:59
阅读次数：
122
介绍前缀树 何为前缀树？如何生成前缀树？ 例子：一个字符串类型的数组arrl,另一个字符串类型的数组arr2。arr2中有哪些字符，是arr 1中 出现的？请打印。arr2中有哪些字符，是作为arr 1中某个字符串前缀出现的？请打印。arr2 中有哪些字符，是作为arr1中某个字符串前缀出现的？请打 ...
分类：
编程语言 时间：
2020-01-23 16:44:51
阅读次数：
106
在开发高并发系统时，有三把利器用来保护系统：缓存、降级和限流。 服务限流： 流量控制本质上是减小访问量，而服务处理能力不变；而服务降级本质上是降低了部分服务的处理能力，增强另一部分服务处理能力，而访问量不变。 限流算法的应用场景非常广泛，比如通过限流来确保下游配置较差的应用不会被上游应用的大量请求击 ...
分类：
编程语言 时间：
2020-01-21 18:27:51
阅读次数：
121
说在前面 首先这题单纯从数据出发的话，直接做SPFA，加点优化，SLF或者LLL的话是可以直接过的。 但是，本着科学严谨的态度，极其不推荐使用这种投机取巧的偷懒方式。而且如果数据是特殊构造的话，就算加了优化也一样会被卡。故此处介绍正解。 算法介绍 算法描述： 考虑到本题有个非常好的性质：有向边必然无 ...
最近临域插值算法： 假设现在有一张500×400的图像，我们要通过缩放变换将它等比例缩放成一个400×320的图像。我们将原图像称为src，缩放后的图像称为dst，那么，对于dst上的所有像素点，我们都可以用src上的像素点来表示。最近临域插值算法通过反向变换得到一个浮点坐标，并对其进行简单取整，得 ...
分类：
编程语言 时间：
2020-01-17 13:33:22
阅读次数：
70
