- 博客(18)
- 收藏
- 关注
RSS订阅原创 dxf文件中点的坐标系转换----OCS中的坐标转换为WCS中的坐标
//输入为OCS中的坐标点，及其Extrusionvoid DxfReader::OCStoWCS(const DxfExtrusion & extru, DxfPoint & point){ double Nx = extru.m_edx, Ny = extru.m_edy, Nz = extru.m_edz; double XAx, YAx, ZAx, ...
2019-09-28 20:29:43
3342
11
原创 基数排序和桶排序（leetcode--164. Maximum Gap）
164. Maximum GapGiven an unsorted array, find the maximum difference between the successive elements in its sorted form.Return 0 if the array contains less than 2 elements.* You may assume all ele...
2019-09-18 09:49:52
265
原创 树的递归和非递归遍历
利用循环和栈实现前序、中序和后序遍历、利用队列实现层次遍历typedef struct node { int data; struct node *lchild; struct node *rchild;}bitree;stack<node*> s;前序遍历//针对一个根结点，先输出其根结点值，再push其所有左结点，然后再弹出一个结点...
2019-09-18 09:34:04
279
原创 堆排实现
#include <iostream>#include <string>#include <stdio.h>#include <stdlib.h>#include <string.h>using namespace std;/*** 大顶堆**///插入节点时，将节点置于末尾arr[len++]=val，然后up...
2019-09-17 22:29:09
127
原创 归并排序（原地归并+非递归归并）
#include <iostream>#include <string>#include <stdio.h>#include <string.h>using namespace std;void PrintArr(int * arr, int len){ for (int i = 0; i < len; i++) c...
2019-09-17 22:22:20
240
原创 快排的实现(递归/非递归)及查找第K小的数的应用
#include <iostream>#include <string>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <stack>using namespace std;/***快排 **/int Parti...
2019-09-17 17:05:42
209
原创 VS2015 下编译静态库(lib)、动态库(dll)，导入QT工程并链接生成的库文件，生成可执行文件(exe)再打包发布QT程序。
一、工程建立1、不论是静态库还是动态库选择Win32控制台应用程序2、静态库就选静态库，动态库就选DLL。如果是应用程序就选控制台应用程序。然后统一选择空项目。避免不必要的文件二、静态库配置1、确定好最上端的配置和平台。当要进行发布时配置应选择Release，平台可选择x64和x86，配置库文件名和输出目录。2、配置依赖头文件， 即附加包含目录，为工程依赖的头文件路...
2019-03-11 20:26:34
1647
原创 在ARM板的Ubuntu系统上安装QT库并解决自定义字体的编译显示教程
最近因为需要在新的开发板上进行开发，所以要求重新配置新的QT库环境。关于QT库的安装步骤网上有很多，可以查到要解决编译时自定义字体的显示主要是在configure时加上参数-fontconfig，但仅仅这一点还是不够的，往往还需要一些环境的配置，经过试验之后，安装成功的具体步骤如下：1、qt-everywhere-opensource-src-4.8.6.tar.gz文件下载...
2018-05-11 14:03:03
1287
原创 基于dxflib库读取DXF文件并在QT中绘制实体段图元(五)
注意点1、QT的坐标系是Y轴向下，所以为了保证画出的图形与CAD画出的图形一样，在绘制图形时，将图形的Y值取反。以便得到正确的图形。2、实体段图元为INSERT时，虽然插入的Block段的图元与实体段图元种类类似，但需要注意INSERT图元带有缩放、旋转以及插入点坐标值为OCS中的值，对于所有存储的其他图元，需要根据这些值对图元坐标进行变化。比如说一个点的X值应为：【newX = oldX * z...
2018-04-27 21:19:04
3074
3
原创 基于dxflib库读取DXF文件并在QT中绘制实体段图元(四)
图元绘制过程中涉及到的计算箭头绘制以及圆弧角度的获取在具体绘制时主要使用到QGraphicsItem的子类QGraphicsLineItem、QGraphicsEllipseItem、QGraphicsPathItem、QGraphicsTextItem。涉及到的数学计算主要有OCS到WCS坐标的转换，由凸度绘制圆弧的计算。这两点前面已经有文章给出了实现方式。这里我再给出由圆心和圆上一点，得到该点...
2018-04-27 17:25:52
3156
原创 基于dxflib库读取DXF文件并在QT中绘制实体段图元(三)
图元绘制在QT绘制图像时一般采用QPainter，使用draw系列函数进行绘制。但是由于在本工程中读入不同的dxf文件，坐标系统需要随之改变，所以本工程采用了QGraphicsView框架来实现图元的绘制。【相关文档介绍】【Qt绘图之QGraphicsScene QGraphicsView QGraphicsItem详解】https://www.cnblogs.com/cy568searchx/p...
2018-04-27 17:18:20
3985
3
原创 基于dxflib库读取DXF文件并在QT中绘制实体段图元（二）
图元信息提取：下面具体介绍该工程中读取的几种图元。对图元信息的提取需要结合DXF参考手册以及库文件(主要涉及【dl_entities.h】和【dl_dxf.cpp】)，选取实际所需数据进行自定义图元信息构造，比如说绘制二维平面图形，则不需要z轴坐标，此时只需要读取data中x，y值即可，而在绘制ARC时，需要考虑到OCS到WCS的变化，而库文件读取的data中没有涉及到拉伸方向的读取，所以此时需要...
2018-04-27 17:15:43
9503
18
原创 基于dxflib库读取DXF文件并在QT中绘制实体段图元（一）
前期准备本工程中主要是基于dxflib库读取DXF文件并获得图元信息，并使用QGraphicsView框架实现图元信息的绘制。【dxflib库的下载】http://www.qcad.org/en/dxflib-downloads【DXF文件格式参考手册】http://docs.autodesk.com/ACD/2011/CHS/filesDXF/WSfacf1429558a55de185c4281...
2018-04-27 17:05:56
7130
1
原创 C++ Primer知识点学习（五）
第五部分1、用于大型程序的工具【异常处理】异常是通过抛出对象而引发的。该对象的类型决定对应该激活哪个处理代码。执行throw时，不会执行跟在throw后面的语句，而是将控制从throw转移到匹配的catch。异常对象通过复制被抛出表达式的结果创建，该结果必须是可以复制的类型。当抛出一个表达式的时候，被抛出对象的静态编译时类型将决定异常对象的类型。抛出指针要求在对应处理代码存在的任意地方存在指针所指...
2018-04-16 20:29:47
284
原创 C++ Primer知识点学习（四）
第四部分1、面向对象编程定义为virtual的函数是基类期待派生类重新定义的。在C++中，通过基类的引用（或指针）调用虚函数时，发生动态绑定。引用（或指针）既可以指向基类对象也可以指向派生类对象，这一事实是动态绑定的关键。用引用（或指针）的调用虚函数在运行时确定。被调用的函数是引用（或指针）所指对象的实际类型所定义的。有类class Base;和类 class D:public Base;，在基类...
2018-04-16 20:28:47
223
原创 C++ Primer知识点学习（三）
第三部分1、类【inline】在类内部定义的函数默认为inline。在声明和定义处指定inline都是合法的。【隐含的this指针】成员函数具有一个附加的隐含形参，即指向该类对象的一个指针，这个隐含形参即命名为this。this的类型是一个指向类类型的const指针，可以改变this所指向的值，但不能改变this所保存的地址。在const成员函数中，this的类型是一个指向const类类型对象的c...
2018-04-16 20:27:39
210
原创 C++ Primer知识点学习（二）
第二部分1、顺序容器【顺序容器：】vector：支持快速随机访问。但在容器的任意位置插入或删除元素，比在容器尾部插入和删除的开销更大。list：支持快速插入/删除。随机访问开销较大deque：双端队列。与vector类似，但支持在容器的首部快速插入新元素，而且无论在哪一端插入或删除都不会引起元素的重新定位。 【容器的选择】通常，除非找到选择使用其他容器的更好理由，否则vector容器都是最佳选择...
2018-04-16 20:26:21
224
原创 C++ Primer 知识点学习（一）
第一部分1、快速入门IDE：集成开发环境编译器：GNU、VS编译器输出一个可执行文件。执行程序后获取状态：echo $？（echo %ERRORLEVEL%）endl：输出换行，并刷新设备相关联的缓冲区，使得用户可立即看到写入到流中的输出。初始化变量注释//、注释对/**/2、变量和基本类型整型：表示整数、字符和布尔值的算术类型只有内置类型存在字面值，没有类类型的字面值，也没有任何标准库类型的字面...
2018-04-03 19:20:36
360
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人