- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 KMP算法例题
KMP算法因为之前已写过KMP算法的总结，在这里就不介绍KMP算法了。借鉴的博客为KMP算法理解例题一：Youhane Assembler题目描述详细描述见此链接题目分析本题大意是给出两个字符串s1,s2，要求求出最长公共s1的后缀和s2的前缀。本题主要是运用KMP的思想。将两个字符串链接起来，并且在他们中间加一个’#'作为分隔标志。这样只要求出Next数组，即可求出最长公共前后缀。...
2019-02-26 19:16:53
904
原创 字符串hash+链式前向星
问题描述题目地址白兔有一个字符串T。白云有若干个字符串S1,S2…Sn。白兔想知道，对于白云的每一个字符串，它有多少个子串是和T循环同构的。提示：对于一个字符串a，每次把a的第一个字符移动到最后一个，如果操作若干次后能够得到字符串b，则a和b循环同构。所有字符都是小写英文字母输入描述:第一行一个字符串T（|T|<=10^6）第二行一个正整数n (n<=1000)接下来...
2019-02-25 19:11:05
249
原创 主成分分析提取好的特征
主成分分析PCA顾名思义，就是找出数据里最主要的方面，用数据里最主要的方面来代替原始数据。具体的，假如我们的数据集是 n维的，共有 m 个数据 (x_{1},x_{2},…,x_{m}) 。我们希望将这 m 个数据的维度从 n 维降到 n’ 维，希望这 m 个 n’ 维的数据集尽可能的代表原始数据集。我们知道数据从 n 维降到 n’ 维肯定会有损失，但是我们希望损失尽可能的小。成人收入分析...
2019-02-24 14:36:34
2410
原创 Apriori算法在电影推荐中的运用
Apriori算法介绍Apriori算法是常用的用于挖掘出数据关联规则的算法，它用来找出数据值中频繁出现的数据集合，找出这些集合的模式有助于我们做一些决策。对于关联度分析，我们首先会用Apriori算法去产生频繁项集。第二步，我们通过其中的频繁项集测试其前提和条件，进而创建关联的规则。对于第一步，Apriori算法需要一个最小的支持度作为基准。低于这个最小支持度就舍去不考虑。第二步，在得...
2019-02-12 16:19:04
5268
3
原创 决策树算法预测NBA赛事结果
决策树算法介绍决策树（decision tree）是一个树结构（可以是二叉树或非二叉树）。其每个非叶节点表示一个特征属性上的测试，每个分支代表这个特征属性在某个值域上的输出，而每个叶节点存放一个类别。使用决策树进行决策的过程就是从根节点开始，测试待分类项中相应的特征属性，并按照其值选择输出分支，直到到达叶子节点，将叶子节点存放的类别作为决策结果。总结来说：决策树模型核心是下面几部分：...
2019-02-12 15:04:25
28485
1
原创 K近邻算法样例
K近邻算法介绍在模式识别领域，K近邻算法是一种用于分类和回归的非参数统计法。在这两种情况下，输入包含特征空间（Feature Space）中的k个最接近的训练样本。在k-NN分类中，输出是一个分类族群。一个对象的分类是由其邻居的“多数表决”确定的，k个最近邻居（k为正整数，通常较小）中最常见的分类决定了赋予该对象的类别。若k = 1，则该对象的类别直接由最近的一个节点赋予。在k-NN回归中...
2019-02-12 11:01:12
317
原创 数据挖掘初识-简单例子
title: 数据挖掘初识-简单例子date: 2018-10-22 20:31:06updated: 2018-10-22 20:31:06description: 关联度分析+鸢尾花分类categories: 机器学习photo:tags:data mingmusic-id:password:math:关联度分析关联度分析是指给出物品或对象的相似度。主要有以下的...
2019-02-11 16:22:08
1940
编译原理大作业（递归下降法）
2018-12-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人