随笔分类 - 算法与数据结构
摘要：7月B站公布了对去年一起故障的全面复盘，《2021.07.13 我们是这样崩的》。文章记录了故障的详细处理过程和崩溃的原因。 正好今年在对envoy的扩展中也进行过实践。虽然引发故障的代码是只有7行的计算最大公约数的函数，但这7行代码并不简单，故障原因B站已经分析清楚，这里聊点文章中没有提到的内容。
阅读全文
摘要：在刚学习网络流时，反向弧的概念困惑了我很久，因为在有向网中，弧或者边是有方向的，沿着弧的反方向推进流量虽然在计算上行得通，但是不理解这样做的意义。 由于手边的参考书籍主要侧重实践，对反向弧的用途并未进行过多解释，所以决定对反向弧一探究竟。 反向弧的意义 先说结论，一言以蔽之 为了获得最大流，而对之前
阅读全文
摘要：AOE网络是一种以边主导的活动网络，简单来说是一种有向加权图，通常有一个起点（源点）和一个终点（汇点），中间顶点表示某个事件，或叫里程碑，而有向边叫做活动，AOE网络通常可以用来表达某些带有前驱后继关系的一系列活动。关键路径是指影响最终活动进程的所有活动构成的路径，求解AOE网络的关键路径，可以使活
阅读全文
摘要：很久没写更新了，非常惭愧，一点一点补吧。这次介绍一下年初写的一个API匹配功能 1.问题的引入 年初网关这块出于多方面的考虑，希望重构API网关的路由匹配实现，我们的API采用restful风格，在路径中存在参数，称之为API模板。在网关层，后端服务注册开放出去的API，要遵守API模板的约束。网关
阅读全文
摘要：latex是基于tex的排版系统，主要用来表达数学符号，自从自己的笔记从纯文本改为markdown格式后，发现可以更加优雅的记数学书的笔记了。此前一直觉得这东西好难啊，了解了之后才发现，难的是数学，不是latex😂。 正巧最近在读《普林斯顿微积分读本》，就正好由浅入深地一起学习了一下latex，整
阅读全文
摘要：1. 概述 在网络通信中，经常会用到加解密技术，其中AES加解密算法是比较广泛的应用于大块数据的对称加解密算法，本文主要介绍AES算法的一些基本原理，假设您对加解密、秘钥等知识有一定的认识，目标是为了建立对AES算法的概念认知，这里不打算对算法的数学原理进行阐述。 2. 术语 名词释义AESAdva
阅读全文
