摘要：
计算机组成与设计课程复习 与 CSAPP 中类似的部分做了忽略或者简化 性能的度量 知识回顾 对于某个计算机 X，定义性能和执行时间的关系表达式： \[\text{性能}_X = \frac{1}{\text{执行时间}_X} \]描述时钟周期和时钟频率的关系： \[\text{时钟周期} = \f 阅读全文
摘要：
明天考蓝桥web，复习下 debounce 和 throttle debounce 防抖函数 应用场景：即时响应式的输入框、按钮等（毕竟没人知道用户究竟会怎么用） 前置知识： 闭包：与很多主流编程语言不同，JavaScript 在变量作用域上具有一些特殊表现。（摘自mdn）闭包是由函数以及声明该函数 阅读全文
摘要：
《算法设计与分析》期末复习 团集 把 SAT 在多项式时间内归约到团集 对于一个可满足性实例 $ f = C_1 \wedge C_2 \wedge ... \wedge C_m $ 建立一张图 $ G (V, E) $ \[E = \{ (x_i, x_j) | x_i, x_j \text{属于 阅读全文
摘要：
《算法设计与分析》期末复习 正确性证明 正确性证明（理论上）可以分两步：最优子结构和贪心选择（贪心策略）的证明 实际上做递归证明的话，可以同时保证两个正确性，因为最优子结构是基于正确的贪心选择生成的 下面证明一下 dijkstra： 指路 线段覆盖 题面 这个题变种很多啊 考虑右端点最靠左（或者说结 阅读全文
摘要：
Introduction: 当 bug 发生时，我们会拿到很多信息：上下文、报错信息等等，文章把这些东西定义为 facts，自然产生一个问题：“哪种 facts 应该被组织进 prompt？” 这篇文章就这一点做出了一些探讨。 之前的工作研究了很多独立的信息，比如上下文、GitHub issue（这 阅读全文
摘要：
《算法设计与分析》期末复习 最优子结构的证明 这篇以 01 背包为例，证明其具有最优子结构性质 指路 导弹拦截 题面 定义状态 \(f(i)\) 为 \(1 ~ i\) 区间内的最大导弹拦截数量 有状态转移 \[f(j) = max \{ f(i) \} + (a[j] <= a[i]) \]直接赤 阅读全文
摘要：
Abstract: Copilot 及其他辅助编程的人工智能模型被广泛使用，这篇文章探索了 Copilot 在哪些任务上表现不佳，prompt 在过程中的作用等几个问题。 Introduction: Question 1: Copilot 在 CS1 programming problems 上的表 阅读全文
摘要：
Introduction : 一个好的 prompt 可以提高 LLM 的表现；prompt 可以像软件开发一样被工程化；这篇论文的主要贡献在于提出了 prompt patterns 用于 prompt engineering Comparing software patterns with pro 阅读全文
摘要：
First Language Frontend with LLVM Lexer 一个简单的 “递归下降” 的单步词法分析器，结合 “符号栈” 和 “向前看” 一个字符完成单步词法单元的提取 // // // Lexer // // // The lexer returns tokens [0-255 阅读全文
摘要：
编译器前端的概念 词法分析 及 词法分析工具 语法分析方法 上下文无关文法 与 左递归的文法 与 左递归的消除方法 递归下降的语法分析方法 LL(k) 语法分析方法 ####### first 集合 ####### follow 集合 LR(k) 语法分析方法 LALR 语法分析方法 错误恢复方法 阅读全文