讲哈希查找之前我们先了解什么是哈希表。哈希表又称散列表，是根据关键码值而直接进行访问的数据结构。哈希表把所有的数据存放在一段内存中，再给每一个数据一个独有的索引（又称为键），这也是哈希查找效率高的原因，使用哈希查找时，不需要遍历整个数组，只要将目标值和哈希表中元素对应的索引比较就可以找到了。我们知道
单链表：单链表是一种链式存取的数据结构，用一组地址任意的储存单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个节点的构成：元素（数据元素的映像）+指针（指示后继元素存储位置），元素就是存储数据的数据单元，指针就是连接每个结点的地址数据单链表的数据结构head为头结点，不存放任何数据，它的作用是
单例模式是一种最为常见的软件设计模式。单例模式要求：单例对象所在的类必须保证只能创建一个对象。单例模式在我们日常生活和软件开发中的应用比比皆是，比如：windows系统只有一个任务管理器，一个市只有一个市长。如何保证一个类最多只能创建一个对象呢？这个问题不能交由使用者去做处理，比如用全局变量。而应该由这个
SPI(Serial Peripheral Interface)：串行外设接口。SPI总线由三条信号线组成：串行时钟（SCLK），串行数据输入（SDO），串行数据输出（SDI）。SPI总线可以实现多个SPI设备互相连接。提供SPI串行时钟的SPI设备为SPI主机或主设备（Master），其它设备为SPI从机或从设备（Slave）。主设备间可以实现全双工通信（同时接收和发
得益于Qt反射机制，我们可以获取类对象的成员信息，这其中就包含了属性信息，属性其实就是类中的一种数据成员，不同在于属性需要通过宏定义Q_PROPERTY进行注册，它的使用也必须满足反射机制的条件——类须直接或间接继承QObject且包含Q_OBJECT宏，这样就可以通过元对象的属性类（QMetaProperty）来获取属性相关信息，下面是
关于线程，最大的误区就是容易与进程混淆，因此首先要能区分两者的概念。再者就是关于线程的一些基本概念，当我们清楚了这些概念之后，对于我们代码的编写更加有利。比如：进程、线程、多线程、同步与互斥、互斥锁、信号量、条件变量、临界资源等。这些是我们学习线程必须知道和掌握的一些知识。进程与线程的区别：首先程序
现有一串待排序的数字，求如何用最快的方式进行升序排序？看到这个问题，是不是有很多同学第一反应是使用快速排序、插入排序，其实在一些特殊情况下还有一种比快速排序更快的排序——桶排序。我们首先来看一下百度百科对桶排序的解释：“ 桶排序 (Bucket sort)或所谓的箱排序，是一个排序算法，工作的原理是将数组分到有限数
在介绍斐波那契查找之前我们要先了解两件事，黄金分割和斐波那契数列，二者是啥关系。首先是黄金分割（也叫黄金比例），这个词经常出现在一些建筑物的设计，黄金分割的近似值是0.618。斐波那契数列又称黄金比例数列，指的是这样的数列：1、1、2、3、5、8、13、21、34……，这个数列从第三项开始，每一项都等于前两项之和（F
Qt开发生成的工程，通过动态编译之后生成对应的可执行文件，如果直接执行该可执行文件则会报错：原因是：Qt动态编译生成的可执行文件依赖非常多的dll文件，并且这些dll文件可能分布在不同文件目录，且这些目录大概率是没有添加在window系统的环境变量。如果我们需要将该执行文件部署到纯洁的操作系统环境（环境中并无Qt开发
RS232标准接口是常用的串行通信接口标准之一，也是现在主流的串行通信接口之一。通信机理：1.初始状态时，RTS、CTS持续为ON，通过通信程序设置和监测RS232引线状态。在应答模式下，计算机中的软件一直监视着振铃指示(RI)，等待RI发出ON信号。2.计算机上的通信程序在收到RI信号后，就开始通过振铃指示器ON/OFF变换的次
18180749853 蜀ICP备2021001672号
在线咨询
免费试听VIP课程