- 博客(14)
- 收藏
- 关注
原创 解决Qt运行时提示This application failed to start because it could not find the Qt platform plugin “windows“
Qt出现Debug Error的错误提醒
2022-12-07 15:00:25 1280 1
原创 c++ union基本用法
union是一种节省空间的类特点可含有多个数据,但是任意时刻只有一个数据成员可以有值不能含有引用类型的成员成员类型可以包含构造函数或析构函数的类类型默认成员为公有,和struct相同可以指定publi、protected和private等标记不能含有虚函数,不能继承其他类,不能作为基类定义 及 使用union Token{ //以下均为public成员 char cval; int ival; double dval;};默认情况下union是未初始化的Token f
2022-02-23 09:56:33 1582
原创 c++ tuple类型
tuple是类似于pair的模板,不同之处在于pair是两个成员,而tuple可以任意数量的成员。图片来自C++ Primer 17.1tuple相关使用方法定义和初始化tuple访问tuple的成员定义和初始化tupletuple<size_t, size_t, size_t> threeD; //三个成员都设置为0//WAY1tuple<string, vector<double>, int> someVal("constant.
2022-02-21 10:57:31 1092
原创 C++ extern关键字的用法
为了将程序分为许多文件,且需要在文件中共享代码,例如一个文件的代码可能需要另一个文件中中定义的变量,此时extern就派上了用场。//file01.cppint cats = 22;int dogs = 20;int fleas;//file02.cpp#include <iostream>#include <iostream>#include "file01.cpp"extern int cats; //声明而非定义catsint dogs;
2022-02-17 10:09:09 696
原创 C++ static静态非const变量的初始化
static静态非const变量的初始化#include <iostream>using namespace std;struct Test{ static int a; static int b;}T;//如果没有声明,则无法找到Test中的静态非常量int Test::a = 5; //类内静态非常量的声明,会默认初始值0int Test::b; //类内静态非常量的声明及复制int main(){ static int a; static int
2022-02-15 10:15:21 413
原创 C++中Map的常见用法
最近工作中,对map的使用比较频繁,所以对常见的map相关用法做一下整理介绍map是STL(中文标准模板库)的一个关联容器。 可以将任何基本类型映射到任何基本类型。map提供一对一的数据处理,key-value键值对,其类型可以自己定义,第一个称为关键字,第二个为关键字的值map内部是根据key自动排序的声明//第一个是键的类型(key),第二个是值的类型(value)map<type1name,type2name> maps;#include <map>usi
2021-05-10 18:09:04 1020
原创 MicroStation中关于mke文件的详解
MicroStation中关于mke文件的详解在进行MicroStation的二次开发中,经常会对mke文件进行修改。让我们来看一下mke文件中的具体用法首先来看一下基本的代码#---------------------------------------------------------------# MstnCE HelloWorld.mke#---------------------------------------------------------------PolicyF
2021-01-13 10:33:47 612
原创 剑指offer 数据流中的中位数 c++
题目描述如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读取数据的中位数。实例输出随着数据流的增加,不断的更新中位数,并输出分析根据时间效率表发现,用二叉树、AVL数、最大堆和最小堆的效率最高,但由于二叉树和AVL数没有现成的数据结构,所以最终决定用最大堆和最小堆实现。思路用大
2020-06-15 08:01:16 191
转载 剑指offer 二叉树的镜像 c++
题目描述操作给定的二叉树,将其变换为源二叉树的镜像。输入描述代码struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};class Solution {public: void Mirror(TreeNode *pRoot) { if(pRoot ==
2020-06-14 06:28:14 120
原创 剑指offer 判断二叉树是否是平衡二叉树 C++
题目描述输入一棵二叉树,判断该二叉树是否是平衡二叉树。在这里,我们只需要考虑其平衡性,不需要考虑其是不是排序二叉树判断二叉树平衡的条件是左右子树的深度不能大于1思路左右子树都先求深度,再比较深度差是否大于1因为在遍历每个结点时都要求其左右子树的深度,因此复杂度是O(n^2)Tips 求二叉树深度 | 如何创建节点 | 完整代码class Solution {public: bool IsBalanced_Solution(TreeNode* pRoot) {
2020-06-14 04:32:55 215
原创 剑指offer 求二叉树的深度 C++
求二叉树的深度 C++题目描述输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。部分代码class Solution {public: int TreeDepth(TreeNode* pRoot) { if(!pRoot) return 0; return 1 + max(TreeDepth(pRoot->left),TreeDepth(pRoot->right));
2020-06-14 04:12:24 214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人