pta
爱打酱油的剑姬
这个作者很懒,什么都没留下…
展开
-
7-11 重排链表 (25 分)
#include "bits/stdc++.h" using namespace std; const int N = 1e5+5; vector<int>ans; deque<int>d; int head,n,x; struct node{ int l,val,r; }arr[N]; int main() { cin >> head >> n; for(int i=0 ;i<n;i++){ cin >&.原创 2022-04-21 16:54:53 · 243 阅读 · 0 评论 -
中后二叉建树
// 浪漫恻隐 // 中序 后续 建树 // 数组写 https://blog.csdn.net/qq_33957603/article/details/117093898?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522165028864316780261969875%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id.原创 2022-04-21 16:44:27 · 85 阅读 · 0 评论 -
先中二叉建树
#include <bits/stdc++.h> using namespace std; struct TreeNode { char val; TreeNode* l; TreeNode* r; }; // TODO(递归到当前这一层, mid 为 当前构建这颗树中序节点 ,hou 当前的后序遍历节点) // TODO len 当前构建这颗树的节点个数 int ans = 0; TreeNode* build(char xian[], char mid[], i.原创 2022-04-21 16:43:41 · 81 阅读 · 0 评论 -
交换二叉树中每个结点的左和右
以二叉链表作为二叉树的存储结构,交换二叉树中每个结点的左孩子和右孩子。 输入格式: 输入二叉树的先序序列。 提示:一棵二叉树的先序序列是一个字符串,若字符是‘#’,表示该二叉树是空树,否则该字符是相应结点的数据元素。 输出格式: 输出有两行: 第一行是原二叉树的中序遍历序列; 第二行是交换后的二叉树的中序遍历序列。 输入样例: ABC##DE#G##F### 输出样例: CBEGDFA AFDGEBC #include "bits/stdc++.h" using names原创 2022-04-19 18:41:41 · 136 阅读 · 0 评论 -
求二叉树的叶子结点个数
以二叉链表作为二叉树的存储结构,求二叉树的叶子结点个数。 输入格式: 输入二叉树的先序序列。 提示:一棵二叉树的先序序列是一个字符串,若字符是‘#’,表示该二叉树是空树,否则该字符是相应结点的数据元素。 输出格式: 输出有两行: 第一行是二叉树的中序遍历序列; 第二行是二叉树的叶子结点个数。 输入样例: ABC##DE#G##F### 输出样例: CBEGDFA 3 #include "bits/stdc++.h" using namespace std; struct原创 2022-04-19 17:01:43 · 402 阅读 · 0 评论 -
建立与遍历二叉树
以字符串的形式定义一棵二叉树的先序序列,若字符是‘#’, 表示该二叉树是空树,否则该字符是相应结点的数据元素。读入相应先序序列,建立二叉链式存储结构的二叉树,然后中序遍历该二叉树并输出结点数据。 输入样例: 在这里给出一组输入。例如: ABC##DE#G##F### 输出样例: 在这里给出相应的输出。例如: CBEGDFA #include "bits/stdc++.h" using namespace std; struct Tree{ char val; .原创 2022-04-19 16:59:43 · 897 阅读 · 0 评论 -
清点代码库
看了别的博主的说了一下y总 , 觉得这样写法短而且容易懂 主要就是容器的使用 #include"bits/stdc++.h" using namespace std; map<vector<int>,int>mp; vector<pair<int,vector<int>>>v; int n,m; int main() { scanf("%d%d",&n,&m); while (n--) { .原创 2021-10-15 21:11:52 · 362 阅读 · 0 评论 -
天梯赛座位分配
#include "bits/stdc++.h" using namespace std; int s[105],vis[105]; vector<int>v[105]; int n; int main() { cin >> n; int sum = 0; for(int i=0;i<n;i++){ cin >> s[i]; sum+=s[i]*10; } int ans = 1; .原创 2021-10-15 16:14:49 · 58 阅读 · 0 评论 -
最长对称字串
#include "bits/stdc++.h" using namespace std; string s; int main() { getline(cin , s); int len = s.size(); int ans = 1; for(int i=1;i<len-1;i++){ int l=i,r=i+1; while (s[l] == s[r] && l>=0 && r < l.原创 2021-10-14 21:09:31 · 56 阅读 · 0 评论 -
连续因子 (pta)
题目范围 是2^31 所以找最长的连续因子 1*...*13 > 2^31,所以最长的连续因子最多12个暴力搜就好了 #include"bits/stdc++.h" using namespace std; int n,q; int main() { cin >> n; q =sqrt(n); for(int len=12;len>=1;len--) //最多个数 { for(int i = 2 ; i <= q ; i ++) // ..原创 2021-10-08 13:42:54 · 937 阅读 · 2 评论 -
7-12 古风排版 (20 分)(构造)
#include"bits/stdc++.h" using namespace std; int n; string str; char s[1005][1005]; int main() { cin >> n ; cin.get(); getline(cin,str); int len = str.size() , cnt = 1; int x=1,y=1; for(int i=0;i<len;i++){ if(x>n){ y++; x=1; ...原创 2021-10-08 16:59:38 · 130 阅读 · 0 评论 -
阅览室 (pta)
#include "bits/stdc++.h" using namespace std; int n,a,b,c; char j,k; map<int,int>mp; map<int,bool>mp1; int main() { cin >> n; while (n--) { int ans_sum = 0,ans_cnt=0; mp.clear(); while (cin >> a.原创 2021-10-08 19:30:06 · 718 阅读 · 0 评论 -
螺旋方阵 pta
#include "bits/stdc++.h" using namespace std; int s[15][15]; int n; int main() { cin >> n; int x=0,y=0,ans=1,k=n-1,p=n/2; for(int i=1;i<=p;i++){ for(int j=0;j<k;j++) s[x][y++]=ans++; for(int j=0;j<k;j++) s[x++][.原创 2021-10-08 19:36:10 · 122 阅读 · 0 评论