蒟蒻的C++
谔谔,就是大一蒟蒻学C++遇到的知识点吧
不出意外 不再更新---2020.03.16
不可替代性
Fearless of anything.
展开
-
蒟蒻の小窝(floyed:洛谷p1522)
本篇博客是我搬运自己洛谷上投的这题的题解,只不过没有被官方发布。 其实我已经有三篇题解是已经被展示啦(得意) 今天夜晚刚颓废完,想给自己的C++系列填个坑。这道题虽然是蓝题,但我感觉可以划到橙题蒟蒻言论 下面就是完全ctrl cv自己的博客内容啦! 从拿到这道题到AC它,花了三小时。。。太蒻了 蒟蒻自闭了 蒟蒻也是开始学的floyd算法,题解各位犇犇已经给出了大致过程,所以蒟蒻想向 还没学floy...原创 2020-03-19 22:52:41 · 2920 阅读 · 0 评论 -
蒟蒻の小窝(令人谔谔的dfs是否清除标记)
最近在复习dfs ,感觉清除标记一直很晕,觉得有的不能清除标记有的又要清除标记。。花了一些时间整理了下也不知道对不对。。 上午自己写了 个迷宫想了一下,发现有目标态或者说是终点的话就需要清除标记,也就是一个回溯的过程,避免走过的点不能走了。。。 比如说这个情况: ...原创 2020-02-18 13:08:48 · 1997 阅读 · 5 评论 -
蒟蒻の小窝:(stringstream)
大一蒟蒻的第一篇博客 介绍一下string 转int float double类型的方法 写给自己看 怕忘记 #include<bits/stdc++.h> using namespace std; int main() { string b; int i; cin>>b; stringstream p; p<<b; p>>i; cou...原创 2020-01-30 22:52:07 · 1803 阅读 · 2 评论 -
蒟蒻の小窝(快速幂)
快速幂这个东西比较好理解,但实现起来到不老好办,记了几次老是忘,今天把它系统的总结一下防止忘记。 首先,快速幂的目的就是做到快速求幂,假设我们要求a^b,按照朴素算法就是把a连乘b次,这样一来时间复杂度是O(b)也即是O(n)级别,快速幂能做到O(logn),快了好多好多。它的原理如下: 假设我们要求ab,那么其实b是可以拆成二进制的,该二进制数第i位的权为2(i-1),例如当b==11时...原创 2020-01-31 23:02:12 · 1768 阅读 · 1 评论 -
蒟蒻の小窝(递归实现全排列,迷宫问题,已更新拼数问题)DFS
近期学了递归,感觉对于非尾递归不太好理解,写下来希望有神犇给本蒟蒻修改意见。 首先从全排列开始,对于一个数组a[n],就以a[5]={1,2,3,4,5}为例,除了next_permutation函数外还可以通过深搜(递归)实现全排列。 #include<bits/stdc++.h> using namespace std; void fpx(int *a,int b,int n) {...原创 2020-02-01 17:43:29 · 672 阅读 · 0 评论 -
蒟蒻の小窝(位运算)待更新
这两天看了位运算,有时候可以简化求解,下面为总结: 按位与运算符(&) 参加运算的两个数据,按二进制位进行“与”运算。 运算规则:0&0=0; 0&1=0; 1&0=0; 1&1=1; 即:两位同时为“1”,结果才为“1”,否则为0 例如:3&5 即 0000 0011& 0000 0101 = 00000001 因此,3&a...原创 2020-04-29 13:32:30 · 1291 阅读 · 2 评论 -
蒟蒻の小窝(vector,map,set,queue,prioriy_queue)大总结(一天肝两篇
随着CPP学习的深入,想必以上存储结构大家已经了解不少,下面将做一些易混的总结。 vector类 首先熟悉一下vector各种指令 1.push_back 在数组的最后添加一个数据 2.pop_back 去掉数组的最后一个数据 3.at 得到编号位置的数据 4.begin 得到数组头的指针 5.end 得到数组的最...原创 2020-04-29 13:32:46 · 3265 阅读 · 2 评论 -
蒟蒻の小窝:题解篇(DFS,BFS实现洛谷p1135)
题目如下: 呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第iii层楼(1≤i≤N)(1 \le i \le N)(1≤i≤N)上有一个数字Ki(0≤Ki≤N)K_i(0 \le K_i \le N)Ki(0≤Ki≤N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3,3,1,2,5...原创 2020-02-02 23:29:46 · 620 阅读 · 2 评论 -
蒟蒻の小窝(进制转换模板)递归实现p1017
在这里插入代码片![在这里插入图片描述](https://img-blog.csdnimg.cn/20200207133243908.png?x-oss-。。硕大的撒大所原创 2020-02-07 13:34:05 · 487 阅读 · 0 评论 -
蒟蒻の小窝(蒟蒻部分背包问题)
谨以此题 纪念我洛谷第四次月赛E,I题GG P1028 由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助 Marry 乳业找到最优的牛奶采购方案。 Marry 乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。每天 Marry 乳业可以从奶农手中采购到小于或者等于奶农...原创 2020-02-07 13:39:48 · 564 阅读 · 0 评论 -
蒟蒻の小窝(带你透彻领悟基础DP:1):01背包问题
首先,带来我们熟悉的01背包例题题干: 题目描述 :辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以...原创 2020-02-07 23:22:48 · 1464 阅读 · 1 评论 -
蒟蒻の小窝(离散化)
等我填坑。。。----2020.02.15原创 2020-02-15 23:19:15 · 338 阅读 · 0 评论 -
蒟蒻の小窝(归并排序,树状数组p1908)
先挖个坑,有空填-----2020.02.12.原创 2020-02-12 22:55:52 · 1331 阅读 · 0 评论 -
蒟蒻の小窝(关于动态规划再总结)
我们以城市交通网和挖地雷来说明两个常见DP!!! 我谔谔,你们肯定觉得很简单的。。。原创 2020-02-16 11:31:53 · 980 阅读 · 1 评论