- 博客(14)
- 收藏
- 关注
RSS订阅原创 解决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
1544
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
1708
原创 c++ tuple类型
tuple是类似于pair的模板，不同之处在于pair是两个成员，而tuple可以任意数量的成员。 图片来自C++ Primer 17.1 tuple相关使用方法 定义和初始化tuple 访问tuple的成员 定义和初始化tuple tuple<size_t, size_t, size_t> threeD; //三个成员都设置为0 //WAY1 tuple<string, vector<double>, int> someVal("constant.
2022-02-21 10:57:31
1282
原创 C++ extern关键字的用法
为了将程序分为许多文件，且需要在文件中共享代码，例如一个文件的代码可能需要另一个文件中中定义的变量，此时extern就派上了用场。 //file01.cpp int cats = 22; int dogs = 20; int fleas; //file02.cpp #include <iostream> #include <iostream> #include "file01.cpp" extern int cats; //声明而非定义cats int dogs;
2022-02-17 10:09:09
785
原创 C++ static静态非const变量的初始化
static静态非const变量的初始化 #include <iostream> using namespace std; struct Test { static int a; static int b; }T; //如果没有声明，则无法找到Test中的静态非常量 int Test::a = 5; //类内静态非常量的声明，会默认初始值0 int Test::b; //类内静态非常量的声明及复制 int main() { static int a; static int
2022-02-15 10:15:21
514
原创 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
1171
原创 MicroStation中关于mke文件的详解
MicroStation中关于mke文件的详解 在进行MicroStation的二次开发中，经常会对mke文件进行修改。让我们来看一下mke文件中的具体用法 首先来看一下基本的代码 #--------------------------------------------------------------- # MstnCE HelloWorld.mke #--------------------------------------------------------------- PolicyF
2021-01-13 10:33:47
835
原创 剑指offer 数据流中的中位数 c++
题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。 实例输出 随着数据流的增加，不断的更新中位数，并输出 分析 根据时间效率表发现，用二叉树、AVL数、最大堆和最小堆的效率最高，但由于二叉树和AVL数没有现成的数据结构，所以最终决定用最大堆和最小堆实现。 思路 用大
2020-06-15 08:01:16
290
转载 剑指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
192
原创 剑指offer 判断二叉树是否是平衡二叉树 C++
题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 判断二叉树平衡的条件是 左右子树的深度不能大于1 思路 左右子树都先求深度，再比较深度差是否大于1 因为在遍历每个结点时都要求其左右子树的深度，因此复杂度是O(n^2) Tips 求二叉树深度 | 如何创建节点 | 完整代码 class Solution { public: bool IsBalanced_Solution(TreeNode* pRoot) {
2020-06-14 04:32:55
299
原创 剑指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
299
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人