- 博客(18)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Description: Failed to configure a DataSource: 'url' attribute is not specified and no embedded data
今天在创建springcloud中出现了错误，IDEA中抛出如下异常：Description:Failed to configure a DataSource: ‘url’ attribute is not specified and no embedded datasource could be configured.Reason: Failed to determine a suitab...
2020-01-31 18:14:45
1894
原创 IDEA中起点Tomcat输出信息乱码问题
Tomcat在myeclipse中没有出现乱码问题，在IDEA中出现了乱码问题，（输出和日志均为乱码）导致根本看不懂是那出错了，如何解决。经过在网上查找答案，现已找到解决方案:首先找到Tomcat安装目录：我的安装目录是D:\Program Files\apache-tomcat-9.0.30\conf在该目录下有一个名为logging.properties的文件；用工具打开（可以用I...
2020-01-19 23:49:52
179
原创 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
原创 堆的操作（priority_queue容器的介绍）
堆的介绍堆是一颗完全二叉树，树中每个结点的值都不小于（或不大于）其左右孩子的值。其中，如果父亲结点的值大于或等于孩子结点的值，那么称这样的堆为大顶堆。如果父亲结点的值小于或等于孩子结点的值，那么称这样的堆为小顶堆。堆的常用操作代码实现：#include<iostream>#include<algorithm> using namespace std;const ...
2019-07-22 22:31:37
388
原创 平衡二叉树（AVL树）
平衡二叉树本质上是一颗二叉查找树，只是在其基础上增加了“平衡”要求。所谓平衡是指，对AVL树的任意结点来说，其左子树与右子树的高度之差的绝对值不超过1，其中左子树与右子树的高度之差称为该结点的平衡因子。定义结构体：struct node{ int data,height; //v为结点权值，height为当前子树高度 node *lchild,*rchild; //左右孩子结点地址 ...
2019-07-21 21:15:18
141
原创 二叉查找树（BST）
二叉查找树实际是一颗数据域有序的二叉树，即对树上的每个结点，都满足其左子树上所有结点的数据域均小于或等于根结点的数据域，右子树上所有结点的数据域均大于根结点的数据域。查找操作：void search(node* root,int x){ if(root==NULL){ //空树，查找失败 printf("search failed\n"); return ; } if(x=...
2019-07-20 22:45:26
92
原创 搜索算法（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
原创 素数表的求法
常规方法：从素数的定义可以知道，一个整数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
201
原创 最大公约数(欧几里得算法)
求解最大公约数常用欧几里得算法（即辗转相除法）设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
707
原创 随机选择算法
如何从一个无序数组中求出第K大的数（假设数组中的数各不相同）。例如，对数组{5，12，7，2，9，3}来说，求第2大的数为9。最直接的想法是对数组进行排序，然后取出第K个元素即可。但这样做的时间复杂度为O(nlogn)，而随机选择算法，他对任何输入都可以达到O(n)的期望时间复杂度。随机选择算法的原理类似于随机快速排序算法。当对A[left,right]执行一次randPartition函数后...
2019-07-17 22:29:35
3043
原创 快速幂算法
直接求值法：给定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
原创 基本排序算法
选择排序：简单选择排序是指，对一个序列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
98
原创 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
1733
原创 在QT中实现账号密码登录界面及SQL Sever连接验证
设计界面在UI中设计登录界面，效果如下：关于LineEdit的文字提示实现：可以选中LineEdit然后在属性中找到placeholderText然后更改右侧值即可实现可在代码中实现，具体代码为：ui->usrLineEdit->setPlaceholderText(QString::fromUtf8("请输入用户名"));关于密码框的实现：可以选中Li...
2019-07-10 22:52:57
7454
2
原创 快速找到系统路径进行添加（window10）
右键点击我的电脑，出现的选项中选择属性。进入如下界面：点击更改设置，进入下面的界面：选择红色框选中的高级然后点击环境变量,出现如下界面:在系统变量中变量列中找到Path然后点击编辑，然后下拉到最下面的空白框，即可进行系统路径的添加添加完成后，每个对话框都要点击确定才能完成保存。...
2019-07-07 11:09:01
6192
原创 王者荣耀刷金币辅助（安卓调试桥与python的联合使用）
安装安卓调试桥下面提供一个安卓调试桥的下载地址：点击进入安卓调试桥的下载地址找到Android Debug Bridge.zip压缩包进行下载，下载完成后解压。打开解压后的文件，找到adb.exe文件，把adb.exe所在的目录加入系统变量Path中。进入cmd命令中，输入adb.exe。出现如下结果：经过以上操作就已经完成了安卓调试桥的安装了。连接手机用数据线连接手机，并打...
2019-07-07 10:46:01
359
原创 SQL重要语句笔记
插入操作INSERT INTO table_name[column1,column2,…,column]VALUES(value1,value2,…,valueN)table_name:表示要插入数据记录的数据表名称column1,column2,…,column：表示要添加数据记录的列value1,value2,…,valueN：表示要添加数据记录的具体值修改操作UPDATA...
2019-07-06 22:51:45
202
原创 python正则表达式（关于提取数字）
text='POLO1.4自动舒适 标准价121000元 现价111600元 降幅9400元 预计再降400元 桑塔纳3000手动标准型 标准价118000元 现价107000元 降幅11000元 预计再降1000元 爱丽舍自动天窗型 标准价122800元 现价109600元 降幅13200元 预计再降400元 凯越1.6手动舒适 标准价117800元 现价107...
2019-04-27 21:25:45
6738
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人