自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(33)
  • 收藏
  • 关注

原创 利用mybatis-generator自动生成mapper,pojo和映射文件

第二步:在pom.xml相同目录下新增文件generatorConfig.xml。第三步:写一个文件GeneratorDisplay在utils包中。第一步:加入一些mabatis的依赖。结果:生成三个文件在指定的包目录下。第四步:运行main函数。

2023-05-25 10:30:54 379

原创 Redis简单面试问题汇总

常见的nosql有:memcache redis mongodb。nosql以简单的kv模式存储,因此大大增加了数据库的扩展能力。

2023-02-12 17:22:44 314

原创 三行命令ubuntu18.04下载chrome浏览器

转载:https://m.linuxidc.com/Linux/2013-10/91857.htm第一行:打开终端cd /tmp第二行:谷歌32位wget https://dl.google.com/linux/direct/google-chrome-stable_current_i386.deb谷歌64位wget https://dl.google.com/linux/direct/google-chrome-stable_current_amd64.deb第三行:sudo dpkg

2021-04-25 12:22:26 275

原创 每日一题第105期:leecode LCP 22. 黑白方格画

题目小扣注意到秋日市集上有一个创作黑白方格画的摊位。摊主给每个顾客提供一个固定在墙上的白色画板,画板不能转动。画板上有 n * n 的网格。绘画规则为,小扣可以选择任意多行以及任意多列的格子涂成黑色,所选行数、列数均可为 0。小扣希望最终的成品上需要有 k 个黑色格子,请返回小扣共有多少种涂色方案。注意:两个方案中任意一个相同位置的格子颜色不同,就视为不同的方案。示例 1:输入:n = 2, k = 2输出:4解释:一共有四种不同的方案:第一种方案:涂第一列;第二种方案:涂第二列;第三种

2021-02-16 22:58:01 296

原创 每日算法第104期:leetcode第205题:同构字符串

给定两个字符串 s 和 t,判断它们是否是同构的。如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。示例 1:输入: s = “egg”, t = “add”输出: true示例 2:输入: s = “foo”, t = “bar”输出: false示例 3:输入: s = “paper”, t = “title”输出: true说明:你可以假设 s 和

2020-12-27 17:42:12 181

原创 每日算法第103期:算法实验5(三种方法解决01背包问题:动态规划,回溯,分支限界)

实验内容使用贪心算法、回溯法、分支限界法解决0-1背包问题;通过上机实验进行算法实现;保存和打印出程序的运行结果,并结合程序进行分析,上交实验报告。动态:package org.csu.shiyan_5;import sun.dc.pr.PRError;public class Dinggui0_1BAG{ public static void main(String[] args) { int MaxWeight = 10; int Num

2020-12-23 02:53:03 458 1

原创 每日算法第102期:算法实验4(回溯法)

编写一个简单的程序,解决8皇后问题。package org.csu.shiyan_4;import com.sun.scenario.effect.impl.sw.sse.SSEBlend_SRC_OUTPeer;import java.util.*;public class eightQeen { public static void main(String[] args) { Scanner input = new Scanner(System.in);

2020-12-22 13:35:01 242

原创 每日算法第101期:算法实验3(动态规划)

编写一个简单的程序,解决0-1背包问题。设N=5,C=10,w={2,2,6,5,4},v={6,3,5,4,6}``package org.csu.shiyan_3;import sun.dc.pr.PRError;public class quesstion0_1bag { public static void main(String[] args) { int MaxWeight = 10; int NumofItems = 5;

2020-12-21 17:33:16 416

原创 每日算法第100期:算法实验2(贪心算法)

编写一段程序,实现找零。【问题描述】当前有面值分别为2角5分,1角,5分,1分的硬币,请给出找n分钱的最佳方案(要求找出的硬币数目最少)。package org.csu.shiyan_1;import java.util.Scanner;public class fastSort { public static void main(String[] args) { Scanner input = new Scanner(System.in); System

2020-12-21 00:31:37 611 3

原创 【每日算法】第99期:算法实验1

归并排序#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>using namespace std;void merge(int a[], int l, int r, int mid){ int* aux = new int[r - l + 1]; int i, j, k; for (k = l; k <= r; k++) aux[k -

2020-12-16 14:28:38 114

原创 SSD4实验2

Take Assessment: Exercise 21.需求分析本实验的需求分析就是为了完全拷贝一个图形化界面,如下所示以及拷贝后大致的图形化界面为:2.概要设计1.一个图形化界面的拷贝就是将其控件,以及控件的事件拷贝,目的就是拷贝一份一摸一样的界面,但是由于UI软件的不同,就比如Qt,netbean,swing,javafx等的控件的形状是不一样的,所以这些东西就不需要一定一摸一样,但是事件要相同,这里我选择Qt,同时也用到了一些必要的工具。2.调试原有的exe文件,发现以下事件:(1

2020-11-24 00:27:54 1017

原创 matlab如何计算出散点中各两个点之间的距离

这里以30个点为例:num = [ 120.7015 36.3742120.6987 36.3746120.6998 36.3759120.7069 36.3758120.7056 36.3725120.7032 36.3775120.6929 36.3780120.6943 36.3752120.6974 36.3788120.6962 36.3764120.7012 36.3791120.6939 36.3802120.6984

2020-07-18 14:43:28 6686

原创 Qt如何连接数据库(以sqlite为例实现登录和注册界面)

如果连接以有的数据库,比如要调用其他包里的数据库,例如这个数据库的路径为C:/user/db,名字叫做datebase1.db,数据库用户名为shw,密码为123456,那么就在main函数里添加如下代码 db.setDatabaseName("C:/user/db/datebase1.db"); db.setUserName("shw"); //设置数据库用户名 db.setPassword("123456"); db.open()

2020-07-17 09:50:34 6513 2

原创 Qt中的TCP和UDP协议

UIP协议如下:程序编写的流程如下可以看出,在UDP方式下客户端并不与服务器建立联系,它只负责调用发送函数向服务器发出数据报。类似的,服务器也不从客户端接受连接,只负责调用接收函数,等待来自某客户端的数据到达。Qt中通过QUdpSocket类实现UDP协议的编程TCP协议如下:首先启动服务器,一段时间后启动客户端,它与此服务器经过三次握手后建立连接。此后 的一段时间内,客户端向服务器发送一个请求,服务器处理这个请求,并为服务器发回一个响应。这个过程一直持续下去,直到客户端为服务器发一个文件结束符

2020-07-16 20:10:58 490

原创 Qt如何生成一个可执行的exe文件

第一步:把要生成的exe文件放入一个单独的文件夹中,然后点击win(打开开始界面),输入qt,选择第一个,跳转到后台第二步:把exe的路径复制(这里是放入单独一个文件夹的exe)输入cd/d 路径例如:第三步:输入:windeployqt exe的文件名例如:就可以把需要的dll文件都加到以有的文件夹里了,这个时候就可以直接运行exe文件,赶快打包压缩发给你的朋友去一起看一看你做的项目吧...

2020-07-16 17:04:19 1790 1

原创 如何在Qt中的Qcombobox控件中添加数据

如何再Qt中的Qcombobox控件中添加数据1.利用addItem方法就可以(动态添加)这种方法适合动态添加,即添加的数据会随运行的程序改变而改变例如在ui里拖了一个combobox,然后再在一些方法中需要用到的时候添加如下代码(假设这里的combobox的名字为cbxConnection,要添加的字符串为s) ui->cbxConnection->addItem(s);就可以动态添加代码了如下:这里的cbxconnection是只有两个选项当我客户端发了一条消息之后:这

2020-07-15 15:26:25 9503 2

原创 matlab的矩阵的表示和元素的引用(matlab学习笔记<2>)

matlab笔记<2>变量及其操作:结构矩阵和单元矩阵矩阵元素的引用:变量及其操作:这里变量注意两点变量名区分大小写这里强调的原因是有一些语言或工具是不区分大小写的,例如html,sqlite等大小写是可以忽略的,但是大多数语言还是区分大小写的,例如Java,C++等标准函数名以及命令名必须用小写字母这里操作要注意的就是在语句的最后如果有分号,就直接再来一个命令,如果没有分号,先显示这个命令的操作结果再显示接下来的命令例如:赋值向量:冒号表达式:e1 : e2 : e3,

2020-07-14 23:36:30 1157

原创 matlab的系统环境和数值数据(matlab学习笔记「1」)

matlab入门学习笔记<1>导语系统环境:数值数据导语计算的含义:(1)算术运算,即数的加减乘除等数值运算(2)较复杂的运算,即根据已知量求出未知量“计算”的含义:(1)“计算”体现的是问题求解的方法和手段。(2)“计算”是科学研究和工程应用的重要工具。系统环境:命令行窗口:用于输入命令和显示命令的执行结果例如:两个大于号为命令提示符…为续行符,作用为如果第一行写不下可以续行以便看上去更方便如何设置当前文件夹:在当前文件夹工具栏或当前文件夹窗口中选择某文

2020-07-14 11:47:09 272

原创 Java实验7《字符串和文本I/O 》

一、实验目的1.String类中处理字符串方法的使用2.从命令行传递参数给main方法的编程及运行3.文件类及文件输入输出二、实验内容1.【检测密码】一些网站设定了一些指定密码的规则。编写一个方法,检测一个字符串是否是合法的密码。假定密码规则如下:密码必须至少有8个字符。密码只能包括数字和字母。密码必须至少有2个数字。编写一个程序,提示用户输入密码,如果该密码符合规则就显示“Valid Password”,否则显示“Invalid Password”。运行结果:1.当输入的有除了

2020-06-06 16:18:00 709

原创 Java实验6 异常处理

一、实验目的1.编写try-catch块处理异常二、实验内容1.【NumberFormatException异常】编写一个程序,提示用户输入两个整数,然后显示它们的和。用户输入错误时提示用户重新输入。实验结果与分析:运行结果截图(方法一):当输入为q w时要求重新输入,输入2 4 两个整数,从而计算出和当输入3 r时提示重新输入,输入3 6时计算出结果源代码:import java.util.InputMismatchException;import java.util.Scanne

2020-05-30 16:49:03 1686

原创 Java实验四《继承》

一、实验目的1.理解面向对象编程,尤其是继承的思想,学习通过继承,在父类的基础上创建子类2.使用关键字super调用父类的构造方法和方法3.在子类中覆盖方法二、实验内容(P380, 11.1)【三角形类Triangle】设计一个名为Triangle的类来扩展GeometricObject类。该类包括:(1)三个名为side1、side2和side3的double数据域表示这个三角形的三条边,它们的默认值是1.0。(2)一个无参构造方法创建默认的三角形。(3)一个能创建带指定side1

2020-05-16 16:30:23 1010

原创 leetcode560题和为k的子数组

题目描述:给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 :数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000] ,且整数 k 的范围是 [-1e7, 1e7]。暴力解法(很容易理解):Java代码class Solution { public int subarraySum(int[]

2020-05-15 22:09:50 145

原创 leetcode136.只出现一次的数字

题目描述:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4解题思路:我们不难看出,如果没有 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 这个限定条件,我们可以通过好多方法解决问题我们可以利用今天学过的哈希表,或者哈希集,因为哈希集是不包含任何重复

2020-05-14 14:33:45 121

原创 leetcode第102题题解(二叉树的层序遍历)利用C++和Java解决

题目描述:给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。示例:二叉树:[3,9,20,null,null,15,7],返回其层次遍历结果:[[3],[9,20],[15,7]]解题思路:我们做这道题是首先就可以想到队列来解决问题,开始根节点进入,随后,队列里有进有出,那么当一个数出去的时候,他的左节点和右节点依次进入,这样迭代下去那么我们首先想到的就是二元组,但是为了简化,我们用一个变量node即可C++代码class Soluti

2020-05-13 23:25:37 317

原创 精解Leetcode 155题最小栈(C++与Java)运用辅助栈

题目:设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。示例:输入:[“MinStack”,“push”,“push”,“push”,“getMin”,“pop”,“top”,“getMin”][[],[-2],[0],[-3],[],[],[],[]]输出:[null,null,null,null

2020-05-12 10:26:01 144

原创 几种常见的排序算法(冒泡排序,快速排序,归并排序,基数排序)利用C++解决

冒泡排序:概念:冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。原理:1.比较相邻的元素。如果第一个比第二个大,就交换他

2020-05-11 22:52:36 247

原创 leetcode力扣每日一题50. Pow(x, n)

题目描述实现 pow(x, n) ,即计算 x 的 n 次幂函数我们先来看一下比较容易理解的递归或循环以下是递归的例子,是容易理解的,但是空间复杂度和时间复杂度上却很多我们不难看出时间复杂度为O(n);空间复杂度为O(n);class Solution {public: double myPow(double x, int n) { if(x==1){ return x; } if(x==-1){

2020-05-11 10:16:36 230

原创 leetcode力扣236题二叉树的最近公共祖先内存消耗战胜100%的用户的方法

题目描述:给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]实例:1.若输入为7,4,则返回22.若输入为5,2,则返回5此函数主要解决几个功能:若p,q都为NULL则返回NULL若p,q有一个为N

2020-05-10 20:39:34 200

原创 数据结构实验二:利用栈操作计算简单算式(利用栈将中缀式转化为后缀式)

一.利用数组处理运算输出形式:前面后面都为#程序所能达到的功能:计算出一个表达式通过后缀式的思想计算出表达式的解测试数据:包含正确的输入和输出结果和错误的输入和输出结果:正确的输入和输出结果:当表达式中有其他符号时正确输入:2.概要设计:四个函数:main isp,osp,GetResult,其中main函数为程序的入口,isp定义第一个符号的大小,osp定义第二个符号的大小,GetResult计算两个数。3.详细设计:Main(){输入字符串;判断字符是否为数字Yes:输入一

2020-05-09 12:25:20 544

原创 实验一:实现一元n次多项式的加法;线性表的插入,删除,查找

一.实现一元n次多项式的加法(输出的行式:一段式子为一元n次多项式的表达形式,后面加结果;(程序所能达到的功能:计算一元n次多项式的加法运算;(测试数据:包括正确的输入及其输出结果和含有错误的输入及其输出果。正确的输入与正确的结果:错误的输入与结果2.概要设计:抽象数据类型:LNode与SqList分别为结点类和线性表类,结点类中定义了系数项和指数项,线性表类定义了容量和项数与未知数,主程序为先建立一个线性表然后定义其系数和项数,再输入其系数和项数,在初始化线性表,给出线性的容量,再计算结

2020-05-09 12:15:17 911

原创 实验三:二叉树的基本操作,包括7种遍历方法(先序递归,中序递归,后序递归,先序非递归,中序非递归,后续非递归,层次遍历)判断结点的数目,比较结点的大小以及实验截图和程序框图

一、实验目的1、掌握用指针类型描述、访问和处理二叉树的运算;2、掌握二叉树的结构特征,以及各种存储结构的特点及适用范围;3、熟练掌握递归程序设计方法、以及栈的应用二、实验内容以二叉链表作存储结构,编写程序,实现如下的功能:1、根据输入的数据建立一个二叉树;2、分别采用前序、中序、后序的遍历方式显示输出二叉树的遍历结果3、采用非递归的编程方法,分别统计二叉树的节点个数、度为1、度为2和叶子节点的个数,以及数据值的最大值和最小值。4、(选作内容)试编写按层次顺序遍历二叉树的算法。参考算法思想:

2020-05-09 11:44:35 2313 3

原创 JAVA实验3《对象和类》

一、实验目的1.设计类,并画出UML类图2.实现UML中的类3.使用类开发应用程序二、实验内容1、(P305, 9.1)【矩形类Rectangle】遵照9.2节中Circle类的例子,设计一个名为Rectangle的类表示矩形。这个类包括:两个名为width和height的double型数据域,它们分别表示矩形的宽和高。width和height的默认值都为1。创建默认矩形的无参构造方法。创建width和height为指定值的矩形的构造方法。一个名为getArea()的方法返回这个矩

2020-05-08 23:29:07 1213

原创 树型结构(二叉树与树的定义,性质和遍历)

树型结构树的定义和特点树的基本知识例如如下的一棵树,A为树的根(一棵树只有一个根),A有三个度,B,C,D为A的孩子,B,C,D互为兄弟,E为A的子孙,A,B为E的祖先注意这里的A结点也就是根结点没有前驱子树是不相交的除了根节点外,所有的结点都只有一个父结点N个结点有N-1条边二叉树的定义,性质,存储结构定义:二叉树为另一种树型结构,它的特点是每个结点至多只有两个子...

2020-04-27 17:46:20 305

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除