大芝士球的博客

原创 二分的题目

789. 数的范围 题目 提交记录 讨论 题解给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。如果数组中不存在该元素，则返回“-1 -1”。输入格式第一行包含整数n和q，表示数组长度和询问个数。第二行包含n个整数（均在1~10000范围内），表示完整数组。...

原创 归并排序模板

void merge_sort(int a[], int l, int r){ //只有一个或者没有则不用排序 if(l >= r) return ; int mid = (l + r) >> 1; //取中间值为分界 merge_sort(a, l, mid); //左边区间右边区间进行递归 merge_sort(a, mid + 1, r); int k...

原创 快速排序模板

## 代码模板void quick_sort(int q[], int l, int r){ if (l >= r) return;// 判断排序的数字长度 int i = l - 1, j = r + 1, x = q[l]; //选取双指针i,j与 中间随机值 while (i < j) { //进行判断比较大小并交换...

原创 Message Incorrect result size: expected 1, actual 0 Description The server encountered an unexpecte

我在登陆界面输入账号密码之后就跳出如上错误了参考了一个大神的说法：错误原因由queryForObject(sql, new BeanPropertyRowMapper<User>(User.class),id);引起我在DAO层使用了JdbcTemplate的queryforobject方法才导致了该错误的产生解决根据报错的25...

原创 使用JSTL出现：The absolute uri: http://java.sun.com/jsp/jstl/core cannot&nbs

错误信息： org.apache.jasper.JasperException:This absolute urihttp://java.sun.com/jsp/jstl/core) cannot be resolved in either web.xml or the jar files deployed with this application这其实是tomcat没有...

原创 加载配置文件时候的一个大坑

今天使用druid做项目的时候，配置文件一直加载不出来：public class JDBCUtils { private static DataSource ds; //静态代码块加载好配置文件，并给ds赋值 static { try { Properties pro = new Properties(); ...

原创 Tomcat启动日志有中文乱码 淇℃伅 的解决方案

打开到tomcat安装目录下的conf文件夹 修改logging.properties文件将java.util.logging.ConsoleHandler.encoding = UTF-8改为java.util.logging.ConsoleHandler.encoding = GBK效果如下：...

原创 使用bootstrap构建一个简单的界面

查看bootstrap文档，结合css、js、html构建出一个初级的界面：整个网页就是header处有一个导航，中间一个轮播图（每5秒换一次图片），下面就是一些div元素了jar包自取：链接：https://pan.baidu.com/s/1---vJK7C-F0CDz9JmTs_AA提取码：tpzj...

原创 JDBC连接数据库错误分析

1. 注册驱动的时候，老版本的写法是：//注册驱动 Class.forName("com.mysql.jdbc.Driver");但是在新版本下这样会报错，提示信息表明数据库驱动com.mysql.jdbc.Driver'已经被弃用了、应当使用新的驱动com.mysql.cj.jdbc.Driver'所以我们需要改写成：Class.forName("...

原创 mysql 导出sql文件

原创 Could not load the Tomcat server configuration at \Servers\Tomcat v8.5 Server at localhost-config. T

报错日志：Could not load the Tomcat server configuration at \Servers\Tomcat v8.5 Server at localhost-config. The Servers project is closed.com.mysql.jdbc.Driver at org.apache.catalina.loader.WebappCla...

原创 BFS练习——蒜头君回家（可以走两种状态的重复路）（啊啊啊 scanf的回车坑死人）

蒜头君要回家，但是他家的钥匙在他的朋友花椰妹手里，他要先从花椰妹手里取得钥匙才能回到家。花椰妹告诉他：“你家的钥匙被我复制了很多个，分别放在不同的地方。”蒜头君希望能尽快回到家中，他首先需要取得任意一把钥匙，请你帮他计算出回家所需要的最短路程。蒜头君生活的城市可以看做是一个n×m的网格，其中有道路有障碍，钥匙和家所在的地方可以看做是道路，可以通过。蒜头君可以在城市中沿着上下左右4...

原创 Java语言程序设计与数据结构(基础篇)笔记 ——第九章 类与对象

9.5 通过引用变量访问对象9.5.1 引用变量和引用类型要点提示：对象的数据和方法可以用点运算符(.)通过对象的引用进行访问本质上说，类是一种引用类型，这意味着该类类型的变量都可以引用该类的一个实例如： myCircle引用了一个Circle对象Circle myCircle = new Circle();注意：在Java中，数组被看作是对象；数组使用ne...

原创 sprintf函数、sscanf函数的基础用法

sprintf函数sprintf函数原型为int sprintf(char *str, const char *format, ...)作用是格式化字符串，具体功能如下所示：将数字变量转换为字符串。 得到整型变量的16进制和8进制字符串。 连接多个字符串。也就是在第一个参数中放你要存数字字符的串名称，第二个是诸如"%d"的这种格式，第三个参数是待转数字 c...

原创 BFS练习——三阶平面魔方

有一个3×3的平面魔方，在平面魔方中，每个格子里分别无重复地写上1-9这9个数字。一共有4种对平面魔方的操作： 选择某一行左移。 选择某一行右移。 选择某一列上移。 选择某一列下移。 初始状态为
123456789比如选择第一行左移，魔方会变成下面这样231456789现在给出魔方的一个状态，问你能否将...

原创 BFS练习——密码锁

现在一个紧急的任务是打开一个密码锁。密码由四位数字组成，每个数字从1到9进行编号。每次可以对任何一位数字加1或减1。当将9加1时，数字将变为1，当1减1时，数字将变为9。你也可以交换相邻数字，每一个行动记做一步。现在你的任务是使用最小的步骤来打开锁。注意：最左边的数字不与最右边的数字相邻。输入格式第一行输入四位数字，表示密码锁的初始状态。第二行输入四位数字，...

原创 DFS练习——王子救公主

一天，蒜头君梦见自己当上了王子，但是不幸的是，自己的公主被可恶的巫婆抓走了。于是蒜头君动用全国的力量得知，自己的公主被巫婆抓进一个迷宫里面。由于全国只有蒜头君自己可以翻越迷宫外的城墙，蒜头君便自己一人走上的拯救自己公主的路途。碰巧的是巫婆出去了，迷宫也不大，蒜头君可以直接和公主对话，于是两个人便开始相互靠近。每一步移动只能朝着上下左右四个方向走一格，不能走进墙所在的位置。蒜头君救公主心切...

原创 DFS练习——踏青（DFS求连通块）

蒜头君和他的朋友周末相约去召唤师峡谷踏青。他们发现召唤师峡谷的地图是由一块一块格子组成的，有的格子上是草丛，有的是空地。草丛通过上下左右4个方向扩展其他草丛形成一片草地，任何一片草地中的格子都是草丛，并且所有格子之间都能通过上下左右连通。如果用'#'代表草丛，'.'代表空地，下面的峡谷中有2片草地。1##..2..##处在同一个草地的2个人可以相互看到，空地看不到草地...

原创 基姆拉尔森计算公式（计算某天星期几） (蓝桥杯常用)

板子：int day_week(int y, int m, int d){ if(m == 1 || m == 2){ m += 12; y--; } int day_ = (d + 2 * m + 3 * (m + 1) / 5 + y + y / 4 - y / 100 + y / 400 + 1) % 7; return day_;}

原创 2019计蒜客蓝桥杯模拟赛三

填空题：数字拆分思路：一开始递推推错了，改用dfs代码：#include<iostream>using namespace std;int ans;void dfs(int x, int sum){//表示从x开始搜，sum为当前数字和 if(sum == 10){ ans++; return ; } //记住i从x开始搜的这一剪枝...

原创 upper_bound和lower_bound的使用

目录描述upper_bound和lower_bound的区别upper_bound和lower_bound的返回值描述lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)返回一个非递减序列[first, last)中的第一个大于等于值val的位置upper_bound(Forward...

原创 计蒜客-打扫教室 (差分+前缀和)

打扫教室一天蒜头君被要求打扫n间连续的教室(编号从1到n)，但是蒜头君打扫教室有点随心，想打扫哪间教室就打扫哪间教室，导致最后自己都不知道是否所有的教室都打扫了。现在告诉你蒜头君打扫了哪些教室，你能告诉蒜头君他还有多少间教室没有打扫吗？输入格式第一行输入两个整数n,m分别表示教室的个数和蒜头君打扫教室区间段的个数。接下来m行，每行有两个整数l, r，表示蒜头...

原创 差分

对于一个给定的数列A，它的差分数列B定义为：B[ 1 ] = A[ 1]B[ i ] = A[ i ]− A[ i - 1] (2 <= i <= n)差分数组的性质：A数组其实就是B数组的原数组的前缀和数组 对原数组A的 [L,R]区间的值统一加上（减去）x，其实就等于对差分数组 B[L] += x, B[R + 1] −= x这样一来...

原创 计蒜客-1000天纪念日 (日期模拟)

1000天纪念日今天（2019-02-17）蒜头君恋爱了，在地球人们都喜欢过百天纪念日，但是在蒜星，人们喜欢过千天纪念日。这个时候蒜头君在想，千天之后是什么时候呢？（蒜星的日期和地球的日期一模一样）请输出千天之后是几号，输出格式如：20190217代码：#include<iostream>using namespace std;int main(){ int ...

原创 计蒜客-寻包启示 (DFS求连通块)

寻包启示“钱包一定是掉在了校园里。”蒜头君决定发动群众的力量来找回他的钱包。校园里有一共有n个人，编号依次为 1,2,3,…,n，这些人互相之间存在m对好友的关系。蒜头君如果让第i个人转发寻包启示，需要花费ai​个蒜币，然后他会把寻包启示转发给自己所有的好友。所有收到信息的人，也都会转发给自己所有的好友，因为不转不是中国人。蒜头君想花最少的钱，让所有人都看到他的寻包启示。...

原创 C++ STL中vector的用法

使用vector构造一个动态数组vector<T> vec。这样就定义好了定义了一个名为vec的储存T类型数据的动态数组。其中T是我们数组要储存的数据类型，可以是int、float、doubleC++vector方法总结：方法 功能 push_back 在末尾加入一个元素 pop_back 在末尾弹出一个元素 size 获取长度...

原创 sort排序实战——交叉排序 （原来之前我对sort的理解还是有错误）

交叉排序蒜头君很无聊，他想对数组中的某些元素进行排序。现在我们有N个数，他想先将数组中第l1​到第r1​的数字按从小到大的顺序排序。再将数组中第l2​到第r2​的数字按从大到小的顺序排序。我们帮他算一算数组排序后的结果吧~输入格式第一行五个整数 N,l1​,r1​,l2​,r2​，其中 0&lt;l1​&lt;r1​&lt;N,0&lt;l2​&lt;r2​...

原创 sort排序实战 ——浮点数排序

浮点数排序我们有N个正浮点数，均小于10000.0。现在需要将这些浮点数按照离它最近的整数的差从小到大排序，浮点数与距离最近的整数的差越小，这个浮点数的排位越靠前；如果差相等，按照浮点数的值从小到大排序。判断浮点数相等应该使用如下语句：if (fabs(a - b) &lt; EPSILON) { //执行当两个浮点数 a 和 b 相等时的操作}其中EPSILO...

原创 sort 排序

默认的sort函数是按升序排sort(a,a+n);两个参数分别为待排序数组的首地址和尾地址STL中 sort 默认是字典序升序，如果我们要改变排序顺序，那么就可以使用 sort 的第三个参数：如果希望a数组中的元素从大到小排列（或按照某一个规则进行排列），我们可以再为sort传入第三个参数——“排序方法”sort(a, a + 5, greater&lt;int&...

原创 历届试题 对局匹配

问题描述　　小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。　　小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。　　现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, A2, ... AN。　　小明想了解最多可能有多少名用户同时在线寻找对手，但是系统...

原创 P1147 连续自然数和

题目描述对一个给定的自然数MM，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为MM。例子：1998+1999+2000+2001+2002=10000，所以从1998到2002的一个自然数段为M=10000的一个解。输入输出格式输入格式：包含一个整数的单独一行给出M的值（10≤M≤2,000,000）。输出格式：每行两个自然数，给出一个满...

原创 P1029 最大公约数和最小公倍数问题

题目描述输入2个正整数x0​,y0​(2≤x0​&lt;100000,2≤y0​&lt;=1000000),求出满足下列条件的P,Q的个数条件: P,Q是正整数 要求P,Q以x0​为最大公约数,以y0​为最小公倍数. 试求:满足条件的所有可能的2个正整数的个数.输入输出格式输入格式：2个正整数x0​,y0​输出格式：1个数，表示求出...

原创 欧几里得算法

欧几里得算法，也叫辗转相除，简称 gcd，用于计算两个整数的最大公约数定义 gcd(a,b) 为整数 a 与 b 的最大公约数证明过程转自某大佬的博客引理：gcd(a,b)=gcd(b,a%b)　　证明：　　　　设 r=a%b , c=gcd(a,b)　　　　则 a=xc , b=yc , 其中x , y互质　　　　r=a%b=a-pb=xc-pyc=(x-py)c...

原创 P1865 A % B Problem（前缀和加素数筛）

题目背景题目名称是吸引你点进来的实际上该题还是很水的题目描述区间质数个数输入输出格式输入格式：一行两个整数 询问次数n，范围m接下来n行，每行两个整数 l,r 表示区间输出格式：对于每次询问输出个数 t，如l或r∉[1,m]输出 Crossing the line输入输出样例输入样例#1：复制2 51 32 6...

原创 P1077 摆花（DP）

题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai​盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有多少种不同的摆花方案。输入输出格式输入格式： 第一行包含两个正整数n和m，中间用一个空格隔开...

原创 P1226 【模板】快速幂||取余运算

题目描述输入b，p，k的值，求b^p mod k的值。其中b，p，k为长整型数。输入输出格式输入格式： 三个整数b,p,k. 输出格式： 输出“b^p mod k=s”s为运算结果 输入输出样例输入样例#1： 复制2 10 9输出样例#1： 复制2^10 mod 9=7 思路：快速幂模板题，注意使用long long...

原创 快速幂

侵删，源解析博主博客 让计算机很快地求出a^bab暴力相乘的话，电脑要计算 bb 次。用快速幂，计算次数在 log_2(b)log2​(b) 级别，很实用。原理 I(1)如果将 aa 自乘一次，就会变成 a^2a2 。再把 a^2a2 自乘一次就会变成 a^4a4 。然后是 a^8a8…… 自乘 nn 次的结果是 a^{2^{n}}a2n 。对吧……(2)a^xa^y = ...

原创 P1135 奇怪的电梯

题目描述呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1≤i≤N)上有一个数字Ki​(0≤Ki​≤N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3, 3 ,1 ,2 ,5代表了Ki​(K1​=3,K2​=3,…)，从11楼开始。在1楼，按“上”可以到4楼，按“下”是不起...

原创 P1182 数列分段`Section II`（目前做过的最坑二分）

题目描述对于给定的一个长度为N的正整数数列A-i，现要将其分成M(M≤N)段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列4 2 4 5 1要分成3段将其如下分段：[4 2][4 5][1]第一段和为6，第2段和为9，第3段和为1，和最大值为9。将其如下分段：[4][2 4][5 1]第一段和为4，第2段和为6，第3段和为6，和最大值为6。...

原创 P2386 放苹果（排列组合问题）

目录DPDFS题目描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分发（5,1,1和1,1,5是同一种方法）输入输出格式输入格式： 第一行是测试数据的数目t（0 &lt;= t &lt;= 20），以下每行均包括二个整数M和N，以空格分开。1＜=M，N＜=10 输出格式： 对输入的每组数据M和N，用一行输出相应的K。...