- 博客(6)
- 收藏
- 关注
RSS订阅原创 2021第十二届蓝桥杯B组省赛C/C++做题过程与反思
2021第十二届蓝桥杯B组省赛C/C++做题过程与反思 鄙人大一，第一次有幸参加蓝桥杯b组c。以下是本人的做题全过程，**注意了！！！！不一定是正确答案！！！**如果有误，还请大佬们指点指点。 试题 A: 空间 【问题描述】 小蓝准备用 256MB 的内存空间开一个数组，数组的每个元素都是 32 位 二进制整数，如果不考虑程序占用的空间和维护内存需要的辅助空间，请问 256MB 的空间可以存储多少个 32 位二进制整数？ 思路 当时想错了，想都没想直接就除了32…答案应该是 67108864
2021-04-19 00:18:14
2576
2
原创 算法学习之路的心得五之图论基础
GDUT 20 寒假集训专题5.图论基础 总结 题目题解 1.图的存储 目前我所知道的图的存储大致有三种， 第一种是用一个二维数组G[n] [m],对应的两个点如果有边就对应的赋值，但是要注意题目所给的是有向还是无向，有时候两个点之间有多重条边，这时候用二维数组来存的图就很高效的更新最短边(最长边)的值。 第二种是用stl里面的vector，设置一个v[n],来存图，用这个来存的优点是高效利用空间，还有后期搜索所有边也方便， 第三种是适合边中有多个条件，比如一条路里面有经过所需的时间，还有过路费，这时候
2021-03-05 23:01:04
350
原创 算法学习之路的心得四之数据结构
GDUT 20 寒假集训专题4.数据结构 总结 题目题解 1.栈 栈又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。 基本调用代码 #include <stack> //头文件 using namespace std; st
2021-02-26 21:52:07
163
原创 算法学习之路的心得三之动态规划
GDUT 20 寒假集训专题3.动态规划 1.总结 2.题目题解 1.动态规划 我个人觉得动态规划是一个很难的算法，主要是分支太多太多，题型千变万化，目前，我做题的话，学过或者做过类似的题目还好说，没做过的话，想是很难想出来的。做动态规划的题目，最重要的还是找到状态方程，这样才能一步一步把答案推出来，不然没法做。反正吧，动态规划没有什么固定的知识点或者什么模板之类的，只能在题目中一点一点的摸索出来。 2.题目题解 1.送快递 题目链接 题目描述：现在我们有N个配件,他们有不同的价值. 但是我们背包的容量是有
2021-02-23 02:00:14
297
原创 算法学习之路的心得二之数论基础
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
380
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
249
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人