![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程语言
通往造轮子的路上
你可以不了解我,但是你不可以不了解研究生。
展开
-
【排序算法】堆排序的思想和代码实现。
【转】堆排序的思想:a.将无需序列构建成一个堆,根据升序降序需求选择大顶堆或小顶堆;b.将堆顶元素与末尾元素交换,将最大元素"沉"到数组末端;c.重新调整结构,使其满足堆定义,然后继续交换堆顶元素与当前末尾元素,反复执行调整+交换步骤,直到整个序列有序。#include <iostream>using namespace std;#include <vector> void adjustHeap(vector<int>& data,.原创 2020-07-31 17:53:23 · 135 阅读 · 0 评论 -
[算法排序]快速排序算法的C++实现
【转】快速排序的思想:1// 在元素序列上直接操作;// 每次在无序序列中选取一个数,一般称之为中轴数,// 将元素序列分成两个部分,使得一部分的元素全都小于等于另一部分的所有元素;// 也就是说将序列分成小于等于中轴数和大于等于中轴数的两部分,使得中轴数变为有序;// 再递归的对分成的两部分进行划分操作.#include <iostream>using namespace std;#include <vector>int partition(v原创 2020-07-31 15:46:36 · 129 阅读 · 0 评论 -
Linux+Qt之机车仪表盘的绘制(gcc)
最近做项目时候,要用到仪表盘界面,速度范围在0-80km/h,网上的例子基本上都是很炫酷而且速度范围和自己需要的也不是很匹配,重要的是我需要有个随着速度变化,仪表盘背景是需要变色的。因此,在前人的基础上开发了自己需要的仪表盘,废话不多说,直接上代码和效果图。整个界面都是用QPainter重绘来实现的,代码注释详细,适合初学者使用。需要的朋友直接去下载就可以。代码下载地址:https://d...原创 2018-11-12 10:13:53 · 1956 阅读 · 0 评论