优点Naive Bayes classifiers tend to perform especially well in one of the following situations: When the naive assumptions actually match the data (very ...
分类:
其他好文 时间:
2020-02-03 09:22:01
阅读次数:
76
1 from sklearn.datasets import load_diabetes 2 X,y=load_diabetes().data,load_diabetes().target 3 X_train,X_test,y_train,y_test=train_test_split(X,y,ra ...
分类:
其他好文 时间:
2020-02-03 09:17:20
阅读次数:
308
KMP(Knuth-Morris-Pratt)算法是一种改良的字符串匹配算法,在朴素算法的基础上增加了“记忆”功能,在匹配失败时会考虑已匹配的字符串从而进行跳步以缩减时间复杂度至$O(n+m)$。T:文本串P:模式串f[i]:P的前i长度(0 ~ i-1)子串中前后相等的最大长度 int f[100 ...
分类:
其他好文 时间:
2020-02-02 01:14:39
阅读次数:
60
朴素贝叶斯(naive Bayes) 法是基于贝叶斯定理与特征条件独立假设的分类方法。对于给定的训练数据集, 首先基于特征条件独立假设学习输入/输出的联合概率分布; 然后基于此模型, 对给定的输入x, 利用贝叶斯定理求出后验概率最大的输出y。 朴素贝叶斯法实现简单, 学习与预测的效率都很高, 是一种 ...
分类:
其他好文 时间:
2020-01-31 14:09:31
阅读次数:
96
有一组数,你要把他分成若干连续段。每一段的值,定义为这一段 数中最大值与最小值的差。 求一种分法,使得这若干段的值的和最大。 N using namespace std; define int long long const int N = 1000005; int a[N],f[N],n,k; s ...
分类:
其他好文 时间:
2020-01-31 10:20:30
阅读次数:
73
双指针算法本质上就是将具有单调性的算法复杂度为O(N^2)的朴素算法通过双指针优化到O(n)的一种优化方法。是一种十分常用的算法。 设计双指针算法我们一般先写出它的朴素算法,然后按照模板: for( int i = 0, j = 0 ; i < n ; i ++) { //check()是按照题目逻 ...
分类:
编程语言 时间:
2020-01-29 19:51:43
阅读次数:
83
0x44 分块 1. 介绍 ? 分块的基本思想就是通过适当的划分,预处理一部分信息并保存下来,用空间换取时间。总之就是一种“优雅” 的暴力,遵循“大段维护,局部朴素”的思想。 2. 总结 1. 划分区块 t 为区块个数,len为区块长度,一般为n/t,有时候根据复杂度调整。 3. "磁力距" 一开始 ...
分类:
其他好文 时间:
2020-01-29 17:40:32
阅读次数:
84
题目大意:给定一张n(n <= 20)个点的带权无向图,点从0~n - 1标号,求起点0到终点n - 1的最短Hamilton路径。Hamilton路径的定义是从0到n - 1不重不漏地经过每个点恰好一次。 分析:这个题最朴素的想法就是枚举n个点的全排列,但是时间复杂度实在太高了。如果我们用二进制状 ...
分类:
其他好文 时间:
2020-01-28 15:45:48
阅读次数:
55
幂运算 幂运算$a^b$是$b$个$a$相乘的结果. C++自带的幂函数 是最朴素的$O(b)$算法,效率非常低,所以如果要用到大量幂运算,最好自己打一个快速幂. 快速幂 求$a^b\%p$的值. 1. 当$b=1$时,返回$a%p$. 2. 当$2\mid b$时,返回$pow(a,\frac{b ...
分类:
其他好文 时间:
2020-01-27 00:19:32
阅读次数:
99
1.统计学习 统计学习的对象:(1)data : 计算机及互联网上的各种数字、文字、图像、视频、音频数据以及它们的组合。(2)数据的基本假设是同类数据具有一定的统计规律性。统计学习的目的:用于对数据(特别是未知数据) 进行预测和分析。统计学习的方法:(1)分类: 监督学习无监督学习半监督学习强化学习 ...
分类:
其他好文 时间:
2020-01-25 19:28:51
阅读次数:
155