大二下学期
文章平均质量分 56
菜鸟成长日记_yq
路很长,一步一脚印
展开
-
STL用法总结
lower_boundlower_bound的作用是查找“大于或者等于x的第一个位置”【用法】 int p=lower_bound(a,a+n,x)-a'不定长数组:vector【用法】vectora,vectora;定义一个不定长的数组a.size() 读取大小a.resize() 改变大小a.push_back() 向尾部添加元素a.pop原创 2017-03-03 15:27:09 · 165 阅读 · 0 评论 -
动态规划
例题一、数字三角形在上面的数字三角形中寻找一条从顶部到底部的路径,使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或者右下走,只需要求出最大的和,不必给出具体路径结题思路:用二维数组存放数字三角形D(r,j):第r行第j个数字MaxSum(r,j):从D(r,j)到底边的个路径中最佳路径的数字之和问题:求MaxSum(1,1)典型的递归问题D(r,j)出发原创 2017-03-26 08:57:29 · 303 阅读 · 0 评论 -
贪心
贪心就是遵循某种规则,不断贪心的选取当前最优策略的算法设计方法。本节通过几个经典贪心问题的展示来介绍贪心贪心算法就是遵循某种规则,不断地选取当前最优策略1.银币问题const int V[6]={1,5,10,50,100,500};int C[6];int A;void solve(){ int ans=0; for(int i=5;i>=0;i原创 2017-04-10 20:12:55 · 235 阅读 · 0 评论 -
整型与字符型之间的转换
int转string#include#include#includeusing namespace std;int main(){ stringstream stream; string result; long long i=1000000000000000000; stream<<i; //将int输入流 stream>>result;原创 2017-04-01 09:09:45 · 627 阅读 · 0 评论 -
关于字符串的读取
一、scanf("%s",str);遇到空格或者换行就停止二、cin>>str;遇到空格或者换行就停止三、gets(str);遇到换行就停止四、getline(cin,str);#include#include#includeusing namespace std;int main(){ string line; while(getli原创 2017-04-01 08:48:56 · 472 阅读 · 0 评论 -
蓝桥杯 操作格子(线段树例题)
http://www.tudou.com/programs/view/ek_xh3IaBWw/?qq-pf-to=pcqq.group线段树视频讲解http://blog.csdn.net/x314542916/article/details/7837276博客讲解#includeint Testmax(int a,int b)//判断大小的函数{return a>b?a:原创 2017-04-08 23:13:38 · 346 阅读 · 0 评论 -
蓝桥杯模拟题还款计算
这题一开始觉得并不复杂,想着double可以自动四舍五入不用太操心,结果经过这一题我才知道原来浮点数的四舍五入不稳定#include#includeusing namespace std;double sw(double x){ int y=(x+0.005)*100; return y/100.0;}int main(){ double r; i原创 2017-04-06 22:25:48 · 348 阅读 · 0 评论 -
第一周训练 E题
Description函数 f:Z+→Zf:Z+→Z。已知 f(1),f(2)f(1),f(2) 的值,且对于任意 x>1x>1,有 f(x+1)=f(x)+f(x−1)+sin(πx2)f(x+1)=f(x)+f(x−1)+sin(πx2)。求 f(n)f(n) 的值。Input多组数据。(数据组数 T≤100T≤100)每组数据包含 33 个不原创 2017-03-06 16:25:55 · 207 阅读 · 0 评论 -
深搜与广搜以及例题
做题目的时候,遇见了两个类型十分相似的题目,可以一个直接输出最短的步数,一个要保存,,这个就很犯难然后通过这两题,有重新了解了一个BFS与DFS的区别一、路径的输出1.dfsDFS其实就是一直顺着一个方向不断的搜索知道找到了目标为止。路径输出的时候,利用记录前面的点即可#include#include#include#includeusing namespace std原创 2017-03-18 21:44:56 · 540 阅读 · 0 评论 -
各种输入的总结
一、gets()与scanf读取字符串的区别1.截止字符不同。gets函数固定的以换行符作为结尾,遇到换行符时结束输入。scanf函数默认以空白函数结尾,同时可以对截止函数进行修改,以空格和换行截止。2.对截止字符处理不同。gets函数会读入截止字符\n, 同时将\n自动替换为\0.scanf遇到截止字符时不会继续读取,截止字符将存储于输入缓冲中,若想消除回车,要加一个getchar()。原创 2017-03-05 10:31:41 · 210 阅读 · 0 评论 -
并查集学习有例题
Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000原创 2017-03-03 18:26:05 · 285 阅读 · 0 评论 -
sort的升级
1.vector中应用sortsort(v.begin(),v.end());2.改变排序的顺序bool comp(const int &a,const int &b){ return a>b;}sort(v.begin(),v.end(),comp);3.结构体排序struct ss{ int a,b;};bool comp(const ss &a原创 2017-03-03 17:27:17 · 230 阅读 · 0 评论 -
蓝桥杯算法练习最短路(spfa)
spfa算法详解http://www.360doc.com/content/13/1208/22/14357424_335569176.shtml代码详解#include#include#include#includeusing namespace std;#define inf 999999999typedef struct minx{ int a,d;}原创 2017-04-04 12:13:08 · 303 阅读 · 0 评论