摘要: 1. 应用K-means算法进行图片压缩 读取一张图片 观察图片文件大小,占内存大小,图片数据结构,线性化 用kmeans对图片像素颜色进行聚类 获取每个像素的颜色类别,每个类别的颜色 压缩图片生成:以聚类中收替代原像素颜色,还原为二维 观察压缩图片的文件大小,占内存大小 2. 观察学习与生活中可以 阅读全文
posted @ 2020-04-19 17:01 荔枝干 阅读(167) 评论(0) 推荐(0) 编辑
摘要: (1)学习笔记 (2) 梯度:梯度跟导数差不多,都是要求导的;梯度如果是一元的就求导,多元的就求偏导。在函数的某一位置上求导,使得函数在此位置上能够让变化率达到最大 梯度下降:举个例子,在平面坐标系里有一个函数y=x2,x给定的范围是0-3,这个时候我是不知道哪里是变化率最大的位置,所以我会在x=3 阅读全文
posted @ 2020-04-14 12:05 荔枝干 阅读(102) 评论(0) 推荐(0) 编辑
摘要: (1) 扑克牌手动演练k均值聚类过程 共有30张扑克牌,数字1到10,每个数字各三张。选取1、6、10作为一开始的中心,经过三轮后得到如图结果 (2)用sklearn.cluster.KMeans,鸢尾花花瓣长度数据做聚类,并用散点图显示. 代码如下 (3)鸢尾花完整数据做聚类并用散点图显示. 代码 阅读全文
posted @ 2020-04-13 22:25 荔枝干 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 1.Python环境及pip list pip list 2.学习笔记 2.1什么是机器学习? 对于某给定的任务T,在合理的性能度量方案P的前提下,某计算机程序可以自主学习任务T的经验E;随着提供合适、优值、大量的经验E,该程序对于任务T的性能逐步提高。 这里有三个重要的机器学习的对象:(1)任务T 阅读全文
posted @ 2020-04-03 11:03 荔枝干 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 1. 已知算符优先关系矩阵如下表: + * i ( ) # + > < < < > > * > > < < > > i > > > > ( < < < < = ) > > > > # < < < < = 写出符号串(i+i)*i#的算符优先分析过程。 栈 关系 输出串 动作 # < i+i*i# 移 阅读全文
posted @ 2019-12-13 21:11 荔枝干 阅读(1121) 评论(0) 推荐(0) 编辑
摘要: 1.已知文法: E→E+T | T T→T*F | F F→(E) | i 以句柄作为可归约串,写出符号串‘i+i*i#’的"移进-归约"分析过程。 符号栈 输入串 动作 # i+i*i# 移进 #i +i*i# 归约 #F +i*i# 归约 #T +i*i# 归约 #E +i*i# 移进 #E+ 阅读全文
posted @ 2019-12-06 15:56 荔枝干 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 一、实验目的: 利用C语言编制递归下降分析程序,并对简单语言进行语法分析。 编制一个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构分析。 二、实验原理 每个非终结符都对应一个子程序。 该子程序根据下一个输入符号(SELECT集)来确定按照哪一个产生式进行处理,再根据该产生式的右 阅读全文
posted @ 2019-11-29 19:46 荔枝干 阅读(1326) 评论(0) 推荐(0) 编辑
摘要: 1. 文法 G(S): (1)S -> AB (2)A ->Da|ε (3)B -> cC (4)C -> aADC |ε (5)D -> b|ε 验证文法 G(S)是不是 LL(1)文法? First(A)={b,a} First(B)={c} First(C)={a} First(D)={b} 阅读全文
posted @ 2019-11-22 17:20 荔枝干 阅读(402) 评论(0) 推荐(0) 编辑
摘要: 1.将以下文法消除左递归,分析符号串 i*i+i 。 并分别求FIRST集、FOLLOW集,和SELECT集 E -> E+T | T T -> T*F | F F -> (E) | i E->TE' E'->+TE' | ε T->FT' T'->*FT' | ε F->I | (E) FIRST 阅读全文
posted @ 2019-11-15 16:45 荔枝干 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 1.将DFA最小化:教材P65 第9题 2.构造以下文法相应的最小的DFA S→ 0A|1B A→ 1S|1 B→0S|0 (1)正规式: S=0(1S+1)+1(0S+0) S=01S+01+10S+10 S=S(01+10)+(01+10) S->(01|10)*(01|10) 3.给定如下文法 阅读全文
posted @ 2019-11-08 21:41 荔枝干 阅读(122) 评论(0) 推荐(0) 编辑