归并排序模板
摘要：
一、归并排序 归并排序 分治(稳定排序) O(nlogn) 1.以数组下标中间分开为左边和右边：mid=(l+r)/2 2.递归排序left,right 3.归并合二为一 双指针 i 1 3 5 7 9 j 2 4 5 8 10 比较a[i],b[j]大小，小的放进res[]; 若a[i]<b[j] 阅读全文
posted @ 2021-03-06 16:44 恒晨 阅读(98) 评论(0) 推荐(0) 编辑
快速排序模板
摘要：
一、快速排序 分治思想 1.确定分界点q[l],q[l+r/2],q[r]，随机 2.调整区间以x为分界,让<=x在左边 >=x在右边 解1： 2.1 两个数组a[],b[] 2.2 q[l-r] q[i]<=x x >a[] q[i]>=x x >b[] 2.3 a[]放q[]，b[]放q[] 解 阅读全文
posted @ 2020-10-25 16:39 恒晨 阅读(145) 评论(0) 推荐(0) 编辑
素数筛法
摘要：
一、素数 素数筛选，判断<MAXN的数是不是素数，模板by kuangbin 1 //判断小于MAXN的数是否是素数 2 #include <iostream> 3 #include <cstdio> 4 #include <cstdlib> 5 #include <cstring> 6 using 阅读全文
posted @ 2020-09-26 09:22 恒晨 阅读(107) 评论(0) 推荐(0) 编辑
区间贪心
摘要：
题目就不做详细介绍了，网上都能找到，下面是区间贪心的简单实现 1 #include <iostream> 2 #include <utility> //或者直接用<map> 3 #include <algorithm> 4 using namespace std; 5 const int MAXN= 阅读全文
posted @ 2020-09-22 09:46 恒晨 阅读(144) 评论(0) 推荐(0) 编辑
快速幂运算
摘要：
一.快速幂取模运算模板 1 #include <iostream> 2 using namespace std; 3 typedef long long ll; 4 5 ll mod_pow(ll x,ll n,ll mod){ 6 ll res=1; 7 while(n>0){ 8 if(n&1) 阅读全文
posted @ 2020-08-31 08:40 恒晨 阅读(182) 评论(0) 推荐(0) 编辑
pair求解迷宫的最短路径(bfs)
摘要：
题目描述: 问题：给定一个大小为N×M的迷宫。迷宫由通道和墙壁组成，每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的最小步数。请注意，本题假定从起点一定可以移动到终点。 限制条件：N, M ≦100 示例输入： 10 10 #S######.# ......#..# .#.##.# 阅读全文
posted @ 2020-08-08 10:09 恒晨 阅读(162) 评论(0) 推荐(0) 编辑
dos窗口启动关闭Mysql
摘要：
1.使用 services.msc启动手动禁止 2.cmd命令行进入net start mysql运行出错 3.以管理员身份进入 运行正常 阅读全文
posted @ 2020-07-13 22:42 恒晨 阅读(251) 评论(0) 推荐(0) 编辑
二维差分模板
摘要：
题目链接:http://oj.hzjingma.com/p/41?view=classic 题目大意： 有一个n行m列的整数矩阵A，wlxsq有q个操作， 每个操作包含五个整数x1,y1,x2,y2,c，其中(x1,y1)和(x2,y2)表示一个子矩阵的左上角坐标和右下角坐标。 每个 阅读全文
posted @ 2020-05-22 08:42 恒晨 阅读(255) 评论(0) 推荐(0) 编辑
