随笔分类 - 基础概念
摘要：临近年关，辞旧迎新，开年计划年年做，能否执行到头是个问题，善始者众，善终者寡，这篇就对今年做个了结。 成长方法论 慢即是快 现在搜索引擎很方便，碰到了随手一查就好了，尤其是今年还出现了ChatGPT这种AI怪物。但随手查仅限于基础牢靠的人去差缺补漏，像我这种基础薄弱的，一个关键词连着另一个关键词，查
阅读全文
摘要：7月B站公布了对去年一起故障的全面复盘，《2021.07.13 我们是这样崩的》。文章记录了故障的详细处理过程和崩溃的原因。 正好今年在对envoy的扩展中也进行过实践。虽然引发故障的代码是只有7行的计算最大公约数的函数，但这7行代码并不简单，故障原因B站已经分析清楚，这里聊点文章中没有提到的内容。
阅读全文
摘要：预计阅读耗时：20min 1. 问题的引入 在客户端-服务器通信过程中，服务提供者通常都保存着客户的数据资产，比如你的个人信息、外卖订单、聊天记录、消费记录等，显然这些数据是非常私密且敏感的。作为提供服务的一方，服务端对这些数据具有保密性的义务，本质上它们属于用户的个人资产。因此服务提供者需要在客户
阅读全文
摘要：在刚学习网络流时，反向弧的概念困惑了我很久，因为在有向网中，弧或者边是有方向的，沿着弧的反方向推进流量虽然在计算上行得通，但是不理解这样做的意义。 由于手边的参考书籍主要侧重实践，对反向弧的用途并未进行过多解释，所以决定对反向弧一探究竟。 反向弧的意义 先说结论，一言以蔽之 为了获得最大流，而对之前
阅读全文
摘要：AOE网络是一种以边主导的活动网络，简单来说是一种有向加权图，通常有一个起点（源点）和一个终点（汇点），中间顶点表示某个事件，或叫里程碑，而有向边叫做活动，AOE网络通常可以用来表达某些带有前驱后继关系的一系列活动。关键路径是指影响最终活动进程的所有活动构成的路径，求解AOE网络的关键路径，可以使活
阅读全文
