amuleter

分类

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

/ 注册

全部文章（共5篇）

xdoj 2020校赛复盘

平时写东西都不喜欢复盘，这肯定不是一个好习惯，感觉每次花好几个小时甚至好几天写题目然后没写出来也不去看题解是一种很蠢的行为（花了这么久时间打校赛，虽然水平很low，数据结构也不太会用，还是记录一下自己写的东西吧。 A 题面：解释：输入两行字符串之后有n个长度相同的字符串输入，判断和两个...

rocco-----算法

2020-06-01

0 377

常用的排序

#include<bits/stdc++.h> using namespace std; int array[15]={0,1,9,3,5,4,6,8,7,10,2}; void swap(int *arr,int i,int j){ int temp=arr[i]; arr[i]=...

rocco-----算法

2020-06-01

0 402

图解KMP以及next数组的求法

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

rocco-----算法

2020-06-12

1 1717

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

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

rocco-----算法

2020-06-15

0 544

manachar算法求最大回文子串

manachar算法本质上是利用了回文串的对称特性, 在不断向右遍历的同时求一个对称点从而减少操作. 从这个入手 : 可以看到, 在遍历到ptr所指的位置时, 由于右边和左边完全对称, 我们可以直接求ptr关于b对称的对称点处的最大回文长度, 就是ptr处的回文长度. 关于manac...

rocco-----算法

2020-06-26

0 566