随笔分类 - 算法模板

AcWing刷题——KMP字符串（经典）

摘要：题目描述给定一个模式串 S，以及一个模板串 P，所有字符串中只包含大小写英文字母以及阿拉伯数字。模板串 P 在模式串 S 中多次作为子串出现。求出模板串 P 在模式串 S 中所有出现的位置的起始下标。输入格式第一行输入整数 N，表示字符串 P 的长度。第二行输入字符串 P 。第三行输入阅读全文

posted @ 2022-02-12 16:28 没有你哪有我阅读(87) 评论(0) 推荐(0) 编辑

算法模板

摘要：一、基础算法 1、快排 1 public static void quickSort(int l, int r, int[] arr) { 2 if (l >= r) { 3 return; 4 } 5 int base = arr[(r - l) / 2 + l]; 6 int i = l - 1 阅读全文

posted @ 2022-01-16 14:32 没有你哪有我阅读(42) 评论(0) 推荐(0) 编辑

线性筛选法求素数——模板

摘要：求2~n范围内的素数模板 1 package com.lzp.util.algorithm.template; 2 3 import java.util.Arrays; 4 5 /** 6 * @Author LZP 7 * @Date 2021/5/29 16:12 8 * @Version 1. 阅读全文

posted @ 2021-05-29 16:36 没有你哪有我阅读(68) 评论(0) 推荐(0) 编辑