
C++
asjodnobfy
这个作者很懒,什么都没留下…
展开
-
C++ generate random
1转载 2022-06-17 09:29:33 · 342 阅读 · 0 评论 -
c++ warning C4018 有符号/无符号不匹配
C++警告warning C4018: “<”: 有符号/无符号不匹配警告代码如下: for (int i = 0; i < vec_data.size(); i++){ for (int j = 0; j < vec_data[i].size(); j++) cout << vec_data[i][j] << " "; cout << endl;}错误原因:matchPoint 是一个Vector容器,matchPoint .转载 2022-05-25 11:57:27 · 1150 阅读 · 1 评论 -
222.完全二叉树的节点个数(队列+递归)
222.完全二叉树的节点个数解题思路辅助队列层序遍历代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), lef原创 2022-01-22 09:00:19 · 85 阅读 · 0 评论 -
559.N叉树的最大深度
559.N叉树的最大深度解题思路1借助队列的层序遍历代码/*// Definition for a Node.class Node {public: int val; vector<Node*> children; Node() {} Node(int _val) { val = _val; } Node(int _val, vector<Node*> _children) { val原创 2022-01-14 10:57:20 · 86 阅读 · 0 评论 -
101. 对称二叉树(辅助队列迭代+递归)
101. 对称二叉树解题思路辅助队列迭代代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullp原创 2022-01-11 15:01:57 · 82 阅读 · 0 评论 -
101. 对称二叉树
101. 对称二叉树解题思路递归三要素:递归函数(参数以及返回类型)+ 终止条件 +单层递归逻辑代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode原创 2022-01-11 14:35:09 · 285 阅读 · 0 评论 -
226.翻转二叉树(广度优先+递归+栈迭代)
226.翻转二叉树解题思路1借助队列的广度优先遍历代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(原创 2022-01-10 15:52:05 · 85 阅读 · 0 评论 -
111.二叉树的最小深度(队列/递归)
111.二叉树的最小深度解题思路辅助队列层数计数器dep叶子节点的判断即为判断该节点是否有左右子树。没有左右子树时说明为叶子节点,说明为最小深度,直接return代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr原创 2022-01-08 13:22:20 · 582 阅读 · 0 评论 -
104.二叉树的最大深度(队列层序遍历+递归)
104.二叉树的最大深度解题思路借助队列,遍历完一层,层数+1代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x),原创 2022-01-08 13:03:34 · 90 阅读 · 0 评论 -
117.填充每个节点的下一个右侧节点指针II
117.填充每个节点的下一个右侧节点指针II解题思路思路同116题一样代码/*// Definition for a Node.class Node {public: int val; Node* left; Node* right; Node* next; Node() : val(0), left(NULL), right(NULL), next(NULL) {} Node(int _val) : val(_val), left(NULL原创 2022-01-08 12:50:41 · 124 阅读 · 0 评论 -
116.填充每个节点的下一个右侧节点指针
116.填充每个节点的下一个右侧节点指针解题思路借助队列,判断队列中的元素是否为二叉树种每层的最后一个元素,进行next指针修改。所有指针修改完毕,最后直接返回根节点root。代码/*// Definition for a Node.class Node {public: int val; Node* left; Node* right; Node* next; Node() : val(0), left(NULL), right(NULL), ne原创 2022-01-08 12:19:35 · 80 阅读 · 0 评论 -
515. 在每个树行中找最大值
515. 在每个树行中找最大值解题思路利用深度有限搜索算法。vector类的size()函数返回该容器对象当前存储的元素个数。当结果数组的size和二叉树的层数相同时,替换数据,使结果数组内数据值最大。代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : v原创 2022-01-05 16:47:17 · 393 阅读 · 0 评论 -
515. 在每个树行中找最大值
515. 在每个树行中找最大值老套路超时:/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr)原创 2022-01-05 16:29:54 · 96 阅读 · 0 评论 -
429.N叉树的层序遍历
解题思路老套路借助队列与前几题的不同:在子树vector入队的过程中需要迭代一个个入队。代码/*// Definition for a Node.class Node {public: int val; vector<Node*> children; Node() {} Node(int _val) { val = _val; } Node(int _val, vector<Node*> _child原创 2022-01-05 11:39:11 · 629 阅读 · 0 评论 -
637.二叉树的层平均值
637. 二叉树的层平均值解题思路借助队列遍历二叉树的每一层对每一层求和sum每层的个数即为队列的size最后求得平均值avg,再存放在结果result中。代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr),原创 2022-01-05 10:47:03 · 142 阅读 · 0 评论 -
199.二叉树的右视图
199.二叉树的右视图解题思路借助队列进行层序遍历,在遍历的基础上修改进入返回结果的条件。***每入队一轮,队列中的最后一个元素是二叉树每层的最后一个元素代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), ri原创 2021-12-11 09:31:55 · 82 阅读 · 0 评论 -
102.二叉树层序遍历(队列)107.二叉树的层序遍历II(102的反转)
https://leetcode-cn.com/problems/binary-tree-level-order-traversal/解题思路使用队列实现,队列变化的size为返回的二维数组每行的大小代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(原创 2021-12-10 09:46:59 · 131 阅读 · 0 评论 -
为什么使用命名空间
命名空间(解决了为什么使用using namespace std;的疑惑) 命名空间是用来组织和重用代码的编译单元。NameSpace(名字空间),是为了解决命名冲突的问题而引入的概念。通过使用 namespace xxx(就是xxx使用的范围),你所使用的库函数或变量就是在该名字空间中定义的,这样一来就不会引起不必要的冲突了。C++标准程序库中的所有标识符都被定义于一个名为std(standard)的namespace中。一 :和<iostream.h>格式不一样,前者没有后缀。两者是两转载 2021-08-09 10:26:38 · 411 阅读 · 0 评论 -
Qt: error :c2440 “初始化”:无法从“QLineEdit *”转换为“QLineEdit” class“QLineEdit”的构造函数声明为“explicit”
问题Qt: error :c2440 “初始化”:无法从“QLineEdit *”转换为“QLineEdit” class“QLineEdit”的构造函数声明为“explicit”原因错误代码QLineEdit input = new QLineEdit; //我只是想拥有一个输入框input.setEchoMode(QLineEdit::Password); QLineEdit 对象初始化的时候类型对不上造成的既然你想要带星星的我就给你带个星星。修改后:QLineEdit *inp原创 2021-07-13 16:37:32 · 1437 阅读 · 0 评论 -
Qt error : c1027: 在注释中遇到意外的文件结束
解决它不喜欢的是这样的注释:/*我是注释*/换成这样的注释://我是注释...原创 2021-07-13 16:21:28 · 387 阅读 · 0 评论 -
Qt :error c2001:常量中有换行符
错误的代码 QLabel *infoLabel1 = new QLabel; infoLabel1->setText("就是一个标签罢了");解决在结尾的双引号前面加个空格原创 2021-07-13 16:14:39 · 208 阅读 · 0 评论 -
Qt:一个自定义的信号槽例子-详细的代码注释
报纸和订阅者的例子newspaper.h#ifndef NEWSPAPER_H#define NEWSPAPER_H#endif // NEWSPAPER_H#include <QObject> //Qt对象基类class Newspaper : public QObject //Newspaper类继承了Qt对象基类,只有继承了QObject才有信号槽的能力。{ Q_OBJECT //但凡是QObject类(间接或直接子类),都应该在第一行写Q_OBJE原创 2021-07-01 21:19:05 · 520 阅读 · 0 评论 -
Qt的信号和槽机制
某个事件发生:它就会发出一个信号(Signal),类似广播。如果有对象对这个信号感兴趣,就会使用连接函数 connect()。意思是将想要处理的信号和自己的一个函数(称为槽(slot))绑定,以处理这个信号。即i,信号发出时,被连接的槽函数就会自动被回调。#include "mainwindow.h"#include <QApplication> //应用程序类#include<QPushButton> int main(int argc, char *argv[原创 2021-07-01 19:45:10 · 120 阅读 · 0 评论 -
一个最简单的Qt应用程序,main.cpp里有什么东西
Qt头文件没有.h后缀,比如QApplication (应用程序类)一个类对应一个头文件,类名就是头文件名,如mainwindow.hQApplication(应用程序类)管理图形用户届满应用程序的控制流和主要设置是Qt的整个后台管理的命脉,包含:主事件循环,在其中来自窗口系统和其他资源的所有事件处理和调度。也处理应用程序的初始化和结束并且提供对话管理。对于任何一个使用Qt的图形用户届满的应用程序,都要存在一个QApplication对象, 而不论这个应用程序在同一时间内是不是有0、1、2..原创 2021-06-29 16:36:13 · 384 阅读 · 0 评论 -
Qt钟项目的.pro文件是个什么东东
.pro就是工程文件(project)是qmake自动生成的,用来生产makefile的配置文件。#-------------------------------------------------## Project created by QtCreator 2021-06-29T15:56:33##-------------------------------------------------QT += core gui # 模块的名字greaterThan(Q原创 2021-06-29 16:16:54 · 155 阅读 · 0 评论 -
Qt5.9环境搭建
https://www.bilibili.com/video/BV1SD4y1d7UR?from=search&seid=3800052925618669898由Qt Company开发的主流跨平台C++图形用户界面应用程序开发框架。Qt是面向对象的框架、容易扩展,并且允许真正地组件编程,既可以开发GUI程序,也可用于控制台工具和服务器。其跨平台集成开发环境Qt Creator 全面支持Windows ,mac、Linux、iOS、Android、WP等。...转载 2021-06-09 16:03:03 · 156 阅读 · 0 评论