SDAU_LGX的博客

全排列问题

SDAU_LGX — Wed, 10 Nov 2021 16:28:02 +0800

递归 #include #include #include #include #include using namespace std; typedef long long ll; const ll N=1e4+10; int a[N]; int n; void fun(int k) { if(k>=n) { for(int i=1;i<

0-1背包问题（多种解决方案）

SDAU_LGX — Mon, 08 Nov 2021 19:56:37 +0800

问题描述现要将n个重量为w[i]，价值为v[i]物品装到容量为c的背包中，如何使得背包价值最大输入描述第1行输入背包容量c和物品数量n 第2-n+1行输入n个物品的重量与价值输出描述输出最大价值 DFS #include #include #include #include #include using namespace std; typedef

装载问题(多种方法解决)

SDAU_LGX — Mon, 08 Nov 2021 19:11:07 +0800

问题描述现要将n个重量为w[i]集装箱装到载重为c的轮船上，如何使得装载的集装箱重量最大输入描述第一行输入轮船载重量c和集装箱数量n 第二行输入n个集装箱的重量输出描述输出最大重量和集装箱编号 DFS #include #include #include #include #include using namespace std; typedef

idea中修改git仓库地址

SDAU_LGX — Tue, 02 Nov 2021 17:16:00 +0800

1.依次点击VCS---Git---Remotes 2.点击右边的小铅笔 3.输入新密码，点击ok 这样就修改完成啦。

Spring 中使用@Autowired注解注入静态变量

SDAU_LGX — Tue, 02 Nov 2021 14:51:43 +0800

问题描述: 在一些工具类中可能会用到Ioc容器中的对象，而工具类中的成员变量往往是静态的，此时使用@Autowired注解就会出现NullpointerException。就像下面这样： public class Util { @Autowired private static SessionFactory sessionFactory; } 解决方案：采用一个曲线救国的方案，使用set方法进行注入。 public class Util { private static Sessio

问题描述：Mybaits执行insert语句，执行一次会插入两次，数据库出现两条一模一样的记录

SDAU_LGX — Sun, 31 Oct 2021 17:39:31 +0800

环境：idea2020.1 解决方案：打开File --- Settings --- Build, Execution, Deployment---Runner,勾选Skip Tests

全排列问题

SDAU_LGX — Tue, 26 Oct 2021 14:30:20 +0800

文章目录定义递归法STL中的全排列定义从n个元素中取出n个元素进行排列，即为全排列。则共有n!种排列方式。所以全排列问题的时间复杂度为O(n*n!) 递归法执行过程：首先枚举全排列第一个位置的数然后递归枚举后面位置上的数，直到最后一位递归到最后一位时，即找到了一个排列，输出每执行一次，需将数组还原一次代码： void fun(int a[],int l,int r)//a[]为储存元素的数组，l为第一个元素位置，r为最后一个元素位置 { if(l==r)//枚举前缀到数组最后一位数，

标准模板库STL中优先队列的基本用法

SDAU_LGX — Mon, 25 Oct 2021 23:11:24 +0800

优先队列和队列和的不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队。头文件 #include 定义： priority_queue Type 为数据类型 Container 为容器类型比如vector,deque,pair等，默认是vector Functional 为比较的方式，默认为大顶堆 greater\ 小顶堆 less\<

CentOS7镜像安装与下载

SDAU_LGX — Thu, 14 Oct 2021 15:43:40 +0800

文章目录一、下载二、安装环境：windows10 一、下载官网下载链接：https://www.centos.org/download/ 1.根据自己机器的环境选择需要安装的版本（这里选择的是x86_64） 2.进入下载页，选择阿里云站点进行下载（此处站点没有限制，任选其一即可） 3.选择镜像进行下载各个版本的ISO镜像文件说明： CentOS-7-x86_64-DVD-2009.iso 标准安装版（推荐） CentOS-7-x86_64-Everything-2009.iso 完整版，集成所有软

Maven的下载与配置

SDAU_LGX — Tue, 12 Oct 2021 19:07:11 +0800

文章目录一、下载二、配置一、下载官网下载链接：https://maven.apache.org/download.cgi 点击图中标记的部分即可进行下载下载完成后，无需安装，直接解压即可（路径中尽量不要出现中文）例如： C:\Tool\Maven\apache-maven-3.6.3 二、配置 1.配置环境变量先添加一个系统变量变量名： M2_HOME 变量值：因人所异，值为上边的的安装路径，以我的为例: C:\Tool\Maven\apache-maven-3.6.3 然后编辑系

解决IDEA中启动JREBEL插件控制台报JRebel-JVMTI [FATAL] Couldn’t write to C:\Users\错误

SDAU_LGX — Tue, 06 Jul 2021 15:26:24 +0800

文章目录问题原因解决方式问题原因电脑用户名为中文解决方式 1.修改编码方式打开当前tomacat配置页面、点击Starup/Cinnection，选择JRebel Executor，点击右边 + 号在 Name 出输入JAVA_OPTS在 Value 处输入字符-Dfile.encoding=GBK。(输入UTF-8可能会导致控制台输出乱码) ...

一文掌握JavaBean技术__JavaWeb

SDAU_LGX — Thu, 27 May 2021 16:51:25 +0800

文章目录一、一、

洛谷P1271 【深基9.例1】选举学生会_C++描述

SDAU_LGX — Tue, 18 May 2021 17:06:27 +0800

题目描述学校正在选举学生会成员，有 n(n≤999) 名候选人，每名候选人编号分别从 1 到 n，现在收集到了 m(m<=2000000)张选票，每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。输入 n 和 m 以及 m个选票上的数字，求出排序后的选票编号。输入格式无输出格式无输入输出样例输入 5 10 2 5 2 2 5 2 2 2 1 2 输出 1 2 2 2 2 2 2 2 5 5 题意题意较明确，就是一个简单的排序思路第一反应就是直接调.

MySQL数据库的基本操作

SDAU_LGX — Sat, 15 May 2021 14:47:29 +0800

文章目录一、数据库操作1.1 创建数据库1.2 删除数据库1.3 选择数据库1.4 展示所有的数据库1.5 修改字符集二、数据表操作2.1 创建表2.2 删除表2.3 修改表2.4 查看表三、索引3.1 建立索引3.2 修改索引3.3 删除索引一、数据库操作 1.1 创建数据库 create database 数据库名; 例如，创建一个名为data的数据库。 create database data; 1.2 删除数据库 drop database 数据库名; 例如，删除data数据库 drop d

洛谷P5708 【深基2.习2】三角形面积__C++描述

SDAU_LGX — Fri, 14 May 2021 23:21:41 +0800

题目描述一个三角形的三边长分别是 aa、bb、cc，那么它的面积为p(p−a)(p−b)(p−c) \sqrt{p(p-a)(p-b)(p-c)} p(p−a)(p−b)(p−c)，其中p=12(a+b+c) p=\frac{1}{2}(a+b+c)p=21(a+b+c)。输入这三个数字，计算三角形的面积，四舍五入精确到 1 位小数。保证能构成三角形，0≤a,b,c≤1000，每个边长输入时不超过2位小数。输入格式无输出格式无输入输出样例输入 3 4 5 输出 6.0 代码 #incl.

洛谷P1425 小鱼的游泳时间__C++描述

SDAU_LGX — Fri, 14 May 2021 11:26:48 +0800

题目描述伦敦奥运会要到了，小鱼在拼命练习游泳准备参加游泳比赛，可怜的小鱼并不知道鱼类是不能参加人类的奥运会的。这一天，小鱼给自己的游泳时间做了精确的计时（本题中的计时都按24小时制计算），它发现自己从a时b分一直游泳到当天的c时d分，请你帮小鱼计算一下，它这天一共游了多少时间呢？小鱼游的好辛苦呀，你可不要算错了哦。输入格式一行内输入 4 个整数，分别表示 a, b, c, d。输出格式一行内输出 2 个整数 e 和 f，用空格间隔，依次表示小鱼这天一共游了多少小时多少分钟。其中表示分钟的整数.

洛谷P5706 【深基2.例8】再分肥宅水__C++描述

SDAU_LGX — Fri, 14 May 2021 11:16:30 +0800

题目描述现在有 t 毫升肥宅快乐水，要均分给 n 名同学。每名同学需要 2个杯子。现在想知道每名同学可以获得多少毫升饮料（严格精确到小数点后 3 位），以及一共需要多少个杯子。输入一个实数 t 和一个整数n，使用空格隔开。输出两个数字表示答案，使用换行隔开。 0≤t≤10000且不超过3位小数，10001≤n≤1000 输入格式无输出格式无输入输出样例输入 500.0 3 输出 166.667 6 思路题意比较明确，要注意的是输出格式的控制，c语言的print()函数比较好用。代码 .

洛谷P5705 【深基2.例7】数字反转__C++描述

SDAU_LGX — Fri, 14 May 2021 11:07:20 +0800

题目描述输入一个不小于 100 且小于 1000，同时包括小数点后一位的一个浮点数，例如 123.4，要求把这个数字翻转过来，变成 4.321并输出。输入格式一行一个浮点数输出格式一行一个浮点数输入输出样例输入 123.4 输出 4.321 思路：比较容易想到用字符数组来存储，然后逆序输出。不过要注意数组下标不要越界！代码 #include #include #include using name.

洛谷P5704 【深基2.例6】字母转换__C++描述

SDAU_LGX — Fri, 14 May 2021 10:56:43 +0800

题目描述输入一个小写字母，输出其对应的大写字母。例如输入 q[回车] 时，会输出 Q。输入格式无输出格式无输入输出样例输入 q 输出 Q 代码： #include using namespace std; typedef long long ll; int main() { char ch; cin >> ch; cout << char(ch - 32) << endl;//对照ASCLL码即可 return 0.

洛谷P5703 【深基2.例5】苹果采购__C++描述

SDAU_LGX — Thu, 13 May 2021 23:04:56 +0800

题目描述现在需要采购一些苹果，每名同学都可以分到固定数量的苹果，并且已经知道了同学的数量，请问需要采购多少个苹果？输入格式输入两个不超过 109 正整数，分别表示每人分到的数量和同学的人数。输出格式一个整数，表示答案。保证输入和答案都在int范围内的非负整数。输入输出样例输入 5 3 输出 15 代码 #include using namespace std; typedef long long ll; int main() { ll a, b; cin.