算法随笔
文章平均质量分 95
肖有量
我永远喜欢中野二乃
没事就硬水题
没有做特殊声明的不理解的题都可以在评论区问
展开
-
二分查找以及序列的二段性
Binary Search原创 2022-05-02 22:54:24 · 995 阅读 · 1 评论 -
数论变换相关整理
Number-theoretic transform原创 2022-04-27 19:04:00 · 821 阅读 · 0 评论 -
初涉傅里叶变换
Fourier Transform原创 2022-04-24 00:05:00 · 1172 阅读 · 0 评论 -
分解质因数-Pollard‘s Rho
Pollard's Rho原创 2022-04-06 01:11:55 · 1909 阅读 · 3 评论 -
质数打表的四种方式
Make Charts朴素打表朴素改进Eratosthenes 筛法欧拉筛不多聊,开始。朴素打表 一种朴素的想法,就是把每个数对它可能的因数取余,判断是否不存在能将其分解的数,并将其记录在表中。 public boolean[] makeCharts(int n) { boolean[] charts = new boolean[n + 1]; for (int i = 2; i <= n; i++) { boolean f原创 2021-10-16 22:36:05 · 1754 阅读 · 0 评论 -
模式匹配算法
Pattern Matching概念朴素算法概念形如 Java 的 String.indexOf(String),C 的 strstr(char*, char*) 这类子串定位运算,可称为模式匹配。模式匹配是字符串中一种基本运算。具体的来讲,给定字符串 S1[1∼n]S_{1}[1 \sim n]S1[1∼n]、S2[1∼m]S_{2}[1 \sim m]S2[1∼m],要求求出所有使得 S1[i∼i+m]=S2[1∼m]S_{1}[i \sim i + m] = S_{2}[1 \sim原创 2021-10-12 17:44:26 · 2507 阅读 · 0 评论 -
浅谈堆(Heap)
Heap定义二叉堆定义堆是一颗特殊的树,树中每个节点的值都 大/小大 / 小大/小 于其子节点。每个节点值大于其子节点的,被称为大根堆。每个节点值小于其子节点的,被称为小根堆。我们习惯性将 二叉堆二叉堆二叉堆 简称为 堆堆堆。也因此,在许多地方对堆都有这样的描述:堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。堆(Heap)是计算机科学原创 2021-10-04 23:03:42 · 609 阅读 · 0 评论 -
常见动规规划模型
Dynamic ProgrammingLIS 最长上升子序列MIS 最大子段和问题LCS 最长公共子序列LIS 最长上升子序列Longest Increasing Subsequence给定一个序列A,求序列中的最长严格递增子序列。子序列的定义为,在不改变原序列的次序下,任选部分元素组成的新序列,在这里A的子序列可以是它自己。例如 LeetCode 300. 最长递增子序列public class LIS { public static int[] of(int[] A) {原创 2021-09-27 01:55:48 · 390 阅读 · 0 评论 -
LCA 最近公共祖先
Lowest Common Ancestors问题描述搜索(暴力解)朴素算法倍增算法flyhite - minami美波美波,没有你我可怎么活啊问题描述对于有根树 T 的两个结点 u、v,最近公共祖先 LCA(T, u, v) 表示一个结点x,满足 x 是 u 和 v 的祖先且 x 离根尽可能的远。在这里,一个节点也可以是它自己的祖先。数据格式参考 [洛谷 P3379]搜索(暴力解)import java.util.ArrayList;import java.util.Compar原创 2021-09-21 01:57:29 · 477 阅读 · 0 评论 -
RMQ 区间最值问题
Range Minimum/Maximum Query问题描述搜索(暴力解)线段树稀疏表(ST)笛卡尔树现在在HBUE读本科,小日子过的有点闲就具体的来抓几个点,补补算法问题描述对于长度为 n 的数列 A,回答若干 (q次) 询问 RMQ(A, i, j),返回数列 A 中下标在 i, j 里的最 大/小 值搜索(暴力解)public class Main { public int RMQ(int[] A, int i, int j) { int ans =原创 2021-09-20 01:19:56 · 811 阅读 · 0 评论