C++
文章平均质量分 57
只是个~小不点
对自己自信一点,未来才会可期
展开
-
UML中依赖,关联,聚合,组合的含义(结合UML图和实战代码详解)
UML中各种关系的含义1. 什么是UML图?2. UML图中的各种关系2.1 依赖1. 什么是UML图?UML-Unified Modeling Language 统一建模语言,又称标准建模语言。是用来对软件密集系统进行可视化建模的一种语言。UML的定义包括UML语义和UML表示法两个元素。UML是在开发阶段,说明、可视化、构建和书写一个面向对象软件密集系统的制品的开放方法。最佳的应用是工程实践,对大规模,复杂系统进行建模方面,特别是在软件架构层次,已经被验证有效。统一建模语言(UML)是一种模型化语原创 2021-11-24 18:39:18 · 3093 阅读 · 2 评论 -
Qt获取当前控件所在窗口的位置(坐标)
这个只需使用Qt提供的函数即可,返回控件相对于父类的x,y坐标位置this->pos().x() //返回控件相对于父类的x坐标位置this->pos().y() //获取控件相对于父类的y坐标位置所以此时:this->pos().x()的值为158所以此时:this->pos().y()的值为119...原创 2021-11-20 14:33:54 · 9272 阅读 · 0 评论 -
Qt事件重写实现按住左键拖动移动控件,bool eventFilter(QObject *watched, QEvent *event)
Qt事件重写实现按住左键拖动移动控件1. 遇到的问题:我们需要在一个界面中实现控件(如按钮,标签等)的拖动,怎么办呢?2. 很简单:只需要在需要实现的控件类中重写`eventFilter`即可3. 重写的代码如下(通用的)1. 遇到的问题:我们需要在一个界面中实现控件(如按钮,标签等)的拖动,怎么办呢?如下图所示,我这个控件实际上是一个QWidget,类继承如下class DeviceButton : public QWidget2. 很简单:只需要在需要实现的控件类中重写eventFilter即原创 2021-11-20 14:09:52 · 1495 阅读 · 0 评论 -
剑指offer-面试题-回溯法之机器人的运动范围
题目:地上有一个m行n列的方格。一个机器人从坐标(0, 0)的格子开始移动,它每次可以向左、右、上、下移动-格,但不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格(35, 37),因为3+5+3+7-18。但它不能进入方格(35, 38),因为3+5+3+8=19。请问该机器人能够到达多少个格子?和我上一个采用回溯算法写的面试题之矩阵中的路径.类似,这个方格也可以看作一个mxn的矩阵。同样,在这个矩阵中,除边界上的格子之外,其他格子都有4个相邻的格子。机器人原创 2021-09-02 11:37:58 · 105 阅读 · 0 评论 -
剑指offer-面试题-回溯法之矩阵中的路径
回溯的基本原理在问题的解空间中,按深度优先遍历策略,从根节点出发搜索解空间树。算法搜索至解空间的任意一个节点时,先判断该节点是否包含问题的解。如果确定不包含,跳过对以该节点为根的子树的搜索,逐层向其祖先节点回溯,否则进入该子树,继续深度优先搜索。回溯法解问题的所有解时,必须回溯到根节点,且根节点的所有子树都被搜索后才结束。回溯法解问题的一个解时,只要搜索到问题的一个解就可结束。回溯的基本步骤1.定义问题的解空间2.确定易于搜索的解空间结构3.以深度优先搜索的策略搜索解空间,并在搜索过程中尽可能避原创 2021-08-27 11:48:52 · 281 阅读 · 0 评论 -
C++的引用-对比全面解析
引用-对比全面解析1.什么是“引用”?申明和使用“引用”要注意哪些问题?2. 将“引用”作为函数参数有哪些特点?(1)传递引用给函数与传递指针的效果是一样的......(2)使用引用传递函数的参数,在内存中并没有产生实参的副本......(3)使用指针作为函数的参数虽然也能达到与使用引用的效果,但是......3. 在什么时候需要使用“常引用”?4. 将“引用”作为函数返回值类型的格式、好处和需要遵守的规则?好处:注意事项:(1)不能返回局部变量的引用(2)不能返回函数内部new分配的内存的引用(3)可以返原创 2021-05-28 11:26:17 · 470 阅读 · 0 评论 -
采用二级指针对链表进行初始化(C++)
我们对链表进行初始化时:主要有两种方法(1)采用一级指针对链表进行初始化(2)采用二级指针对链表进行初始化我们一般采用第一种方法的比较多,特别是对于刚刚接触链表的萌新,或者对于指针的理解不是很熟悉的萌新。typedef struct link_list{ int data; //结构体中的元素 struct link_list *next; //指向下一个节点}link_list_t;我们对链表进行初始化,一般采用一级指针的方法,如下代码所示:优点:易理解,对于刚入门的萌新原创 2021-05-24 20:25:01 · 816 阅读 · 0 评论 -
克鲁斯卡尔算法生成最小树(画图)
克鲁斯卡尔算法生成最小树(画图)(1)克鲁斯卡尔算法概念(2)实现思路(3)例题例题解题思路分析:1.根据信息画出这棵树的所有连通网2.我们根据权值的大小进行升序排序2.根据权值的大小依次连接顶点总结:(1)克鲁斯卡尔算法概念克鲁斯卡尔算法是求连通网的最小生成树的另一种方法。与普里姆算法不同,它的时间复杂度为O(eloge)(e为网中的边数),所以,适合于求边稀疏的网的最小生成树(2)实现思路对于任意一个连通网的最小生成树来说,在要求总的权值最小的情况下,最直接的想法就是将连通网中的所有边按照权值大原创 2020-12-28 14:03:12 · 7343 阅读 · 6 评论