词法分析程序的功能: 一个具体的词法分析程序,从输入的源程序中,识别出各个具有独立意义的单词,即基本关键字、标识符、数字、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。 符号与种别码对照表: 用文法描述词法规则: 〈标识符〉→l|l〈字母数字〉 〈字母数字〉→l|d|l〈字母数 ...
分类:
其他好文 时间:
2016-09-30 23:47:22
阅读次数:
220
#1014 : Trie树 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题: ...
分类:
其他好文 时间:
2016-09-30 23:46:42
阅读次数:
199
描述 Given a positive integer n, find the positions of all 1's in its binary representation. The position of the least significant bit is 0.ExampleThe p ...
分类:
其他好文 时间:
2016-09-30 23:45:20
阅读次数:
150
#include<stdio.h>#include<string.h>#include<stdlib.h> char TOken[10];//分开进行比较 char ch;/*char rwtab[6]={"begin","if","then","while","do","end"};*/char ...
分类:
其他好文 时间:
2016-09-30 23:43:25
阅读次数:
203
一:词法分析程序的功能: 输入单词串,以'begin'开始,以'#'结束。如果是文法正确的句子,则输出成功的信息:'输入单词串成功',否则返回错误提示。 例: 输入 begin a:=345 end # 输出 输入单词串成功 二:符号与种码对照表 单词符号 种别码 单词符号 种别码 begin 1 ...
分类:
其他好文 时间:
2016-09-30 23:42:28
阅读次数:
256
相关知识点-面象对象(=Object Oriented)技术 1. 对象和类 l 面象对象的编程语言:以对象为中心,以消息为驱动,程序=对象+消息 l 类是一种新的数据类型,是设计的核心,是通过抽象数据类型的方法来实现的一种数据类型 l 类是对某一对象的抽象,对象是某一类的实例,两者密切相关 2. ...
分类:
其他好文 时间:
2016-09-30 23:44:39
阅读次数:
257
在正式发布产品之前往往要先发布一些测试版,让用户能够反馈出相关信息,或者找到存在的Bug,以便在正式版中得到解决。 特别是在有客户参加的情况下,对系统进行测试可能会出现一些我们没有考虑的情况,还可以解决一些客户实际关心的问题 不同的测试技术区分 覆盖测试技术 说明:测试覆盖率可以看出测试的完成度,在 ...
分类:
其他好文 时间:
2016-09-30 23:43:19
阅读次数:
162
描述 遥控车是在是太漂亮了,韵韵的好朋友都想来参观,所以游乐园决定举办m次车展。车库里共有n辆车,从左到右依次编号为1,2,…,n,每辆车都有一个展台。刚开始每个展台都有一个唯一的高度h[i]。主管已经列好一张单子: L1 R1 L2 R2 … Lm Rm 单子上的(Li,Ri)表示第i次车展将要展 ...
分类:
其他好文 时间:
2016-09-30 23:43:02
阅读次数:
194
输入:所给文法的源程序字符串。 输出:二元组(syn,token或sum)构成的序列。 其中:syn为单词种别码; token为存放的单词自身字符串; sum为整型常数。 ...
分类:
其他好文 时间:
2016-09-30 23:42:31
阅读次数:
157
Super Mario Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 4417 Super Mario Submit Status Practice HD ...
分类:
其他好文 时间:
2016-09-30 23:41:36
阅读次数:
258
对拍程序 一、介绍 在做题或者正式比赛过程中总会把水题做水做乱,但因为样例有坑所以直接过了样例,然后拿去评测结果发现全WA。那如何在这种情况下检查自己程序或算法的正确性呢?对拍是一个简便省事的方案。 所谓“对拍”,顾名思义,就是让两者相互比对。所谓“两者”,一是你要测试的程序,二是一个答案在该程序在 ...
分类:
其他好文 时间:
2016-09-30 23:39:54
阅读次数:
237
1. 函数的基本作用 函数式:将某功能代码封装到函数中,日后便无需重复编写,仅调用函数即可 面向对象:对函数进行分类和封装,让开发“更快更好更强...” 函数式编程最重要的是增强代码的重用性和可读性 2. 定义和使用 def 函数名(参数): ... 函数体 ... 返回值 函数的定义主要有如下要点... ...
分类:
其他好文 时间:
2016-09-30 23:41:42
阅读次数:
247
题目链接:http://lightoj.com/volume_showproblem.php?problem=1232 题意: 给出n种硬币的币值,每种硬币最多有k个,问用这n种硬币组成k的方案数 ...
分类:
其他好文 时间:
2016-09-30 23:39:01
阅读次数:
226
题目:Wildcard 链接:http://acm.hdu.edu.cn/showproblem.php?pid=3901 题意:给一个原串(只含小写字母)和一个模式串(含小写字母、?、* ,*号可替换为0到无穷个任意字母,?可替换为一个任意字母),问两个字符串是否匹配。 思路: 这是经典题吧。。。 ...
分类:
其他好文 时间:
2016-09-30 23:37:36
阅读次数:
245
词法分析程序的功能: 一个具体的词法分析程序,从输入的源程序中,识别出各个具有独立意义的单词,即基本关键字、标识符、数字、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。 符号与种别码对照表: 用文法描述词法规则: 〈标识符〉→l|l〈字母数字〉 〈字母数字〉→l|d|l〈字母数 ...
分类:
其他好文 时间:
2016-09-30 23:37:31
阅读次数:
184
$dp$。 记$dp[i][j]$表示已经放了$i$个数字,并且第$i$个数字放了$j$的方案数。那么$dp[i][j] = \sum\limits_{k|j}^{} {dp[i - 1][k]}$ ...
分类:
其他好文 时间:
2016-09-30 23:37:32
阅读次数:
178