排序:
默认
按更新时间
按访问量

最近太堕落了

   最近太堕落了,我要学习。    从今天开始,每日一题(或者2个水题)    每日发博客    我要学习!

2018-02-21 17:20:09

阅读数:47

评论数:0

kmp例题

next数组的性质: 性质:如果len%(len-next[len])==0,则字符串中必存在最小循环节,且循环次数即为len/(len-next[len]); 证明:在前len个字符组成的字符串,存在最小循环节k,那么next[len]=len-k;(为什么呐?因为next数组的定义就是最大...

2018-08-13 16:02:09

阅读数:1

评论数:0

数组中最大间距问题

问题描述:给一个无序的数组,要求在O(n)的时间内求出排完序后相邻两数的最大间距,不许用桶排。 题解:         用分桶法来做。         先求出数组的最大最小值,然后给每个元素分桶。分桶的计算公式为:(cur-min)*n/(max-min)         这样就能保证正好...

2018-08-12 18:37:13

阅读数:5

评论数:0

荷兰国旗问题

问题描述:给定一个k,把比k小的放数组的左边,=k的放中间,>k的放右边。 题解:         就是快排中的partition步骤。         用less指针表示比k小的最后一个元素的位置,more表示比k大的第一个元素的位置。         用cur指针...

2018-08-12 18:25:23

阅读数:4

评论数:0

最小左子和问题

问题描述:求一个数组中第i位元素左边比它小的元素的个数,i从0-n。 题解:         考虑到归并排序的特性,和求逆序对相反,从小往大排。         直接上代码了。 import java.util.Scanner; public class smallsum { pub...

2018-08-12 18:12:46

阅读数:7

评论数:0

归并排序求逆序对

我们知道,归并排序最后会分成两段,然后用两个指针分别指向两段的开头比大小。 但是值得注意的是,数组应该从大往小排。 如果a[i]>a[j],那么j指针即它后面的数一定都是i的逆序对,所以 ans += end2-j+1. (代码直接网上抄的) #include &a...

2018-08-12 18:07:19

阅读数:6

评论数:0

排序算法

闲着无聊开始加强基础,其实排序我都忘得差不多了- -顺便学习一下java,这次代码全都由java编写 目录 基于比较的排序方法 冒泡排序 选择排序 插入排序 归并排序 求逆序  求最小左子和问题   快速排序 堆排序 非基于比较的排序 桶排序 基数排序 计数排序 写在...

2018-08-12 17:57:16

阅读数:5

评论数:0

几种打印矩阵的方法

等待填坑。

2018-08-12 17:02:42

阅读数:8

评论数:0

Master公式

Master公式是用来解决递归问题时间复杂度的公式。 记录主方法的表现形式:      T [n] = aT[n/b] + f (n)(直接记为T [n] = aT[n/b] + O(N^d))   ①当d<logb a时,时间复杂度为O(n^(logb a)) ②当...

2018-08-10 14:21:23

阅读数:6

评论数:0

Manacher算法

目录 子序列和子串的区别 要求解的问题 时间复杂度 基本思路 求解字符串的最长回文半径      1.i>R(即当前的节点已经到了最大右边界的外面)      2.i<=R 子序列和子串的区别         子串必须是连续的,而...

2018-08-09 21:15:37

阅读数:4

评论数:0

KMP算法

  看了牛客网进阶学习中的KMP算法,觉得讲的还不错,加深了自己的理解(上学期郑老师讲完基本就忘了)。 目录 kmp要求的问题 next数组的用处 匹配的方法 next数组的求法 最后附上总的代码   kmp要求的问题        从第一个字符串中找到第二个字符串第一次...

2018-08-09 10:49:37

阅读数:6

评论数:0

求逆元的几种方法

一个讲的比较好的博客:https://blog.csdn.net/qq_27151549/article/details/81390751 扩展欧几里得求逆元 这种方法常数最小 typedef long long ll; void extgcd(ll a,ll b,ll&a...

2018-08-08 11:08:41

阅读数:5

评论数:0

欧拉函数

最近在做整理。 这是一个比较好的学习博客:https://blog.csdn.net/ydd97/article/details/47805419 欧拉函数:φ(n)表示从1~n-1中有多少个数与n互素。 φ(1) = 1 方法1:求单个数的欧拉函数 我们首先应该要知道欧拉函数的通项...

2018-08-07 21:57:57

阅读数:71

评论数:0

牛客网暑期ACM多校训练营(第六场)

D. Bulbasaur 题目链接:https://www.nowcoder.com/acm/contest/144/D 题意:一个头能搭配多个身体,一个身体只能搭配一个头,每个搭配都有自己的价值。问如何搭配才能使价值最大。 题解:直接枚举每个身体,找最大的头。。 #include...

2018-08-07 10:25:06

阅读数:9

评论数:0

牛客网暑期ACM多校训练营(第五场)

咳咳。 A.gpa 题目链接:https://www.nowcoder.com/acm/contest/143/A 题意:给s和c数组,每个数组各有n个数,要求去掉k个s[i]和c[i],要尽量让大,求删掉k个后上述式子的最大值。 题解:第一次见到二分凑答案的题。         ...

2018-08-03 18:54:52

阅读数:15

评论数:0

搜索专题

以DFS和BFS为主的复习。 DFS 题目1链接:http://hihocoder.com/problemset/problem/1310?sid=1348820 题意:和蓝桥杯省赛那题有点像。岛屿问题。题目求的是有多少个岛屿,多少个面积不同的岛屿,多少个形状不同的岛屿。 注意:这里...

2018-08-03 16:55:58

阅读数:10

评论数:0

Rope大法(可持久化平衡树)(转载)

https://blog.csdn.net/piaocoder/article/details/48720007 // 头文件 #include <ext/rope> using namespace __gnu_cxx; rope&...

2018-08-01 15:07:46

阅读数:10

评论数:0

牛客网暑期ACM多校训练营(第三场)

晚了一个星期才补题,我是有多懒。。 A. PACM 题目链接:https://www.nowcoder.com/acm/contest/141/A 题意:4维01背包,要求出路径。求路径的方法是值得学习的。 #include <cstdio&g...

2018-08-01 11:13:06

阅读数:9

评论数:0

分治法专辑

蓝桥学苑系列第二课,二分。查漏补缺吧。 lower_bound 查询(a,a+n)中>=x的第一个数的下标(从0开始) upper_bound 查询(a,a+n)中>x的第一个数的下标(从0开始) 题目1链接:http://hihoc...

2018-07-31 17:33:38

阅读数:7

评论数:0

枚举专题

无聊听了蓝桥学苑的系列网课,有些东西还是值得学习的。   哈希表的运用(unordered_map) c++ 11的新东西,map是基于红黑树的,这个是基于哈希表的,所以单次复杂度是O (1),但是建表的时候时间复杂度可能会退化。 题目1链接:http://hihocoder.com...

2018-07-30 10:36:33

阅读数:12

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭