qq_44365652的博客

原创 Gorm Has Many模式 批量创建从表后再创建主表

需求：需要批量接收无人机数据生成task表后 与 主表work关联解决方案：创建tasks 切片 将无人机数据保存在tasks表中 再在work表的结构体中加入tasks

原创 977 有序数组的平方 双指针法

定义一个新数组result，和A数组一样的大小，让k指向result数组终止位置。如果 那么 。如果 那么 。

原创 golang 字符串转字符串切片

将字符串[[112.548879, 37.87059], [111.74918, 40.842585], [126.534967, 45.803775], [125.323544, 43.817071], [123.431474, 41.805698], [117.200983, 39.084158], [116.407526, 39.90403], [114.514859, 38.042306], [117.119999, 36.651216]]转成切片形式考虑先将字符串进行处理 把[]先删除 再通过st

原创 27 移除元素

快慢指针法

原创 704. 二分查找

力扣刷题

原创 Could not find method compile() for arguments

原创 Smart Contract Vulnerabilities:Vulnerable Does Not Imply Exploited总结

Smart Contract Vulnerabilities: Vulnerable Does Not Imply Exploited Usenix Security A 2021 研究背景 通过调查了最近六个学术项目所报告的23327个易受攻击的领域，结果发现，尽管这些领域的风险很大，但自部署以来，只有1.98%的领域被开发利用。这最多相当于8487 ETH（约170万美元），或仅占300万ETH（6亿美元）的0.27%。我们通过证明资金非常集中于少数在实践中不可利用的合同来解释这些结果

原创 历届试题 分考场

/** 试题 历届试题 分考场 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　n个人参加某项特殊考试。 　　为了公平，要求任何两个认识的人不能分在同一个考场。 　　求是少需要分几个考场才能满足条件。 输入格式 　　第一行，一个整数n(1<n<100)，表示参加考试的人数。 　　第二行，一个整数m，表示接下来有m行数据 　　以下m行每行的格式为：两个整数a...

原创 历届试题 合根植物

/** 试题 历届试题 合根植物 资源限制 时间限制：2.0s 内存限制：256.0MB 问题描述 　　w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 　　这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？ ...

原创 DisjointSet 并查集算法

观正月点灯笼老师所得代码 package suanfa; import java.util.*; public class DisjointSet { public static void main(String[] args) { int parent[]=new int [vertices]; init(parent); int[][] edges = { {0,1},{1,2},{1,3},...

原创 算法提高 数字黑洞

/** 试题 算法提高 数字黑洞 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　任意一个四位数，只要它们各个位上的数字是不全相同的，就有这样的规律： 　　1)将组成该四位数的四个数字由大到小排列，形成由这四个数字构成的最大的四位数； 　　2)将组成该四位数的四个数字由小到大排列，形成由这四个数字构成的最小的四位数(如果四个数中含有0，则得到的数不足四位)； 　　3)...

原创 基础练习 FJ的字符串

试题 基础练习 FJ的字符串 资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 　　FJ在沙盘上写了这样一些字符串： 　　A1 = “A” 　　A2 = “ABA” 　　A3 = “ABACABA” 　　A4 = “ABACABADABACABA” 　　… … 　　你能找出其中的规律并写所有的数列AN吗？ 输入格式 　　仅有一个数：N ≤ 26。 输出格式 　　请输出相应的字符...

原创 算法提高 种树

/** 试题 算法提高 种树 资源限制 时间限制：1.0s 内存限制：256.0MB 　　种树 问题描述 　　A城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。园林部门 得到指令后，初步规划出n个种树的位置，顺时针编号1到n。并且每个位置都有一个美观度Ai，如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤 肥力欠佳，两棵树决不能种在相邻的位置（i...

转载 算法提高 最长字符序列

/** 试题 算法提高 最长字符序列 资源限制 时间限制：1.0s 内存限制：256.0MB 　　最长字符序列 问题描述 　　设x(i), y(i), z(i)表示单个字符，则X={x(1)x(2)……x(m)}，Y={y(1)y(2)……y(n)}，Z={z(1)z(2)……z(k)},我们称其为字符序列，其中m,n和k分别是字符序列X，Y，Z的长度，括号()中的数字被称作字符序列的下标...

转载 算法提高 递归输出

/** 试题 算法提高 递归输出 资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 　　编写递归函数，将组成整数的所有数字逐个输出，每个数字后面加上一个减号“-”，例如对于整数123，该函数将输出1-2-3- 。编写主函数测试该递归函数。 输入格式 　　输入一个整数n 输出格式 　　如题目要求，把n的每个数字后面加一个减号”-“输出 样例输入 一个满足题目要求的输入范例。 ...

转载 算法训练 幂方分解

/** 试题 算法训练 幂方分解 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　任何一个正整数都可以用2的幂次方表示。例如： 　　137=27+23+20 　　同时约定方次用括号来表示，即ab 可表示为a（b）。 　　由此可知，137可表示为： 　　2（7）+2（3）+2（0） 　　进一步：7= 22+2+20 （21用2表示） 　　3=2+20 　　所以最后137...

原创 瓷砖铺放

/** 试题 算法训练 瓷砖铺放 资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 　　有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？ 　　例如，长度为4的地面一共有如下5种铺法： 　　4=1+1+1+1 　　4=2+1+1 　　4=1+2+1 　　4=1+1...

原创 辗转相除法

package suanfa; import java.util.*; public class 辗转相除法 { static int gcd(int a,int b) { int r=a%b; if(r==0) { return b; }else { return gcd(b,r); } } public static void main(String[] args) { Scanner in...

原创 汉诺塔

package suanfa; import java.util.*; public class 汉诺塔 { static void hanoi(int n,char A,char B,char C ) { if(n==1) { System.out.printf("%c–%c",A,C); System.out.println(); }else { hanoi(n-1,A,C,B); Syste...

原创 递归算法

/** 试题 算法训练 s01串 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　s01串初始为"0" 　　按以下方式变换 　　0变1，1变01 输入格式 　　1个整数(0~19) 输出格式 　　n次变换后s01串 样例输入 3 样例输出 101 数据规模和约定 　　0~19 / package lanqiaozhenti; import java.util.; pu...

原创 01背包2

/** 试题 算法训练 入学考试 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时...

原创 01背包

/** 试题 算法训练 开心的金明 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎 么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定...

原创 动态规划1

Problem Description 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 已经告诉你了，这是个DP的题目，你能AC吗? Input 输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数...

原创 蓝桥杯练习17

/** 试题 基础练习 闰年判断 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 给定一个年份，判断这一年是不是闰年。 当以下情况之一满足时，这一年是闰年： 年份是4的倍数而不是100的倍数； 年份是400的倍数。 其他的年份都不是闰年。 输入格式 输入包含一个整数y，表示当前的年份。 输出格式 输出一行，如果给定的年份是闰年，则输出yes，否则输出no。 说...

原创 蓝桥杯练习16

/** 试题 基础练习 01字串 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是： 00000 00001 00010 00011 00100 请按从小到大的顺序输出这32种01串。 输入格式 本试题没有输入。 输出格式 输出32行，按从小到大的顺序每行一个长度为5的01串。 样例输出 0...

转载 java输入字符串补零方法

String fileName = “130181”; System.out.println("================ 前补零方法一 ================="); DecimalFormat g1=new DecimalFormat(“0000000”); String startZeroStr = g1.format(Integer.valueOf(fileName)...

原创 蓝桥杯练习15

/** 试题 基础练习 字母图形 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 利用字母可以组成一些美丽的图形，下面给出了一个例子： ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。 输入格式 输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。 输出格...

原创 蓝桥杯练习14

/** 试题 基础练习 数列特征 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 给出n个数，找出这n个数的最大值，最小值，和。 输入格式 第一行为整数n，表示数的个数。 第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。 输出格式 输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。 样例输入 5 1 3 ...

原创 蓝桥杯练习13

/** 试题 基础练习 查找整数 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。 输入格式 第一行包含一个整数n。 第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。 第三行包含一个整数a，为待查找的数。 输出格式 如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否...

原创 蓝桥杯练习12

package lanqiaozhenti; /** 试题 基础练习 杨辉三角形 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行： 1 1 1 1 2 1 1 3 3 1 给出n，输出它的前n行。 输...

原创 蓝桥杯练习11

/** 试题 基础练习 特殊的数字 资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 　　153是一个非常特殊的数，它等于它的每位数字的立方和，即153=111+555+333。编程求所有满足这种条件的三位十进制数。 输出格式 　　按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。 / package lanqiaozhenti; import java.util....

原创 蓝桥杯练习10

/** 试题 基础练习 回文数 资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 　　1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。 输出格式 　　按从小到大的顺序输出满足条件的四位十进制数。 */ package lanqiaozhenti; import java.util.*; public class test10 { pu...

原创 蓝桥杯练习9

/** 资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。 　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。 输入格式 　　输入一行，包含一个正整数n。 输出格式 　　按从小到大的顺序输出满足条件的整数，每个整数占一行。 样例输入 52 样例输出 899998 98998...

原创 蓝桥杯练习8

/** 问题描述 　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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。 　　给出一个非负整数，将它表示成十六进制的形式。 输入格式 　　...

原创 蓝桥杯练习

/** 资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。 　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。 样例输入 FFFF 样例输出 65535 / package lanqiaozhenti; import java.util.; import java...

原创 蓝桥杯练习4

资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200 输入格式 　　第一行为一个整数n。 　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。 输出格式 　　输出一行，按从小到大的顺序输出排序后的数列。 样例输入 5 8 3 6 4 9 样例输出 3 4 6 8 9 pac...

原创 蓝桥杯练习3

资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 求1+2+3+…+n的值。 输入格式 输入包括一个整数n。 输出格式 输出一行，包括一个整数，表示1+2+3+…+n的值。 样例输入 4 样例输出 10 样例输入 100 说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。 一般在提交之前所有这些样例都需要测试通过才行，但这不代表这几组样例数据都正确了你的程序就是完全正确...

原创 蓝桥杯练习2

问题描述 给定圆的半径r，求圆的面积。 输入格式 输入包含一个整数r，表示圆的半径。 输出格式 输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。 说明：在本题中，输入是一个整数，但是输出是一个实数。 对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须严格的输出7位小数，输出过多或者过少的小数位数都是不行的，都会被认为错误。 实数输出的问题...

原创 蓝桥杯练习1

问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007的余数。 样例输入 10 样例输出 55 样例输入 22 样例输出 7704 数据规模与约定 1 <= n <= 1,000,0...

原创 MVC模式实现登录增删改查

package org.student.dao; import java.sql.Connection; import org.student.entity.Login; import java.sql.DriverManager; import java.sql.PreparedStatement; import java.sql.ResultSet; import java.sql.SQLEx...