- 博客(48)
- 收藏
- 关注
RSS订阅原创 @SpringBootApplication注解扫描包以及scanBasePackages
带@SpringBootApplication注解的类即为主程序@SpringBootApplicationpublic class WebApplication {...}此注解默认扫描主程序所在的包以及所有子包内的组件。如果需要改变扫描路径，带上参数scanBasePackages则会扫描指定路径@SpringBootApplication(scanBasePackages={"com.test"})public class WebApplication {...}...
2021-09-01 15:56:50
8457
原创 使用Zookeeper\curator实现分布式锁
相对于使用redis，用zk实现分布式锁有着天生的优势，具体的原因之后有机会再记录，直接进入如何使用。构建InterProcessLock @Bean public InterProcessLock interProcessLock() { CuratorFramework curatorFramework = getZkClient(host); curatorFramework.start(); InterProcessLock i
2021-08-30 14:18:50
240
原创 Spring使用@Autowired 简单实现策略模式
最近遇到一个需求，需要根据接口的收到的类型选择不同的实现类进行返回，本篇文章主要利用自动注入到Map简单实现策略模式。 接口如下，没什么好说的public interface ProjectService { public List<ProjectVO> getProjectsByUser(Integer id);}接下来主要是上面接口的两个实现类，主要要注意@Service注解一定要指定名字，我这里以Project作为后缀@Service("application-.
2021-05-25 11:09:45
738
原创 Kubernetes使用kubectl describe命令查看信息
官方说明如下 $ kubectl describe TYPE NAME_PREFIX will first check for an exact match on TYPE and NAME_PREFIX. If no such resource exists, it will output details forevery resource that has a name prefixed with NAME_PREFIX.Use "kubectl api-resources" for
2020-12-21 11:34:26
9302
原创 页面报错：Failed to decode downloaded font，一种解决思路
最近遇到一个很棘手的问题，前端的icon显示有问题，根据网上方法尝试了一大堆，最终发现是mvc框架静态资源拦截器拦截了。如图所示增添即可
2020-12-18 15:17:38
1137
原创 kubernetes使用nodeselector调度pod至指定节点
1.查看节点的labels使用kubectl查看所有节点的labels，nodeselector是根据labels进行匹配的kubectl get nodes --show-labels可以看到每一个节点都有很多labels2.根据labels进行匹配增加deployment的yaml，位于spec的子节点，和containers同级，这里我们根据hostname进行匹配。 nodeSelector: kubernetes.io/hostname: 192.168.
2020-12-15 09:44:53
1351
原创 ubuntu apache解决跨域访问问题
非运维找了好久…综合了很多个问题，最后成功解决，废话不多说直接上干货。访问目录etc/apache2/sites-enabled下的000-default.conf添加Header set Access-Control-Allow-Origin *至配置文件中 如图之后保存重启即可，网上很多教程都是针对windows的apache，但ubuntu的apache的配置文件并非httpd.co...
2020-03-13 21:59:23
842
1
原创 剑指offer 翻转单词顺序列
最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？String.trim() 去掉首尾的...
2019-10-30 15:43:10
128
原创 剑指offer 和为S的连续正数序列
题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S的连续正数序列。序...
2019-10-21 18:11:58
102
原创 剑指offer 和为S的两个数字
输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。思路：双指针，从前往后扫和从后往前扫，如果和小于sum证明小指针应该增加，如果和大于sum证明大指针应该减小。import java.util.ArrayList;public class Solution { public ArrayList<Int...
2019-10-09 23:05:55
89
原创 剑指offer 两个链表的第一个公共结点
题目描述输入两个链表，找出它们的第一个公共结点。思路：单链表，第一个公共节点后的子链必是一致的，所以先将两个链从前截取长度一致，再一起遍历即可。/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/...
2019-09-29 15:58:45
104
原创 剑指offer 第一个只出现一次的字符
题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.思路：用图，遍历，碰到key就value++，再遍历一次，第一个遇到value等于一的就是第一个只出现一次的字符。mp.containsKey 判断是否有这个keyimport java.util.*;public cl...
2019-09-29 11:39:03
87
原创 剑指offer 整数中1出现的次数（从1到n整数中1出现的次数）
求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。思路：别问，问就暴力public class Solution { publi...
2019-09-26 16:18:03
102
原创 剑指offer 数组中出现次数超过一半的数字
题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。借用大佬的思想：采用阵地攻守的思想：第一个数字作为第一个士兵，守阵地；count = 1；遇到相同元素，count++;遇到不相同元素，即为敌人，同归于尽,count–；...
2019-09-26 11:40:25
72
原创 剑指offer 从上往下打印出二叉树
从上往下打印出二叉树的每个节点，同层节点从左至右打印。借用大佬的思想，用arraylist模拟queue。入队列的顺序其实就是打印二叉树的顺序。remove（0）为取出队列首个。import java.util.*;/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode righ...
2019-09-25 18:18:33
104
原创 剑指offer 栈的压入、弹出序列
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）思路：模拟栈，按照序列push，如果中途碰到输出序列的第一位，就pop出去，最后看栈内按照他的序...
2019-09-25 17:51:23
118
原创 剑指offer 用两个栈实现队列
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。思路：队列是先进先出，所以两个栈负负得正，先push进栈1中，栈1pop再push到栈2中，栈2的pop就是队列的顺序了。但是题目不是一整个队列直接进入，所以思路为把1当做反序，2当做正序，如果需要push进来，先把所有元素反序放到栈1中，在push。同理如果需要pop，就把所有元素调整成正序在栈2再pop，已A...
2019-09-25 14:53:56
109
原创 剑指offer 合并两个排序的链表
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { ...
2019-09-15 20:59:18
139
原创 剑指offer 反转链表
输入一个链表，反转链表后，输出新链表的表头。head当前，pre前一个，next后一个。画图即可/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution {...
2019-09-15 19:43:40
89
原创 剑指offer 链表中倒数第k个结点 两种思路
输入一个链表，输出该链表中倒数第k个结点。思路1：首先想到的是栈，先进后出，将链表全部压入栈，倒数第k个就是从栈中第k个出来的。已AC/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/import...
2019-09-15 15:46:26
94
原创 剑指offer 跳台阶
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。其实就是一个菲波那切数列public class Solution { public int JumpFloor(int target) { if(target==1) return 1; else if(ta...
2019-09-15 10:58:29
118
原创 剑指offer 从尾到头打印链表
输入一个链表，按链表从尾到头的顺序返回一个ArrayList。思路：链表都是从前到后 于是想到栈 先进后出可以实现倒序输出listNode.val 现在的数值。listNode.nextstack.push()栈的进入stack.pop()出stack.empty()判断为空/*** public class ListNode {* int val;* ...
2019-09-14 21:14:40
75
原创 剑指offer 二维数组中的查找
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：直接找肯定超时啦，所以得想一些节约时间的办法，这里的话因为每一列从上到下都增大，每一行从右到左都减少，所以从右上开始，判断如果数组得数比target大，就往左走，小也亦然，注意下标不要越界，以AC...
2019-09-14 20:42:27
97
原创 计蒜客 蒜头图 并查集
#include <iostream>#include <cmath>using namespace std;/* run this program using the console pauser or add your own getch, system("pause") or input loop */int f[1000];int find(int x...
2019-05-25 11:39:41
159
原创 蓝桥杯 国赛 激光样式 dfs两种方法
标题：激光样式x星球的盛大节日为增加气氛，用30台机光器一字排开，向太空中打出光柱。安装调试的时候才发现，不知什么原因，相邻的两台激光器不能同时打开！国王很想知道，在目前这种bug存在的情况下，一共能打出多少种激光效果？显然，如果只有3台机器，一共可以成5种样式，即：全都关上（sorry, 此时无声胜有声，这也算一种）开一台，共3种开两台，只1种30台就不好算了，国王只好请你帮忙了...
2019-05-24 17:15:01
189
原创 蓝桥杯 历届试题 机器人塔
X星球的机器人表演拉拉队有两种服装，A和B。他们这次表演的是搭机器人塔。类似：AB BA B AA A B BB B B A BA B A B B A队内的组塔规则是：A 只能站在 AA 或 BB 的肩上。B 只能站在 AB 或 BA 的肩上。你的任务是帮助拉拉队计算一下，在给定A与B的人数时，可以组成多少种花样的塔。输入一行两个整数 M 和 N，空格分开（0<M...
2019-05-22 21:18:38
224
原创 计蒜客 公约数
蒜头君有n个数，他想要从中选出k个数，使得它们的最大公约数最大。请你求出这个最大的最大公约数。输入格式第一行输入两个整数 。第二行输入 个整数 。输出格式输出一个整数。数据范围样例输入14 32 4 8 3样例输出12样例输入24 24 8 6 6样例输出16#include <iostream>#include <algorithm>...
2019-05-22 14:56:09
198
原创 蓝桥杯 历届试题 翻硬币
问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：oo*oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相邻的两个硬币叫做一步操作...
2019-04-21 20:26:05
143
原创 蓝桥杯 历届试题 错误票据
问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输入一个整数N(N<100)表示后面数据行数。接...
2019-04-21 18:16:05
120
原创 蓝桥杯 算法训练 数组查找及替换
问题描述 给定某整数数组和某一整数b。要求删除数组中可以被b整除的所有元素，同时将该数组各元素按从小到大排序。如果数组元素数值在A到Z的ASCII之间，替换为对应字母。元素个数不超过100，b在1至100之间。输入格式 第一行为数组元素个数和整数b 第二行为数组各个元素输出格式 按照要求输出样例输入7 277 11 66 22 44 33 55样例输出11 33 5...
2019-04-15 17:02:47
777
原创 蓝桥杯 算法训练 蜜蜂飞舞
问题描述 “两只小蜜蜂呀，飞在花丛中呀……”话说这天天上飞舞着两只蜜蜂，它们在跳一种奇怪的舞蹈。用一个空间直角坐标系来描述这个世界，那么这两只蜜蜂初始坐标分别为(x1,y1,z1)，(x2,y2,z2) 。在接下来它们将进行n次飞行，第i次飞行两只蜜蜂分别按照各自的速度向量飞行ti个单位时间。对于这一现象，玮玮已经观察了很久。他很想知道在蜜蜂飞舞结束时，两只蜜蜂的距离是多少。现在他就求教于...
2019-04-15 16:43:45
616
原创 蓝桥杯 算法训练 纪念品分组
问题描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值 相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时 间内发完所有纪念品，乐乐希望分组的数目最少。 你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。输入格式 ...
2019-04-14 20:14:10
136
原创 蓝桥杯 算法训练 JAM计数法
问题描述 Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中，每个字母互不相同，而且从左到右是严格递增的。每次，Jam还指定使用字母的范围，例如，从2到1...
2019-04-14 18:32:32
294
原创 蓝桥杯 算法训练 数列
问题描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是： 1，3，4，9，10，12，13，… （该序列实际上就是：30，31，30+31，32，30+32，31+32，30+31+32，…） 请你求出这个序列的第N项的值（用10进制数表示）。 例如，对于k=3，N=100，正确答案应该是98...
2019-04-14 17:15:36
132
原创 蓝桥杯 算法训练 星际交流
问题描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样 的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回 答。 火星人用一种非常简单的方式来表示数字——掰手指。火星人只有一只手，但这只手上有成千上...
2019-04-14 15:23:53
223
原创 蓝桥杯 算法训练 P0505
一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13！就已经比较大了，已经无法存放在一个整型变量中；而35！就更大了，它已经无法存放在一个浮点型变量中。因此，当n比较大时，去计算n!是非常困难的。幸运的是，在本题中，我们的任务不是去计算n!，而是去计算n!最右边的那个非0的数字是多少。例如，5！=12345=120，因此5!最右边的那个非0的数字是2。再如...
2019-04-04 15:16:15
230
原创 蓝桥杯 算法训练 集合运算
问题描述 给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。输入格式 第一行为一个整数n，表示集合A中的元素个数。 第二行有n个互不相同的用空格隔开的整数，表示集合A中的元素。 第三行为一个整数m，表示集合B中的元素个数。 第四行有m个互不相同的用空格隔开的整数，表示集合B中的元素。 集合中的所有元素均为int范围内的整数，n、m<=1000。输出格...
2019-04-03 15:16:15
162
原创 蓝桥杯 算法训练 一元三次方程求解
问题描述 有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求三个实根。。输入格式 四个实数：a，b，c，d输出格式 由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位样例输入1 -5 -...
2019-04-02 21:05:43
263
原创 蓝桥杯 算法训练 区间k大数查询
问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行，每行一个数，表示询问的答案。样例输入51...
2019-04-01 16:10:08
71
原创 蓝桥杯 方格填数 next_permutation方法
方格填数如下的10个格子±-±-±-+| | | |±-±-±-±-+| | | | |±-±-±-±-+| | | |±-±-±-+（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何...
2019-03-23 16:17:03
146
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人