Alexdzk

摘要： 注意异或^的优先级小于== 要写成(i^j^k)==0 i^j^k==0就是先判断k==0了 #include<bits/stdc++.h> using namespace std; int main() { int n;cin>>n; int ans=0; for(int i=1;i<=n;i++ 阅读全文

摘要： 题目大意 给两个集合 求两个集合 交集size/并集size 思路 用”集合数组“存集合，用find函数看两个有几个相同的元素cnt，两个集合的size加起来减去cnt即为分母 分子为cnt 代码 #include<bits/stdc++.h> using namespace std; set<in 阅读全文

摘要： 题目大意 给一个二叉树的前序遍历 中序遍历 求后序遍历（二叉树的value为char型） 代码 #include<bits/stdc++.h> using namespace std; struct node { int l,r; }tree[35]; int pre[35],in[35]; int 阅读全文

摘要： 题目 某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩 阅读全文

摘要： 题目大意 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 sample input 1 + 2 4 + 2 * 5 - 7 / 11 0 sample output 3.00 13.36 思路 读入第一个数字以后 循环输入 “运算符 数字字符” 如果运算符是+则数字入 阅读全文

摘要： 题目大意 给一个二叉树的前序遍历，让你判断是否是二叉搜索树（左子树全部节点小于根节点，右子树所有节点大于等于根节点)或者是二叉搜索树的镜像。如果是，输出后序遍历 ##思路 对整个树先判断是否符合条件，然后递归判断子树。默认为不镜像 如果不镜像无法满足题意，那就镜像一下再dfs，如果还不满足，那就是N 阅读全文

摘要： 题目大意 给一个二叉树的中序遍历和前序遍历，求其镜像后的层序遍历 类似于 L2-006 树的遍历 (25 分) 建树 镜像就在dfs的时候先输出右子树 再 左子树 #include<bits/stdc++.h> using namespace std; struct node { int l,r; 阅读全文

摘要： 题目大意 给一个二叉树的后序遍历和中序遍历，求层次遍历 建树 dfs #include<bits/stdc++.h> using namespace std; int hou[35],in[35]; struct node { int l,r; }tree[55]; vector<int> ans; 阅读全文

摘要： L2-002 链表去重（25 分） 给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值K，只有键值或其绝对值等于K的第一个结点可以被保留。同时，所有被删除的结点必须被保存在另外一个链表中。例如：另L为21→-15→-15→-7→15，则你必须输出去重后的 阅读全文

摘要： 题目大意 给n个学生的邮箱地址和成绩 和成绩分界点g 名人堂人数k 统计总共发多少奖学金 按要求输出名人堂（成绩从大到小 一样成绩的话按字典序输出） 代码 #include<bits/stdc++.h> using namespace std; struct Node { string s; int 阅读全文