#题意 给你n和p，还有n个p的指数，问你怎么分可以让AB两个集合的和的差最小，n,p<=1e6,答案需要模1e9+7 #思路 分成两组的问题参考51nod2334，朴素方法是背包或者dfs 但这题是在p进制下的，可以想到贪心的策略： 从大到小进行分配，每次将$p^{a[i]}$分配到当前的和比较小 ...
分类：
其他好文 时间：
2020-06-05 13:26:05
阅读次数：
63
https://wanghuaishi.wordpress.com/2017/02/21/%E5%9B%BE%E8%A7%A3%E6%9C%80%E5%A4%A7%E7%86%B5%E5%8E%9F%E7%90%86%EF%BC%88the-maximum-entropy-principle%EF% ...
分类：
其他好文 时间：
2020-05-31 21:42:52
阅读次数：
79
1. 读邮件数据集文件，提取邮件本身与标签。 列表 numpy数组 2.邮件预处理 邮件分句 名子分词 去掉过短的单词 词性还原 连接成字符串 传统方法来实现 nltk库的安装与使用 pip install nltk import nltk nltk.download() # sever地址改成 h ...
分类：
其他好文 时间：
2020-05-21 10:23:57
阅读次数：
57
1. 读邮件数据集文件，提取邮件本身与标签。 列表 numpy数组 2.邮件预处理 邮件分句 名子分词 去掉过短的单词 词性还原 连接成字符串 传统方法来实现 nltk库的安装与使用 pip install nltk import nltk nltk.download() # sever地址改成 h ...
分类：
其他好文 时间：
2020-05-20 20:26:30
阅读次数：
63
1. 读邮件数据集文件，提取邮件本身与标签。 列表 numpy数组 import csv file_path = r"SMSSpamCollection" sms = open(file_path, 'r', encoding='utf-8') data = csv.reader(sms, deli ...
分类：
其他好文 时间：
2020-05-20 12:11:10
阅读次数：
47
一、概率基础 概率定义：概率定义为一件事情发生的可能性，例如，随机抛硬币，正面朝上的概率。 联合概率：包含多个条件，且所有条件同时成立的概率，记作：𝑃(𝐴,𝐵) 。 条件概率：事件A在另外一个事件B已经发生条件下的发生概率，记作：𝑃(𝐴|𝐵) 。P(A1,A2|B) = P(A1|B)P ...
分类：
编程语言 时间：
2020-05-20 12:00:22
阅读次数：
73
1. 读邮件数据集文件，提取邮件本身与标签。 列表 numpy数组 import csv file_path = r"SMSSpamCollection" sms = open(file_path, 'r', encoding='utf-8') data = csv.reader(sms, deli ...
分类：
其他好文 时间：
2020-05-19 23:11:49
阅读次数：
147
1. 读邮件数据集文件，提取邮件本身与标签。 列表 numpy数组 import csv sms=open("D:\机器学习\SMSSpamCollection",'r',encoding='utf-8') csv_reader=csv.reader(sms, delimiter='\t') for ...
分类：
其他好文 时间：
2020-05-18 20:22:09
阅读次数：
49
1. 读邮件数据集文件，提取邮件本身与标签。 列表 numpy数组 代码: 运行截图： 2.邮件预处理 邮件分句 名子分词 去掉过短的单词 词性还原 连接成字符串 传统方法来实现 nltk库的安装与使用 pip install nltk import nltk nltk.download() # s ...
分类：
其他好文 时间：
2020-05-18 16:31:57
阅读次数：
55
0. 预备知识 快速幂 计算 $$ a^kmod\ p $$ 快速幂就是快速算底数的 次幂，时间复杂度为 与朴素算法相比效率极大提升。 原理 将 转化成二进制数 的二进制数为 则十进制 写成 $$ 11=1\times2^3+0\times2^2+1\times2^1+1\times2^0 $$ 当 ...
分类：
其他好文 时间：
2020-05-18 14:39:45
阅读次数：
74
