未分类

Coco Sketch

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

北大编译实践2022 lab Lv2

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

北大编译实践2022 lab Lv1

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

计算机网络概述

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

部分网络测量算法（sketch）大体思想总结

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

csapp：malloc lab 思路

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

λ-矩阵性质推广到整数环上矩阵

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

I’m oier — 退役回忆录（咕）

混乱的记忆，并不知道从哪里开始，已经记不清发生的事情，可能只留下些许片段，来回顾oi的日子 先咕着，并不知道怎么写（ 有理有据咕咕咕 原计划还是准备上大学之后慢慢写的（嗯毕竟有个这样的计划），但自从开学之后才发现自己的弱小，天天被各种大佬吊...

后缀自动机的几个教程（转）

首先clj的ppt写的是非常妙的 后缀自动机clj 在分享几个我个人认为讲的不错的教程qaq https://kyleyoung-ymj.github.io/Suffix-Automaton/ http://blog.csdn.net/wm...

衫小寨 出品