volition

摘要： 问题描述： 对于下面的问题给出一个分治算法(divide and conquer)：给出两个排好序的列表，两个列表的元素个数分别是m和n，对于每一个列表你被允许有单元时间去访问第i个元素。给出一个时间复杂度是O(lg m+lg n)的算法来计算出两个列表合并之后第k大的元素。（为了简单起见，你可以假 阅读全文

摘要： github地址：https://github.com/vloltion/blog/blob/master/%E8%BD%AF%E4%BB%B6%E4%BD%93%E7%B3%BB%E7%BB%93%E6%9E%84%20.pdf 软件体系结构 公式 ​ 体系架构=组件+连接件+约束 ​ Softw 阅读全文

摘要： 要实现一个解释器，主要要经过三个步骤，分别是构造： 1、词法分析器：用于识别一条语句中的关键词是否符合预先定义的规则。 2、语法分析器：用来确定一条语句是否满足语法规则。 3、解释器：用来确定满足语法规则的句子，在意思上是否符合要求。 程序的主要架构是： 1、词法分析器：scanner.h scan 阅读全文