NLP Evaluation
BLEU2001年提出，当时的应用场景是解决机器翻译。 基础 $BLEU_n$ 模型 分母的含义是 n-gram 词在 candidate 中有多少个，分子的含义是这些词有多少出现在了 reference 中 问题与改进 统计次数时要求 Candidates 中一个词的最大次数不能超过 Reference 中所有该词的次数和，如下面这个例子 对前 n-gram 个评价方法先取对数再线性平均得到
ICS Malloc Lab Report
MALLOC LAB 实验报告实现思路V1 Implicit free list 隐式空闲链表这是csapp课本上介绍最为详细的一种方法，也是最简单的一种实现方法。 数据结构使用header+payload|padding+footer，其中header和footer各占8字节，由于Size满足16字节对齐，因此低4位均为0，可以用最低位置a表示此区域是否为空 通过每个块的起始位置和对应的Siz
ICS Coroutine Lab Report
REPORTTask 1代码补全serial_execute_all 12345678910111213141516171819202122232425void serial_execute_all() { is_parallel = false; g_pool = this; bool all_finished = 0; //标记是否都
ICS Attack Lab Report
Attack Lab ReportPart I: Code Injection Attacks前三个任务的基本原理都是将我们写的代码注入到栈中的某个区域中，然后通过栈溢出的方式使函数ret后执行去调用我们所写的指令。 Task1通过objdump -d命令获得 ctarget 文件的汇编代码，任务一很简单只需要将touch1的函数入口地址放到test函数的返回地址即可让它执行这段代码，查看ctar
DSA PA4 REPORT
CST 4-1 Report算法构思本题需要维护这样一个数据结构：对于$\forall i, i\in[0,n)$ 存有$[max(0,i-k-1),min(n-1,i+k+1)]$这一区间窗口内所有原件的信息 可以查询这一范围内和i异或值最大的字符串id 可以动态删去某个字符串和添加某个字符串到这个数据结构中 基于此，我们最终选择字典树这一数据结构，下面对其进行详细介绍。 字典树：规则对字典
DSA PA3 REPORT
CST 3-2 Report算法构思位图数据结构设计：本题最大的限制是6MB的空间，也就是只提供 $6\times2^{20}$ B大小的空间，而字符串长度要求需要能存$2^{24}$个数的空间，这就意味着不能用传统的int数组或bool的方式来存，于是自然想到了上课介绍的位图数据结构，这种数据结构将每个01字符存储在了一个bit里。这样成功将存储空间压缩到了$2^{21}$B的大小，从而满足题目
DSA PA2 REPORT
2-1 Risk Report算法构思本题的核心是如何构造一个类似于“队列”的数据结构，数据遵循先进先出的原则，且又能在O(1)时间内找到最大值。针对本题，我发现从$i−m_i$到$i-1$并不是每一个数字都有意义，实际上，只需要存储这样一个子序列就可以：该子序列B满足子列的每一项都严格大于所有原数组中项数大于这一项的元素，而每当 i 加一，只需要根据$m_i$删掉B的前几项，并从子序列的最后开始