- 博客(20)
- 资源 (2)
- 收藏
- 关注
原创 编译原理读书笔记(5/10)
自底向上优先分析法自底向上规约是自顶向下推导的逆过程。自左向右扫描源程序,使用栈结构对扫描的字符进行保存,当栈中出现句型的句柄时就可以进行规约。重复该过程直到规约至开始符号。最右推导称为规范推导,最左规约称为规范规约,这两个过程互为逆过程。规约时是按照当前句型的句柄进行规约。所谓句柄是右句型(规范推导获取的句型)的直接短语。自底向上分析的关键问题是如何确定句柄。5.1 自底线上优先分析概述自底向上的优先分析分为简单优先分析和算符优先分析方法两种。简单分析是计算所有符号之间的优先关系,包括啊终结符和
2022-03-03 10:15:37
579
原创 编译原理读书笔记(4/12)
自顶向下的语法分析方法语法分析是识别单词符号组成的序列是否是给定文法的正确句子。目前常用的分析方法有两种,一种是自顶向下分析,另一种是自底向上分析。自顶向下分析方法从开始符号出发,试图推导出与输入符号相匹配的句子。分为确定的和不确定的自顶向下分析两种,常用的有递归子程序法和LL分析法。自底向上分析采取的是规约的方法,从输入符号开始一步步归约到文法的开始符号。分为算法优先分析和LR分析。不管是推导还是规约的方法,都需要文法的支持。此处的文法是语法分析的文法,与 词法分析的文法不太一样。词法分析的文法生成
2022-03-02 09:43:47
303
原创 编译原理读书笔记(3/12)
第3章 词法分析词法分析的作用是扫描源程序,识别程序中的一个个单词,如变量标识符、程序的保留字等。3.1 词法分析程序的设计3.1.1 词法分析程序与语法分析程序的接口方式词法分析是先于语法分析的,是语法分析的基础。两者的结合有两种方式:第一种是先扫描一遍源程序,只进行词法分析,词法分析的结果存放到一个中间文件中,这个中间文件作为语法分析的输入。第二种方式是将词法分析构建成一个调用方法,在语法分析过程中随时调用词法分析程序。本书介绍的PL/0编译程序属于第二种方式,在这种方式下,词法分析和语法分析放
2022-02-28 10:37:48
1075
原创 编译原理读书笔记(2/12)
第2章 文法和语言语言是一个记号系统,如自然语言、程序设计语言,完整的语言包含语法和语义两个方面。语法表明了小的记号组成大的记号需遵守的规则,语义表示记号所要表达含义。阐明语法的一个工具是文法,也即文法是语法的描述工具,语法通过文法进行形式化描述。2.1 文法的直观概念对于包含无穷句子的语言来说,无法通过枚举的方式理出全部的句子,但是可以通过定义组成句子的规则和有穷的符号(如自然语言中的单词),来定义无穷的句子。其中定义句子结构的规则就是文法。文法就是有穷的集合刻画无穷集合的一个工具。2.2 符号和
2022-02-23 09:33:43
880
原创 简简单单做股票读书笔记(3/8)
第三章 简简单单做股票系统3.1 何谓系统每一种手法都界定了交易各个方面的一组规则,称之为盈利模式多组盈利模式的集合就是交易系统盈利模式是界定了交易各个方面的一组规则,例如选择什么样的股票、选择几只股票、选择什么时机买入、选择什么仓位模式、选择什么时机卖出,将这些方面具体化并形成一组规则,就变成了可用的盈利模式。简简单单做股票系统是由多组盈利模式构成,不同盈利模式的区别在于买点不同。盈利模式的构建观察k线图,使用几种判断条件把它界定出来。简简单单做股票系统更像是一个框架,一个可以生成适合自己
2022-02-11 22:03:44
396
原创 10分钟健身法读书笔记(5/5)
第5章 维持健康,增强体力于饮食的关系1. 我痛感体力衰退,怎样的饮食能让我变得强壮?从营养方面考虑,所谓”创造强壮体格的饮食“,指的是保持饮食上各种营养的均衡。营养均衡的饮食从”三大营养”(蛋白质、碳水化合物、脂肪)的摄入方法加以思考。在3大营养素中,尤其必须注意的是蛋白质,往往摄入不足。除了组成身体成分以及热量来源的3大营养素以外,维生素、矿物质等微量营养素也必不可少。再就是广受注目的酸性物质和食物纤维等营养成分。在上述基本要点的基础上,通过一日三餐,为身体补充足够多的热量和营养素。蛋
2022-02-11 10:19:48
351
原创 简简单单做股票读书笔记(2/8)
第二章 简单理念与简化心得第一节 我心目中的简单交易为何如此复杂?作者认为新的理论、技术指标等层出不穷,知识无涯而人生有崖,浩如烟海的理论方法第一耗费个人很多精力,第二让人沉迷于寻找秘籍而不能自拔。这段表述个人深有感触。不仅仅在炒股,各种学科领域,无用的知识,重复的名词占了大多数。就好比一本书,废话占了70%,但是我们还不得花费100%的精力获取30%的知识。再比如科研学术工作,很多发表的论文新瓶装旧酒,实际的创新没有,新名词却整了一堆,看了若干篇论文才遇到一个真正有用的。这些知识无不耗费个人的精力。所
2022-02-10 21:36:15
1233
原创 编译原理读书笔记(1/12)
第1章 引论1.1 什么是编译程序编译程序就是编程语言的翻译程序,将高级程序语言编写的代码翻译成机器能够执行的机器代码。1.2 编译过程和编译程序的结构1.2.1 编译过程概述典型的编译过程划分为词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成6个阶段。词法分析从左到右读入源程序,识别出一个个的单词,如标识符、保留词、算符、界符等。语法分析在词法分析的基础上将单词序列分解为各类语法短语,如程序、语句、表达式等。可以表生成语法树的形式。语义分析语义分析是审查源
2022-02-10 17:08:59
542
原创 10分钟健身法读书笔记(3/5)
第三章 室内、户外简单易行的有氧运动1. 有氧运动的5大要点10分钟有氧运动能够顺利进行的5大要点,本书一再强调10分钟运动,只是为了降低锻炼坚持的难度,并不是说只有10分钟运动才是好的运动:彻底利用日常生活中的步行并不是30分钟~1小时的步行才算是有氧运动,每天步行10分钟也能成为步行锻炼。即使不特意进行健身运动,只要彻底利用日常生活中的活动,也能取得良效。不要将有氧运动想的太难着手开始运动是最重要的,不要多想,开始运动养成运动习惯的第一步善于利用零碎的时间没有30分钟以上的持
2022-02-09 10:30:34
314
原创 10分钟健身法读书笔记(2/5)
第二章 在家中进行的简单易行的提高肌肉力量的运动练习本章介绍三种必须运动中的力量训练。锻炼肌肉的5个要点本章介绍以不使用器械的运动为主的健身法。保证效果的锻炼要点:准确掌握全身锻炼4个项目本章介绍的4个基本的项目足以起到增强体力的作用,对这4个项目要熟练掌握。运动前充分准备活动所有锻炼项目,开始前都要进行充分的准备活动。同时注意动作的速度,保持“稳健缓慢”地做好每一个动作。不要拘泥于计划、程序不要拘泥于10分钟健身这一时间长度,长一点或短一点都没关系。持之以恒每天坚持才是最重要的。即使
2022-02-06 09:55:45
212
原创 简简单单做股票读书笔记(1/8)
开篇操作股票半年多,也看过一些股票投资的书籍,总是感觉懵懵懂懂,一直到遇到这本书,对书中的思想极其赞同:大道至简,对于股票而言,真正掌握一种赚钱方法就已足够。学海无涯,而人生有崖。贪多得到就少,不需要掌握所有的知识,只需要掌握一种形态,把这种形态吃透,让这种形态成为自己的挣钱机器即可。不仅对于炒股而言,生活中方方面都是如此,承认自己的精力时间有限,集中精力攻克一种方法,成为这种方法的专家,足矣。之前走马观花阅读一遍,收获有限,再次阅读此书,为加深印象,形成读书笔记,并在实践中加以运用,希望今年能实现稳定获
2022-02-05 21:56:23
776
原创 10分钟健身法读书笔记(1/5)
第一章 掌握健身要领,使短时间健身法获得成功本章采取问答的形式回答了若干关于健身的问题。1. 只有10分钟的运动,真能得到健身的效果吗?传统的健身观念强调,“适当强度和频度的锻炼计划,并根据计划定期进行联系”。本书没有否定这个观点,但是由于这个要求需要特别强的执行力,导致实施起来困难重重。来自美国运动学会的最新研究表明以提高心肺功能、维持健康为目的运动,只要满足“一次至少10分钟、一天合计30分钟以上的有氧运动”就是有效果的。除此之外,负重运动以及柔软体操配合有氧运动效果更好。新的研究表明,每天刻意的
2022-02-03 10:59:09
688
原创 算法与数据结构-排序算法
概述排序算法是计算机专业考研必考的内容,也是很多大厂面试的常考题目。排序算法包括比较类和非比较类,比较类通过元素的之间的大小比较决定相对位置,时间复杂度最快只能达到O(nlogn),所以被称为非线性时间比较类排序。非比较类不通过比较进行排序,能够以线性时间运行,也被称为线性时间非比较类排序。排序算法的性能包括时间复杂度、空间复杂度和稳定性。后面给出每种算法的思想、python3实现和性能分析。本文包括如下内容:比较类排序非比较类排序leetcode题目解析比较类排序在比较类排序方法中,又根据
2020-12-07 18:57:41
85
原创 nlp工程师学习总结与索引
概要工最近准备专门把算法方面的内容总结一下,由于本身做自然语言处理,按照学习路径分成:数据结构与基础算法机器学习自然语言处理这三部分,其中数据结构与基础算法总结常见的数据结构与排序、搜索算法。参考大神总结的leetcode 101 题解。机器学习使用李航老师的《统计机器学习》第二版、DL圣经《深度学习》、周志华西瓜书《机器学习》。自然语言处理是具体一些自然语言处理任务的总结。在此立flag,不设定结束时间,作为一个长期的专题学习总结规划。数据结构与基础算法数据结构与基础算法以《LeetCo
2020-12-04 09:29:27
108
原创 标注问题以及隐马尔可夫模型
简介序列标注问题:给定一个句子x1…xn,生成一个与之对应的序列y1…yn.如词性标注。 序列标注的目标是从训练数据中学习一个从句子到标注序列的映射。两种标注问题:词性标注和命名实体识别词性标注词性标注的一个难点是歧义。英文中的许多单词可以有不同的词性。另外一个问题是训练语料不可能穷尽所有的单词,如何确定训练语料中没出现过单词的词性同样值得研究。 词性标注时,有两种有用的信息值得考虑。第一是单个
2015-10-07 11:10:14
3348
原创 PRML 阅读笔记之神经网络(一)
PRML 阅读笔记之神经网络前向神经网络在分类和回归问题当中,最终的形式可以表示成 y(x,w)=f(∑Mj=1wiϕj(x))y(x,w)=f(\sum_{j=1}^M w_i\phi_j(x)) (1) 其中,如果是分类问题,f(·)就是一个激活函数,如果是回归问题,f(·)就是回归函数。现在的目标是训练的过程中调整w,使之适应ϕj(x)\phi_j(x)拟好训练数据。
2015-09-25 11:07:12
837
原创 语言模型(langurage model)
语言模型只要是提到模型这个词,我就会感到很抽象,但是如果把它理解为一系列的函数或者映射,就会有更加直观的理解。对语言模型来说,输入就是一个句子,输出就是这个句子存在概率。这个从输到输出的函数,就可以认为是模型。 这是个人的不严谨的理解。 本博客的内容如下:简介马尔可夫模型三元语言模型(Trigram Language Model)平滑处理其他主题简介首先给定一个包含若干句子的语料库,定
2015-09-17 10:44:28
998
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人