thbcm的文章

技术专栏

二叉堆结构和操作详解

thbcm阅读(82)赞(0)

假定我们要解决这样一个问题:有一个集合,每次操作都可能从中 添加数据,或 取出最大值,应该怎么做?假如使用暴力,仅使用一个数组来维护,我们就需要经常对数据集进行一次遍历(值是 \(O(n)\))。尽管简单,但如果你需要重复地进行多次这类查询...

技术专栏

一个GLSL Shader的格式化算法(LALR解析器)

thbcm阅读(140)赞(0)

由于找不到可用的GLSL Shader解析器,就照着虎书(《现代编译原理-c语言描述》)自己写了个LALR Generator,实际上包含了(词法分析器+语法分析器+格式化框架)的(LR(0)、SLR(1)、LALR(1)、LR(1))全自...

联系我们