qq_30747875的博客

文章目录前言解决前言在做力扣的时候，遇到一个问题，在画线处把new去掉，结果就会出现超时的情况。解决在devC++中输入了下列代码：#include <bits/stdc++.h>using namespace std;int main() { int *t1; cout << t1 << endl; int *t2 = new int; cout << t2 << endl;}后面又尝试：#include &lt

文章目录题目思路AC代码题目思路在oj上遇到的一道题。因为位运算基本不会，所以记录一下。这题采取异或运算即 ^ 这个运算符号。它的意思是如果二进制位上的两个数是相同的那么数字是0，如果不同则位1，那么我们可以利用异或运算这个特点来统计结果数的二进制上的1的个数即可。AC代码#include <bits/stdc++.h>using namespace std;int main() { int x, y; cin >> x >> y; int r

文章目录题目思路AC代码题目思路由于树给出的方式是按照完全二叉树的方式给出的，对于不越界的情况下，结点i的左孩子是2* i，右孩子是2*i+1。所以完全可以用一个数组存入，然后再做文章。对于一个给定结点数的二叉树的高度是(int)(log2(n))+1这是由于对于层数为k的二叉树的结点数n一定满组：2k-1≤n<2k，为了计算k我们选取等于号即可。AC代码#include <bits/stdc++.h>using namespace std;//是按照完全二叉树的

文章目录题目思路AC代码题目思路对于每一个结点，我们可以构造一个结构体变量struct node，其中包含数据、左孩子结点、右孩子结点。然后依次存入即可，遍历的话，使用简单的递归遍历即可。AC代码#include <bits/stdc++.h>using namespace std;/*1.先用孩子表示法，存储二叉树2.用递归得结果*/const int N = 30;struct node { char data; int lchild, rchild;}