- 博客(35)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 排序总结
指相同元素在排序后能否做到相对位置保持不变比如在不同班级中有不同年龄的学生首先按照年龄排序，然后按照班级进行排序，如果使用的排序算法是稳定的，则会出现在一个班级中的学生按照年龄进行排序。
2024-07-17 19:49:09
102
1
原创 排序之归并排序
二路归并属于迭代式算法。每步迭代中，只需比较两个待归并向量的首元素，将小者取出并追加到输出向量的末尾，该元素在原向量中的后继则成为新的首元素。如此往复，直到某一向量为空。最后，将另一非空的向量整体接至输出向量的末尾。
2024-07-13 19:49:58
272
原创 二分查找和斐波那契查找
表面上看，后一调整存在风险，此时只能确定切分点arr[mid]＞target ，“贸然”地将arr[mi]排除在进一步的查找范围之外，似乎可能因遗漏这些元素，而导致本应成功的查找以失败告终。也就是说，无论朝哪个方向深入，都只需做1次元素的大小比较，其二，统一沿两个方向深入所需要执行的比较次数，比如都统一为一次。在有序向量中的查找，遇到重复的元素时会返回秩最大的那个，上述查找无法实现这个功能，因此加以改进。所以这样的话，想进入左半区间，进行一次比较，想进入右半区间，会进行两次比较，右侧比较会多。
2024-07-13 16:00:03
508
原创 堆结构、堆排序
是完全二叉树，类似这种样式的而这种有右子节点，没左子节点的就不是完全二叉树分为大根堆和小根堆大根堆是二叉树里每一颗子树的父节点都是这颗子树里最大的，即每一棵子树最大值是头节点的值小根堆相反把数组中从0开始的一段数人为想为完全二叉树某一节点的数在数组中的索引是i，则它的父节点为（i-1）/2，它的左子节点为（2i+1），右子节点为（2i+2）
2024-07-04 19:47:24
296
原创 算法与数据结构（C++）之简单排序算法
两个数交换，一种思想是通过创建一个中间变量来当作桥梁；另一种思想是通过位运算，两个数异或，如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。同时异或可以看作无进位相加，异或也满足交换律和结合律交换：a=甲b=乙//经过下面三步完成交换a=a异或b；就是 a=甲 异或 乙，b还是乙b=a异或b；就是 b= （甲 异或 乙）异或 乙=甲 异或（乙 异或 乙）=甲 异或 0=甲，a还是（甲 异或 乙）a= a异或 b；
2024-07-03 17:49:51
933
原创 荷兰国旗问题
一个数组可以设一个变量记录小于等于num的数所在区域，另一个变量指示当前数组的数，当数组的数小于等于num时，该数和区域右侧相邻那个数交换，区域加一，【i】<=num，【i】和小于区域下一个交换，小于区域右扩，i+1，因为，i和小于区域之间是大于或等于num的数，是已知的【i】 >num时，i+1。
2024-07-01 21:49:17
143
原创 小和问题和逆序对问题
在一个数组中，每一个数左边的数中比当前数小的数累加起来，叫做这个数组的小和，求一个数组的小和使用归并求小和的问题可以等效为：如求下面数组的小和通常的思路：1左边没有比1小的3左边比3小的：14左边比4小的：1，32左边比2小的：15左边比5小的：1，3，4，2加起来：1+1+3+1+1+3+4+2=16等效为：1右边有4个数比1大，则会小和中有4个1，413右边有2个数比3大，234右边有1个数比4大，142右边有1个数比2大，12。
2024-07-01 18:52:18
182
原创 QT学习之文件操作
QFile文件操作读文件需求按下按钮会弹出文件对话框，选中相应的文件后会把文件路径放到Line Edit中，文件中的内容会显示在下面的文本框中Widget::Widget(QWidget *parent) : QWidget(parent) , ui(new Ui::Widget){ ui->setupUi(this); //点击选取文件对话框，弹出文件对话框 connect(ui->pushButton,&QPushButton::c
2024-06-06 11:22:59
120
原创 QT学习之绘图
QBitmap是 QPixmap_的一个子类，它的色深限定为1，可以使用QPixmap_的isQBitmap(函数来确定这个QPixmap_是不是一个QBitmap。给图设备是指继承 QPainterDevice的子类。一共提供了四个这样的类，分别。是QPixmap、QBitmap、QImage和QPicture。QPicture_则可以记录和重现 QPainter_的各条命令。QPixmap专门方图像在屏幕上的显示做了优化。QImage.专门为图像的集素级访问做了优化。QT中的图片叫pixmap。
2024-06-06 09:55:42
187
原创 QT学习之自定义控件封装
然后在原WIdget的ui界面中拉一个和自定义的类型一致的Widget，点击Widget右键提升为，将类名粘贴过来，添加，全局，提升为，可以选择在ui界面进行封装，右键项目，添加新文件，Qt，QT设计器界面类，新建一个界面，，模板可以选Widget’然后拖一个Spin Box和Horizontal Slider，目的组成一个拉进度条，数字会发生相应变化的控件，并且添加其他自定义功能接口，获取当前值，以及设置值。逻辑上需要在代码中进行操作。在自定义控件类的构造函数中。
2024-06-04 10:16:33
148
原创 QT学习之QMainWindow
QWidget为空窗口，QMainWindow是一个为用户提供主窗口程序的类，包含一个菜单栏(menu bar)，多个工具栏(tool bars)，多个锚接部件(dock widgets)，一个状态栏(status bar)及一个中心部件(central widget)，是许多应用程序的基础。
2024-06-03 12:40:17
950
原创 QT学习之初识
/需求//Teacher 类//Student 类//下课后，老师会触发一个信号，饿了，学生响应信号，请客吃饭所以需要创建一个老师和一个学生类右键项目–添加新文件–C++class选择–填写相应的类名，父类可以选择QObject。
2024-05-30 20:45:15
1001
原创 C++学习之vector
it!= v.end();it++)//iterator it其中iterator迭代器可以看作指针，所以it也是指针//指针通过解引用后的数据类型<>尖括号里的数据类型，现在是Person数据,可以有下面两种方法访问数据//cout << "姓名：" << (*it).m_name << "年龄：" << (*it).m_age << endl;
2024-05-26 21:37:48
134
原创 C++学习之模板
C++中除了面向对象的编程思想外还有另外一种编程思想：泛型编程，主要利用的技术就是模板。C++提供两种模板机制：函数模板和类模板。
2024-05-26 20:44:41
543
原创 C++学习之文件操作
C++中对文件操作需要包含头文件文件流文件类型分为两种：1、文本文件：文件以文本的ASCII码形式存储在计算机中2、二进制文件：文件以文本的二进制形式存储在计算机中，用户一般不能直接读懂它们。操作文件的三大类：1、ofstream：写操作2、ifstream：读操作3、fstream：读写操作。
2024-05-07 10:59:49
371
原创 C++学习之多态
多态分为两类静态多态：函数重载和运算符重载属于静态多态，复用函数名动态多态：派生类和虚函数实现运行时多态静态多态和动态多态的区别：静态多态的函数地址早绑定-编译阶段确定函数地址动态多态的函数地址晚绑定-运行阶段确定函数地址。
2024-05-07 08:45:50
958
原创 C++学习之运算符重载
运算符重载也可以发生函数重载，多个同名函数形参不同实现不同的功能，这些同名函数的形参列表（参数个数，类型，顺序）必须不同，常用来处理实现功能类似数据类型不同的问题。
2024-05-01 16:35:55
1015
1
原创 C++学习之对象特性：静态成员、this指针
所有对象共享同一份数据，在编译阶段分配内存(全局区)，类内声明，类外初始化，也有访问权限。上述访问静态成员变量是采用通过对象进行访问代码运行前：代码区、全局区，代码运行后：堆区、栈区。
2024-04-28 20:54:26
389
原创 C++学习日记之构造函数和析构函数
为了对象的初始化和清理，若没有初始化，对象的状态是未知的，若使用完一个对象或变量没有清理，会有一定的安全问题。C++中 如果我们不写这两个函数，编译淇会自动的提供，提供的这俩函数是空实现。而且也不用我们手动调用，编译器会帮我们调用。
2024-04-25 20:38:12
171
1
原创 小白C++学习日记
如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。protected 保护权限 类内可以访问 类外不可以访问 儿子可以访问父亲中的保护内容。private 私有权限 类内可以访问 类外不可以访问 儿子不可以访问父亲的私有内容。创建一个头文件Point.h和源文件Point.cpp。public公共权限 成员类内类外都可以访问。struct和class都可以创建类。将两个类放在不同的文件中。只保留类中函数的实现。
2024-04-25 19:45:38
180
1
原创 C51单片机--定时器实验
定时器文章目录定时器一、将交通灯实验中数码管倒计时1s改为定时器实现二、引入矩阵键盘，可以对路口红绿灯变换时间进行设置一、将交通灯实验中数码管倒计时1s改为定时器实现这个代码感觉逻辑上没问题，实际仿真出来倒计时的1s感觉要比实际的慢，可能是由于单片机执行语句时也需要耗费时间实验仿真图如下代码如下（示例）：#include <reg51.h>#include <intrins.h>#define uint unsigned int#define uchar un
2021-12-09 12:51:47
3756
原创 C51单片机--中断实验
文章目录一、模拟一个路口交通灯二、加入中断的交通灯一、模拟一个路口交通灯功能：开始两红灯亮，数码管从3秒递减，当显示0时，东西路口绿灯亮，南北路口红灯亮，数码管开始从9秒递减，当显示0时，东西路口绿灯灭，南北路口红灯不变，数码管从3秒开始递减，每递减一次东西路口黄灯闪烁1次，当显示0时；然后东西红灯亮，南北红灭，绿灯亮，数码管从9秒递减，当显示0时，南北绿灭，东西红不变，数码管从3秒递减，黄灯闪烁，显示0时，东西绿灯亮，南北红灯亮，数码管从9秒递减，之后就是重复上述操作。实验仿真图：代码如下（
2021-12-09 12:34:13
2632
原创 C51单片机--按键及LED显示
系列文章目录提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录系列文章目录一、pandas是什么？二、使用步骤1.引入库2.读入数据总结提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考
2021-12-09 11:46:43
5190
原创 C51单片机--IO口应用
流水灯提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录流水灯前言一、D1到D8依次点亮二、使用步骤1.引入库2.读入数据总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、
2021-12-09 08:55:44
1852
原创 proteus常用器件
Proteus常用元件Proteus的这25大类元器件分别为：Proteus常用器件的英文名称1.Analog Ics2.Capacitors:3 .CMOS 4000 series4.Connectors 接头5.Data Converters 数据转化器6.Debugging TOOls 调试工具7.Diodes 二极管8.Inductors 电感9.Laplace Primitives 拉普拉斯模型10.Memory ICs 存储器芯片（包括常用的I2C,SPI芯片）中英文对照导出Proteus的这
2021-12-08 21:44:46
19302
原创 1.3 matlab与LINGO编程
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档LINGO编程简介与实例一．LINGO使用介绍1. LINGO编写格式2 .LINGO内部函数使用详解.二、LINGO求解优化模型实例一．LINGO使用介绍LINGO是一种专门用于求解数学规划问题的软件包。由于LINGO执 行速度快，易于方便地输入、求解和分析数学规划问题，因此在 教学、科研和工业界得到广泛应用。 LINGO主要用于求解线性规划 、非线性规划、二次规划和整数规划等问题，也可以用于求解一 些线性和非线性方程组及代数方程求根
2021-07-20 18:47:28
3033
原创 1.2 matlab与LINGO编程
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档1.2 matlab与LINGO编程Matlab编程简介与实例(二)函数作图基本语句M文件Matlab编程简介与实例(二)函数作图(1) 二维平面曲线作图函数plot(x,y,’s’) 其中x和y是长度相同的向量,s表示线型和颜色 如果作多条曲线在同一图上，则用函数 plot(x1,y1,’s1’,x2,y2,’s2’,…,xn,yn,’sn’)如将sin(x)和cos(x)同时作在一张图上，区间取[0，pi]，程序如下：x=
2021-07-19 19:18:46
994
原创 1.1 matlab与LINGO编程
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结欢迎使用Markdown编辑器你好！ 这是你第一次使用
2021-06-16 09:16:40
794
空空如也
可见光室内定位装置的元件清单
2021-05-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人