C++算法笔试题目解析 |21xrx.com

C++算法笔试题目解析

2023-07-04 21:12:30 深夜i -- --

C++语言算法笔试题目解析编程能力

C++算法是计算机科学中最重要的学科之一，它涵盖了许多不同的主题，其中包括数据结构、算法、复杂度分析、排序和搜索等。如果您正在学习C++算法，那么你需要准备一些笔试题目来帮助自己进一步提高。

以下是解析一些C++算法笔试题目的一些经验和知识。

1.找出数组中不重复的元素：给定一个整数数组，找出所有不同的元素，以及每个元素出现的次数。用C++语言实现。

解题思路：使用一个map来记录每个元素的出现次数，然后再遍历该map，获取所有的不同元素及其出现次数。

C++代码：


#include <iostream>
#include <algorithm>
#include <map>
using namespace std;
map<int, int> mp;
int main() {
  int a[] = 3;
  int n = sizeof(a) / sizeof(a[0]);
  for(int i=0; i<n; i++) {
    mp[a[i]]++;
  }
  for(auto it = mp.begin(); it != mp.end(); it++)
    cout << it->first << ": " << it->second << " times" << endl;
  
  return 0;
}

2.反转一个整数：给定一个整数，将其反转并输出。用C++语言实现。

解题思路：将这个整数的每一位取出来，然后按位反转即可。

C++代码：


#include <iostream>
using namespace std;
int reverse_int(int num) {
  int res = 0;
  while(num > 0) {
    res = res*10 + num%10;
    num /= 10;
  }
  return res;
}
int main() {
  int num = 123456789;
  cout << reverse_int(num) << endl;
  return 0;
}

3.找出第K个最大元素：给定一个整数数组和一个整数K，请找出这个数组中第K个最大的元素。用C++语言实现。

解题思路：使用STL中的sort函数将数组排序，然后取出第K个元素即可。

C++代码：


#include <iostream>
#include <algorithm>
using namespace std;
int find_Kth_max(int a[], int n, int k) {
  sort(a, a+n);
  return a[n-k];
}
int main() {
  int a[] = {3, 7, 5, 2, 8, 1};
  int n = sizeof(a) / sizeof(a[0]);
  int k = 3;
  cout << find_Kth_max(a, n, k) << endl;
  return 0;
}

4.给定一个二叉树，判断其是否为镜像二叉树：给定一个二叉树，判断其是否为镜像二叉树（即左子树和右子树是否互相翻转得到）。用C++语言实现。

解题思路：使用递归的方式判断，判断左子树和右子树是否相等，并且左右子树的左右节点均互相对应。

C++代码：


#include <iostream>
using namespace std;
struct TreeNode {
  int val;
  TreeNode *left;
  TreeNode *right;
  TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};
bool ismirror(TreeNode* leftnode, TreeNode* rightnode) {
  if(leftnode == NULL && rightnode == NULL) return true;
  if(leftnode == NULL || rightnode == NULL) return false;
  if(leftnode->val != rightnode->val) return false;
  return ismirror(leftnode->left, rightnode->right) && ismirror(leftnode->right, rightnode->left);
}
bool isSymmetric(TreeNode* root) {
  if(root == NULL) return true;
  return ismirror(root->left, root->right);
}
int main() {
  TreeNode* node1 = new TreeNode(1);
  TreeNode* node2 = new TreeNode(2);
  TreeNode* node3 = new TreeNode(2);
  TreeNode* node4 = new TreeNode(3);
  TreeNode* node5 = new TreeNode(4);
  TreeNode* node6 = new TreeNode(4);
  TreeNode* node7 = new TreeNode(3);
  node1->left = node2;
  node1->right = node3;
  node2->left = node4;
  node2->right = node5;
  node3->left = node6;
  node3->right = node7;
  cout << isSymmetric(node1) << endl;
  return 0;
}

总结：

以上是一些C++算法笔试题目的解析，希望对大家有所帮助。在实际操作中，我们需要多多练习，掌握更多的算法知识，才能在笔试中取得更好的成绩。

上一篇: idea打包java可执行jar包

下一篇: C++编写十进制转换为二进制的函数

评论区

()

相似文章