段三园的小迷弟
段三园的小迷弟
全部文章
分类
心得(37)
未归档(1)
模板题(7)
读书笔记(2)
题解(111)
归档
标签
去牛客网
登录
/
注册
段三园的小迷弟的博客
如果没有办法用简单的话压缩学到的,那就是没有学会它
TA的专栏
6篇文章
0人订阅
牛客练习赛67
3篇文章
732人学习
牛客练习赛68
3篇文章
672人学习
全部文章
(共4篇)
acwing788,求逆序对的数量,归并思想
如果暴力时间复杂度是o(N2) 用归并,我们可以把数组一分为二,左边和右边的逆序对数量相加在加上横跨左右两边逆序对数量 (*截图来源于acwing基础算法课) 因为i是第一个大于j 的位置且上数组已经排序好,所以i后面的数都大于j 此方法相对于暴力来说每次只要找到第...
搜索
归并
2019-08-25
0
610
acwing786,第k小数,快速查找(快排思想)
每次抽一个数x,整个数小于x的放左边,大于x的放右边 然后比较j是不是大于等于k,是的话取左边继续重复上述操作,不是取右边,直到只剩一个数,就是k 两个指针i,j操作,但每***作i j所指不一定是等于x的数; 快速查找相对于快排来说每次只处理一半,大多数情况是2N,最差是o(N2...
搜索
2019-08-25
0
567
poj2308连连看dfs嵌dfs/bfs
#include <iostream> #include <stdio.h> #include <algorithm> #include <string.h> #include <queue> using namespace std; ...
搜索
2019-08-10
1
561
dfs和bfs
所有权值为一的点求最短路一般用bfs;权值不同的点求最短路用优先队列:poj2312其他用dfs二维限制用dfs+剪枝,如路程时间+路程费用求费用内最短时间用dfs:poj1724求数组里面选满足条件数字可用dfs:hdu1015ps:用dfs时要注意dfs函数里一些变量不要用全局,全局会保留数值使...
搜索
2019-08-09
1
566