amuleter

算法

Java(10) 操作系统(8) 未归档(21) 杂项(11) 计算机组成(3) 计算机网络(4)

/ 注册

全部文章 / 算法（共27篇）

素数筛 : Eratosthenes 筛法, 线性筛法

这是两种简单的素数筛法, 好不容易理解了以后写篇博客加深下记忆首先, 这两种算法用于解决的问题是 : 求小于n的所有素数 ( 个数 ) 比如这道题在不了解这两个素数筛算法的同学, 可能会这么写一个isPrime, 然后遍历每一个数, 挨个判断 : 从2判断到n-1 ...

rocco-----算法

2020-06-15

0 546

[每日一题2020.06.16] leetcode双周赛T3 5423 找两个和为目标值且不重叠的子数组 DP, 前缀和

题目链接给你一个整数数组 arr 和一个整数值 target 。请你在 arr 中找两个互不重叠的子数组且它们的和都等于 target 。可能会有多种方案，请你返回满足要求的两个子数组长度和的最小值。请返回满足要求的最小长度和，如果无法找到这样的两个子数组，请返回 -1...

rocco------每日一题

2020-06-14

0 646

[每日一题2020.06.15]P1226 【模板】快速幂取余运算

我是题目快速幂就是快速求 \(a^b\)的一种算法快速幂思想 : 比如我要求 \(6^9\) 首先将幂转化为二进制形式 : \[6^9 = 6^{1001} \tag{1} \] 可以得到 : \[6^9 = 6^{2^{3}} \times 6^{2^0} \t...

rocco------每日一题

2020-06-13

0 532

[每日一题2020.06.14]leetcode #70 爬楼梯斐波那契数列记忆化搜索递推通项公式

题目链接题意 : 求斐波那契数列第n项很简单一道题, 写它是因为想水一篇博客勾起了我的回忆首先, 求斐波那契数列, 一定不要用递归 ! 依稀记得当年校赛, 我在第一题交了20发超时, 就是因为用了递归, 递归时大量的出入栈操作必然比循环时间来得久这题估摸着是每个测...

rocco------每日一题

2020-06-13

0 588

[每日一题2020.06.13]leetcode #739 #15 单调栈双指针查找

739 每日温度 ( 单调栈 ) 题目 : https://leetcode-cn.com/problems/daily-temperatures/ 题意 : 找到数组每一个元素之后第一个大于它的元素的位置思路 : 从后往前遍历数组, 进行压栈操作, 栈中保留元素在T中的索引, 栈...

rocco------每日一题

2020-06-12

0 532

图解KMP以及next数组的求法

在计算机科学中，Knuth-Morris-Pratt字符串查找算法（简称为KMP算法）可在一个主文本字符串S内查找一个模式串P的出现位置。此算法通过运用对这个模式串在不匹配时本身就包含足够的信息来确定下一个匹配将在哪里开始的发现，从而避免重新检查先前匹配的字符。今天写完kmp的题, 发现又想...

rocco-----算法

2020-06-12

1 1720

[每日一题2020.06.12]P3375 【模板】KMP字符串匹配

题目链接关于kmp : https://www.cnblogs.com/roccoshi/p/13096988.html 关于kmp, 想了很久, 我觉得不应该放在这里写, 另开一贴记录一下. #include<bits/stdc++.h> using namespace std...

rocco------每日一题

2020-06-11

0 481

[每日一题2020.06.11]Codeforces Round #644 (Div. 3) H

A-E见 : 这里题目我觉得很有必要把H拿出来单独发( 其实是今天懒得写题了 ) problem H 一个从 1 到 $ 2^m - 1$ 的长度为m的连续二进制序列, 删去指定的n个数, 问剩余的数的中位数是多少看了题解还琢磨了一个小时才懂, 绝不能跟着题目傻傻...

rocco------每日一题

2020-06-11

0 464

[每日一题2020.06.10]Codeforces Round #644 (Div. 3) ABCDEFG

花了5个多少小时总算把div3打通一次( 题目链接 problem A 题意 : 两个x*y的矩形不能重叠摆放, 要放进一个正方形正方形边长最小为多少先求n = min(2x, 2y, x+y) 再求max(n, x, y)即为正方形边长 /* * Author:...

rocco------每日一题

2020-06-10

0 508

[每日一题2020.06.09] leetcode #97 交错字符串 dp

题目链接利用动态规划的思想, 对于每种状态(i, j)来说都有(i-1, j) 和 (i,j-1) 需要注意的问题 : 初始化的问题,先把i=0和j=0的状态都初始化后才可以进行dp否则发生数组越界这里学到了一波vector的初始化方法 : 方法解释 ...

rocco------每日一题

2020-06-09

0 482