摘要: 1. 应用K-means算法进行图片压缩 读取一张图片 观察图片文件大小,占内存大小,图片数据结构,线性化 用kmeans对图片像素颜色进行聚类 获取每个像素的颜色类别,每个类别的颜色 压缩图片生成:以聚类中收替代原像素颜色,还原为二维 观察压缩图片的文件大小,占内存大小 from sklearn. 阅读全文
posted @ 2020-04-18 11:41 千初 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 1). 扑克牌手动演练k均值聚类过程:>30张牌,3类 2). *自主编写K-means算法 ,以鸢尾花花瓣长度数据做聚类,并用散点图显示。(加分题) from sklearn.datasets import load_iris import numpy as np import matplotli 阅读全文
posted @ 2020-04-14 16:07 千初 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 学习笔记 1)P2 概率论与贝叶斯先验 相关截图: 2)P3 矩阵和线性代数 相关截图: (3)“梯度”,“梯度下降”和“贝叶斯定理” 梯度:梯度是一个矢量,有方向有大小,在其方向上的方向导数最大,也就是函数在该点处沿着梯度的方向变化最快,变化率最大。 梯度下降:梯度下降就是一种寻找目标函数最小化的 阅读全文
posted @ 2020-04-13 18:49 千初 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 1.python基础的准备 本课程拟采用Python做为机器算法应用的实现语言,所以请确保: 1)安装好Python开发环境, PyCharm 或 Anaconda等都可以,按个人习惯喜好。 2)基本库的安装,如numpy、pandas、scipy、matplotlib 3)具备一定的Python编 阅读全文
posted @ 2020-03-30 16:41 千初 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 1.语法文法G[E]如下所示: E→E+T | E-T | T T→T* F | T/F | F F→P^ F | P P→(E) | i 要求构造出符合语义分析要求的属性文法描述(主要写生成四元式的部分)。 答 E -> E+T { E.place := newtemp; emit( E.plac 阅读全文
posted @ 2019-12-18 10:55 千初 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 1. 已知算符优先关系矩阵如下表: + * i ( ) # + > < < < > > * > > < < > > i > > > > ( < < < < = ) > > > > # < < < < = 写出符号串(i+i)*i#的算符优先分析过程。 栈 关系 输入串 动作 # < (i+i)*i# 阅读全文
posted @ 2019-12-11 11:36 千初 阅读(135) 评论(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-04 11:38 千初 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 一、实验目的: 利用C语言编制递归下降分析程序,并对简单语言进行语法分析。 编制一个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构分析。 二、实验原理 每个非终结符都对应一个子程序。 该子程序根据下一个输入符号(SELECT集)来确定按照哪一个产生式进行处理,再根据该产生式的右 阅读全文
posted @ 2019-11-27 11:24 千初 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 1. 文法 G(S): (1)S -> AB (2)A ->Da|ε (3)B -> cC (4)C -> aADC |ε (5)D -> b|ε 验证文法 G(S)是不是 LL(1)文法? SELECT( A -> Da) = FIRST(Da) = { b, a } SELECT( A -> ε 阅读全文
posted @ 2019-11-21 19:24 千初 阅读(108) 评论(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→(E)|i FIRST集: F 阅读全文
posted @ 2019-11-13 11:33 千初 阅读(257) 评论(0) 推荐(0) 编辑