暴走的小程序猿-CSDN博客

原创数据结构与算法之基础篇——05 | 数组

概念数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。线性表线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向比如数组，链表、队列、栈等非线性表数据之间并不是简单的前后关系比如二叉树、堆、图等数组如何实现随机访问？连续的内存空间和相同类型的数据好处：支持随机访问，根据下标随机访问的时间复...

2022-01-23 17:12:57 350

原创数据结构与算法之入门篇——04 | 最好、最坏、平均、均摊时间复杂度

目录最好情况时间复杂度最坏情况时间复杂度平均情况时间复杂度均摊时间复杂度大部分情况下，我们并不需要区分最好、最坏、平均三种复杂度。平均复杂度只在某些特殊情况下才会用到。而均摊时间复杂度应用的场景比它更加特殊、更加有限。// n 表示数组 array 的长度int find(int[] array, int n, int x) { int i = 0; int pos = -1; for (; i < n; ++i) { if (array[i] == x

2022-01-23 10:46:03 469

原创数据结构与算法之入门篇——03 | 复杂度分析

# 为什么需要复杂度分析？ - 执行效率是算法一个非常重要的考量指标 - 数据结构和算法本身解决的是“快”和“省”的问题，即如何让代码运行得更快，如何让代码更省存储空间 - 事后统计法有非常大的局限性 - 测试结果非常依赖测试环境例如，硬件环境不同，处理器不同 - 测试结果受数据规模的影响很大 - 我们需要不用具体的测试数据来测...

2022-01-23 10:14:52 352

原创数据结构与算法之入门篇——02 | 如何抓住重点，系统高效地学习数据结构与算法？

理解概念数据结构是指一组数据的存储结构；算法是操作数据的一组方法。举例：图书馆的书籍存放和查找数据结构是为算法服务的，算法要作用在特定的数据结构抓重点后面的附图中几乎涵盖了所有数据结构和算法书籍中都会讲到的知识点，但并不需要全部掌握，要重点掌握下面的内容复杂度分析10个常用数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树10个常用算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法学习..

2022-01-22 21:14:46 216

原创数据结构与算法之入门篇——01 | 为什么要学习数据结构和算法？

01 | 为什么要学习数据结构和算法？作为计算机基础知识、核心知识，职业发展必备建立时间复杂度、空间复杂度意识，写出高质量的代码有助于阅读框架源码，理解其背后的设计思想。在基础框架中，一般都揉和了基础数据结构和算法的设计思想开发出性能更优的软件系统。一个系统面对的用户越多，就越需要考虑性能问题看待问题的深度，解决问题的角度就会完全不一样示例：LinkedeList和ArrayList的区别1、数据结构不同ArrayList是Array(动态数组)的数据结构，LinkedList是Li

2022-01-22 21:02:17 102

原创 QML Tips: MouseArea响应鼠标右键事件

方法：设置MouseArea的 acceptedButtons属性，若想使MouseArea同时响应鼠标左键和右键，则设置为Qt.LeftButton | Qt.RightButton，默认只响应鼠标左键。问题：最近使用MouseArea实现了窗口，没有设置acceptedButtons，导致在MouseArea上点击鼠标右键时，鼠标右键事件透了下去，被MouseArea下面的其他控件截获。在次提醒一下大家。...

2021-09-16 14:16:22 1110

原创 Qt中font.pointSize和font.pixelSize的区别

pixel size 是所占的像素大小这样有一个缺点有些显示器的分辨率(dpi)比较大那么单位长度中的像素点就比较多这样一个字所占的长度就会比较少point size 则规定了实际中我们肉眼看到的字体的大小他和pixel无关的，他和显示器无关不管在什么样上的显示器上规定大小是多少就是多少。注意：1、当font.pointSize和font.pixelSize同时指定时，font.pixelSize生效。2、在移动平台，建议使用font.pointSize。因为像Android智能手机

2021-09-02 11:02:37 2300

原创 QML中解析C++ QVariantMap

QML中解析C++ QVariantMap的demo如下，大家可供参考。实现的界面效果比较丑，请大家重点关注QML中解析QVariantMap对象的代码即可。主要分为3步：C++实现将注册C++对象到QML中QML中解析QVariantMap数据C++实现clocalsave.h#ifndef CLOCALSAVE_H#define CLOCALSAVE_H#include <QObject>#include <QVariantMap>class

2021-06-10 22:19:23 3574

原创 QML系列五：Animation Types

Animation Types一些基础动画类型SequentialAnimation 顺序执行动画，只是个容器，内部需要具体动画做支撑，见下面demoParallelAnimation 并行动画，与SequentialAnimation一样，只是个容器，内部需要具体动画做支撑PropertyAnimation 属性动画，是某些具体属性动画的基类ColorAnimation 颜色属性动画NumberAnimation 数值属性动画RotationAnimation 旋转动画Vector

2021-06-05 20:14:37 211

原创 QML系列六：状态机 State Machines

任何继承自Item的类都自带状态机通常的工作流程为：创建不同的state，并定义state内容定义切换状态的条件，可以使用when定义切换的过渡动画，使用Transitions。过渡动画支持reversible，默认为false，若为true，状态返回时自动触发反向动画下面放几个demo帮助大家理解。demo1配合属性改变完成状态切换，使用reversible触发反向动画import QtQuick 2.4import QtQuick.Window 2.2Window {

2021-06-05 20:12:05 434

原创 QML系列四：QML三大金刚——属性/方法/信号与槽

目录QML 三大金刚所有Item都有三大金刚，即property、method、signal三大接口Properties属性绑定属性绑定的使用，需要注意是双向的。需要注意，属性绑定有可能会被冲刷掉，例如，在Methods中将原来的属性赋值，则原有绑定失效。附加属性需要注意，附加属性可以使用，不建议修改。例如，在listView中，Item作为代理，则会附加index属性。此时index只建议使用，不要修改。属性别名——alias属性别名的方式比添

2021-06-03 22:06:30 772

原创 QML系列三：QML布局管理

目录嵌套布局Nested Items每个元素的位置相对于父节点的位置存在锚点布局 Anchor Layout除下图中所示，常用的还有CenterIn，fill，horizontalCenterOffSet等，顾名思义，不再赘述。基础布局器GridRowColumnFlowQt Quick Layouts布局类型这种布局类型相比于基础布局器，多了一些附加属性，可以控制子元素缩放拉伸，控制元素最大最小值等...

2021-05-30 18:37:00 228

原创 QML系列二：QML用户交互-鼠标/键盘/焦点/触控事件

鼠标事件MouseArea提供了一系列事件：PressReleaseClickDouble ClickDragging Objects 拖拽Hovering键盘事件所有可见元素都支持键盘事件，键盘事件是一个attatched property设置focus使元素接受键盘事件键盘事件包含event参数必须显示accept，否则会将事件上传到父节点。event.accepted = true;keyNavigation键盘导航，同一时刻只有一个元素有焦点

2021-05-30 18:19:00 3246

原创 QML系列一： Application/Type/Component等基础概念介绍

目录QML Application从C++角度来讲，启动Qt Quick App有两种方式：两者不同之处在于：使用QQuickView显示QML文档，对窗口的控制权在C++代码；而是用QQmlApplicationEngine加载以Window为根对象的QML文档，则qml具有窗口的完整控制权，Qt默认使用这一种。QQmlApplicationEngine 搭配 Window，在main.cpp中使用QQmlApplicationEngine加载main.qml，控制权在qml这边

2021-05-30 18:11:38 471

原创 Qt Quick Designer的特点

使用Qt Quick设计师你可以在Qt Quick Designer可视化编辑器或者代码编辑器中编辑.qml文件。今天简单介绍Qt Quick Designer几个主要的特点。Qt Designer1、所见即所得支持拖拽方式生成UI，可以设置属性、添加布局、支持状态机2、双向设计开发工程师修改设计师生成的QML文件时，只要满足一定的开发规范，也可以在Designer中生成供设计师二次设计的UI3、实现UI和业务逻辑分离设计师通过拖拽的方式设计UI，生成QML文件；Qt/C++工程师完

2021-05-30 14:22:49 893

原创 QML中隐藏标题栏中最大化、最小化、关闭等按钮

设置Flag为Qt::CustomizeWindowHint1.如果main.cpp里面用的是QQmlEngine,就在qml的根部ApplicationWindows里面写flags: Qt.CustomizeWindowHint,2.如果用的QQuickView，就在main.cpp里面写view.setFlags(Qt::CustomizeWindowHint);

2020-08-03 16:36:56 2654

原创 C++中private,protected,public的区别

一、访问权限该类函数该类对象子类对象友元对象 private √ X √ X protected √ X √ √ public √ √ √ √二、类的继承后方法属性变化:使用private继承,父类的所有方法在子类中变为private;使用protected继承,父类的protected和public方法在子类中变为protected

2020-07-08 15:30:17 197 1

原创 Ubuntu16.04 安装软件时提示：此软件来自第三方且可能包含非自由组件

Ubuntu16.04 安装软件时提示：此软件来自第三方且可能包含非自由组件1、安装GDebi软件sudo apt-get updatesudo apt-get install gdebi2、然后右键单击*.deb安装包，打开方式选择"GDebi包安装程序"即可安装。...

2020-03-21 14:13:53 671

原创 Linux 下 *.tar.gz 文件压缩及解压缩命令

1、压缩命令：命令格式：tar -zcvf 压缩文件名 .tar.gz 被压缩文件名可先切换到当前目录下，压缩文件名和被压缩文件名都可加入路径。2、解压缩命令：命令格式：tar -zxvf 压缩文件名.tar.gz解压缩后的文件只能放在当前的目录。...

2020-03-15 22:49:17 363

原创 virtualbox Ubuntu 虚拟机与Windows本地主机共享文件夹

1、首先是安装增强功能，见如下链接中的文章。https://editor.csdn.net/md/?articleId=1048844332、设置共享文件夹，点击右侧的小绿加号，选择本机的路径，勾选如下。3、进入Ubuntu，终端依次输入：sudo mkdir /mnt/VirtualBox //在Ubuntu路径下创建一个文件夹mount -t vboxsf VirtualBo...

2020-03-15 20:59:21 602

原创 Virtualbox 如何安装增强功能，加载VBoxGuestAdditions光盘映像文件

1、首先，在网上下载VBoxGuestAdditions光盘映像文件下载地址：http://download.virtualbox.org/virtualbox/2、在VirtualBox的存储中添加下载号的映像文件。3、进入到虚拟机ubuntu系统中，会发发现加载好的映像文件，并且会自动弹出安装界面，选择“运行”即可安装VBoxGuestAdditions。4、安装完成后重启ubun...

2020-03-15 20:40:00 2130 3

原创 ubuntu apt-update一直等待，或者出现忽略或者错误的解决办法

1、找到‘软件和更新’，修改里面的下载源2、其他软件中，取消所有勾选。3、修改里面的下载源，自动选择一个最佳服务器即可4、点击关闭时会提示重新载入，点击重新载入即可。5、命令行端重新输入‘sudo apt-get update’，即可。...

2020-03-15 14:11:04 8191 4

bzs2510568513的博客