小白编码-优快云博客

原创 mysql 拼接多行合并为一行

如图所示，在variety相同的前提下拼接rating为ratingList，year_term为yearTermList。

2025-02-26 22:34:52 164

原创 mock测试框架

mock中文文档：https://blog.fcj.one/mockito-zh-doc.html。

2025-01-12 10:21:05 90

<?xml version="1.0" encoding="UTF-8"?><Configuration status="WARN"> <Appenders> <Console name="Console" target="SYSTEM_OUT"> <PatternLayout pattern="%d{yyyy-MM-dd HH:mm:ss} [%traceId] %-5p [%c] %m%n"/>

2024-12-05 20:59:12 105

原创解决逆向工程Mapper重复问题

当我们通过逆向工程生成对应的Mapper文件和实体类时出现项目无法启动向逆向工程的xml文件中用户名和密码下面添加<property name="nullCatalogMeansCurrent" value="true" /> <jdbcConnection driverClass="com.mysql.cj.jdbc.Driver" connectionURL="jdbc:mysql://local

2022-05-31 19:13:34 520

原创电脑连接上WiFi但是上不了网

在电脑的右下角可以看到电脑已经连接上了WiFi但是在浏览器中却不能上网打开cmd输入ipconfig查看自己的ip地址ping ipv4地址如果可以ping同再尝试ping www.baidu.com如果可以ping通我们可以查看自己的设置将代理中的手动代理关闭...

2022-05-31 08:32:34 7732

原创 Process terminated

使用idea中创建maven项目出现Process terminated错误当你在idea中配置了maven时-DarchetypeCatalog=internal

2022-05-28 19:27:27 412

原创 L2-008 最长对称子串

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：Is PAT&TAP symmetric?输出样例：11思路：回文子串为对称字符，所以我们从中间先两边时遍历左端=右端我们需要从头遍历将当前的i值作为中间值从i开始像两边遍历判断左端是否

2022-04-29 18:43:51 340

原创 L2-009 抢红包

没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（≤104），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下：KN1P1⋯NKPK其中K（0≤K≤20）是发出去的红包个数，Ni是抢到红包的人的编号，Pi（>0）是其抢到的红包金额（以分为单位）。注意：对于同一个人发出的红包，每人最多只能抢1次，不能重复

2022-04-28 23:05:39 96

原创 L2-010 排座位

布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：宾客1 宾客2 关系，其中关系为1表示是朋友，-1表示是死对头。注意两个人不可能既是朋友又是敌人。最后K行，每行给出一对需要查询的宾

2022-04-27 23:04:54 167

原创 L2-006 树的遍历-java

L2-006 树的遍历给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：72 3 1 5 7 6 41 2 3 4 5 6 7输出样例：4 1 6 3 5 7 2思路：中序遍历：左根右后序遍历：左

2022-04-26 23:26:48 254

原创 HTTP Status 500 - Servlet.init() for servlet myweb threw exception

HTTP Status 500 - Servlet.init() for servlet myweb threw exception看到servlet初始化异常我们需要怎样发现错误解决思路：web.xml中springmvc.xml文件所在的位置，springmvc.xml文件是否声明了组件扫描器，注解驱动（一定要要是以mvc结尾的）。在包中是否声明了注解，请求转发是否正确等首次我们需要检查我们的web.xml 在web.xml文件中我们需要检查声明servlet，初始化springmvc.xm

2022-04-11 17:42:18 3490

原创 mybatis配置文件信息

mybatis-mapper.xml配置文件固定的头文件<?xml version="1.0" encoding="UTF-8" ?><!DOCTYPE mapper PUBLIC "-//mybatis.org//DTD Mapper 3.0//EN" "http://mybatis.org/dtd/mybatis-3-mapper.dtd">mapper映射文件<mapper namespace="org.example.Dao.

2022-03-08 11:19:49 634

原创使用mybatis框架创建maven项目时需要创建的文件以及个文件的作用

mybatis创建maven项目整体框架创建Dao接口 1）存放Dao接口 2）存放接口的映射文件里面除了头文件（固定的）就剩一个mapper标签<mapper namespace=”命名空间“>:在标签里面填写sql语句创建pojo文件1）存放mysql对应的实体类创建utils存放工具类创建mybatis-config.xml文件1）配置数据库信息2）加载接口的映射文件<?xml version="1.0" enc

2022-03-07 22:58:31 550

原创 7-57 租用游艇问题 (20 分)

题目来源：王晓东，《算法设计与分析》长江游艇俱乐部在长江上设置了n个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1<=i<j<=n。试设计一个算法，计算出从游艇出租站1 到游艇出租站n所需的最少租金。输入格式:第1 行中有1 个正整数n（n<=200），表示有n个游艇出租站。接下来的第1到第n-1 行，第i行表示第i站到第i+1站,第i+2站, … , 第n站的租金。输出格

2021-12-26 15:55:18 4647

原创 7-14 整数拆分 (30 分)

给定一个整数n，将其无序拆分成最大数为k的拆分数，（n,k不超出100）要求：所有的拆分方案不重复。如当n=4,k=4时，一共有5种拆分方案，拆分如下：(1)4=1+1+1+1(2)4=1+1+2(3)4=1+3(4)4=2+2(5)4=4输入格式:每一行输入一组整数n,k，遇到键盘结束符^Z或文件结束符EOF时结束输入。输出格式:按行输出每组的拆分方案数。输入样例:4,45,4结尾无空行输出样例:56思路：刚开始用dfs进行暴力搜索发现运行超时，因此想到用dp动

2021-12-25 16:54:38 1972

原创 nth_element使用方法（详解）

排序问题在c++中有一个库函数可以对数组进行排序：nth_element(首地址，要查询第k小的地址，末地址)nth_element(start,k,end,cmp)nth_element 就是在数组中查找第k小的元素并将其发到数组的第k个位置nth_element()用法解析nth_element 有两种调用方式nth_element(a,a+k,a+n)//默认的升序nth_element(a,a+k,a+n,cmp)//自定义比较方式注：第k小/大是在[a,a+n)的范围内进行查找的

2021-12-24 23:45:38 2863 2

原创 7-4 房间 (30 分)

终于到了假期了，老师决定带领ACM队员们出去游山玩水，计划出行两天，这样的话中间就需要找个地方住宿一晚。恰巧，老师带领队员们来到了这么一所酒店，这所酒店只有双人间（最多住两人）和三人间（最多住三人），但是价格不同，现在我们算上老师，一共有 n 个人，酒店的双人间价格是 a 元，三人间价格是 b 元，现在老师想知道怎样安排房间才能使得花销最小，你能帮助老师计算出最小的花销吗？输入格式:第一行给出一个正整数 T(1≤T≤1000)，代表测试数据的组数。接下来 T 行每行给出三个正整数 n,a,b,1≤n

2021-12-13 10:51:01 835

原创 7-8 删数问题 (10 分)

有一个长度为n（n <= 240）的正整数，从中取出k（k < n）个数，使剩余的数保持原来的次序不变，求这个正整数经过删数之后最小是多少。输入格式:n和k输出格式:一个数字，表示这个正整数经过删数之后的最小值。输入样例:178543 4结尾无空行输出样例:13结尾无空行知识点：贪心问题，思路：贪心问题，首先数据用string进行存储，要想得到最小数，首先高位数应该小这样得到的数才会比较小，因此我们就可以判断if (s[i - 1] > s[i])

2021-12-07 19:17:11 1315

原创 c++字符串问题

**解决c++字符串问题ps:本文在以后还有可能会更新本人对c++的字符串也不是太了解，本人感觉c++字符串没有Java的好用，就先跟新到这**#include<bits/stdc++.h>using namespace std;int main() { //一. 数字转字符串问题 /* string to_string(int value) string to_string(long value) string to_string(double value)

2021-12-07 17:26:27 161

原创 7-2 士兵排队 (100 分)

在一个划分成网格的操场上，n个士兵散乱地站在网格点上。网格点用整数坐标(x,y)表示。士兵们可以沿网格边往上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。按照军官的命令，士兵们要整齐地列成一个水平队列，即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x和y的值才能使士兵们以最少的总移动步数排成一行。编程计算使所有士兵排成一行需要的最少移动步数。题目引自POJ输入格式:第1行是士兵数n，1≤n≤10000。接下来n行是士兵的初始位置，每行有2个整数x和y，-1000

2021-11-30 20:12:16 1269

原创背包问题动态规划求解

【问题描述】有n个重量分别为{w1，w2，…，wn}的物品，它们的价值分别为{v1，v2，…，vn}，给定一个容量为W的背包。设计从这些物品中选取一部分物品放入该背包的方案，每个物品要么选中要么不选中，要求选中的物品不仅能够放到背包中，而且重量和为W具有最大的价值。int n=5，W=10; //5种物品，限制重量不超过10int w[MAXN]={0，2，2，6，5，4}; //下标0不用int v[MAXN]={0，6，3，5，4，6};PS：本题不要求背包必须装满思路：本题用动态

2021-11-29 11:22:17 1315

原创 7-8 最短路径 (20 分)

给定一个有N个顶点和E条边的无向图，顶点从0到N−1编号。请判断给定的两个顶点之间是否有路径存在。如果存在，给出最短路径长度。这里定义顶点到自身的最短路径长度为0。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个顶点。每行中的数字之间用1空格分隔。最后一行给出两个顶点编号i，j（0≤i,j<N）,i和j之间用空格分隔。输出格式:如果i和j之间存在

2021-11-28 21:10:58 1121

原创 7-2 回文数 (20 分)

回文数是一种很有趣的数，正反读起来都一样，比如123321或者123454321，单个的数字还有0，都是回文数。但是我们熟悉的回文数都是十进制下的，现在我们加大难度，对一个给定的数，想知道它在其他进制下是不是回文数。输入格式:在一行中给出2的整数N和R，其中N是不超过10的9次方的正整数，是需要判断的数，R是基，R=10表示十进制，R=2表示是二进制，R是不小于2，不超过10的9次方的正整数。输出格式:对每一组输入，如果N在R进制下式回文数，那么就就第一行输出“Yes”，否则，输出“No”，在第二行

2021-11-28 20:07:26 1581 1

原创 c++优先队列priority_queue

1.priority_queue<type,contener,Functional >q 三个参数：type ：数据类型，container:容器functional：比较方法当需要自定义是需要传入三个参数，priority_queue<int,vector<int>,greater<int> >q:升序priority_queue<int ,vector<int>,less<int> > q:降序对结构

2021-11-27 11:08:25 172

原创 7-9 最长路径 (10 分)

给定一个正权有向无环图和图中的两个顶点，请编写程序找出这两个顶点间的最长路径，若两点间存在多条最长路径，则输出字典序最小者。假定图中包含n个顶点，编号为0至n-1。注：字典序，即对象在字典中的顺序。对于两个数字序列，从第一个数字开始比较，当某一个位置的数字不同时，该位置数字较小的序列，字典序较小，例如1 2 3 9比1 2 4 5小，1 2 8 9比1 2 10 3小。输入格式:输入第一行为3个正整数n和e，分别为图的顶点数和边数，均不超过50。接下来e行表示每条边的信息，每行为3个整数a、b、c，其

2021-11-24 23:07:32 928

原创 7-10 求解矩阵最小路径和问题 (12 分)

给定一个m行n列的矩阵，从左上角开始每次只能向右或者向下移动，最后到达右下角的位置，路径上的所有数字累加起来作为这条路径的路径和。求所有路径和中最小路径和。输入格式:首先输入行数m及列数n，接下来输入m行，每行n个数。输出格式:输出第一行为最小路径（假定测试数据中的最小路径唯一），第2行为最小路径和。输入样例1:4 41 3 5 98 1 3 45 0 6 18 8 4 0结尾无空行输出样例1:1 3 1 0 6 1 0 12知识点：动态规划思路：大部分求最小（

2021-11-23 20:48:42 6148

原创 7-6 连续因子 (20 分)

一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数 N（1<N<231）。输出格式：首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按因子1因子2……*因子k 的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。输入样例：630输出样例：35*6*

2021-11-23 18:42:25 139

原创 7-1 找第k小的数 (20 分)

设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。提示：函数int partition(int a[],int left,int right)的功能是根据a[left]a[right]中的某个元素x（如a[left])对a[left]a[right]进行划分，划分后的x所在位置的左段全小于等于x,右段全大于等于x,同时利用x所在的位置还可以计算出x是这批数据按升非降序排列的第几个数。因此可以编制int find(int a[],int left,int

2021-11-23 11:40:53 1448

原创 7-5 最长连续递增子序列 (20 分)

给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式:输入第1行给出正整数n（≤105）；第2行给出n个整数，其间以空格分隔。输出格式:在一行中输出第一次出现的最长连续递增子序列，数字之间用空格分隔，序列结尾不能有多余空格。输入样例：151 9 2 5 7 3 4 6 8 0 11 15 17 17 10结尾无空行输出样例：3 4 6 8结尾无空行知识点：

2021-11-23 11:30:27 342

原创 7-7 最大连续子序列 (10 分)

给定K个整数的序列{ n 1 ，n 2 ，…，n K }，其任意连续子序列可表示为{ n i ，n i+1 ，…，n j }，其中 1≤i≤j≤K。最大连续子序列是所有连续子序列中元素和最大的一个。例如，给定序列{ -2，11，-4，13，-5，-2 }，其最大连续子序列为{ 11，-4，13 }，最大和为20。要求编写程序得到最大和，并输出子序列的第一个元素和最后一个元素。输入格式:测试数据有多组。每组测试数据输入两行，第一行给出一个正整数K（0<K<10000），第二行给出K个整数

2021-11-23 11:15:49 1593

原创 7-3 跳马问题 (20 分)

给定m*n（mn<=100）的棋盘，左上角的点坐标(1,1)，一匹马从(1,2)点开始沿着日字型（有8种）跳完棋盘上所有点，且每一个点都只能跳一次，马每一步从（x,y）点起跳时优先选择的方向对应坐标偏移为：{2,1},{1,2},{-1,2},{-2,1},{-2,-1},{-1,-2},{1,-2},{2,-1}。有的棋盘会有很多种跳法，现在比较感兴趣的是马的第k种跳法是什么？输入格式:一行三个整数m,n,k。输出格式:输出马的第k种跳法，如果马无法跳完棋盘所有点则输出impossible，

2021-11-19 13:13:30 762

原创 7-10 集合划分 (10 分)

当n=4 时，集合{1,2,3,4}可以划分为15个不同的非空子集如下：{{1}，{2}，{3}，{4}}，{{1，2}，{3}，{4}}，{{1，3}，{2}，{4}}，{{1，4}，{2}，{3}}，{{2，3}，{1}，{4}}，{{2，4}，{1}，{3}}，{{3，4}，{1}，{2}}，{{1，2}，{3，4}}，{{1，3}，{2，4}}，{{1，4}，{2，3}}，{{1，2，3}，{4}}，{{1，2，4}，{3}}，{{1，3，4}，{2}}，{{2，3，4}

2021-11-16 22:44:34 1392

原创 7-5 病毒溯源 (25 分)

病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株，而这些变异的病毒又可能被诱发突变产生第二代变异，如此继续不断变化。现给定一些病毒之间的变异关系，要求你找出其中最长的一条变异链。在此假设给出的变异都是由突变引起的，不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来，并且不存在循环变异的情况。输入格式：输入在第一行中给出一个正整数 N（≤104），即病毒种类的总数。于是我们将所有病毒从 0 到 N−1 进行编号。随后 N 行，每行按以下格式描述一种病毒的变异情况

2021-11-15 21:33:33 1123

原创 7-1 找零钱*** (20 分)

收银员现有 n 张面值分别为 v 的纸币。若找零金额为 m，则一共有多少种找零方法？注：0<n≤1000，0<v输入格式输出格式若有解，则输出全部找零方案，每输出一种若无解，则输出“None”输入样例163 1 4 3 2 79结尾无空行输出样例13 1 3 23 4 24 3 22 7输入样例255 3 4 6 72结尾无空行输出样例2None知识点：回溯，剪枝。思路：本题为子集问题，（即可以分为选与不选两种情况，不需要用个for循

2021-11-15 20:22:35 2274

原创 7-4 八皇后问题 (20 分)

会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2…b8，其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（即92个不同的皇后串）。给出一个数b，要求输出第b个串。串的比较是这样的：皇后串x置于皇后串y之前，当且仅当将x视为整数时比y小。。输入格式:第1行是测试数据的组数n，后面跟着

2021-11-15 20:08:55 1121

mock测试框架中文文档

vs2019如何取消cpp文件上的红色圆斑

vs2019如何取消cpp文件上的