qq_41663505的博客

原创 cmake脚本学习——持续更新

CMake报错“Visual Studio 15 2017未找到”通常因未安装对应版本或缺少C++开发组件所致。若在同目录下切换生成器（如从VS 2017换至VS 2026），会因缓存冲突报错，需删除CMakeCache.txt和CMakeFiles目录或更换构建路径。可通过cmake --version检查版本，使用EXISTS、IS_DIRECTORY等判断文件/目录存在性，并用add_custom_command在编译后自动复制DLL至输出目录，提升可执行文件部署便利性。

原创 windows批处理脚本(bat)问题解决方案大全——持续更新

本文介绍Windows批处理中文件与文件夹操作：使用if exist判断存在性，not取非；通过dir /a-d（非目录）和dir /ad（仅目录）结合errorlevel区分文件与文件夹；删除文件用del（支持强制、静默、递归），删除文件夹用rmdir（支持静默、递归）。所有命令均配合重定向>nul 2>nul隐藏输出，提升脚本简洁性。

原创 红黑树讲解一

红黑树是一种自平衡二叉查找树，通过节点颜色约束（红/黑）和旋转操作，确保树高保持在 $O(\log n)$，从而保障插入、删除、查找操作的最坏时间复杂度为 $O(\log n)$。其核心在于五条性质：节点颜色、根为黑、叶为黑、无连续红节点、各路径黑节点数相同。这些性质保证最长路径不超过最短路径的两倍，实现“近似平衡”。相比严格平衡的AVL树，红黑树在插入与删除时旋转次数更少，维护成本更低，因此广泛应用于Java TreeMap、C++ map/set、Linux内核等场景。

原创 动态库多实例、跨模块类型传递与ABI问题

<think>我们只需要根据内容生成≤150字的文章摘要。内容主要讲了进程加载多个相同动态库时的注意事项，跨DLL传递C++对象的隐患（内存堆不匹配和内存布局不一致），以及静态库与动态库的ABI差异。需要概括核心要点。摘要要求不超过150字，简洁。注意语言连贯。</think>进程加载多个相同动态库时，系统默认共享一份实例，重复加载需用特殊手段且存在风险。跨DLL传递std::string/vector会因内存堆不匹配、ABI布局差异导致崩溃或数据错乱，应改用char*等C类型接口。静态库在链接期合并代码，

原创 平衡二叉树(AVL)讲解二

<think>我们只需要根据内容生成一个≤150字的摘要。需要抓住主要内容：AVL树删除操作复杂，可能导致多次失衡，需要从删除节点父节点向上回溯，根据平衡因子执行LL/LR/RR/RL旋转，旋转后若高度降低还需继续回溯；同时提到查找后继/前驱的方法。要简洁。</think>AVL树删除最复杂：删除节点后可能引发多级失衡，需自底向上更新平衡因子，遇±2失衡按LL/LR/RR/RL旋转修复；因旋转可能降低子树高度，必须继续回溯至根节点。查找后继/前驱分有无子树两种情形：有则沿单侧走到尽头，无则向上找第一个转弯祖

原创 平衡二叉搜索树讲解

一句话总结：旋转就是“爷爷下来当孙子，孙子上去当爷爷”，关键是那棵被“过继”的子树，它永远跟随新根原来的方向（右旋时 T2 是左孩子的右子树，所以过继后挂在右边；关键特性：在插入操作中，一旦执行了旋转修复，失衡点以上的祖先节点的平衡因子会自动恢复，无需继续向上回溯，因此插入操作最多只需要两次旋转（LR或RL情况）即可完成。3.有两个子节点：找到中序后继（右子树的最左节点）或中序前驱（左子树的最右节点）来替换值，然后递归删除那个后继/前驱节点（该节点最多只有一个子节点）。小于则去左子树，大于则去右子树。

原创 二叉搜索树讲解

本文介绍了二叉查找树(BST)的定义、基本操作及实现。BST是一种左子树值不大于根节点、右子树值不小于根节点的二叉树，中序遍历可得到有序序列。文章详细讲解了BST的创建、插入、查找和删除操作，重点分析了删除节点的三种情况处理。插入和查找的时间复杂度平均为O(log n)，最坏O(n)；删除操作需特殊处理有两个子节点的情况，通常用右子树最小值替代。文中提供了C++代码实现，包括节点结构定义和核心算法逻辑，强调了处理重复值和平衡性问题的重要性。

原创 C++模板元编程学习——模板简介

模板实例化【template instantiation】

原创 mongoDB服务本地化部署

mongoDB数据库解释MongoDB 是由C++语言编写的，是一个基于分布式文件存储的开源数据库系统；在高负载的情况下，添加更多的节点，可以保证服务器性能；MongoDB 旨在为WEB应用提供可扩展的高性能数据存储解决方案；MongoDB 将数据存储为一个文档，数据结构由键值(key=>value)对组成；MongoDB 文档类似于 JSON 对象。

原创 线性表-向前链表的存储结构

本文介绍向前链式线性表的存储结构及其基本操作，包括插入、删除、查找、遍历等。通过动态分配内存实现灵活存储，支持集合运算如差集（A-B）、并集（A∪B）及对称差（(A-B)∪(B-A)），有效克服顺序表的存储局限，提升数据操作效率。

原创 数据结构绪论及线性表的实践

本文介绍了数据结构的基本概念，如数据、数据元素、算法及复杂度分析，并详细阐述了线性表的两种存储方式：顺序存储与链式存储。重点实现顺序线性表的插入、删除、查找和并集运算，展示了其基本操作的C语言实现。同时简要介绍链式存储结构，为后续内容奠定基础。

原创 Qt实现侧边栏隐藏与呈现

启动动画。

原创 头文件climits定义了符号常量来表示类型的限制

原创 Qt系列之手写文本编辑器UI设计

【代码】Qt系列之手写文本编辑器UI设计。

原创 Qt系列之简单文本编辑器

cpp文件主要代码。

原创 Qt系列之窗口关闭槽函数

【代码】Qt系列之窗口关闭槽函数。

原创 里程碑的一天，粉丝数量过百

原创 操作系统实验————银行家算法c++实现

#include <iostream>#include <vector>#include <string.h>using namespace std;int m,n;//安全性算法bool newAQXSF(vector<int> ave,vector<vector<int>> all,vector<vector<int>> need){ //工作向量，work,初始化work=ave

原创 解决MobaXterm无法连接虚拟机问题总结

#This is the ssh client system-wide configuration file. See#ssh_config(5) for more information. This file provides defaults for#users, and the values can be changed in per-user configuration files#or on the command line.#Configuration data is parsed a

原创 vs2017Qt Visual Studio Tools下载地址

下载地址：http://download.qt.io/development_releases/vsaddin/页面内容，截图不全，作者这里用的vs2017，所以选的是2.7.0，进入目录如下:

原创 Windows系统安装Qt保姆级教程

Qt从下载到安装保姆级教程

原创 计算机软件等级考试(中级)上午试卷知识点大致分布情况

1.计算机系统基础知识(6分)题:1 2 3 4 5 62.计算机网络基础知识(8分)题:7 8 9 66 67 68 69 703.计算机软件相关法律(2分)题:10 114.音频，视频，办公软件的基础知识(3分)题:12 13 145.软件项目管理基础知识(2分)题:15 166.结构化分析基础知识(2分)题:17 187.软件开发过程基础知识(1分)题:198.程序语言基础知识(6分)题:20 21 22 48 49 509.操作系统基础知识(6分)题:23 24 2

转载 UML类图详解

转载大佬文章，做个笔记

原创 Windows安装Python-docx三方库（保姆级教程）

博主安装Python-docx三方库是一次性成功的，没有报任何错，下面我讲一下安装Python-docx三方库需要的前提环境。1.安装PythonWindows安装Python(保姆级教程)Windows安装PyCharm(保姆级教程)2.安装python-setuptools库，这个库大多数是跟随python一起自动安装的3.安装python-lxml库，这个需要自己手动安装Windows安装python-lxml(保姆级教程)

原创 Windows系统安装Python-lxml库（保姆级教程）

博主计算机之前没有联网，所以只能离线安装Python-lxml库，历时两天在相关资料的海洋中查阅、删选终于安装成功。Python-lxml库依赖于Python-setuptools库，但是请读者不要担心，Python-setuptools库时Python3的内置库，也就是将Python3安装成功之时就是Python-setuptools库安装成功之时。链接:Python3的安装教程（保姆级）链接:PyCharm安装教程（保姆级）1.1.成功安装Python。

原创 Windows安装PyCharm（保姆级教程）

PyCharm是一种Python IDE（Integrated Development Environment，集成开发环境），带有一整套可以帮助用户在使用Python语言开发时提高其效率的工具，比如调试、语法高亮、项目管理、代码跳转、智能提示、自动完成、单元测试、版本控制。此外，该IDE提供了一些高级功能，以用于支持Django框架下的专业Web开发。至此，PyCharm安装成功，祝愿看到此文章的小伙伴都能安装成功，文章下方给出了资源包的链接。

原创 windows系统Python-3.6安装教程（保姆级教程）

Python由荷兰数学和计算机科学研究学会的吉多·范罗苏姆于1990年代初设计，作为一门叫做ABC语言的替代品。Python提供了高效的高级数据结构，还能简单有效地面向对象编程。Python语法和动态类型，以及解释型语言的本质，使它成为多数平台上写脚本和快速开发应用的编程语言， 随着版本的不断更新和语言新功能的添加，逐渐被用于独立的、大型项目的开发。Python解释器易于扩展，可以使用C语言或C++（或者其他可以通过C调用的语言）扩展新的功能和数据类型。Python也可用于可定制化软件中的扩展程序语言。

原创 Opencv人脸识别之路（vs2019+Opencv-4.5.2+Opencv_contrib-4.5.2配置）

人脸识别导语环境配置系统环境Opencv版本配置前准备开始配置功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入导语读者你好！ 这可能是你第一次使用 Opencv，下面所展示的内容将会引领你走进Opencv，实现你的所求。读者你

原创 c++实现1000以内的阶乘

#include <iostream>#include <vector>const int MAX_NUM = 1000000;using namespace std;//自写大数阶乘void testBig(int n,vector<int> &v) { //计算阶乘1~n for (int i = 2; i <= n; i++) { int flag = 0;//表示进位 for (vector<int>::iterat

原创 蓝桥每日一练——经典算法题——标题统计

自述：此题就是一遍扫描就可以AC，但是对于输入函数不了解的答客来说，就是一个大坑，就比如我，测试用例过了，但是提交后代码不能AC，最后看了一下大佬们的题解，才出坑。解析：此题的重点是题干里面说的，一行字符串，里面会包含空格和换行符。若用cin接受输入：例如：输入：abc cba输出：abc因为cin再接收输入时，遇到空格就结束了所以要接收一行包含空格和换行字符的字符串的输入就需要用到getline()函数例如：输入：abc cbagetline(cin,str)输出:abc cb.

原创 蓝桥每日一练——经典算法题——接水问题

解析在代码中展示AC代码#include <iostream>#include <vector>using namespace std;int main(){ int n,m,i,j,isCount=0; //n,m接收输入 //i,j控制循环 //isCount计数 cin>>n>>m; //接收输入 vector<int> p(n),q(m); //在这相当于c语言中创建了两个数组，大小分别为n何.

原创 经典算法题——最长公共子序列

**解析：**此题一共有两个要点：1.求上述两个最长公共子序列的长度2.求所有可能出现的最长公共子序列个数，答案可能很大，只要将答案对10^8求余即可第一个都很好想到，难点在于第二个。下面是对于求最长公共子序列的长度的一个动态规划图：由此图可以看出，上述两个字符串的最大公共子序列的长度为4重点：此图的状态转移方程：1.当s1[i]=s2[j]时：dp(i,j)=dp(i-1,j-1)+12.当s1[i]!=s2[j]并且dp(i-1,j)>=dp(i,j-1)时：dp(i,j.

原创 蓝桥——生日快乐

题目描述windy 的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 XX 和 YY 的矩形蛋糕。现在包括 windy，一共有 NN 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy 主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要切成 NN 块蛋糕，windy 必须切 N-1次。为了使得每块蛋糕看起来漂亮，我们要求 N块蛋糕的长边与短边的比值的最大值最小。你能帮助 windy 求出这个比值么？输入输出样例示例 1输入5

原创 经典算法题——火星人

题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字——掰手指。火星人只有一只手，但这只手上有成千上万的手指，这些手指排成一列，分别编号为 1，2，3……1，2，3……。火星人的任意两根手指都能随意交换位置，他们就是通过这方

原创 洛谷——T157532过河卒 动态规划入门题

解析根据题意：1.根据给出马的位置，求出所有的障碍点，并在标志数组中将值设为1。2.根据题意给出公式：dp[i][j]=dp[i-1][j]+dp[i][j-1];3.根据标志数组，将公式转为程序注意：1.因为马的走向肯定有-2，所以此题要防止越界2.因为数据量大，最好将dp数组定义为long long intAC代码#include <iostream>using namespace std;#define long long llconst int ROW=40;.

原创 蓝桥经典算法题——合唱队行

本题主要是求上升子序列1.以每个元素为主元，求它的左右上升子序列，leftArr[N],rightArr[N]

原创 算法基础题详解，下面都是以函数体现，亲测无误，有问题可以联系博主

算法基础题详解，下面都是以函数体现，亲测无误，有问题可以联系博主题1：旋转数组的最小数字把一个数组最开始的若干个元素搬到数组的末尾，我们称为数组的旋转。输入一个递增排序的数组的一个旋转输出旋转数组的最小值。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1.解析:1 2 3 4 5 6 7 8 ==>3 4 5 6 7 8 1 2(indexOfmid=6,<indexOfmid有序，>indexOfmid无序)==>7 8 1 2 3 4