摘要： # coding:utf-8 from numpy import * def loadDataSet(): postingList=[['my', 'dog', 'has', 'flea', 'problems', 'help', 'please'], ['maybe', 'not', 'take' 阅读全文

摘要： def storeTree(inputTree,filename): import pickle; fw=open(filename,'w'); pickle.dump(inputTree,fw); fw.close(); def grabTree(filename): import pickle; 阅读全文

摘要： import matplotlib.pyplot as plt decisionNode=dict(boxstyle="sawtooth",fc="11.8"); leafNode=dict(boxstyle="round4",fc="0.8"); arrow_args=dict(arrowstyl 阅读全文

摘要： from math import log import operator def calcShannonEnt(dataSet): numEntries=len(dataSet); lableCounts={}; for featVec in dataSet: currentLabel=featVe 阅读全文

摘要： from numpy import * import operator from os import listdir def classify0(inX, dataSet, labels, k): dataSetSize = dataSet.shape[0] diffMat = tile(inX, (dataSetSize,1)) - dataSet sqDiffMat ... 阅读全文

摘要： from numpy import * import operator from os import listdir def file2matrix(filename): fr= open(filename); #打开文件 arrayline=fr.readlines(); #把文件的每一行都读进去 numberoflines=len(arrayli... 阅读全文

摘要： kNN算法 K近邻 简单说就是找出最近的K个点然后找出他们的分类最多的就是本身 from numpy import * #导入包numpy import operator #运算符 def createDataSet(): #这个是生成一开始的点以及他们的类型 也可以叫做参照 group=array 阅读全文

摘要： 西安和北京2块铜 上海打铁 其实想最后一场打块银 ,gg了 那就算了吧 我挺喜欢的 2年的时间 1k多的题 终究没完成施展留下来的任务，可惜，我以为铜稳的，努力冲一下银，头很铁，自己还是自大了， mjy就是一条狗，说句实在的，不够聪明，就带着队友打了2块铜，压力还是大，算了。 你好ACM. 你好mj 阅读全文

摘要： 题意还是比较简单 n x k 然后n个数 求里面有多少个 ai <=aj ai<=y<=aj 正好有 K个满足 x|y ( i, j ) 枚举每个位子 二分最左边能组合的位子 二分最右边能组合的位子 计数 #include<stdio.h> #include<algorithm> #include< 阅读全文

摘要： 面积 +1 周长 看旁边与之相邻的有几个 cnt 增加的变长 4-cc - cc 岛屿数目是否增加的话用并查集维护了 #include<cstdio> #include<cstring> #include<map> #include<iostream> #include<algorithm> #in 阅读全文