![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习之路上的心得总结
文章平均质量分 87
Ghillie suit.
这个作者很懒,什么都没留下…
展开
-
算法学习之路的心得五之图论基础
GDUT 20 寒假集训专题5.图论基础 总结 题目题解 1.图的存储 目前我所知道的图的存储大致有三种, 第一种是用一个二维数组G[n] [m],对应的两个点如果有边就对应的赋值,但是要注意题目所给的是有向还是无向,有时候两个点之间有多重条边,这时候用二维数组来存的图就很高效的更新最短边(最长边)的值。 第二种是用stl里面的vector,设置一个v[n],来存图,用这个来存的优点是高效利用空间,还有后期搜索所有边也方便, 第三种是适合边中有多个条件,比如一条路里面有经过所需的时间,还有过路费,这时候原创 2021-03-05 23:01:04 · 228 阅读 · 0 评论 -
算法学习之路的心得四之数据结构
GDUT 20 寒假集训专题4.数据结构 总结 题目题解 1.栈 栈又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。 基本调用代码 #include <stack> //头文件 using namespace std; st原创 2021-02-26 21:52:07 · 91 阅读 · 0 评论 -
算法学习之路的心得三之动态规划
GDUT 20 寒假集训专题3.动态规划 1.总结 2.题目题解 1.动态规划 我个人觉得动态规划是一个很难的算法,主要是分支太多太多,题型千变万化,目前,我做题的话,学过或者做过类似的题目还好说,没做过的话,想是很难想出来的。做动态规划的题目,最重要的还是找到状态方程,这样才能一步一步把答案推出来,不然没法做。反正吧,动态规划没有什么固定的知识点或者什么模板之类的,只能在题目中一点一点的摸索出来。 2.题目题解 1.送快递 题目链接 题目描述:现在我们有N个配件,他们有不同的价值. 但是我们背包的容量是有原创 2021-02-23 02:00:14 · 203 阅读 · 0 评论 -
算法学习之路的心得二之数论基础
GDUT 20 寒假集训专题2.数论 总结 题目题解 快速幂取模 这是一个很好用的东西,用来计算a^b%mod,当b很大的时候目前的整数类型无法存下这么大的数字的时候,快速幂取模就显得尤为重要了,这个模板是固定的,背下来即可用了。 #define ll long long using namespace std; ll mod=1e9+7; ll mod_pow(ll a,ll n) { ll res=1; while(n>0){ if(n&1){ //判断n是不是奇原创 2021-02-17 23:36:15 · 277 阅读 · 1 评论 -
算法学习之路的心得一之搜索,二分
GDUT 20 寒假集训专题1.dfs/bfs+二分 总结 题目题解 1.dfs/bfs dfs以“能走多远就走多远"为基本原则,是非常重要的一种搜索方法。 这里有一个在洛谷看到的dfs模板 int search(int t) { if(满足输出条件) { 输出解; } else { for(int i=1;i<=尝试方法数;i++) if(满足进一步搜索条件) {原创 2021-02-17 20:59:00 · 170 阅读 · 1 评论