摘要:
LeetCode题目: 410. 分割数组的最大值 给定一个非负整数数组和一个整数 m,你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。 注意: 数组长度 n 满足以下条件: 1 ≤ n ≤ 1000 1 ≤ m ≤ min(50, n) 示例: 输 阅读全文
摘要:
心得体会 1交叉验证:从训练的数据里随机抽取作为测试集 # 4-6朴素贝叶斯过滤垃圾邮件 #朴素贝叶斯交叉验证 def textParse(bigString): import re listOfTokens=re.split('\\W+',bigString) return [tok.lower( 阅读全文
摘要:
心得体会 1.计算每一个特征值在不同结果占比,例特征值c在结果A的所有特征的“占比”rA ,在结果B的所有特征“占比”rB,rB>rA使说明B结果可能性大 2.得到一条数据,将该数据转换成特征向量,计算所有特征值生成的不同结果的概率,选择其中概率最大的结果,例PA>PB,则该数据结果为PA 3.通过 阅读全文
摘要:
心得体会: 1。使用字典树和matplotlib绘图 2.决策树可以用二进制方法‘wb+’存储到文本文件,用‘rb+’从文本文件提取 #3.2Matplotlib注解绘制树形图 #使用文本注解绘制树节点 import matplotlib import matplotlib.pyplot as pl 阅读全文
摘要:
心得体会: 1决策树是在 香农熵 和 信息增益 的基础上构建的 2筛选决策标签,当筛去该标签时得到香农熵最优结构时,选择该决策标签,不断筛选直到选完所有标签(或余下结果都一样) 3取余下结果中最多的结果作为该叶节点的返回结果 4数据结构是字典树 #3-1构造决策树 #计算香农熵 from math 阅读全文
摘要:
心得体会: 需要思考如何将现实对象转化为特征向量,设置特征向量时记住鸭子定律1 鸭子定律1 如果走路像鸭子、说话像鸭子、长得像鸭子、啄食也像鸭子,那它肯定就是一只鸭子 事物的外在特征就是事物本质的表现 # 2-3手写识别系统 #32*32转1*1024数组 def img2vector(filena 阅读全文
摘要:
k邻近算法具体应用:2-2约会网站配对 心得体会: 1.对所有特征值进行归一化处理:将特征值单位带来的距离影响消除,使所有特征同权重——然后对不同的特征进行加权2.对于相互独立的特征,可以通过建立(特征值—类型 )图表进行计算,但是多个特征值是相互关联的则需要建立多维图表 #2-2约会网站配对 #将 阅读全文
摘要:
二维数组查找:线性查找法 有二维数组: [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30]]应该从位置最后一行第一个数字(18)出发 如果该位置比目 阅读全文
摘要:
2020年7月2日到3日我看了纪录片,以下是我的一些感悟 1.作为进攻者,无论大事还是小事都需要一鼓作气做完,以免留给对手喘息的机会。(指:未消灭) 2.作为防守者,要有顽强抵抗的精神,但要保留撤退的道路。(指:初期英国、末期德国) 3.人的野心要有界限,要看清自身的位置。(指:对美、苏宣战)(战争 阅读全文
摘要:
k临近算法(解决分类问题): 已知数据集,以及该数据对应类型 给出一个数据x,在已知数据集中选择最接近x的k条数据,根据这k条数据的类型判断x的类型 具体实现: from numpy import * import operator def createDataSet(): group = arra 阅读全文