- 博客(12)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 PTA甲级 1002 A+B for Polynomials
题意求A有序多项式+B有序多项式后的有序多项式，输入中前者是指数，后者是系数。思路双指针法思想：用一个指针遍历a数组，一个指针遍历b数组。比较两者的指数大小。如果a当前指向的元素指数大的话，将此元素放入答案数组，同时a当前指针往后移动一个。同理对b进行同样的操作。如果a和b当前的指针相同，则将其系数相加（不为0）放入答案数组。边界条件：可能会导致a或b提前遍历完，所以要将剩余的元素全部...
2019-12-31 21:16:45
257
原创 PTA甲级 1001 A+B Format
题意给定a,b，求出a+b的和，然后每三位数字以逗号分隔，除非数少于三位。思路利用to_string 将数据转换为字符串，然后逆序每三位加逗号代码#include <bits/stdc++.h>using namespace std;int main(){ int a,b; cin>>a>>b; string s=to_st...
2019-12-31 20:44:30
236
原创 算法训练 相邻字母
思路26个字母一个循环code#include <bits/stdc++.h>using namespace std;int main(){ char c; cin>>c; if(islower(c)) cout<<char('a'+(c-'a'+25)%26)<<c<<char('a'+(c-'a'+2...
2019-12-27 19:15:51
681
原创 算法训练 求先序排列 递归
题目链接思路在中序序列循环一遍找到根节点，根节点其实就是后序遍历的最后一个节点。这样就将中序遍历划分为左右子树，在左右子树里面分别重复之前的操作。code#include <bits/stdc++.h>using namespace std;string in,post;void preorder(int root,int st,int ed){ if(st>...
2019-12-27 18:59:44
227
原创 算法训练 王、后传说 (n皇后问题） 回溯
思路考察搜索给定一个棋盘，设左上角的坐标为原点（1，1）（1，1）（1，1），已经放好的皇后坐标为（i，j）（i，j）（i，j），不同行，不同列，不同斜线的新皇后坐标为(r,c)(r,c)(r,c),则关系如下：横向i≠ri\ne ri=r纵向j≠cj\ne cj=c斜对角从(i,j)(i,j)(i,j)到(r,c)(r,c)(r,c)有四种情况(i+a,j+a),(i−a,j...
2019-12-27 14:00:40
500
原创 算法训练 s01串 递归
题目链接思路用两个字符串，第一个字符串是原本的，第二个字符串放变换后的。每次将变换好的复制给原来的，变换好的晴空，循环n次。code#include <bits/stdc++.h>using namespace std;string ans,s="0";void dfs(int n){ if(n==0) return; for(int i=0;i<s...
2019-12-27 13:17:30
222
1
原创 基础练习 Sine之舞 递归
题目链接思路规律的输出用递归。code#include <bits/stdc++.h>using namespace std;int x,y,n;//因为Sn和An是反着的，y要根据每次Sn递归的上界更改void dfs(int n){ if(n==0) return; cout<<"sin("; cout<<y-n+1;...
2019-12-27 13:01:09
176
原创 算法训练 幂方分解 递归
题目链接思路这种规律的格式输出利用递归方法解决。code#include <bits/stdc++.h>using namespace std;void dfs(int n){ if(n==0){ cout<<'0'; return; } int cnt=0; for(int i=31;i>=...
2019-12-27 12:08:50
147
原创 算法训练 字符串变换 模拟
思路前面四步都是简单的。第五步可以考虑用两个指针，第一个指针定位，第二个指针从当前位置开始，找到最长连续的字母个数，如果子串长度大于等于2了，说明该子串需要缩写。code#include <bits/stdc++.h>using namespace std;int main(){ int n; string s; cin>>n>...
2019-12-26 21:52:15
211
原创 基础练习 2n皇后问题 搜索
思路考察搜索给定一个棋盘，设左上角的坐标为原点（0，0）（0，0）（0，0），已经放好的皇后坐标为（i，j）（i，j）（i，j），不同行，不同列，不同斜线的新皇后坐标为(r,c)(r,c)(r,c),则关系如下：横向i≠ri\ne ri=r纵向j≠cj\ne cj=c斜对角从(i,j)(i,j)(i,j)到(r,c)(r,c)(r,c)有四种情况(i+a,j+a),(i−a,j...
2019-12-26 18:20:58
194
原创 二叉树
最常见的问题知道两个遍历的顺序，求另一个遍历的顺序二叉树的遍历层序遍历先序遍历中序遍历后序遍历练习 1710 Binary Tree Travesals(先序，中序求后序）...
2019-12-06 21:09:19
81
原创 并查集
合并优化通过记录高度，高度相同两者中取一个当作根节点，然后高度加1。高度不相同的，将高度矮的加到高度高的上面去，高树的高度不变。void unions(int x,int y){ x=find(x); y=find(y); if(height[x]==height[y]){ s[x]=y; height[y]+=1; }else{...
2019-12-06 10:57:13
136
1
空空如也
xcode发生这种情况怎么回事，电脑关机都不行了
2019-06-26
能有大佬帮我看一下这段代码问题在哪吗
2019-03-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人