KetchupZ
KetchupZ
全部文章
# 排序算法
# 01_容斥定理(2)
# AC自动机/Manacher(8)
# color coding k-th近似算法(1)
# KMP(7)
# LCA(3)
# Prufer序列/无向图三元环计数(3)
# 凸包/旋转卡壳(2)
# 割点/割边/强连通分量(4)
# 区间DP(1)
# 单调队列/单调栈(6)
# 压缩算法(1)
# 回文自动机(3)
# 字典树(7)
# 字符串Hash(1)
# 实战项目(6)
# 并查集(2)
# 扩展欧几里得/中国剩余定理(3)
# 数位DP(8)
# 数论杂项(2)
# 最小生成树(3)
# 最小费用流(5)
# 最短路径/差分约束/最长路(12)
# 朴素DP(1)
# 树形DP(4)
# 树状数组(11)
# 概率DP(3)
# 欧拉函数/素数(2)
# 欧拉路径/其他(1)
# 欧拉降幂(1)
# 状压DP(8)
# 线段树(2)
# 网络流/最小割/二分图匹配(10)
# 背包问题(6)
# 莫比乌斯反演(2)
# 语法/函数/部分骚操作(15)
++++++++几何数学++++++++(2)
++++++++数论++++++++(1)
+++++图论++++++++(2)
+++++字符串++++++++(1)
+++++数据结构++++++++(1)
+++++组合数学++++++++(7)
100场比赛计划(7)
cdq分治(1)
Codeforce(12)
专项之C/C++(13)
专项之Java(11)
专项之Liunx(1)
专项之sql(6)
专项之计算机网络(2)
其他题目/思维/贪心(42)
暴力/尺取/二分/三分(10)
未归档(11)
比赛历程(1)
比赛技巧(5)
深搜/广搜(5)
珂朵莉树/老司机树(1)
归档
标签
去牛客网
登录
/
注册
KetchupZ的博客
全部文章
/ # 排序算法
(共5篇)
归并排序求逆序数
<center> 归并排序求逆序数 </center> 例题:nyoj117 117-求逆序数 内存限制:64MB 时间限制:2000ms 特判: No 通过数:33 提交数:90 难度:5 题目描述: 在一个排列中,如果一对数的前后位置与大小...
2018-12-13
0
325
拓扑排序(可判断是否有环(正环负环无所谓))
数据结构AOE网 和AOV-网一节 意义就是: 给出一些事件和活动 (图),该事件进行的前提条件是,所有以该事件为后继的活动已经完成(顶点进行的前提条件是,其作为后继的边全部完成) 给这些事件排个序,使得事件进行过程不冲突 如果冲突 存在一个环 否则 ...
2018-10-14
0
374
归并排序(分治法,nlogn,较为稳定)
代码放在这里 时间复杂度与快排一样都为nlogn,但归并排序时间更为稳定。 相对于快排缺点是需要开一个临时数组用来存放临时数据。 /* 归并排序 稳定的排序方法 key code sort_combination() */ #include<cstdio> #include...
2018-07-30
0
390
快排(递归排序模板)
操作 1.找到一个枢纽pivotkey ,对于一个一次操作让枢纽左边的值都小于等于pivotkey,枢纽右边的值都大于等于pivotkey 2.一个排序后将该区间分成两部分继续递归排序,直至不符合l<R; 注意对于默认枢纽为第一个元素,你也可以找到 low-high中人一个当作枢纽然后与...
2018-05-08
0
537
shall_sort(减少远距离的逆序数)
我写这个博客纯粹是让自己以后留着,按着自己的理解写一遍,让自己对之记忆更加深刻 百度百科上介绍的尤为详细 强力推荐 https://baike.baidu.com/item/%E5%B8%8C%E5%B0%94%E6%8E%92%E5%BA%8F/3229428?fr=aladdi...
2018-01-10
0
632