小、pi孩

分类

Codeforce(14) python学习(29) 动态规划(1) 快速幂逆元(2) 数据结构(19) 最短路(1) 算法(26) 蓝桥杯(1) 计算机网络(2) 题解(2)

/ 注册

全部文章（共97篇）

Operating System

当所需页面不在内存中时，分为三种情况，当前内存中的页面数小于内存最大页面数时，添加一个新的页面为即当前所需页面，如果内存已满，则找出内存中的页面哪个页面下一次出现的最晚，或者是哪个页面不在出现，将它置换出来即可 #include<iostream> #include<algorit...

2020-11-22

8 671

牛客小白月赛29（签到：A、E、G、H）

A 贪心,由于基地可以重复销毁，所以找出找出每架战机可轰炸基地的最大价值，排序之后贪心找一下即可 #include<iostream> #include<algorithm> using namespace std; const int N = 1e6 + 15; stru...

2020-11-15

2 514

牛客小白月赛29（签到：A、E、G、H）

A 贪心,由于基地可以重复销毁，所以找出找出每架战机可轰炸基地的最大价值，排序之后贪心找一下即可 #include<iostream> #include<algorithm> using namespace std; const int N = 1e6 + 15; stru...

2020-11-15

2 352

cy的上升序列

排列组合、逆元、快速幂题目来源：中北大学2019年新生赛题目：　　　请构造一个长度为n的非严格递增序列，序列中每个元素大小都属于[1, m]，但是这个问题太简单了，于是cy想知道有多少种合法的方案数，并且由于答案可能很大，故你需要将答案取模998244353 输入：输出：样例：...

2020-10-07

0 474

POJ-3690 二维哈希

二维哈希题意：给定一个由和0组成的大小为nm的匹配对象，和T个大小为pq的匹配模式，求匹配对象中至少出现一次匹配模式的个数思路：将每一行看成一个字符串，计算从每个位置开始长度为Q的字符串子串的哈希值，然后把得到的哈希值在列方向看成一个字符串，计算每个位置开始长度为P的字符串子串的哈希值，通过上...

2020-10-07

0 352

Next 数组及KMP

Next 数组及KMP KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个getnext()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)。其中最难理解的部分即next数组的求法以及回溯前缀数组 ...

2020-10-07

0 458

线段树（区间求和，区间加，单点更新等）

线段树线段树是一种二叉搜索树。它将一段区间划分为若干个单位区间，每一个节点都储存着一个区间。线段树可做区间求和，区间最值，区间更新，单点更新等操作以区间和为例来做介绍：建树 const int maxn=1000000+5; struct Tree{ int l,r; ...

2020-10-07

0 387

简单DP的小见解（入门背包）

简单DP的小见解（入门背包） n为个数，m为大小，v[]为单个物品体积，w[]为此物品的价值 01背包（每种物品只能选0件或者1件）引例：假设小偷去珠宝店***，他的背包容量为C=10，珠宝店里有3件珠宝可以***，问可以装入背包的最大价值是多少。想要求装入背包的最大价值，肯定要在尽量装...

2020-10-07

0 444

归并排序

归并排序归并排序是建立在归并操作上的一种有效的排序算法，是采用分治法的一个典型应用。其时间复杂度为O(n log n) 归并排序的步骤如下：划分求解：将序列分成元素个数尽量相等的两半。递归求解：将两半元素分别排序。合并问题：将两个有序表合并在一起当我们要排序一个数组的时候，...

2020-10-07

0 486

POJ-1258 最小生成树(Prim)

最小生成树一个有n个节点的连通图的生成树是原图的极小连通子图，且包含原图中的所有n个结点，并且有保持图连通的最少的边。最小生成树可以用Kruskal算法或者prim算法求出。 kruskal 算法的过程为不断对子图进行合并，直到形成最终的最小生成树。prim 算法的过程则是只存在一个子图，不断...

2020-10-07

0 373