摘要：
前言自从笔者的《从离散数学到编译原理--百姓网编程题后序》一文发布以后，得到众多网友的肯定和赞赏，你们的支持是笔者写blog的源动力。而同时也由于笔者的水平所限，有网友指出在《百姓网编程题后序》中存在着不严谨的数学证明过程，而这些确实是笔者粗心的过失，实在感到十分羞耻。为了不给读者造成误解，笔者决定撰写本文来对《百姓网编程题后序》中的数学证明给出补充，以消除读者心中的疑念。本文假设读者有一定的离散... 阅读全文
随笔分类 - 编译原理
从离散数学到编译原理--百姓网编程题后序
2010-05-11 11:08 by SeasonLee, 11272 阅读, 收藏, 编辑
摘要：
前言那天在赖总的blog上面看到百姓网的一道公开编程题，觉得很有意思，赖总如教科书般地用高效又简洁的python，完成了这道题，只用了300多行(含注释和单元测试代码)。而笔者最近一次遇到这样的编程题可以追溯到去年的腾讯校园招聘,PS去年的腾讯笔试题远不如迅雷的二笔题难。一时心血来潮，便开始做这道题目，完成的代码已经发给王建硕先生。以下内容是假设读者有一定的离散数学基础，并且对编译原理有认识，有一... 阅读全文
