• 2024-06-04【QT5】<总览二> QT信号槽、对象树及样式表
    文章目录前言一、QT信号与槽1.信号槽连接模型2.信号槽介绍3.自定义信号槽二、不使用UI文件编程三、QT的对象树四、添加资源文件五、样式表的使用六、QSS文件的使用前言承接【QT5】<总览一>QT环境搭建、快捷键及编程规范。若存在版权问题,请联系作者删除!一、QT
  • 2024-04-07最小生成树及扩展应用
    文章目录一、最小生成树1.1概念1.2定理一1.2.1内容1.2.2证明1.2.3推论1.3基于定理一推论的MST算法1.3.1Kruscal算法1.3.1.1算法原理1.3.1.2算法流程1.3.1.3代码实现1.3.2Prim算法1.3.2.1算法原理1.3.2.2算法流程1.3.2.3代码实现二、OJ练习2.1POJ125
  • 2023-10-15*【学习笔记】(7) 线段树及高级用法
    一.普通线段树线段树(SegmentTree)几乎是算法竞赛最常用的数据结构了,它主要用于维护区间信息(要求满足结合律)。与树状数组相比,它可以实现\(O(logn)\)的区间修改,还可以同时支持多种操作(加、乘),更具通用性。接下来我们用这道模板题为例,看看线段树是怎么维护区间和这一信息的。P33
  • 2023-09-25Qt 5——对象树及对象树容易出现的内存问题
    对象模型(对象树) 在Qt中创建对象的时候会提供一个Parent对象指针,下面来解释这个parent到底是干什么的。QObject是以对象树的形式组织起来的。当你创建一个QObject对象时,会看到QObject的构造函数接收一个QObject指针作为参数,这个参数就是parent,也就是父对象指针。这相当于,在
  • 2023-08-27哈夫曼树及哈夫曼编码 C++代码实现
     /*哈夫曼编码*/#include<iostream>usingnamespacestd;//********************************//构造哈夫曼树//********************************/*哈夫曼树顺序表的定义*/typedefstruct{intweight;intparent,lchild,rchild;}HTNode;typedefH
  • 2023-06-07数据结构与算法-06树及二叉树
    树和二叉树完全二叉树:除了最下层,每一层都满了满二叉树:每一层都满了平衡二叉树:任意两个节点的高度差不大于1排序二叉树:链式存储常见应用场景xml/html解析路由协议mysql数据库索引文件系统结构二叉树在二叉树的第i层上至多有2^(i-1)个结点深度为k的二叉树
  • 2023-03-19最小生成树及相关基础应用
    算法kruskal,这是我春季赛前突击的一个算法,当时我貌似并查集都不怎么会,还是现学的...先说一下这个基础算法的思路吧,先把所有边按照边权排序,把每棵树当作一棵子树,如果他们在
  • 2023-02-04图解B树及C#实现(3)数据的删除
    目录前言从叶子节点删除数据从非叶子节点删除数据提前扩充只有t-1的Item的节点:维持B树平衡的核心算法从左兄弟节点借用Item从右兄弟节点借用Item与左兄弟节点或者
  • 2022-12-11图解B树及C#实现(1)
    目录前言索引原理局部性(Locality)数据的局部性内存存储和磁盘存储磁盘存储适合的索引结构B树简介定义B树中数据的有序性用C#定义数据结构插入数据的过程分裂:新节点诞生的唯
  • 2022-11-10【数据结构-树】树及森林的定义
    目录1双亲表示法2孩子表示法2.1孩子表示法2.2双亲孩子表示法3孩子兄弟表示法1双亲表示法dataparent存储某个结点的数据信息存储该结点的双亲所在数组中
  • 2022-10-26哈夫曼树及python实现
    3.1基本概念路径和路径长度:树中一个结点到另一个结点之间的分支构成这两个结点之间的路径;路径上的分枝数目称作路径长度,它等于路径上的结点数减1.结点的权和带权路径长度
  • 2022-10-09SQL抽象语法树及改写场景应用
    1背景我们平时会写各种各样或简单或复杂的sql语句,提交后就会得到我们想要的结果集。比如sql语句,”select*fromt_userwhereuser_id>10;”,意在从表t_user中筛选出user
  • 2022-10-09SQL抽象语法树及改写场景应用
    1背景我们平时会写各种各样或简单或复杂的sql语句,提交后就会得到我们想要的结果集。比如sql语句,”select*fromt_userwhereuser_id>10;”,意在从表t_user中筛选出us