- 博客(160)
- 收藏
- 关注
RSS订阅原创 全排列问题
递归#include<cstdio>#include<cstdlib> #include<algorithm>#include<iostream>#include<queue>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<
2021-11-10 16:28:02
346
原创 0-1背包问题（多种解决方案）
问题描述现要将n个重量为w[i]，价值为v[i]物品装到容量为c的背包中，如何使得背包价值最大输入描述第1行输入背包容量c和物品数量n第2-n+1行输入n个物品的重量与价值输出描述输出最大价值DFS#include<cstdio>#include<cstdlib> #include<algorithm>#include<iostream>#include<queue>using namespace std;typedef
2021-11-08 19:56:37
322
原创 装载问题(多种方法解决)
问题描述现要将n个重量为w[i]集装箱装到载重为c的轮船上，如何使得装载的集装箱重量最大输入描述第一行输入轮船载重量c和集装箱数量n第二行输入n个集装箱的重量输出描述输出最大重量和集装箱编号DFS#include<cstdio>#include<cstdlib> #include<algorithm>#include<iostream>#include<queue>using namespace std;typedef
2021-11-08 19:11:07
496
原创 Spring 中使用@Autowired注解注入静态变量
问题描述:在一些工具类中可能会用到Ioc容器中的对象，而工具类中的成员变量往往是静态的，此时使用@Autowired注解就会出现NullpointerException。就像下面这样：public class Util { @Autowired private static SessionFactory sessionFactory;}解决方案：采用一个曲线救国的方案，使用set方法进行注入。public class Util { private static Sessio
2021-11-02 14:51:43
452
原创 问题描述：Mybaits执行insert语句，执行一次会插入两次，数据库出现两条一模一样的记录
环境：idea2020.1解决方案：打开File --- Settings --- Build, Execution, Deployment---Runner,勾选Skip Tests
2021-10-31 17:39:31
1576
5
原创 全排列问题
文章目录定义递归法STL中的全排列定义从n个元素中取出n个元素进行排列，即为全排列。则共有n!种排列方式。所以全排列问题的时间复杂度为O(n*n!)递归法执行过程：首先枚举全排列第一个位置的数然后递归枚举后面位置上的数，直到最后一位递归到最后一位时，即找到了一个排列，输出每执行一次，需将数组还原一次代码：void fun(int a[],int l,int r)//a[]为储存元素的数组，l为第一个元素位置，r为最后一个元素位置{ if(l==r)//枚举前缀到数组最后一位数，
2021-10-26 14:30:20
555
原创 标准模板库STL中优先队列的基本用法
优先队列和队列和的不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队。头文件#include <queue>定义：priority_queue<Type, Container, Functional>Type 为数据类型Container 为容器类型比如vector,deque,pair等，默认是vectorFunctional 为比较的方式，默认为大顶堆greater\<int> 小顶堆less\<
2021-10-25 23:11:24
172
原创 CentOS7镜像安装与下载
文章目录一、下载二、安装环境：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 完整版，集成所有软
2021-10-14 15:43:40
48882
4
原创 Maven的下载与配置
文章目录一、下载二、配置一、下载官网下载链接：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然后编辑系
2021-10-12 19:07:11
141
原创 解决IDEA中启动JREBEL插件控制台报JRebel-JVMTI [FATAL] Couldn’t write to C:\Users\错误
文章目录问题原因解决方式问题原因电脑用户名为中文解决方式1.修改编码方式打开当前tomacat配置页面、点击Starup/Cinnection，选择JRebel Executor，点击右边 + 号在 Name 出输入JAVA_OPTS在 Value 处输入字符-Dfile.encoding=GBK。(输入UTF-8可能会导致控制台输出乱码)...
2021-07-06 15:26:24
1070
3
原创 洛谷P1271 【深基9.例1】选举学生会_C++描述
题目描述学校正在选举学生会成员，有 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题意题意较明确，就是一个简单的排序思路第一反应就是直接调.
2021-05-18 17:06:27
840
4
原创 MySQL数据库的基本操作
文章目录一、数据库操作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
2021-05-15 14:47:29
369
原创 洛谷P5708 【深基2.习2】三角形面积__C++描述
题目描述一个三角形的三边长分别是 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.
2021-05-14 23:21:41
903
2
原创 洛谷P1425 小鱼的游泳时间__C++描述
题目描述伦敦奥运会要到了，小鱼在拼命练习游泳准备参加游泳比赛，可怜的小鱼并不知道鱼类是不能参加人类的奥运会的。这一天，小鱼给自己的游泳时间做了精确的计时（本题中的计时都按24小时制计算），它发现自己从a时b分一直游泳到当天的c时d分，请你帮小鱼计算一下，它这天一共游了多少时间呢？小鱼游的好辛苦呀，你可不要算错了哦。输入格式一行内输入 4 个整数，分别表示 a, b, c, d。输出格式一行内输出 2 个整数 e 和 f，用空格间隔，依次表示小鱼这天一共游了多少小时多少分钟。其中表示分钟的整数.
2021-05-14 11:26:48
467
原创 洛谷P5706 【深基2.例8】再分肥宅水__C++描述
题目描述现在有 t 毫升肥宅快乐水，要均分给 n 名同学。每名同学需要 2个杯子。现在想知道每名同学可以获得多少毫升饮料（严格精确到小数点后 3 位），以及一共需要多少个杯子。输入一个实数 t 和一个整数n，使用空格隔开。输出两个数字表示答案，使用换行隔开。0≤t≤10000且不超过3位小数，10001≤n≤1000输入格式无输出格式无输入输出样例输入500.0 3输出166.6676思路题意比较明确，要注意的是输出格式的控制，c语言的print()函数比较好用。代码.
2021-05-14 11:16:30
760
2
原创 洛谷P5705 【深基2.例7】数字反转__C++描述
题目描述输入一个不小于 100 且小于 1000，同时包括小数点后一位的一个浮点数，例如 123.4，要求把这个数字翻转过来，变成 4.321并输出。输入格式一行一个浮点数输出格式一行一个浮点数输入输出样例输入123.4输出4.321思路：比较容易想到用字符数组来存储，然后逆序输出。不过要注意数组下标不要越界！代码#include<iostream>#include<cstring>#include<string>using name.
2021-05-14 11:07:20
1060
2
原创 洛谷P5704 【深基2.例6】字母转换__C++描述
题目描述输入一个小写字母，输出其对应的大写字母。例如输入 q[回车] 时，会输出 Q。输入格式无输出格式无输入输出样例输入q输出Q代码：#include<iostream>using namespace std;typedef long long ll;int main(){ char ch; cin >> ch; cout << char(ch - 32) << endl;//对照ASCLL码即可 return 0.
2021-05-14 10:56:43
324
2
原创 洛谷P5703 【深基2.例5】苹果采购__C++描述
题目描述现在需要采购一些苹果，每名同学都可以分到固定数量的苹果，并且已经知道了同学的数量，请问需要采购多少个苹果？输入格式输入两个不超过 109 正整数，分别表示每人分到的数量和同学的人数。输出格式一个整数，表示答案。保证输入和答案都在int范围内的非负整数。输入输出样例输入5 3输出15代码#include<iostream>using namespace std;typedef long long ll;int main(){ ll a, b; cin.
2021-05-13 23:04:56
634
2
原创 洛谷P1000 超级玛丽游戏__C++描述
题目背景本题是洛谷的试机题目，可以帮助了解洛谷的使用。 建议完成本题目后继续尝试P1001、P1008。 另外强烈推荐新用户必读贴题目描述超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。 ******** ************ ####....#. #..###.....##.... ###.......###### ### .
2021-05-13 22:59:39
421
2
原创 洛谷P1001 A+B Problem__C++描述
文章目录P1001 A+B ProblemP1001 A+B Problem题目描述输入两个整数 a, b, 输出它们的和（|a|,|b| <= 109）。输入格式两个整数以空格分开。输出格式一个整数。输入输出样例输入20 30输出 #1复制50#include<iostream>using namespace std;int main(){ int a,b; cin>>a>>b; cout<<a+b<<
2021-05-13 22:54:07
79
原创 迪米特法则__设计模式七大原则
Law of Demeter基本介绍1)一个对象应该对其他对象保持最少的了解2)类与类关系越密切，耦合度越大3)迪米特法则(Demeter Principle)又叫最少知道原则，即一个类对自己依赖的类知道的越少越好。也就是说，对于被依赖的类不管多么复杂，都尽量将逻辑封装在类的内部。对外除了提供的public方法，不泄露任何信息。基本介绍4)迪米特法则还有个更简单的定义:只与直接的朋友通信5)直接的朋友:每个对象都会与其他对象有耦合关系，只要两个对象之间有耦合关系，我们就说这两个对象之间是朋
2021-05-10 17:17:59
138
原创 接口隔离原则__设计模式七大原则
接口隔离原则基本介绍不应该依赖不需要的接口，即一个类对另一个类的依赖应该建立在最小的接口上。场景:1.类B实现接口Interface1 ，类A通过接口Interface1依赖(使用)类B，但是只会用到1,2,3方法2.类D实现接口Interface1 ，类C通过接口Interface1依赖(使用)类D，但是只会用到1,4,5方法编写代码完成此应用实例//接口interface Interface1 {void operation1();void operation2();void o
2021-05-10 15:52:03
103
原创 合成/聚合复用原则__设计模式七大原则
文章目录一、问题的提出二、原则来源：一、问题的提出如果有类A和类B，类A有方法opertion1()、 opertion2() 和opertion3()，类B需要用类A的方法opertion2() ，如何做？法1：让类B继承类A，则类B可以使用类A的所有方法，当然包括opertion2() 。分析：1、暴露了类A的另外2个方法,虽然类B不需要使用，但是破坏封装。2、如果类A的实现发生改变，则类B的实现也发生改变；这就提高了类A和类B的耦合性。法2：class B{ opertion (
2021-05-10 15:02:02
117
原创 在Eclipse中配置Tomcat__JavaWeb
文章目录一、下载二、安装一、下载下载地址：http://tomcat.apache.org/根据自己电脑的系统 ,下载对应的版本zip二、安装然后安装解压就完成了然后打开Eclipse，Window——preferences——Server——Runtime Environment根据自己下载的tomcat版本选择Apache Tomcat点击Next点击Finish,耐心等待一会就好啦。...
2021-05-10 08:59:44
78
原创 依赖倒转原则__设计模式七大原则
文章目录一、原则二、实例一、原则依赖倒转原则(Dependence Inversion Principle)是指:高层模块不应该依赖低层模块，二者都应该依赖其抽象抽象不应该依赖细节，细节应该依赖抽象依赖倒转(倒置)的中心思想是面向接口编程依赖倒转原则是基于这样的设计理念:相对于细节的多变性，抽象的东西要稳定的多。以抽象为基础搭建的架构比以细节为基础的架构要稳定的多。在Java中，抽象指的是接口或抽象类，细节就是具体的实现类。使用接口或抽象类的目的是制定好规范，而不涉及任何具体的操
2021-05-09 17:26:34
288
8
原创 里氏代换原则__设计模式七大原则
文章目录一、原则二、举例说明一、原则Liskov于1987年提出关于继承的原则：继承必须确保超类所拥有的性质在子类中仍然成立。也就是说，当一个子类的实例能够替换任何其超类的实例时，它们之间才具有is-A关系。该原则称为里氏代换原则:子类型(subtype)必须能够替换它们的基（父）类型。 即子类可以以父类的身份出现。里氏代换原则是关于继承机制的原则，是实现开放-封闭原则的具体规范，违反了里氏代换原则必然违反了开放-封闭原则。基本介绍只要有父类出现的地方，都可以使用子类来替代。而且不会出现任何错误
2021-05-09 16:53:54
119
原创 开放—封闭原则__设计模式七大原则
文章目录一、原则介绍二、举例说明一、原则介绍开闭原则(Open Closed Principle)是编程中最基础、最重要的设计原则——面向对象设计的终极目标。是面向对象设计中“可复用设计”的基石，是面向对象设计中最重要的原则之一，其它很多的设计原则都是实现开闭原则的一种手段。开放封闭原则，是说软件实体（类、模块、函数等等）应该可以扩展，但是不可修改。开，是指对于组件功能的扩展是开放的，是允许对其进行功能扩展的闭，是指对于原有代码的修改是封闭的，即不应该修改原有的代码即当软件需要变化时，尽量通
2021-05-09 15:53:00
260
原创 单一职责原则__设计模式七大原则
文章目录一、原则二、举例说明一、原则定义： 单一职责原则，就是对一个类而言，应该仅有一个引起它的变化的原因。职责就是对象能够承担的责任，并以某种行为方式来执行。单一职责原则对类来说，即一个类应该只负责一项职责。例如，类A负责两个不同职责:职责1，职责2，当职责1需求变更而改变A时，可能造成职责2执行错误，所以需要将类A分解为A1，A2。优势：1)降低类的复杂度，一个类只负责一项职责。2)提高类的可读性，可维护性3)降低变更引起的风险注意事项：通常情况下，应当遵守单一职责原则。只有逻辑足够
2021-05-09 15:23:16
141
原创 MySQL8.0数据库卸载
文章目录一、关闭服务二、删除安装MySQL的文件夹三、删除注册表一、关闭服务打开任务管理器，关掉MySQL服务如图所示：二、删除安装MySQL的文件夹删除安装MySQL时的路径删除C盘下ProgramData\MySQL文件注意： ProgramData是隐藏文件夹，需要显示隐藏文件方法：查看 ---- 隐藏的项目三、删除注册表使用快捷键 win+r 输入 regedit 进入注册表，找到HKEY_LOCAL_MACHINE\SYSTEM\ControlSet001\Servic
2021-05-06 15:56:07
294
原创 3.23算法学习——备战21蓝桥杯
文章目录二、排序专项1.病人排队二、排序专项1.病人排队时间限制: 1000 ms 内存限制: 65536 KB提交数: 16013 通过数: 6765【题目描述】病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序：1.老年人（年龄 >= 60岁）比非老年人优先看病。2.老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。3.非老年人按登记的先后顺序看病。【输入】第1行，输入一个小于100的正整数，表示病人的个数；后面按照
2021-03-23 22:00:04
184
原创 3.22算法学习——备战21蓝桥杯
1452: [蓝桥杯2019初赛]平方和时间限制: 1 Sec 内存限制: 256 MB提交: 1930 解决: 984[状态] [提交] [命题人:外部导入]题目描述小明对数位中含有2、0、1、9 的数字很感兴趣，在1 到40 中这样的数包括1、2、9、10 至32、39 和40，共28 个，他们的和是574，平方和是14362。注意，平方和是指将每个数分别平方后求和。请问，在1 到2019 中，所有这样的数的平方和是多少？#include<iostream>#incl
2021-03-22 22:06:29
608
原创 strcmp函数
strcmp 是字符串比较函数，它用于比较两个（字符数组表示的）字符串的字典序。比如，对于两个字符串 a 和 b 来说：如果 a 的字典序比 b 小，则 strcmp(a,b) 将返回 -1 ；如果 a 的字典序比 b 大，则 strcmp(a,b) 将返回 1 ；如果 a 和 b 是相同的字符串，则 strcmp(a,b) 将返回 0 。...
2021-03-22 09:59:47
11208
原创 Windows10下的MySQL8.0的下载与安装
文章目录1.下载2.创建配置文件3.配置环境变量4. 启动MySQL数据库1.下载下载地址：https://dev.mysql.com/downloads/installer/2.创建配置文件下载完成后，将压缩包解压（自己选择合适的文件夹）若解压后的文件夹内无my.ini文件，需自己创建创建方式：鼠标右键—新建—文本文档—命名时同时修改后缀名若无法看到后缀名：查看—文件拓展名文件内容[mysqld]# 设置3306端口port=3306# 设置mysql的安装目录based
2021-03-08 21:48:17
631
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人