- 博客(52)
- 收藏
- 关注
RSS订阅原创 五句话说清Springboot自动装配原理
为啥Springboot有自动装配功能？因为启动类上的@SpringBootApplication让他有自动装配功能那么@SpringBootApplication为啥有自动装配功能？点进去，因为@EnableAutoConfiguration让他有自动装配功能那么@EnableAutoConfiguration为啥有自动装配功能？点进去，因为导入了AutoConfigurationImportSelector类让他有自动装配功能OK找到了，自动装配就是这个类干的那么AutoConfig
2021-12-28 23:31:25
370
2
原创 蓝桥杯国赛——全排列
题目描述输入一个数N，输出它的全排列。解题思路使用递归+回溯的思想，搜索全部的可能性。比如 N = 4,第一次搜索的结果是 1 2 3 4。边界输出也是1234，4的check数组（检查是否被遍历）清空回退到上一层，上一层的3接着往下试试，一看呦呵4也可以走，他就走到4的位置，最后一个数又从1开始遍历（1不行…2不行…3可以）所以回退之后的搜索是1243，如此往复再回退再搜索。容易得知总共的搜索次数是N * (N-1) * (N-2)*…*1共 N！次。但是最后输出可能过于耗时，这里使用buf
2021-05-31 18:42:54
319
原创 蓝桥杯国赛B组试题——猜灯谜
猜灯谜题目描述A 村的元宵节灯会上有一迷题：请猜谜 * 请猜谜 = 请边赏灯边猜小明想，一定是每个汉字代表一个数字，不同的汉字代表不同的数字。请你用计算机按小明的思路算一下，然后提交“请猜谜”三个字所代表的整数即可。请严格按照格式，通过浏览器提交答案。注意：只提交一个3位的整数，不要写其它附加内容，比如：说明性的文字。解题思路老实说看到这个题的那一刻，先不管答案到底是什么，但是我能确定，这个A村…一定叫中关村…神特么元宵节出算法题。咳咳，老实解题吧。规律还是很明显的，“请猜谜”代表的三
2021-05-21 10:34:10
515
原创 Spring容器中的那些事——javaconfig篇
Spring容器中的那些事——注解配置在一个阳光明媚的下午，一名脱发中的程序猿正在准备让一个朋友帮他创建管理一个对象。程序猿刚刚和Spring搞好了关系，准备见识一下他的厉害…Spring是一位大名鼎鼎的生产工，他能把委托者给他的一个对象在自己的仓库里就造好收藏起来，等委托者想用的时候直接拿就可以。猿猿前去问Spring，怎么才能把我创建的User类交给你管理呢？Spring说：“hey兄弟，想把一个对象的信息传给我，就要创建一个配置兄，让那位配置兄带着一群类们来我这里。”Spring补充道：
2021-04-04 17:51:26
174
1
原创 mybatis 超全笔记整理奉上
注：mybatis的学习和使用应依托于官方文档环境搭建创建一个maven项目删除src目录导入maven依赖<dependencies> <!--mysql驱动--> <dependency> <groupId>mysql</groupId> <artifactId>mysql-connector-java</artifactId> <ver
2021-03-30 23:23:23
188
原创 BASIC-28 Huffuman树
资源限制时间限制：1.0s 内存限制：512.0MB问题描述Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1，直到{pi}中只剩下一个数。 在上面的操作过程中，把所有的费用相加，就得
2021-03-24 18:04:34
141
原创 BASIC-29 高精度加法
资源限制时间限制：1.0s 内存限制：512.0MB问题描述输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。 算法描述由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。 定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。 计算c = a + b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进位（即和的十位数）存入r，把和的个位数存入C[0]，即C[0
2021-03-24 14:48:53
154
原创 BASIC-30 阶乘计算
资源限制时间限制：1.0s 内存限制：512.0MB问题描述输入一个正整数n，输出n!的值。 其中n!=123*…*n。 算法描述n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。 首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。 输入格式输入包含一个正整数n，n<=1
2021-03-24 14:44:55
285
原创 蓝桥杯 BASIC-18 矩形面积交
问题描述平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。 输入格式输入仅包含两行，每行描述一个矩形。在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式输出仅包含一个实数，为交的面积，保留到小数后两位。 样例输入1 1 3 32 2 4 4样例输出1.00问题分析由于输入顺序不确定，相对位置不确定，因此需要我们手动找到他们。例如x1,x2中最
2021-02-23 18:30:34
136
原创 蓝桥杯 BASIC-17 矩阵乘法
问题描述给定一个N阶矩阵A，输出A的M次幂（M是非负整数）例如：A =1 23 4A的2次幂7 1015 22 输入格式 第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数 接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值 输出格式输出共N行，每行N个整数，表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开 样例输入2 21 23 4样例输出7 1015 22问题分析
2021-02-23 16:57:49
158
原创 蓝桥杯 BASIC-16 分解质因数
问题描述求出区间[a,b]中所有整数的质因数分解。 输入格式输入两个整数a，b。 输出格式每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例) 样例输入3 10样例输出3=34=225=56=237=78=2229=3310=25提示先筛出所有素数，然后再分解。 数据规模和约定2<=a<=b<=10000问题分析本题的关键在于字符串等号右侧的拼接，在这里使用字符串拼接
2021-02-22 18:22:03
195
原创 蓝桥杯 BASIC-15 字符串对比
问题描述给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一： 1：两个字符串长度不等。比如 Beijing 和 Hebei 2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing 3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（也就是说，它并不满足情况2）。比如 beijing 和 BEIjing 4：两个字符串长度相等，但是即使是不区分大小写也不能
2021-02-22 15:21:41
195
原创 蓝桥杯 BASIC-14 时间转换
问题描述给定一个以秒为单位的时间t，要求用“H:M:S”的格式来表示这个时间。H表示时间，M表示分钟，而S表示秒，它们都是整数且没有前导的“0”。例如，若t=0，则应输出是“0:0:0”；若t=3661，则输出“1:1:1”。 输入格式输入只有一行，是一个整数t（0<=t<=86399）。 输出格式输出只有一行，是以“H:M:S”的格式所表示的时间，不包括引号。 样例输入0样例输出0:0:0样例输入5436样例输出1:30:36问题分析这道题的换一个角度
2021-02-22 14:42:57
136
原创 蓝桥杯 BASIC-13 数列排序
问题描述给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200 输入格式 第一行为一个整数n。 第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。 输出格式输出一行，按从小到大的顺序输出排序后的数列。 样例输入58 3 6 4 9样例输出3 4 6 8 9问题分析本题直接使用java的内置算法sort和Collection集合。代码import java.util.*;public class Main{
2021-02-22 14:24:55
97
原创 蓝桥杯 BASIC-11 十六进制转十进制
问题描述从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。 注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。 样例输入FFFF样例输出65535问题分析这里就不使用传统方法了，直接用内置方法,Integer.valueOf进行进制转化，结果提交一看，发生肾么事了。哦…超限了。那怎么处理一下呢，有请我们java中专门处理大整数的工具人——BigInteger。好吧名字很土但确实好用，人家自己也有进制转换的功能，话不多说，上代码。代
2021-02-22 14:04:33
105
原创 蓝桥杯 BASIC-10 十进制转十六进制
问题描述十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。 给出一个非负整数，将它表示成十六进制的形式。 输入格式输入包含一个非负整数a，表示要转换的数。0<=a<=2147483647输出格式输出这个整数的16进制表示
2021-02-21 14:10:24
246
原创 蓝桥杯 BASIC-9 特殊回文数
问题描述123321是一个非常特殊的数，它从左边读和从右边读是一样的。输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。 输入格式输入一行，包含一个正整数n。 输出格式按从小到大的顺序输出满足条件的整数，每个整数占一行。 样例输入52样例输出899998989989998899数据规模和约定1<=n<=54。问题分析因为五位和六位的分割情况不同，因此五位和六位分开求。代码import java.util.Scanne
2021-02-21 13:57:11
105
原创 蓝桥杯 BASIC-8 回文数
问题描述1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。 输出格式按从小到大的顺序输出满足条件的四位十进制数。代码import java.util.Scanner;public class Main { public static void main(String[] args) { for(int i=1000;i<10000;i++){ int a = i /100;
2021-02-21 13:53:25
136
原创 蓝桥杯 BASIC-7 特殊的数字
问题描述153是一个非常特殊的数，它等于它的每位数字的立方和，即153=111+555+333。编程求所有满足这种条件的三位十进制数。 输出格式按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。代码import java.util.Scanner;public class Main { public static void main(String[] args) { for(int i=100;i<1000;i++){ int
2021-02-21 13:49:51
75
原创 蓝桥杯 BASIC-6 杨辉三角形
问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：11 11 2 11 3 3 1给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。样例输入4样例输出11 11 2 11 3 3 1数据规模与约定1 <= n <
2021-02-21 13:48:32
128
原创 蓝桥杯 BASIC-5 查找整数
问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。样例输入61 9 4 8 3 99样例输出2数据规模与约定1 <= n <= 1000。代码import java.util.Arrays;import java.
2021-02-21 13:42:25
162
原创 蓝桥杯 BASIC-4 数列特征
问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5-211数据规模与约定1 <= n <= 10000。代码import java.util.Arrays;import java.util.Scanner;
2021-02-21 13:40:03
83
原创 蓝桥杯 BASIC-3 字母图形
问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。样例输入5 7样例输出ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC数据规模与约定1 <= n, m <= 26。
2021-02-21 13:27:22
119
原创 蓝桥杯 BASIC-2 01字串
问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5-211数据规模与约定1 <= n <= 10000。代码import java.util.Arrays;import java.util.Scanner;
2021-02-21 13:10:24
121
原创 蓝桥杯 BASIC-1 闰年判断
问题描述给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年：年份是4的倍数而不是100的倍数；年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y，表示当前的年份。输出格式输出一行，如果给定的年份是闰年，则输出yes，否则输出no。说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，你需要严格按照试题中给定的大小写，写错大小写将不得分。样例输入2013样例输出no样例输入2016样例输出yes数据规模与约定
2021-02-21 12:47:38
129
1
原创 mysql数据库超全笔记整理
数据库的基本概念1. 数据库的英文单词： DataBase 简称 ： DB2. 什么数据库？ * 用于存储和管理数据的仓库。3. 数据库的特点： 1. 持久化存储数据的。其实数据库就是一个文件系统 2. 方便存储和管理数据 3. 使用了统一的方式操作数据库 -- SQL4. 常见的数据库软件 * 参见《MySQL基础.pdf》MySQL数据库软件1. 安装 * 参见《MySQL基础.pdf》2. 卸载 1. 去mysql的安装目录找到my.ini文件 * 复制 dat
2020-12-23 10:23:49
418
原创 MySQL数据库的基本操作
MySQL数据库的基本操作首先明确数据库的逻辑结构：数据库——表单集合——具体表单——成员1.数据库1.1增create database xxx;create database if not exists xxx;创建时指定字符集：create database if not exists xxx character set utf8/gbk/…;1.2删drop database xxx;drop database if exists db3;1.3改修改数据库的字符集：alter
2020-11-15 20:04:27
115
原创 配置文件与反射案例
配置文件与反射案例案例：写一个框架，该框架可以帮我们创建任意类对象，并且执行其中的任意方法案例实现：1.Person类与其中的eat方法package cn.raincoding;public class Person { public void eat() { System.out.println("eat..."); }}2.Sleep方法与其中的sleep方法public class Sleep { public static void
2020-11-14 15:25:09
218
1
原创 Junit注解
junit注解一.junit单元测试：黑盒测试：不需要写代码，给输入值，看程序能否输出期望的值。白盒测试：需要写代码，关注程序的具体执行流程。二.junit使用：1.定义一个测试类建议类名：被测试的类名+Test包名：xxx.xxx.xx.test2.定义测试方法：可以独立运行的建议方法名: test+测试的方法名返回值：void参数列表为空3.给方法加@Test4.导入junit的依赖环境例：Calculator.javapackage package1;public
2020-11-09 21:27:48
213
原创 2019 蓝桥杯省赛 A 组模拟赛（一） —— 轻重搭配
2019 蓝桥杯省赛 A 组模拟赛（一）题目：n 个同学去动物园参观，原本每人都需要买一张门票，但售票处推出了一个优惠活动，一个体重为 x 的人可以和体重至少为 2x 配对，这样两人只需买一张票。现在给出了 n 个人的体重，请你计算他们最少需要买几张门票？输入格式第一行一个整数 n，表示人数。第二行 n 个整数，每个整数 ai 表示每个人的体重。输出格式一个整数，表示最少需要购买的门票数目。思路：本题主要考察贪心的思想，把体重2x以上的比作一个盒子看待的话，每一个小于2x的人都是往盒子里装
2020-10-17 15:58:26
640
原创 字节跳动真题——机器人跳跃问题
题目描述机器人正在玩一个古老的基于DOS的游戏。游戏中有N+1座建筑——从0到N编号，从左到右排列。编号为0的建筑高度为0个单位，编号为i的建筑的高度为H(i)个单位。起初， 机器人在编号为0的建筑处。每一步，它跳到下一个（右边）建筑。假设机器人在第k个建筑，且它现在的能量值是E, 下一步它将跳到第个k+1建筑。它将会得到或者失去正比于与H(k+1)与E之差的能量。如果 H(k+1) > E 那么机器人就失去 H(k+1) - E 的能量值，否则它将得到 E - H(k+1) 的能量值。游戏目标
2020-09-18 22:00:57
479
原创 我用Python爬虫原理 做的一个翻译器
Python制作翻译器设计理念和思路：有人用Python爬图片，有人爬文档，有人爬文字，我突发奇想，既然都是网络请求，那我是不是也能把功能爬下来[doge]…我的思路跟爬图片文字一样，也是先发送请求，获得响应，然后读取文档，不过这里读取输出的内容要换成翻译后的内容。大部分解释程序的注释里都有，这里详细说一下data字典，data作为响应的参数之一，按F12测试网站，找到下图network所示的然后将各个键值对分别赋值给data的原本的空字典即可，同时要注意url的引入也是要用有道这里的源网址（去
2020-08-17 17:12:57
327
原创 Python 重要基础知识点超全笔记整理
Python 知识点超全学习笔记整理奉上入门必学基础变量和数据类型条件分支与循环控制列表及其应用异常程序分析处理函数及其应用面向对象程序设计以上链接均来自本人之前的博客笔记，如有不足之处欢迎指正分享，如需转载请先与本人联系。...
2020-07-30 15:30:41
1087
原创 Python 面向对象程序设计
面向对象概述1.对象对象是一个抽象概念，表示任意存在的事物，万物皆对象。对象通常被划分为两个部分，静态部分和动态部分，静态部分被称为属性，动态对象被称为行为。2.类类是封装对象的属性和行为的载体，例如把某一事物比作其类，那么这个类自然就有了这个类中的全部属性，比如“人”类，该类中就具有胳膊腿嘴巴眼睛等属性，也有了学习看书谈恋爱睡觉等行为。3.面向对象的特点封装，将对象的属性和行为封装起来并隐藏实现细节继承，子类从父类中得到父类所具有的一切多态，子类不仅能从父类中继承一切，同时子类自身也会发
2020-07-30 15:17:15
342
原创 Python 汉诺塔游戏
递归算法——汉诺塔游戏递归算法的经典游戏，汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。递归思路，假设共有n（n>1）层，则先把上面的n-1层移动到临时柱子，再把最下面的圆盘移动到目标柱子。再将y上的n-1层移动到目标柱子上，但问题就在于要求一个一个圆盘
2020-07-28 22:57:43
401
原创 Python 函数
1.函数的创建与调用使用def关键字，语法格式如下：def function(形式参数): ['''用于调用时显示的注释'''] [函数体]注意：在定义函数时也可以赋初始值，但是默认参数必须指向不可变对象。调用语句：function(实际参数)形式参数：形参只是一种形式，他的作用是完成函数的运算法则，是一种占位呈现的作用。实际参数：是函数在调用时真真正正传入的需要计算的值，而对于值运算的规则已经在函数定义时就用形参构造过了。位置参数顾名思义，位置参数需要按照正确的顺序传入到函数
2020-07-28 17:32:42
209
原创 Python 异常处理及程序调试
异常描述这里我们列举一些常见的程序报错：ZeroDivisionError，0作为除数时的报错NameError 未声明变量引发的错误IndexError 索引超出序列范围IndentationError 缩进错误ValueError 传值错误KeyError 请求不存在的字典关键字IOError 输入输出错误ImportError import语句无法找到模块AttributeError 尝试访问未知对象属性TypeError 类型不合适MemoryError 内存不足异常处
2020-07-27 13:47:39
204
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人