其他分类 算法与数据结构
刷新
四层负载均衡的NAT模型与DR模型推导

博主头像 本文首先讲述四层负载均衡技术的特点，然后通过提问的方式推导出四层负载均衡器的NAT模型和DR模型的工作原理。通过本文可以了解到四层负载均衡的技术特点、NAT模型和DR模型的工作原理、以及NAT模型和DR模型的优缺点。 ...

代数与计算 总结

博主头像 课程介绍： (1) 图同构的群论算法。 (2) 匹配的代数算法。 三个着重关注的问题： (1) 三度图的图同构问题。 (2) 可并行的 (i.e. $\text{quasi-NC}$) 二分图完美匹配构造一组解的问题。 (3) 同构问题相关的交互式证明协议。 ...

优化后端系统的计算和存储效率 - 高效算法与数据结构

博主头像 在构建后端系统时，高效的算法与数据结构是至关重要的。它们可以显著提升计算和存储效率，从而使系统更稳定、快速且可扩展。本文将介绍一些常见的高效算法和数据结构，以及它们在优化后端系统中的应用。 ## 1. 哈希表 哈希表是一种常用的数据结构，它通过将键映射到一个固定大小的数组中来实现快速的查找和插入操作 ...

树链剖分 | 洛谷 P4114 Qtree1

博主头像 给定一棵树，有修改边权和查询两点之间边权最大值两种操作，对于每个查询输出结果。 运用化边权为点权的思想，把边权转移到点上，并使用线段树维护最值。 ...

绪论

博主头像 1.概念： 数据：统称 qq所有的数据 数据元素：可细分的数据整体 一个qq账号 数据项：数据元素的一项 一个qq账号中的一项：qq昵称 数据结构：存在关系的数据元素的集合 你好友列表里的qq账号，存在关系 数据对象：具有相同性质但不一定存在关系的数据元素的集合 腾讯所有的qq账号，不一定有关系但性 ...

「学习笔记」莫比乌斯反演

博主头像 数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。 ...

树链剖分详解

博主头像 顾名思义，树链剖分就是将整棵树剖分为若干条链，使它组合成一个线性结构，然后用其他的数据结构维护树上的信息。 重链剖分可以将树上的任意一条路径划分成不超过 $O(\log n)$ 条连续的链，保证划分出的每条链上的节点 DFS 序连续，因此可以方便地使用线段树之类的数据结构来维护树上的信息。 ...

如何用随机方法求解组合优化问题（四）

博主头像 退火是固体物理学中的一个概念，它描述了固体材料在高温下逐渐冷却的过程，以使其从高能态逐渐转变为低能态。这个概念在模拟退火算法中得到了应用，用于寻找问题的最优解。这篇笔记还没有介绍到模拟退火算法，而是记录退火这一物理过程以及相关的公式。最主要的内容是如何将退火过程的特点迁移到后续的算法设计中。 ...

Codechef - Maximize Colours（IQ）

博主头像 题目大意 有红绿蓝三种颜色，三种颜色当中任意两个颜色混合都可以产生出一个新的颜色（然而混合产生的颜色不能与任何其它的颜色进行混合）。输入三个整数，分别代表红色，绿色，蓝色的颜色个数（每次混合各消耗一个颜色数目），求出能获得的最大颜色数量。 思路 举几个样例找找规律。比如说（1，1，0），原本有两种颜 ...

【持续更新】做题回顾和总结

博主头像 # 【持续更新】做题回顾和总结 - 2023/8/16 10:34 遗留问题：1.无权无向图上简单最长路怎么找？2.有向图最小环怎么找？如果有环套环之类的，DFS可以吗？ - 2023/8/16 9:16 如果一个图所有点出度都为1，那么每个点要么在环内，要么在环外并且可以到达环。处理的时候，先 t ...

【单调队列】 单调队列的“扫描线”理解

博主头像 #【单调队列】 单调队列的“扫描线”理解 **“如果一个选手比你小还比你强，你就可以退役了。”——单调队列的原理** - 比你强，而且比你影响时间更长。 - 某种意义上，数学思维是生活中的思考的延伸。 [算法学习笔记(66): 单调队列](https://zhuanlan.zhihu.com/p/3 ...

奇技淫巧：Lambda表达式

博主头像 最近学习到的奇技淫巧：**Lambda表达式**，将函数包括递归函数改为Lambda表达式写法，可节省大量时间，在大量调用下可能节省近一半时间。 # 说明 该语法过于复杂，见[https://en.cppreference.com/w/cpp/language/lambda](https://en. ...

数据结构4

算法： 数据结构中的算法，指的是数据结构所具备的功能 解决特定问题的方法。学习的前辈们的一些优秀的经验总结 算法的五大特征： （1）有穷性。一个算法必须总是在执行有穷步后结束，且每一步都必须在有穷时间内完成。 (2) 确定性。对千每种情况下所应执行的操作，在算法中都有确切的规定，不会产生二义性， 使 ...

[动态规划第一节]背包问题汇总

博主头像 - ### 背包问题 - 动态规划思路： - #### 状态表示 f(i, j) - 状态由几维表示 - 表示的**集合**是什么 - 所有选法 - 选法条件 - 只考虑前i个物品 - 总体积 > n >> m; for(int i = 1; i > v[i] >> w[i]; //f[1~n][0 ...

<1···181920···31>