- 博客(18)
- 收藏
- 关注
RSS订阅原创 DFS入门
预备知识： 二叉树的遍历：1.先根遍历（根左右）2.中根遍历（左根右）3.后根遍历（左右根）给定先根和中根遍历或者给定中根和后根遍历可以唯一确定这颗二叉树，但是给定先根和后根遍历无法唯一确定二叉树深度优先搜索（DFS)...
2021-09-15 14:59:30
84
原创 acwing第十六周周赛
acwing3955.统一大小写:自己写字符串s[i]时没有想到s[i]!='\0',字符串遇到\0就停止了，而不是平时所写的i<一个范围
2021-09-15 14:18:26
111
原创 BFS入门
队列：先进先出，队头删除元素，队尾加入元素 创建队列对象 queue<元素类型>队列名 队列添加元素 队列名.push(元素名） 队头删除元素 队列名.pop() 访问队尾元素 队列名.back() 访问队首元素 队列名.front() 判断是否为空 队列名.empty() 返回队列大小 ...
2021-09-06 22:03:32
124
原创 2084数塔
解题思路：此题需要从上到下分析，从下到上计算，分别计算最下面和倒数第二层的和，按照此道理向上计算代码实现：#include<iostream>using namespace std;int main(){int ans[200][200];int m;cin>>m;while(m--){int n,i,j;cin>>n;for(i=1;i<=n;i++) for(j=1;j<=i;j++) cin>&..
2021-09-05 22:20:27
80
原创 2190悼念512汶川大地震遇难同胞——重建希望小学
解题思路：动态规划问题代码实现：#include<iostream>using namespace std;int main(){int t;cin>>t;while(t--){int ans[35];ans[0]=0; ans[1]=1; ans[2]=3; int a; cin>>a;int i; for(i=3;i<=a;i++) { ans[i]=ans[i-1]...
2021-09-05 22:00:04
71
原创 2050折线分割平面
解题思路：每增加一条折线时就增加4*（n-1）个交点，就增加4*（n-1）+1个区域代码实现：#include<iostream>using namespace std;int main(){ int c; cin>>c; int a[10005],i; int n; a[1]=2; for(i=2;i<10005;i++) { a[i]=a[i-1]+4*(i-1)+1; } while(cin>>n)...
2021-09-01 21:15:12
64
原创 2501Tiling_easy version
解题思路：这道题和之前的骨牌类型的题目非常相似，比之前的情况（最后一格是竖着以2*1铺或者以2*2格铺）多了一种情况（横着以1*2铺），横着铺的话就有a[i-2]种铺法，有两种情况是横着铺的，故有2*a[i-2]种，竖着铺的话就有a[i-1]种铺法，总共有a[i-1]+2*a[i-2]种铺法代码实现：#include<iostream>using namespace std;int main(){ int t; cin>>t; i...
2021-09-01 20:15:46
74
原创 2041超级楼梯
解题思路：上到M级楼梯有两种方式，一种是从M-1级楼梯跨一级台阶，一种是从M-2级楼梯跨两级台阶，设从第一级走到M-1级台阶不同走法为f(M-1),从第一级台阶走到M-2级台阶不同走法为f(M-2)，故上到M级台阶的方式共有f(M-1)+f(M-2)代码实现：#include<iostream>using namespace std;int main(){ int m,n; cin>>n; int a[50]; int i; a[1]=0; a[2]...
2021-08-30 20:26:05
148
原创 dp入门算法
1.数塔问题：自顶向下的分析，自底向上的计算2.最长有序子序列动态规划三个特征：最优子结构：一个大问题的最优解一定包括子问题的最优解（五层数塔的最优解一定是包含四层数塔的最优解） 重叠子问题：子问题有很多重复的（算好一个后面有很多地方都能用到，算好有重叠的时候就可以不用再算了，避免大量重复计算） 无后效性：不会影响到之前的结果（求完五层数塔最优解不会改变四层数塔最...
2021-08-29 22:05:37
201
原创 二分查找和栈
int binarysearch(int a[],n,x){}其中a[]表示数组，n表示这个数组的长度，x表示要查找的元素二分查找的条件:while(L<=R)二分模板如下：#include<iostream>using namespace std;int binarysearch(int a[],n,x){ int L=1,R=n; int mid,ans; while(L<=R) { mid=(L+R)/2;
2021-08-29 21:31:12
250
原创 常用的STL
STL库：标准模板库c++中动态数组写成 vector,c中没有标准库引用库：#include<vector> using namespace std;构造动态数组：vector<T>vec 表示一个名为vec的存储T类型数据的动态数组，T可以是 int,double,float,也可以是其他自定义的数据...
2021-08-29 21:27:46
168
原创 1009FatMouse‘ Trade
解题思路：按照每磅猫粮能换多少豌豆的性价比进行由大到小的排序，先将性价比大的交换一下，最后剩的猫粮再按照性价比交换一定数量的豌豆代码实现：#include <iostream>#include<algorithm>using namespace std;struct room{ int get,put; double ave;}a[1005];bool cmp(room r1,room r2){ return r1.ave>r...
2021-08-29 19:58:12
82
原创 2037今年暑假不AC
解题思路：运用贪心算法，贪心的策略是 选取结束时间最早的，然后计算能完整看的电视节目个数代码实现：#include<iostream>#include<algorithm>using namespace std;struct time{ int s,e;}a[105];bool cmp(time a,time b){ return a.e<b.e;}int main(){ int n; while(cin&g...
2021-08-29 19:45:53
53
原创 2199Can you solve this equation?
解题思路：二分法代码实现：#include<iostream>#include<cmath>using namespace std;double f(double x){return 8*pow(x,4)+7*pow(x,3)+2*pow(x,2)+3*x+6;}int main(){int t;cin>>t;while(t--){double y,left=0,right=100.0;double mid=(left+rig..
2021-08-25 20:15:27
50
原创 2035人见人爱A^B
解题思路：每进行一次运算就进行一次取模运算，并且取后面三位，最终得到的结果就是答案代码实现：#include<iostream>using namespace std;int main(){ int a,b; while(scanf("%d %d",&a,&b)==2) { if(a==0&&b==0) break; int ans=1; for..
2021-08-25 20:00:51
90
原创 1108最小公倍数
解题思路：可以采取以下两种方式求取最小公倍数1.枚举（暴力）2.LCM（A,B）= (A*B)/GCD(A,B)【A*B可能会爆，所以原式=A/GCD(A,B)*B】 GCD（最大公约数）的求解过程：辗转相除法 int gcd(int da,int xiao)//两个数怎么放都不会改变最终结果 { int t; while(xiao!=0) { t=da%xiao; da=xiao; xiao=t; } return (da)...
2021-08-25 14:40:36
79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人