qq_52191165的博客

原创 乐观锁与悲观锁

什么是事务冲突？比如有三个人拥有同一张银行卡，一个共有3000元，一个准备消费2000，一个准备消费1000，一个准备消费500，当同时进行操作时，会是你的银行卡余额达到-500，在实际生活中这是不能得，但是在计算机的数据库中存在这样的漏洞，我们给出的方案都是为数据上锁，主要有以下两种锁机制：

原创 Jedis模拟验证登陆

Jedis实现简单模拟验证码登陆

原创 剑指 Offer 20. 表示数值的字符串

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。

原创 剑指 Offer 16. 数值的整数次方

2.当给定的n=-2147483648,因为n的范围是 -2147483648

原创 剑指 Offer 09. 用两个栈实现队列

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回 -1 )

原创 路径之谜Java

路径之谜 小明冒充X星球的骑士，进入了一个奇怪的城堡。 城堡里边什么都没有，只有方形石头铺成的地面。 假设城堡地面是 n x n 个方格。【如图1.png】所示。 按习俗，骑士要从西北角走到东南角。 可以横向或纵向移动，但不能斜着走，也不能跳跃。 每走到一个新方格，就要向正北方和正西方各射一箭。 （城堡的西墙和北墙内各有 n 个靶子） 同一个方格只允许经过一次。但不必做完所有的方格。 如果只给出靶子上箭的数目，你能推断出骑士的行走路线吗？ 有时是可以的，比如图的例子。 本题的要求就是已知箭靶

原创 0-1背包问题以及质数拆分

0-1背包题目： 试题 算法提高 01背包 提交此题http://lx.lanqiao.cn/problem.page?gpid=T287#submitpanel评测记录 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个. 输入格式 　　输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。 　　以后N行每行两个数Wi和Vi,表...

原创 第一次写的动态规划DP和DFS深度优先遍历算法

题目取自蓝桥杯：振兴中华 【题目】 标题: 振兴中华 小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg） 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。 请你帮助小明算一算他一共有多少种可能的跳跃路线呢？ 答案是一...

原创 算法提高 递归倒置字符数组

import java.util.Scanner; class Main{ /* * 递归倒置数列 * * * */ public static void main(String[] args) { Scanner sc= new Scanner(System.in); int n = sc.nextInt(); // String str = sc.next(); /* * 测试递归函数 */ fun1(s.

原创 调和数列-----

package T1; /* * * 调和数列 * * 资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 　　输入一个实数x，求最小的n使得，1/2+1/3+1/4+...+1/(n+1)>=x。 　　输入的实数x保证大于等于0.01，小于等于5.20，并且恰好有两位小数。你的程序要能够处理多组数据，即不停地读入x，如果x不等于0.00，则计算答案，否则退出程序。 　　输出格式为对于一个x，输出一行n card(s)。其中n表示要计算的答案。 输入格式 　　分.

原创 数正方形-决赛

package T1; import java.util.Scanner; public class Main { static long mod = 1000000007; public static void main(String[] args) { Scanner sc = new Scanner(System.in); long n; n = sc.nextLong()-1;//-1是为了得边长 /* * 肯定是要取每个点测试 * * 正放.

原创 试题 历届真题 旋转【第十届】【省赛】

这个题简单，测评系统不太对我就直接上代码，容易看懂 package T1; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n,m; n = sc.nextInt(); m=sc.nextInt(); /* * 3 4 * n行 * m列

原创 任务相关性分析---C组H题省赛代码

终于做出来了 想了好几个方法发现还是有split方法最简单 下面是代码 package T1; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int k=0; k = sc.nextInt();//最长距离 //吃掉换行符 sc.nextLine(); Str

原创 2022蓝桥赛前训练最大最小公倍数

蓝桥杯--最大最小公倍数(数论）

原创 杭电ACM蟠桃记

题目来源： 题目描述： 喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！ 什么问题？他研究的问题是蟠桃一共有多少个！ 不过，到最后，他还是没能解决这个难题，呵呵^-^ 当时的情况是这样的： 第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。聪明的你，请帮悟空算一下，他第一天开始吃的时候桃子一共有多少个呢？ 输入输出格式要求均如上.

原创 本人学习后端路线

粗略过一边JAVASE，然后学习HTML,CSS,JS前端三件套，学习MySQL数据库原理应用,学习JavaWeb，在学会框架，基本学会后端开发。

原创 HashMap没有迭代器