摘要：
VScode Remote 报错·Bug陈列 Could not establish connection to "workspace": Port forwarding is disabled. 这个网站中列举了一些可能的错误原因： https://stackoverflow.com/questi 阅读全文
摘要：
[Spark] 用Maven构建Spark项目时可能出现的问题 至于如何安装Spark，这个网站写的很清楚：Apache Spark - Installation (tutorialspoint.com) 另外建议阅读官方文档。里面介绍了如何快速构建一个Spark项目。 这里我想Maven来构建一个 阅读全文
摘要：
[杂记] 01背包记录路径 众所周知，01背包的时间复杂度是$O(nm)$（n为物品数量，m为背包容量），空间复杂度是$O(m)$。如果还需要输出最优解中的所有物品的话，时间复杂度不变，空间复杂度呢？ 你的第一反应可能是：我很快就可以给出一个空间复杂度也是$O(m)$的算法啊？ 但实际上这个算法是有 阅读全文
摘要：
[DPDK] 创建hash表时报错·Bug陈列 在使用DPDK的rte_hash_create时，出现如下报错。 RING: Cannot reserve memory HASH: memory allocation failed [ERRO] Unable to create hash_table 阅读全文
摘要：
[DPDK] 多队列同时从网卡接收数据 在DPDK中，如何让多个核/多个接收队列同时从一个网卡接收数据呢？ 其实很简单，在port_conf里开启一个mq_mode选项就行了。 struct rte_eth_conf port_conf_default = { .rxmode = { .mq_mod 阅读全文
摘要：
[gRPC] 使用gRPC异步通信时报错·Bug陈列 [Bug陈列]系列希望分享一些我自己写过的Bug，用于加深记忆以及帮助其他遇到类似Bug的人。 Bug#1： 在使用gRPC异步通信时，出现这样的报错 pure virtual method called terminate called wit 阅读全文
摘要：
[CMake/gRPC] 用CMake构建gRPC项目 首先，gRPC的安装本身就是一件很麻烦的事。由于众所周知的原因，直接git clone gRPC是相当慢且成功率低的。目前个人的建议是在一个代理良好的环境中下载好gRPC，再通过scp传到其他服务器上。 如果你遵循着官网教程去安装gRPC，你应 阅读全文
摘要：
[gRPC] 关闭异步服务器 在grpc的异步模式下，如何正确的关闭grpc服务呢？ 一般来讲，我们使用异步模式时grpc会写一个主循环，轮询所有请求 void* tag; bool ok; while (likely(!(*force_quit))) { // 参见代码规范中的中断处理 cq.Ne 阅读全文
摘要：
[DPDK] 混杂模式 通常来讲，当一个网卡收到的包的目标MAC地址不是这个网卡的MAC地址时，网卡会无视这个包。 如果想让网卡可以收到dest MAC是任意地址的包，需要开启DPDK的混杂模式。 只需一条指令就够了。 ret = rte_eth_promiscuous_enable(portid) 阅读全文
摘要：
一些我自己的代码规范 写代码的时候，代码规范确实是一个不大不小的问题。为了防止代码变成“屎山”，养成一个好的代码习惯还是十分重要的。本文就简单记录一些章鱼自己的代码规范，（不出例外的话）这些代码将会在本人的所有项目中直接复用。 实用工具 具体来讲，当我们想用到一个小工具时，比如logger，肯定会希 阅读全文
摘要：
由于薛定谔的Flag，所以在这里更博了。 事先声明：这不是推理小说，也不是自传，而是一篇随笔，文章内容完全为本人虚构！ 如想要吐槽文章情节，或是指出文中的知识性错误，请发到本页的评论区。 目录： 一、裂颅之击 二、琥口脱险 三、灵魂回响 四、战略转移 五、冒险号角 五半、伺机待发 六、冰冻陷阱 七、 阅读全文
摘要：
茶馆小人书 ——AFO 乌云重重地压住了整个天际，阴风凛冽袭人，随着远方穹顶上的几声闷响，豆大的雨点便开始清洗这座城市。北方的雨，就是这么突然、任性，恰似北方人的性情，豪放不羁，一旦开始便不可收拾。 街上冷冷清清，偶有几辆车疾驰而过，溅起一片水花。傍街的小茶馆静静的伫立在雨中，环视着街上星星 阅读全文
摘要：
【CF961G】Partitions 题意：给出n个物品，每个物品有一个权值$w_i$，定义一个集合$S$的权值为$W(S)=|S|\sum\limits_{x\in S} w_x$，定义一个划分的权值为$V(R)=\sum\limits_{S\in R} W(S)$。求将n个物品划分成k个集合的所 阅读全文
摘要：
【CF613D】Kingdom and its Cities 题意：给你一棵树，每次询问给出k个关键点，问做多干掉多少个非关键点才能使得所有关键点两两不连通。 $n,\sum k\le 10^5$ 题解：刷虚树板子啦！ 首先如果两个关键点相邻则无解。然后建出虚树，进行树形DP。设f[i]表示i子树中 阅读全文
摘要：
【CF429E】Points and Segments 题意：给你数轴上的n条线段$[l_i,r_i]$，你要给每条线段确定一个权值+1/-1，使得：对于数轴上的任一个点，所有包含它的线段的权值和只能是+1,-1或0。 $n\le 10^5$ 题解：首先，我们用扫描线，整个数轴被分成若干个小区间。对 阅读全文