![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++
liuguuangsheng
这个作者很懒,什么都没留下…
展开
-
在QT中实现账号密码登录界面及SQL Sever连接验证
设计界面在UI中设计登录界面,效果如下:关于LineEdit的文字提示实现:可以选中LineEdit然后在属性中找到placeholderText然后更改右侧值即可实现可在代码中实现,具体代码为:ui->usrLineEdit->setPlaceholderText(QString::fromUtf8("请输入用户名"));关于密码框的实现:可以选中Li...原创 2019-07-10 22:52:57 · 7460 阅读 · 2 评论 -
堆的操作(priority_queue容器的介绍)
堆的介绍堆是一颗完全二叉树,树中每个结点的值都不小于(或不大于)其左右孩子的值。其中,如果父亲结点的值大于或等于孩子结点的值,那么称这样的堆为大顶堆。如果父亲结点的值小于或等于孩子结点的值,那么称这样的堆为小顶堆。堆的常用操作代码实现:#include<iostream>#include<algorithm> using namespace std;const ...原创 2019-07-22 22:31:37 · 388 阅读 · 0 评论 -
平衡二叉树(AVL树)
平衡二叉树本质上是一颗二叉查找树,只是在其基础上增加了“平衡”要求。所谓平衡是指,对AVL树的任意结点来说,其左子树与右子树的高度之差的绝对值不超过1,其中左子树与右子树的高度之差称为该结点的平衡因子。定义结构体:struct node{ int data,height; //v为结点权值,height为当前子树高度 node *lchild,*rchild; //左右孩子结点地址 ...原创 2019-07-21 21:15:18 · 141 阅读 · 0 评论 -
搜索算法(DFS和BFS)
深度优先搜索(DFS)题目:有n件物品,每件物品的重量为w[i],价值为c[i]。现在需要选出若干物品放入一个容器为v的背包中,使得在选入背包的物品重量和不超过容量v的前提下,让背包中物品的价值之和最大,求最大价值。(1<=n<=20)解题代码如下:#include<cstdio>const int maxn=30;int n,v,maxValue=0; //物...原创 2019-07-19 23:03:09 · 167 阅读 · 0 评论 -
快速幂算法
直接求值法:给定2个整数a,b(a<10∧9 ,b<10∧6),求a∧b。直接利用循环求解,时间复杂度是O(b):typedef long long LL;LL pow(LL a,LL b){ LL ans=1; for(int i=0;i<b;i++) ans=ans*a; return ans;}快速幂该算法基于二分的思想,因此也常称为二分幂。快速幂...原创 2019-07-17 16:27:53 · 223 阅读 · 0 评论 -
素数表的求法
常规方法:从素数的定义可以知道,一个整数n要被判断为素数,需要判断n是否能被2,3,…,n-1中的一个整除。只有都不能被整除时才能判定为素数,只有有一个能被整除就可以判断为非素数。该算法时间复杂度为O(sqrt(n))。代码实现如下:bool isPrime(int n){ if(n<=1) //特判 return false; int sqr=(int)sqrt(1.0...原创 2019-07-18 23:03:00 · 202 阅读 · 0 评论 -
基本排序算法
选择排序:简单选择排序是指,对一个序列A中元素A[1]~A[n],令i从1到n枚举,进行n趟操作,每趟从待排序部分[i,n]中选择最小的元素,令其与待排序部分的第一个元素A[i]进行交换,这样元素A[i]就会与当前有序区间[1,i-1]形成新的有序区间[1,i]。于是在n趟操作后,所有元素就会是有序的。该算法总共需要进行n趟操作,每趟操作选出待排序部分[i,n]中最小的元素,令其与A[i]交换...原创 2019-07-16 18:47:34 · 99 阅读 · 0 评论 -
最大公约数(欧几里得算法)
求解最大公约数常用欧几里得算法(即辗转相除法)设a,b均为正整数,则gcd(a,b)=gcd(b,a%b)。证明:设a=kb+t,其中k和r分别为a除以b得到的商和余数。则有r=a-kb成立。设d为a和b的一个公约数,那么由r=a-kb,得d也是r的一个约数。因此d是b和r的一个公约数。又由r=a%b,得d为b和a%b的一个公约数。因此d即是a和b的公约数,也是b和a%b的公约数。...原创 2019-07-18 22:05:23 · 710 阅读 · 0 评论 -
QT制作一个钟表
效果图:废话不多说直接上源码:clock.h#ifndef CLOCK_H#define CLOCK_H#include <QWidget>#include <QPixmap>#include <QBitmap>#include <QPainter>#include <QPaintEvent>#include &l...原创 2019-07-12 09:12:40 · 1734 阅读 · 0 评论 -
Dijkstra算法及优化
Dijkstra算法策略为:设置集合s存放已被访问的顶点,然后执行n次下面两个步骤(n为顶点数):每次从集合v-s中选择与起点s的最短路径最小的一个顶点,访问并加入集合s中之后,令顶点u为中介点,优化起点s与所有从u能到达的顶点v之间的最短路径具体实现如下:其中DFS函数用于输出访问的最短路径,其算法与DFS算法一致。#include<iostream>#includ...原创 2019-09-10 22:38:05 · 2252 阅读 · 0 评论