- 博客(32)
- 收藏
- 关注
RSS订阅原创 课程学习感受
编译原理这门课程学习了编译器的构造，这是一门计算机专业课的综合课程，涉及高级语言，数据结构，算法分析，计算机组成，体系结构。编译程序分为前端和后端，分析部分称为前端，综合部分称为后端。这学期主要学习了编译器的前端，包括词法分析器、语法分析器；后端包括语义分析、中间代码生成、优化、目标代码生成。在前端中涉及了很多数据结构的知识，比如用于语法分析的LR语法，LL语法，以及语义分析中的抽象树，依赖树，有...
2018-06-14 21:43:46
1950
1
原创 编译原理-第六七章总结
第六章 属性文法和语法制导翻译语法制导翻译：一个上下文无关文法和属性及规则的结合。继承属性和综合属性：语法制导的定义可以使用两种属性。一棵语法分析树结点上的综合属性根据该结点的子结点的属性计算得到。一个结点上的继承属性根据他的父节点和、或兄弟节点的属性计算得到。终结符只有综合属性，它由词法分析器提供；非终结符既可以有综合属性也可以有继承属性，文法开始符号的所有继承属性作为属性计算前的初始值。依赖图...
2018-06-14 19:09:21
857
原创 第五章-自下向上分析法
本章感受：概念好多，又多又杂，比较重要的概念有规范规约、句柄、素短语、最左素短语、以及LR文法中的相关概念，构造LR文法分析表用到了前一章的FIRST和FOLLOW，手写计算还是相当麻烦，有时间一定实现一下编译原理的各种分析机，也作为数据结构的复习。...
2018-05-18 19:02:08
281
原创 编译原理第四章-自上而下分析法
语法分析-自上而下分析法 概要：从文法的起始符出发进行句子的推导，即自上而下的分析 自上而下分析面临的问题文法的左递归问题 回溯的不确定性，要求我们将已经完成工作推倒从来， 虚假匹配的问题 不能准确地确定输入串中出错的位置 效率低 解决方法：1. 消除左递归a) 消除直接左递归P→Pα1|Pα2|…|Pαm|β1|β2|…|βn -> P→β1P’|β2P’|...
2018-04-22 21:43:29
1687
原创 编译原理第三章-词法分析
第三章 词法分析 l 词法分析器的要求n 任务：从左至右逐个字符的对源程序进行扫描，产生一个个的单词符号，把作为字符串的源程序改造成为由单词符号串组成的程序n 单词的种类（基本字、标识符、常数、运算符、界符）n 单词表示形式二元式：<单词种别，单词符号的属性值> l 词法分析器的设计n 词法分析器的结构n 功能：u 输入缓冲器、预处理子程序u 扫描缓冲...
2018-04-03 17:42:25
1227
原创 编译原理第二章-高级语言及语法描述
高级语言及语言描述1 程序语言的定义1.1 语法一个语言的语法是指这样的一组规则，用它可以形成和产生一个合式的程序。这些规则一部分称为词法规则，另一部分称为语法规则。词法规则是指单词符号的形成规则。语法规则是语法单位的形成规则。1.2 语义语义是指这样的一组规则，使用它可以定义一个程序的意义。这些规则称为语义规则。2 高级语言的一般特性2.1...
2018-03-20 17:12:53
838
原创 编译原理1
1 引论1.1 什么叫编译程序编译程序是指能够把某一种语言程序（称为源语言程序）转换成另一种语言程序（称为目标语言程序），而后者与前者在逻辑上是等价的。 1.2 编译过程概述1.2.1 词法分析。对构成源程序的字符串进行扫描和分解，识别单词。例： for I := 1 to 100 do，分析结果如下：基本字 for标识...
2018-03-17 21:10:47
345
原创 Activity之间传递数据
1.通过intent传递数据1.Bundle bundle = new Bundle(); bundle.putString("id",id); bundle.putString("type",type); bundle.putString("name",name); bundle.putInt("num",num);
2017-05-01 20:58:23
336
原创 《数据结构 实验二》
链表（带头结点）基本操作实验1）创建任意字符型有序（递增排序）单循环链表（即链表的字符元素随机在键盘上输入），长度限定在15之内；
2017-04-14 00:19:20
1012
转载 更改applicationid以及package以免覆盖原有app
转载自http://blog.csdn.net/maosidiaoxian/article/details/41719357Android官方技术文档翻译——ApplicationId 与 PackageName本文译自androd官方技术文档《ApplicationId versus PackageName》，原文地址：http://tools
2017-04-11 17:24:31
1298
原创 蓝桥杯 Basic-2 01字串
问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011采
2017-02-12 18:21:24
397
原创 ACM学习报告
ACM学习报告已经是期末了，从寒假开始接触acm到现在的图论，已经知道了许多的算法，例如：贪心、动态规划、搜索、以及图论，现在对acm程序设计这门课进行一下总结。寒假学习了stl的相关内容，即不同容器的利用。容器为容纳数据的模板，距离类型为queue，vector，栈，set，multisets, map等容器。其中应用最多的是vector(向量)，vector是最基本的数组的类模型，ve
2016-07-03 14:37:50
1593
原创 DP 1016
简单题意：在一无限大的二维平面中，我们做如下假设：1、 每次只能移动一格；2、 不能向后走（假设你的目的地是“向上”，那么你可以向左走，可以向右走，也可以向上走，但是不可以向下走）；3、 走过的格子立即塌陷无法再走第二次；求走n步不同的方案数（2种走法只要有一步不一样，即被认为是不同的方案）。解题思路：设第n次左右走为Q[n]，
2016-05-29 11:15:31
671
原创 DP 1014
Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0 Output对于每个测试实例，请输出
2016-05-29 10:54:58
404
原创 DP 1010
Problem Description有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1 Output对于每个测试实例，请输出不同走法的数量 Sample Input2
2016-05-11 21:28:08
447
原创 DP 1015
Problem DescriptionGive you a number on base ten,you should output it on base two.(0 < n < 1000) InputFor each case there is a postive number n on base ten, end of file.
2016-05-11 21:23:32
356
原创 DP 1013
Problem Description有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0n=0表示输入数据的结束，不做处理。 Output对于每个测试实例，输出在第n年的时候母牛
2016-05-11 21:15:42
387
原创 DP 1002
Problem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, ..., xm> another sequence Z = <z1, z2
2016-05-11 20:52:50
402
原创 DP 1001
Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5
2016-05-11 20:38:26
566
原创 DP 1006
Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 Output
2016-05-02 18:58:06
401
原创 HDU 1008 猜数字
Problem DescriptionA有1数m，B来猜.B每猜一次，A就说"太大"，"太小"或"对了" 。 问B猜n次可以猜到的最大数。 Input第1行是整数T,表示有T组数据，下面有T行 每行一个整数n (1 ≤ n ≤ 30) Output猜n次可以猜到的最大数
2016-04-24 22:06:46
609
原创 HDU 1004 Toxophily
Problem DescriptionThe recreation center of WHU ACM Team has indoor billiards, Ping Pang, chess and bridge, toxophily, deluxe ballrooms KTV rooms, fishing, climbing, and so on.We all like toxophil
2016-04-24 22:03:27
361
原创 HDU 1002 Strange fuction
Problem DescriptionNow, here is a fuction: F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)Can you find the minimum value when x is between 0 and 100. InputThe fi
2016-04-24 22:01:15
490
原创 HDU 1001 Can you solve this equation?
Problem DescriptionNow,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100;Now please try your lucky. InputThe first line of the input
2016-04-24 21:54:29
503
原创 Problem G
简单题意：坐电梯，上楼6s，下楼4s，停一次5s。解题思路：模拟电梯运行，前一项减后一项，如果大于0代表着下楼，计时器加楼层乘4，小于0，代表上楼，计时器加楼层乘6求绝对值，每计算一次计时器加5AC代码：#include#include#include#includeusing namespace std;int main(){//ifstream cin(
2016-03-22 21:44:05
378
原创 Problem E
简单题意：尽量看更多的完整的电视节目解题思路：从看的第一个节目开始，每个节目越早结束越好，按照结束时间，升序排序，如果下一项节目与上一项不冲突，计数+1AC代码：
2016-03-22 21:41:03
291
原创 Problem B
简单题意：锯木头，第一块木头的设定时间是1分钟，如果第二块木头的长和宽都不小于第一块的长和宽，不用重新设置，否则重新设置，计时器加1解题思路：模拟题目过程，先按长度升序排列，初始化bool数组为0，根据题目条件进行比较，bool数组通过下标与每个元素进行联系，并记录每个数据是否符合条件，符合条件为1，不符合为0，直到bool数组全为1时结束循环。感想：贪心算法想不出怎么表达= =AC代
2016-03-22 21:14:30
367
原创 Problem A
简单题意：搬桌子，过道只允许通过一张桌子，每次搬运花费10min，如果第二次搬运的起点在第一次搬运的范围内计时器加10，如果互不包含，计时器为10.解题思路：
2016-03-14 21:20:51
376
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人