非质数的欧拉定理扩展 (Euler Theorem for Non-coprime)
刚遇到一道可怕的题目,迭代次幂 (tetration) 在超级大的范围下快速求解对某个模数的幂,模数范围在 1 到 1e18 之间。
869 字
|
4 分钟
多项式哈希及Theu-Morse序列 (Polynomial Hash and Theu-Morse Sequence)
前两天刷 Hackerrank 上的 Contest,给了两天时间,没想到被最后一题卡成🐶,谨记录思考和收获。
998 字
|
5 分钟
无向带权图图全局最小割 Stoer-Wagner 算法 (Stoer-Wagner Algorithm -- Global Min-Cut in Undirected Weighted Graphs)
最近碰到一道题目,求一个图的全局最小割,可惜图论博主学的不太好,至今只记得一个求 s-t 最大流/最小割的 ford-fulkerson。想了想总不能做n^2次最大流吧,最终还是求助了维基百科 🤣
1043 字
|
5 分钟
优化比较次数的排序算法 (Ford Johnson Algorithm)
偶然发现 AtCoder,上去注册了准备试试,结果卡在 practice contest…
1191 字
|
6 分钟
滑动窗口中的最大值 (Sliding Window Maximum / Monotonic Queue)
Leetcode 上有一道题叫 Sliding Window Maximum,虽然不是今天刷的,但是解法非常有意思,就记录一下。
470 字
|
2 分钟
有序矩阵中的第k大数 (Selection in X+Y or Sorted Matrices)
今天在刷 leetcode 的时候遇到一道题目 Kth Smallest Element in a Sorted Matrix。
1413 字
|
7 分钟
Dynamic Proxy in Java
虽然在一年前就知道了 Proxy 模式,但是基本没有尝试使用过,仅在框架里看到一些例子。昨天翻阅《大型网站系统与 Java 中间件实践》时,偶然发现了 Proxy 模式在 Java 中的应用 —— 动态代理,遂记录下来,顺便复习一下 Proxy 模式。
654 字
|
3 分钟
Boyer-Moore 投票算法 (Boyer-Moore Majority Voting Algorithm)
刷 leetcode 时碰到的问题,本篇仅做简要描述,以及记录思考。
986 字
|
5 分钟