weixin_56696646的博客

原创 oracle表转换mysql建表语句

oracle表转换mysql建表语句，代码复制下来就能用。

原创 AOP——基本概念、底层原理

AOP的基本概念和底层原理

原创 java实现二分查找

二分查找：查询效率非常高的查找算法。又称折半查找。

原创 2022年第十三届蓝桥杯省赛真题-求和

题目描述给定 n 个整数 a1, a2, · · · , an ，求它们两两相乘再相加的和，即 S = a1 · a2 + a1 · a3 + · · · + a1 · an + a2 · a3 + · · · + an-2 · an-1 + an-2 · an + an-1 · an.输入输入的第一行包含一个整数 n 。第二行包含 n 个整数 a1, a2, · · · an。输出 输出一个整数 S，表示所求的和。请使用合适的数据类型进行运算。样例输入41 3 6 9样例输出

原创 爬虫-爬取豆瓣电影排行榜

先上代码，后面细说import urllib.requesturl = "https://movie.douban.com/j/new_search_subjects?sort=U&range=0,10&tags=&start=0";Agent = { 'User-Agent': 'Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/94.0.

原创 linux 你需要掌握的一些命令

原创 关于JDBC增删改查的方法

import java.sql.Connection;import java.sql.PreparedStatement;import java.sql.ResultSet;import java.util.ArrayList;public class crud{ //增删改查 public ArrayList<EMP> crud(String sql) { ArrayList<EMP> arr = new ArrayList<EMP>();

原创 DFS求解数独

**问题描述**如下图所示，玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个同色九宫内的数字均含1-9，不重复。数独的答案都是唯一的，所以，多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说，恐怕易如反掌了。本题的要求就是输入数独题目，程序输出数独的唯一解。我们保证所有已知数据的格式都是合法的，并且题目有唯一的解。格式要求，输入9行，每行9个数字，0代表未知，其它数字为已知。输出9行，每行9

原创 cc150 9.6 合法括号

实现一种算法，打印n对括号的全部有效组合（左右括号正确配对）实例输入：3输出：()()(), (()()), ()(()), (())(), ((()))import java.util.*;public class Main { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int a =scanner.nextInt(); System.out.println(na

原创 数组实现约瑟夫环

问题描述　　学校给高一（三）班分配了一个名额，去参加奥运会的开幕式。每个人都争着要去，可是名额只有一个，怎么办？班长想出了一个办法，让班上的所有同学（共有n个同学）围成一圈，按照顺时针方向进行编号。然后随便选定一个数m，并且从1号同学开始按照顺时针方向依次报数，1, 2, …, m，凡报到m的同学，都要主动退出圈子。然后不停地按顺时针方向逐一让报出m者出圈，最后剩下的那个人就是去参加开幕式的人。　　要求：用环形链表的方法来求解。所谓环形链表，即对于链表尾结点，其next指针又指向了链表的首结点。基本思路

原创 封闭曲线

在平面上有n（n<=1000）条封闭曲线，其中任何两条封闭曲线恰好相交于两点，且任何三条封闭曲线不相交于同一点。请问这些封闭曲线把平面分割成多少个封闭区域。Input有多组测试数据，每组测试数据占一行，每行包含一个整数n，表示封闭曲线数目。Output每组测试数据占一行，包含一个整数，表示分割的封闭区域个数。Sample Input123Sample Output248解题思路：由题可知，任何两条封闭曲线恰好相交于两点，且任何三条封闭曲线不相交于同一点.

原创 java题目 单词分析

小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组 成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这 个字母出现的次数。输入描述输入一行包含一个单词，单词只由小写英文字母组成。对于所有的评测用例，输入的单词长度不超过 1000。输出描述输出两行，第一行包含一个英文字母，表示单词中出现得最多的字母是哪 个。

原创 蓝桥杯第十二届java/C组试题 E: 路径

蓝桥杯第十二届java/C组试题 E: 路径【问题描述】小蓝学习了最短路径之后特别高兴，他定义了一个特别的图，希望找到图中的最短路径。小蓝的图由 2021 个结点组成，依次编号 1 至 2021。对于两个不同的结点 a, b，如果 a 和 b 的差的绝对值大于 21，则两个结点之间没有边相连；如果 a 和 b 的差的绝对值小于等于 21，则两个点之间有一条长度为 a 和 b 的最小公倍数的无向边相连。例如：结点 1 和结点 23 之间没有边相连；结点 3 和结点 24 之间有一条无向边，长

原创 java实现二分查找

二分查找是一种查询效率非常高的查找算法。又称折半查找。起初在数据结构中学习递归时实现二分查找，实际上不用递归也可以实现，毕竟递归是需要开辟额外的空间的来辅助查询。本文主要介绍不使用递归实现二分查找（while循环）查找原理有序的序列，每次都是以序列的中间位置的数来与待查找的关键字进行比较，每次缩小一半的查找范围，直到匹配成功。二分查找优缺点优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的.

原创 第十二届蓝桥杯省赛Java B、C组卡片题

试题B:卡片本题总分:5分【问题描述】小蓝有很多数字卡片，每张卡片上都是数字О到9。小蓝准备用这些卡片来拼一些数，他想从1开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。小蓝想知道自己能从1拼到多少。例如，当小蓝有30张卡片，其中0到9各3张，则小蓝可以拼出1到10，但是拼11时卡片1已经只有一张了，不够拼出11。现在小蓝手里有О到9的卡片各2021张，共20210张，请问小蓝可以从1拼到多少?提示:建议使用计算机编程解决问题。【笞案提交】这是一道结果填空的题，你只需要算出

原创 第十二届蓝桥杯 2021年省赛真题 (Java 大学C组) 时间显示

#F 时间显示时间限制: 1.0s 内存限制: 512.0MB 本题总分: 15 分问题描述小蓝要和朋友合作开发一个时间显示的网站。在服务器上，朋友已经获取了当前的时间，用一个整数表示，值为从 1970 年 1 月 1日 00 : 00 : 00 到当前时刻经过的毫秒数。现在，小蓝要在客户端显示出这个时间。小蓝不用显示出年月日，只需要显示出时分秒即可，毫秒也不用显示，直接舍去即可。给定一个用整数表示的时间，请将这个时间对应的时分秒输出。输入格式输入一行包含一个整数，表示时间。...

原创 第十二届蓝桥杯 2021年省赛真题 (Java 大学C组)相乘

#D 相乘本题总分：10 分问题描述小蓝发现，他将 1 11 至 1000000007 10000000071000000007 之间的不同的数与 2021 20212021 相乘后再求除以1000000007 10000000071000000007 的余数，会得到不同的数。小蓝想知道，能不能在 1 11 至 1000000007 10000000071000000007 之间找到一个数，与 2021 20212021 相乘后再除以1000000007 10000000071000000007

原创 第九届蓝桥杯（国赛）——最大乘积

【问题描述】把 1~9 这9个数字分成两组，中间插入乘号，有的时候，它们的乘积也只包含1~9这9个数字，而且每个数字只出现1次。比如：984672 * 351 = 34561987298751 * 3462 = 3418759629 * 87146325 = 784316925…符合这种规律的算式还有很多，请你计算在所有这些算式中，乘积最大是多少？【答案提交】注意，需要提交的是一个整数，表示那个最大的积，不要填写任何多余的内容。答案：839542176先生成全排列数字

原创 Java 杨辉三角

问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。　　它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。　　下面给出了杨辉三角形的前4行：　　11 11 2 11 3 3 1给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。样例输入4样例输出1...

原创 Java 进制转换

问题描述　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。其实有个方法，可以直接转在java中，BigInteger类自带三十六进制内任意转换功能简单的就一行代码：String string = new BigInteger("FFFF",16).toString(10);上面的意思是把“FFFF”的16进制转为10进制的数import java.math.B.

原创 蓝桥杯真题 搭积木 小明最近喜欢搭数字积木。一共有10块积木，每个积木上有一个数字，0~9。 搭积木规则： 每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。 最后搭成4层的金字塔形

题目小明最近喜欢搭数字积木。一共有10块积木，每个积木上有一个数字，0~9。搭积木规则：每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。最后搭成4层的金字塔形，必须用完所有的积木。下面是两种合格的搭法： 0 1 23 4 56 7 8 90 1 2 3 4 5 6 7 8 9 0 3 17 5 29 8 6 4 请你计算这样的搭法一共有多少种？import java.util.*;public c...

原创 （2012蓝桥杯） 奇怪的比赛 某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪： 每位选手需要回答10个问题（其编号为1到10），越后面越有难度。

某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。每位选手都有一个起步的分数为10分。某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？如果把答对的记为1，答错的记为0，则10个题目的回答情况可以用仅含有1和0的串来表示。例如：0010110011 就是可能的情况。你的任务是

原创 放麦粒

你一定听说过这个故事。国王对发明国际象棋的大臣很佩服，问他要什么报酬，大臣说：请在第1个棋盘格放1粒麦子，在第2个棋盘格放2粒麦子，在第3个棋盘格放4粒麦子，在第4个棋盘格放8粒麦子，......后一格的数字是前一格的两倍，直到放完所有棋盘格（国际象棋共有64格）。国王以为他只是想要一袋麦子而已，哈哈大笑。当时的条件下无法准确计算，但估算结果令人吃惊：即使全世界都铺满麦子也不够用！请你借助计算机准确地计算，到底需要多少粒麦子。* 程序输出： 无import java.math.

原创 第三届蓝桥杯javaC组真题 第一个数字

第一个数字以下的静态方法实现了：把串s中第一个出现的数字的值返回。如果找不到数字，返回-1例如：s = "abc24us43" 则返回2s = "82445adb5" 则返回8s = "ab" 则返回-1public static int getFirstNum(String s){if(s==null || s.length()==0) return -1;char c = s.charAt(0);if(c>='0' && c<='9') ret

原创 第一届蓝桥杯 第九题

[问题描述]考虑如下的序列生成算法：从整数 n 开始，如果 n 是偶数，把它除以 2；如果 n 是奇数，把它乘 3 加1。用新得到的值重复上述步骤，直到 n = 1 时停止。例如，n = 22 时该算法生成的序列是：22，11，34，17，52，26，13，40，20，10，5，16，8，4，2，1人们猜想（没有得到证明）对于任意整数 n，该算法总能终止于 n = 1。这个猜想对于至少 1 000 000内的整数都是正确的。对于给定的 n，该序列的元素（包括 1）个数被称为 n 的循环节长度。

原创 蓝桥杯 2020年省赛真题 (Java 大学C组) 第六题分类计数

蓝桥杯 2020年省赛真题 (Java 大学C组) 第六题分类计数时间限制: 1.0s 内存限制: 512.0MB 本题总分：15 分问题描述输入一个字符串，请输出这个字符串包含多少个大写字母，多少个小写字母，多少个数字。输入格式输入一行包含一个字符串。输出格式输出三行，每行一个整数，分别表示大写字母、小写字母和数字的个数。例如：输入：1+a=Akl输出：131评测用例规模与约定对于所有评测用例，字符串由可见字符组成，长度不超过..

原创 第五届蓝桥杯JAVA C组 位平方和

第五届蓝桥杯JAVA C组 位平方和把一个整数的每个数位都平方后求和，又得到一个整数，我们称这个整数为：位平方和。对新得到的整数仍然可以继续这一运算过程。比如，给定整数为4，则一系列的运算结果为：16,37,58,89,....本题的要求是，已知一个整数x，求第n步的运算结果。数据格式要求：输入，两个整数x n，中间以空格分开。表示求x的第n步位平方和。其中，x，n都大于0，且小于100000。输出，一个整数，表示所求结果。例如，输入：4 3则程序应该输出：

原创 第五届蓝桥杯JAVA C组 回文素数

第五届蓝桥杯JAVA C组 回文素数3、是个5位的素数。它有个特点，把数字倒过来还是它本身，具有这样特征的素数，我们称之为：回文素数。10301105011060111311这些都是5位的回文素数。请你计算一下，像这样的5位数的回文素数，一共有多少个？请填写这个表示个数的整数，注意不要写任何其它多余的内容，比如说明或解释文字，也不要列出所有的回文素数。public class Main { public static void main(String[] args)

原创 Java2017第八届蓝桥杯c组第7题 Excel单元格的地址

历年真题Java2017第八届蓝桥杯c组第7题Excel单元格的地址表示很有趣，它使用字母来表示列号。比如，A表示第1列，B表示第2列，Z表示第26列，AA表示第27列，AB表示第28列，BA表示第53列，…当然Excel的最大列号是有限度的，所以转换起来不难。如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？本题目既是要求对输入的数字, 输出其对应的Excel地址表示方式。例如，输入：26则程序应该输出：Z再例如，输入：2054则程序应该输出