题目大意： 给树上每一个结点赋值，要求相邻结点的权值不能相同。问树上最小权值和。 设$f[i][j]$表示以$i$为根的子树，根权值为$j$时子树的最小权值和。 朴素的$DP$是$n^3$的。这里我们有个结论：树上用到的颜色不超过$\log_{2} n$个。下面给出我的浅解： ...
分类：
其他好文 时间：
2020-05-17 16:05:21
阅读次数：
65
1. 读邮件数据集文件，提取邮件本身与标签。 列表 numpy数组 import csv filepath = r"C:\Users\25186\PycharmProjects\task1\data\SMSSpamCollection" sms = open(filepath, 'r', encod ...
分类：
其他好文 时间：
2020-05-17 15:58:21
阅读次数：
61
1. 读邮件数据集文件，提取邮件本身与标签。 列表 numpy数组 import csv file_path = r"SMSSpamCollection" sms = open(file_path, 'r', encoding='utf-8') data = csv.reader(sms, deli ...
分类：
其他好文 时间：
2020-05-17 13:29:03
阅读次数：
57
1. 读邮件数据集文件，提取邮件本身与标签。 列表 numpy数组 2.邮件预处理 邮件分句 名子分词 去掉过短的单词 词性还原 连接成字符串 传统方法来实现 nltk库的安装与使用 pip install nltk import nltk nltk.download() # sever地址改成 h ...
分类：
其他好文 时间：
2020-05-17 12:56:07
阅读次数：
51
1. 读邮件数据集文件，提取邮件本身与标签。 列表 numpy数组 2.邮件预处理 邮件分句 句子分词 大小写，标点符号，去掉过短的单词 词性还原：复数、时态、比较级 连接成字符串 2.1 传统方法来实现 2.2 nltk库的安装与使用 pip install nltk import nltk nl ...
分类：
其他好文 时间：
2020-05-16 19:09:13
阅读次数：
60
基于贝叶斯定理与特征条件独立假设的分类方法 首先基于特征条件独立假设学习输入/输出的联合概率分布，然后基于此模型，对给定的输入x，利用贝叶斯定理求出后验概率最大的输出y， 有监督的学习算法，解决的是分类问题，客户是否流失、是否值得投资、信用等级评定等多分类问题 简单易懂、学习效率高、在某些领域的分类 ...
分类：
其他好文 时间：
2020-05-14 19:50:34
阅读次数：
69
朴素贝叶斯 概述 贝叶斯分类是一类分类算法的总称，这类算法均以贝叶斯定理为基础，故统称为贝叶斯分类。本章首先介绍贝叶斯分类算法的基础——贝叶斯定理。最后，我们通过实例来讨论贝叶斯分类的中最简单的一种: 朴素贝叶斯分类。 贝叶斯理论 & 条件概率 贝叶斯理论 我们现在有一个数据集，它由两类数据组成，数 ...
分类：
其他好文 时间：
2020-05-14 15:04:29
阅读次数：
61
[TOC] 1、贝叶斯公式 贝叶斯的公式如下 $$ P(B_{i}| A) = \frac {P(B_{i} | P(A)) P(B_{i})} { \sum\nolimits_{j=1}^{N} P(B_{j}) P(A|P(B_{j}))} $$ 2、分类中的朴素贝叶斯 上述公式中我们可以将A当 ...
分类：
其他好文 时间：
2020-05-14 13:45:44
阅读次数：
61
1. 读邮件数据集文件，提取邮件本身与标签。 列表 numpy数组 2.邮件预处理 邮件分句 句子分词 大小写，标点符号，去掉过短的单词 词性还原：复数、时态、比较级 连接成字符串 2.1 传统方法来实现 2.2 nltk库的安装与使用 pip install nltk import nltk nl ...
分类：
其他好文 时间：
2020-05-14 13:18:59
阅读次数：
66
不管怎么样，一天一更的好习惯一定要保持，现在一天不写点东西都感觉不踏实，总会感觉少了点什么，废话少说，记录一下今天初学的spider（甚至说不上是spider，I‘m so vagetable [/认真]） 下面是最朴素(垃圾)的源码爬取脚本，源码爬取其实是没必要的，但是为了练习+学习，这种记录还是 ...
分类：
编程语言 时间：
2020-05-13 21:48:12
阅读次数：
78
