tenacity~-CSDN博客

原创最大公约数，最小公倍数——JAVA简易代码

最大公约数求法： private static int MaxGYS(int m, int n) { if( n == 0 ){ return m; }else { return MaxGYS(n,m%n); } }最小公倍数求法：先求出最大公约数，之后用两数乘积除以最大公约数。public static int gcdluc(int a,int b){ int gcd=MaxG

2021-06-24 09:32:27 176

原创 JAVA_(找出字符串中第一个只出现一次的字符 & 小易经常沉迷于网络游戏)

1.找出字符串中第一个只出现一次的字符题目描述：输入几个非空字符串；输出第一个只出现一次的字符，如果不存在输出-1思路：前向和后向遍历数组中值相等的元素，若下标相等，则表示只有一个该元素。import java.util.Scanner;public class main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasN

2021-05-14 20:47:13 411

原创 JAVA__洗牌

链接：/https://www.nowcode牛客网链接题目描述：洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n张（下半堆）。接着就开始洗牌的过程，先放下右手的最后一张牌，再放下左手的最后一张牌，接着放下右手的倒数第二张牌，再放下左手的倒数第二张牌，直到最后放下左手的第一张牌。接着把牌合并起来就可以了。例如有6张牌，最开始牌的序

2021-05-14 13:10:24 173

原创 JAVA_不要二(详细思路+代码)

不要二题目描述：二货小易有一个W*H的网格盒子，网格的行编号为0-(H-1)。网格的列编号为0-(W-1)。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根。小易想知道最多可以放多少块蛋糕在网格盒子里。解题思路：根据上图分析，( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) )不等于4；

2021-04-22 11:09:41 219

原创 JAVA_连续最大和(思路+代码)

连续最大和题目：一个数组有 N 个元素，求连续子数组的最大和。例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3思路分析：从动态规划进行考虑。状态方程式如下：其中dp[i]表示为以i下标结束的子数组的最大和；根据以上关系，求最大和值有两种情况：通过取两种情况最大值得到结果。故需写一段判断两数大小的子函数，求出两数最大值。public class Main { public static void main(String[] args) { Sc

2021-04-22 00:54:43 429

原创 MySQL数据库基础

1.数据库的基本操作显示当前库SHOW DATABASES;创建数据库CREATE TABLE 数据库名称;判断系统是否有test库，若没有，则创建utf8mb4字符集的数据库testCREATE DATABASE IF NOT EXISTS test CHARACTER SET utf8mb4;使用数据库use 数据库名;删除数据库DROP DATABASE [IF EXISTS] 数据库名;2.表的操作查看表desc 表名; 创建表CREATE TABLE 表

2021-04-20 15:30:00 76

原创 JAVA编程练习

JAVA编程练习读入一个字符串str，输出字符串str中的连续最长的数字串输入样例：abcd12345ed125ss123456789输出样例：123456789解题思路：遍历字符串数组，若在字符’0’到’9’之间，则存入当前结果，若不在其区间，则跳出循环，i++。判断下一循环的count若大于上一次遍历的result.length，则更新result。public class Main { public static void main(String[] args) {

2021-04-19 22:37:45 228

原创 JAVA练习——选择+编程（2）

1.选择题1）A 派生出子类 B ， B 派生出子类 C ，并且在 java 源代码有如下声明：问以下哪个说法是正确的？（D）1. A a0=new A();2. A a1=new B();3. A a2=new C();A 、只有第一行能通过编译B 、第1、2行能通过编译，但第3行编译出错C 、第1、2、3行能通过编译，但第2、3行运行时出错D 、第1行，第2行和第3行的声明都是正确的解答：继承具有传递性2）下面代码输出什么？（false）public class SystemUt

2021-04-15 15:08:37 519

原创 JAVA练习——选择+编程（1）

1. 选择题1）1、执行如下程序，输出结果是（ C）class Test { private int data; int result = 0; public void m() { result += 2; data += 2; System.out.print(result + " " + data); }}class ThreadExample extends Thread { private Test mv; public ThreadExample(Test mv)

2021-04-12 18:21:41 664 3

原创 JAVA—七种基于比较的排序方法

7种基于比较的排序方法根据使用频率和重要性归纳总结以下其中常见的排序方法：1）快速排序、归并排序、冒泡排序2）插入排序、堆排序3）选择排序4）希尔排序1.冒泡排序规则：重复地走访要排序的无序区间数列，一次比较相邻的两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。实现方式：首先写一段交换元素的子程序，之后通过循环套循环实现 public static void swap(long[] array, int i, in

2021-04-12 11:40:58 373 1

原创二叉树的最大深度计算

二叉树的最大深度计算方法一思路：应用递归的方法，分别计算左子树与右子树的深度，之后比较两个子树的最大值，使其加1（根节点），得出最大深度。class Solution { public int maxDepth(TreeNode root) { if(root == null){ return 0; } int left = maxDepth(root.left); int rigth = maxDepth

2021-04-01 17:22:36 335 1

原创二叉树的前中后序以及层序遍历（递归与非递归方法实现）

1.前序遍历前序遍历是二叉树遍历的一种方式，也称做先序遍历。其遍历规则为：根节点→左子树→右子树。以下分别以递归和非递归的方法实现对二叉树的前序遍历。1.1 递归方法class Solution { List<Integer> res=new ArrayList<>(); public List<Integer> preorderTraversal(TreeNode root) { if(root!=null){

2021-04-01 16:09:38 666

原创二叉树的前中后序遍历构造

二叉树的前中后序遍历构造如图所示二叉树：前序遍历：ABDEHCFG中序遍历：DBEHAFCG后序遍历：DHEBFGCA1.前序+后序示例：输入：pre = [1,2,4,5,3,6,7], post = [4,5,2,6,7,3,1]输出：[1,2,3,4,5,6,7]题目分析：前序遍历的规则：根➡左子树➡右子树后序遍历的规则：左子树➡右子树➡根故前序遍历的首元素为根节点，后序遍历的最后一个元素为根节点。若知道左分支有多少个结点，就可以对这些数组进行分组，并用递归生成树的每个分支。

2021-03-29 21:57:57 212

原创方法重写与方法重载的区别

方法重写与方法重载的区别1、重写（Override）概念：重写是子类对父类的允许访问的方法的实现过程进行重新编写, 返回值和形参都不能改变。重写规则：1>参数列表必须完全与被重写方法的相同；2>返回类型必须完全与被重写方法的返回类型相同；3>访问权限不能比父类中被重写的方法的访问权限更低;4>声明为final的方法不能被重写;5>声明为static的方法不能被重写，但是能够被再次声明;6>构造方法不能被重写。2、重载（Overload）概念：在一个

2021-03-27 21:06:05 4173

tensor329的博客