2021年7月12日
快速幂算法
摘要： 本文将通过一个问题： 求 a^b%m 来介绍快速幂算法。 阅读全文
posted @ 2021-07-12 12:49 grant_drew 阅读(138) 评论(0) 推荐(0)
日期处理与进制转换
摘要： 这篇文章将介绍常见的日期处理与进制转换问题。 阅读全文
posted @ 2021-07-12 12:42 grant_drew 阅读(214) 评论(0) 推荐(0)
2021年7月9日
two pointers思想与归并排序
摘要： 以一个例子引入：给定一个递增的正整数序列和一个正整数 M，求序列中的两个不同位置的数 a 和 b，使得它们的和恰好为 M，输出所有满足条件的方案。 本题的一个最直观的想法是，使用二重循环枚举序列中的整数 a 和 b，判断它们的和是否为 M。时间复杂度为 O(n^2)。当n的规模足够大时，这显然是不可取的。 阅读全文
posted @ 2021-07-09 13:36 grant_drew 阅读(71) 评论(0) 推荐(0)