皎月星辰

摘要： 1. 应用K-means算法进行图片压缩 读取一张图片 观察图片文件大小，占内存大小，图片数据结构，线性化 用kmeans对图片像素颜色进行聚类 获取每个像素的颜色类别，每个类别的颜色 压缩图片生成：以聚类中收替代原像素颜色，还原为二维 观察压缩图片的文件大小，占内存大小 from sklearn. 阅读全文

摘要： 1.扑克牌手动演练k均值聚类过程：>30张牌，3类 过程： 选择3个初始中心； 对牌进行分类，按照欧氏距离（即所分的该牌离不同中心的距离的绝对值大小）进行分类。 在第一轮分牌结束后，对每一组牌进行计算其平均值，以每组的平均值作为下一次的中心（即分牌的依据） 重复上述的步骤，直至聚类中心的值不再改变。 阅读全文

摘要： 2.本周视频学习内容：https://www.bilibili.com/video/BV1Tb411H7uC?p=2 1）P2 概率论与贝叶斯先验 本福特定律（Frank Benford,又称为第一数字定律），是指在实际生活得出的一组数据中，以1为首位数字出现的概率约为总数的三成；是直观想象1/9的 阅读全文

摘要： 一、开发环境情况 1、Python环境： 使用了PyCharm作为开发环境： python版本为3.7： 2、pip list： 2、学习笔记 （1）机器学习概论 运用到的数学： 高数，线形回归 2.机器学习有： 1）有监督学习 2）无监督学习 3.机器学习内涵 1）可以解决：数据预测问题等问题 2 阅读全文

摘要： 1.语法文法G[E]如下所示： E→E+T | E-T | T T→T* F | T/F | F F→P^ F | P P→(E) | i 要求构造出符合语义分析要求的属性文法描述 E→E1+T1 {E.place:=newtemp; emit(E.place , ":=" , E1.place'+ 阅读全文

摘要： 已知算符优先关系矩阵如下表： + * i ( ) # + > < < < > > * > > < < > > i > > > > ( < < < < = ) > > > > # < < < < = 写出符号串#(i+i)*i#的算符优先分析过程。 栈 关系 输入串 动作 # < (i+i)*i# 移 阅读全文

摘要： 1.已知文法： E→E+T | T T→T*F | F F→(E) | i 以句柄作为可归约串，写出符号串‘i+i*i#’的"移进-归约"分析过程。 2.P121练习1的（1）（2）。 1）计算FIRSTVT和 LASTVT。 2）找三种关系对。 3）构造算符优先关系表。 语法G: E -> #S# 阅读全文

摘要： 一、实验目的： 利用C语言编制递归下降分析程序,并对简单语言进行语法分析。 编制一个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构分析。 二、实验原理 每个非终结符都对应一个子程序。 该子程序根据下一个输入符号(SELECT集)来确定按照哪一个产生式进行处理，再根据该产生式的右 阅读全文

摘要： 1. 文法 G（S）: （1）S -> AB （2）A ->Da|ε （3）B -> cC （4）C -> aADC |ε （5）D -> b|ε 验证文法 G（S）是不是 LL（1）文法？ FIRST集: FIRST(A)→FIRST(Da)→{a,b} b是由DA得到的。 FIRST(A)→FI 阅读全文

摘要： S->AB: FIRST ( AB ) FOLLOW ( S ) SELECT( S->AB ) 1.将以下文法消除左递归，分析符号串 i*i+i 。 并分别求FIRST集、FOLLOW集，和SELECT集 E -> E+T | T T -> T*F | F F -> (E) | i 消除左递归： 阅读全文