0%

计组老师要求实现一个 CRC-CCITT 计算。查了好久,实现倒是有不少,几乎都没有讲原因。可能是只有我不懂吧。

总之,挑了个比较简单的来解释一下。

本文假设读者已经知晓 CRC 的用途和手工计算方法。

Read more »

记错了 div 2 的时间,以为是晚上,就出去玩了。结果是下午。补题解谢罪。

Read more »

一言难尽的一年,所以写一篇纪念一下吧。

基本就是回忆和吐槽和独白。

已经失去兴趣的读者可以去看看博客里其他东西了,虽然不多,而且很水。

你会回来的

Read more »

拿到了这周末 ICPC 2020 南京的名额。今天看新生赛打完,榜前几名都很强。就写点题解早点休息。

Read more »

学长找的几篇论文,列在下面了。之前读《网络编码研究基础》应该只是大体介绍了一下编码在网络传输的应用,以及可行性的论证。这几篇论文主要关注点是利用编码来优化分布式计算的性能。一共以下六篇。

Songze Li, Mohammad Ali Maddah-Ali, and A. Salman Avestimehr, “Coding for Distributed Fog Computing”
Kangwook Lee, Maximilian Lam, Ramtin Pedarsani, Dimitris Papailiopoulos, and Kannan Ramchandran, “Speeding Up Distributed Machine Learning Using Codes”
Songze Li, Mohammad Ali Maddah-Ali, Qian Yu, and A. Salman Avestimehr, “A Fundamental Tradeoff Between Computation and Communication in Distributed Computing”
Songze Li, Mohammad Ali Maddah-Ali, and A. Salman Avestimehr, “A Unified Coding Framework for Distributed Computing with Straggling Servers”
Geewon Suh, Kangwook Lee, Changho Suh, “Matrix Sparsification for Coded Matrix Multiplication”
Heecheol Yang, and Jungwoo Lee, “Secure Distributed Computing With Straggling Servers Using Polynomial Codes”

这篇博客主要记录一下这些论文大致的工作(读摘要)。详细阅读可能要等到期末周之后。

Read more »

这是我的第一篇题解。以后每攒 5 道题会发一篇。除了需要特别注意的部分,尽量避免直接放代码。

坚持下去。

Read more »

鉴于上篇笔记写完了才发现有相当巨大的篇幅,以后的笔记以一章的每节为单位。

这一节是数据结构基础,简单介绍了树,进而讲了堆、二叉搜索树和并查集的简单使用。

数据结构里会添加一些教材的内容,权当复习。

啊我咕了这么久吗。

Read more »