- 博客(2)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 POJ 3264解题报告
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 16578 Accepted: 7674Case Time Limit: 2000MSDescriptionFor the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to org
2011-04-04 09:24:00
896
1
原创 一个字符串的面试题
题目: 有一字符串由M个单词组成单词之间有空格隔开（只有空格，没有其他标点符号），有N个关键字，现在要在字符串中找出包含N个关键字（每个关键字至少出现一次，没有说要不要按什么顺序）的最短子串。函数原型：String extractSummary(String description, String[] keywords)思路:想了一阵,想出了一个方法,设主串长n 关键字长m 则复杂度大致为nlogm举个例子说下过程:例如主串: ab ba ad ba ab ef ba ab ef ad关键字集
2011-04-02 22:02:00
950
类Lex & Yacc
笔者实现了一个类似于Lex & Yacc的编译器前端构造工具，该工具基于LALR(1)分析法，支持二义性文法，支持语法制导翻译，支持错误恢复机制，使用它我们可以构造指定词法文法的编译器前端，并且构造的分析器是线程安全的。里面还给出几个示例，构造四则表达式计算器，JSON解析器和C99标准C编译器前端。
编译原理课程的大杀器
2014-09-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人