数据结构与算法

简而言之，缓存就是利用编程技术将数据存储在临时位置，而不是每次都从源数据去检索。此外，缓存能提升应用程序的性能，因为从临时位置访问数据总比从源数据（数据库，服务器等）获取来得快。本篇文章主要探讨缓存在

今天给大家介绍几个用于素性测试（primality test）的确定性算法，适用于判断给定整数 n 是否为质数。

在我就读大学的时候，我曾经通过实践学习过大多数知名的算法，开启了学习编程的道路，但我从未试图了解这些算法在实际工作中的应用。不过，一定有外因驱使我们学习这些内容的，不是吗？ 如今作为一名软件开发人员，

在所有与动态规划有关的面试里，你非常有可能会被问到背包问题。背包问题常常让面试者感到焦虑，因为它不仅解决方案复杂，而且问题变种也多。为了能让你熟悉多种语言下的背包问题，今天，我们将探讨两种流行的解决方

题目来自 Open Kattis 上的 Annoyed Coworkers，难度为 3.2（中等）。

黑板上写着 N 个整数 A1, A2，...，A_N。你将选择其中一个数并将其替换为另一个 1 到 10^9 的整数。这个数可以与替换之前的数相同。替换后，黑板上所有整数的最大可能的 GCD 是多少？