- 博客(15)
- 收藏
- 关注
RSS订阅原创 拓展：单调栈
传送门：单调栈板子：#include<iostream>#include<algorithm>#include<stack>using namespace std;const int N=100010;stack<int> st;int main(){ ios::sync_with_stdio(false)； int...
2019-09-26 08:52:50
103
原创 矩阵快速幂（14）
矩阵快速幂先说明一下：看到矩阵快速幂，我先想到的是快速幂，后来感觉差不多。不会快速幂的可以先看一下这篇：快速幂废话不多说，直接上板子：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int mod=10000; //先不用管这个，一做题就明白了int f=2;struct n...
2019-09-20 18:10:57
139
原创 记忆化搜索（13）
连续补了几天的DFS+BFS，整个人都不好了。。。今天给大家简绍一些简单的东西——记忆化搜索，听起来虽然很高大上，但是的确挺好用，嘿嘿！！！（放心，这次没有那么难）怎么说呢，这个是真的不难，就是把算好的结果用一个数组存起来。...
2019-09-17 22:43:59
112
原创 树的直径（10）
树的直径前面讲的那个BFS不知大家懂了没有，没关系，不懂慢慢理解吧，这也没有什么好办法。这篇给大家讲一个板子内容。先说一下树的直径是干嘛的，再上板子稳定军心：树的直径就是求一棵树最远的俩个点的距离。方法就是两次dfs或bfs。第 一次任意选一个点进行dfs(bfs)找到离它远的点，此点就是最长路的一个端点，再以此点进行dfs（bfs），找到离它远的点，此点就是最长路的另一个端点，于是就找到...
2019-09-09 16:28:47
164
原创 BFS（9）
BFS+DFS（这篇东西主要靠大家慢慢理解感受）前面陆陆续续的讲的都是一些很基础很容易的算法，这篇讲的东西真的是有点难了，并不是板子的问题，而是因为他太抽象了，全靠读者自己想象力。可能是小编的水平不够，真的是有种只可意会不可言传的感觉，不过小编还是尽力为大家讲清楚这个BFS和DFS。注：有一些基础的东西读者直接百度吧，没必要讲。Red and Black HDU - 1312小编在这用一种别...
2019-09-07 18:06:56
217
原创 存图（8）
存图本来这个东西不写了，因为太简单了。但是为防止产生疑问，还是给大家写一下。先说什么是图：图由点和边组成记顶点集合为V 边集合为E的图为G=(V,E)。简单来说图就是把一个具体的问题进行抽象化。你可以把边当作道路，把点当作房子。再说图的种类：（其实就是看带不带箭头）无向图：图中的所有边不分方向，你既可以顺行也可以逆行。有向图：图中的所有边都是有方向的，你只能沿着边的方向走。无权图：你...
2019-09-07 17:32:12
735
原创 二分+贪心（7）
二分+贪心我的天，最近也不知道忙点什么，课也基本没有，还是累的要死。这篇写二分和贪心。先说二分吧。二分：二分查找和二分搜索，二分查找：是一种非常高效的搜索方法，主要原理是每次搜索可以抛弃 一半的值来缩小范围。怎么说呢，二分真的是不难，关键在于你得能看出他是二分思想，有些题真的是想不到居然能用二分，而且用二分会这么简单。老规矩，先给一个二分的板子int L;//左边界 int R;/...
2019-09-05 08:22:15
337
原创 拓展：优先队列+pair+二维map（6）
优先队列本来打算自己写的，但是有人已经写了，所以大家直接看这篇吧！看这里，点这里优先队列在稍微高级的题里面基本都会用到，所以建议读者认真学。pair看这里，点这里pair的基本用法得会，虽然现在还用不到，其实也能用到，就像STL容器里的map和pair。更重要的是，在以后图论的存图中，pair会频繁的用到，所以读者还是得好好学。...
2019-09-04 10:14:53
592
原创 STL 栈和队列（5重要）
STL 栈和队列前几篇写的都是一些最基础的一些算法，而这篇介绍一些很重要的东西。STL的代码从广义上讲分为三类：algorithm（算法）、container（容器）和iterator（迭代器）。STL（Standard Template Library），即标准模板库，是一个高效的C++程序库。它被容纳于C++标准程序库（C++Standard Library）中，该库包含了诸多在计算机科...
2019-09-03 10:31:09
291
原创 sort 排序（4）
sort 排序sort 排序函数是在 C++ 中的一个库函数，它所在的头文件为 algrithm.h，它其实就是对快速排序算法的封装。它的时间复杂度为 O(n ∗ log(n))**使用范围: 数组结构体 sting 队列 vector……形式：sort(参数一, 参数二，参数三）形式：sort(首地址, 尾地址，cmp）（cmp就是自定义的一个函数，意思是按照什么样的规则排序）sor...
2019-09-02 17:52:45
211
原创 快速幂（3）
快速幂快速幂就是求A的B次方，直接乘起来一般超时，所以这里简绍快速幂算法先来板子：int p(int a,int b,int c){ int ans=1; a=a%c; while(b>0) { if(b&1) ans=ans*a%c; b>>=1; a=a*a%c; } return ans;}再来一个板子题：HDU - 2...
2019-09-02 13:38:40
164
原创 素数（2）
素数随着对数学的学习，感觉素数是最伟大的数，在这里将介绍一些最最最简单的素数算法。先来一个板子：int sushu(int n){ int num,i,flag = 0; num = sqrt(n); for(i=2;i<=num;i++) { if(n%i==0) { flag = 1; ...
2019-09-02 13:29:05
190
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人