644262163-CSDN博客

原创朴素贝叶斯分类的Python实现

贝叶斯定理：条件概率：表示事件B已经发生的前提下，事件A发生的概率，叫做事件B发生下事件A的条件概率。基本求解公式：贝叶斯定理：朴素贝叶斯分类：基于假定：给定目标值时属性之间相互条件独立。思想基础：对于给出的待分类项，求解在此项出现的条件下各个类别出现的概率，哪个最大，就认为此待分类项属于哪个类别。naiveBayes

2017-07-16 01:07:51 871

原创 Apriori的Python实现

Apriori算法:扫描一遍数据库，得到一阶频繁项用一阶频繁项构造二阶候选项扫描数据库对二阶候选项进行计数，删除其中的非频繁项，得到二阶频繁项然后构造三阶候选项，以此类推，直到无法构造更高阶的候选项，或到达频繁项集的最大长度限制。Apriori.py# 构建初始候选项集def createC1(dataSet): C1 = [] for trans

2017-07-09 02:30:03 735

原创 K-means的Python实现

K-means算法以空间中k个点为中心进行聚类，对最靠近他们的对象归类。通过迭代的方法，逐次更新各聚类中心的值，直至得到最好的聚类结果。kmeans.pyimport randomimport pandas as pdimport numpy as np# 计算欧拉距离def calcDis(dataSet, centroids, k): clalist=[]

2017-07-07 09:51:13 2250

原创 kaggle Digit Recognizer 数字识别

https://www.kaggle.com/c/digit-recognizer首先看一下提供的训练文件train.csvimport pandas as pdtrainingFile = pd.read_csv('C:/Users/Administrator/Desktop/train.csv')print(trainingFile.head())''' label

2017-07-06 16:17:36 836

原创决策树ID3的Python实现

ID3算法：ID3算法通过计算每个属性的信息增益，认为信息增益高的是好属性，每次划分选取信息增益最高的属性为划分标准，重复这个过程，直至生成一个能完美分类训练样例的决策树。决策树是对数据进行分类，以此达到预测的目的。该决策树方法先根据训练集数据形成决策树，如果该树不能对所有对象给出正确的分类，那么选择一些例外加入到训练集数据中，重复该过程一直到形成正确的决策集。决策树代表着决策

2017-07-05 16:11:59 461

原创 k近邻(KNN)的Python实现

K近邻算法：复杂度：训练时间复杂度为0，如果训练集中文档总数为n，分类时间复杂度为O(n)。优点：精度高、对异常值不敏感、无数据输入假定。缺点：计算复杂度高、空间复杂度高。K近邻算法原理：输入一个新的没有标签的数据后，将新数据的每个特征值与训练样本集中数据的对应的特征进行比较，选择训练样本数据集中前K个最相似的数据，最后，选择K个最相似数据中出现次数最多的分类，作为新数据的分类

2017-07-05 12:38:58 663

原创 BZOJ 2956 模积和分块

2956: 模积和Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1192 Solved: 536[Submit][Status][Discuss]Description　求∑∑((n mod i)*(m mod j))其中1　　Input第一行两个数n,m。Output　　一

2016-12-05 23:35:27 377 2

原创 POJ 3736 Snipe the Sniper 贪心

Snipe the SniperTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1452 Accepted: 540DescriptionSniper is a hero from a very famous game called DotA (Defen

2016-12-01 21:50:37 514

原创 BZOJ 4260 Codechef REBXOR 01Trie

4260: Codechef REBXORTime Limit: 10 Sec Memory Limit: 256 MBSubmit: 595 Solved: 273[Submit][Status][Discuss]DescriptionInput输入数据的第一行包含一个整数N，表示数组中的元素个数。第二行包含N个整数A1,A2,…,AN。

2016-11-22 01:34:19 363

原创 BZOJ 4245 [ONTAK2015]OR-XOR 贪心思维

4245: [ONTAK2015]OR-XORTime Limit: 10 Sec Memory Limit: 256 MBSubmit: 480 Solved: 264[Submit][Status][Discuss]Description给定一个长度为n的序列a[1],a[2],...,a[n]，请将它划分为m段连续的区间，设第i段的费用c[i]为该段内所有数字的异

2016-11-21 22:34:30 414

原创 HDU 5587 Array 递归规律数位dp

Array Accepts: 112 Submissions: 324 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述Vicky是个热爱数学的魔法师，拥有复制创造的能力。一开始他拥有一个数列{1}。每过一天，他将他

2016-11-21 01:18:04 357

原创 Kattis aplusb A+B Problem FFT

A+B ProblemGiven NN integers in the range [−50000,50000][−50000,50000], how many ways are there to pick three integers aiai, ajaj, akak, such that ii, jj, kk are pairwise distinct and

2016-11-15 18:28:01 1421

原创 JAVA BigInteger类方法使用

类 BigIntegerjava.lang.Object java.lang.Number java.math.BigInteger所有已实现的接口：Serializable, Comparablepublic class BigIntegerextends Numberimplements Comparableimport java.math.BigInteg

2016-11-10 16:05:38 12743 3

国家集训队论文分类整理组合数学计数与统计2001 - 符文杰：《Pólya原理及其应用》2003 - 许智磊：《浅谈补集转化思想在统计问题中的应用》2007 - 周冬：《生成树的计数及其应用》2008 - 陈瑜希《Pólya计数法的应用》数位问题2009 - 高逸涵《数位计数问题解法研究》2009 - 刘聪《浅谈数位类统计问题》动态统计2004 - 薛矛：《解决动态统计问题的两把利刃》2007 -

2016-09-25 19:42:07 331

难