Coco Sketch

Space Saving算法如果元素在集合中，将其对应的计数器自增；如果元素不在集合中且集合未满，就将元素加入集合，计数器设为1；如果元素不在集合中且集合已满，将集合内计数器值最小的元素移除，将新元素插入到它的位置，并且在原计数值的基础上...
2022年7月18日

北大编译实践2022 lab Lv2

当偷懒用了cout输出IR之后，马上就开始填坑了，不过贴心的助教xgg为我们提供了能够处理 Koopa IR 的库，我们直接利用代码调库即可。参考提供的代码，大致了解对应生成的结构构造，然后我们利用助教提供的对应数个Visit函数，进行...
2022年5月9日

作为新启用的lab实践方案，助教小哥哥写了一个非常详细的上手文档https://pku-minic.github.io/online-doc/#/，这里就记录一下具体实践流程和踩过的坑x 首先上手的Lv1，可以说助教xgg已经写的非常详尽了...
2022年5月8日

计算机通信需求从单一程序到程序之间，到不同计算机中间，从而产生了计算机网络来供应与这样的需求。因此我们需要设计一套完整的体系来满足相互通信的需求。此时我们就需要到通信设备的连接，并使用规定的方式即规定的通信协议，以及实现通信的对应软件等等。...
2022年4月7日

基数估计算法 Linear Counting 该算法用于估测数据基数，也就是说有多少不同元素，采用方法非常简单，将数据哈希到长度为m的数组，访问到的位置就置为1 我们可以近似认为哈希的结果服从均匀分布，那么最后设集合基数为n的最大似然估计为...
2021年12月1日

感觉好像没怎么写过lab，一方面是之前lab也没啥好写的，另一方面也是大概老师也不让外传。。因此对于malloc lab也只是说一些high level的思路和做法（虽然好像还是并不能得到满分ww（只有99雾？妙妙妙，果然还是大佬nb，他...
2020年12月25日

描述有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个...
2020年12月11日

描述 The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing ...
2020年10月12日

嗯标题是AI，但不过就是一个人工智能的bot。在清华自动化的同学已经开始写“雷课堂”的时候，而我只会在这里写搜索ww（划掉作为第一个合作实现的、大代码量(?)的程序，还是值得纪念一下的（x 开始知道大作业是麻将还是比较高兴的，毕竟可以...
2020年5月14日

整数环上的矩阵性质下载（第一次使用LaTeX，顺便纪念一下qaq \documentclass[UTF8]{ctexart} \pagestyle{plain} \ctexset{ section = { name=\S } } ...
2020年4月13日