该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
简介 Min_25 可以快速解决一类积性函数的前缀和问题。 概述 求积性函数 \(f(x)\) 的前缀和。当然，在《从掌握到精通》中也有提到，其实可以拓展到部分非积性函数。 总的来说，算法第一步，求出质数 \(p\) 对应的 \(f(p)\) 的前缀和。第二步，求出 \(f(x)\) 的前缀和。从某 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
介绍 双指针算法是一种通过设置两个指针不断进行单向移动来解决问题的算法。 它包含两种形式： 两个指针分别指向不同的序列。比如：归并排序的合并过程。 两个指针指向同一个序列。比如：快速排序的划分过程。 一般更多使用、也更难想到的是第2种情况。 双指针算法最核心的用途就是优化时间复杂度。 【核心思想】： 阅读全文
摘要：
简介 三分法的原理也很简单，和二分法几乎一模一样，只不过我们分隔区间的时候，不是将区间一分为二，而是一分为三。之后，我们同样通过缩小区间的方法来确定要查找的值所在。 看到这里，我相信你们应该都能理解算法原理，但是肯定会有一个问题要问：既然分成两份就能解决问题，我们为什么要分成三份呢？ 在回答这个问题 阅读全文