- 博客(25)
- 收藏
- 关注
RSS订阅原创 分治法——归并排序
基本思想：将排序元素分成大小大致相同的两个子序列，分别对两个子序列进行归序排序，最终将子序列合并为所求的排列好的完整序列。该排序时间复杂度为： package algorithm;import java.util.ArrayList;import java.util.Arrays;public class MergeSort { public static void main(String[] args) { int[] arr =
2022-01-18 13:31:32
353
原创 牛客网JAVA试题纠错本（一）
牛客网JAVA试题纠错本（一）一、class BaseClass { public BaseClass() {} { System.out.println("I’m BaseClass class"); } static { System.out.println("static BaseClass"); } } public class Base extends BaseClass { public Base() {} { System.out.println("I’m Base
2020-09-21 20:00:42
459
原创 经典查找算法——二分法
二分查找时间复杂度为：log2npackage leecode;public class BinarySearch { //二分法普通方法 public static int binSearch_1(int key, int[] arr) { int low = 0; int high = arr.length-1; if(key<arr[low]||key>arr[high]||low>high){
2020-08-01 09:37:15
230
原创 Leecode面试题 08.03 魔术索引
魔术索引。 在数组A[0…n-1]中，有所谓的魔术索引，满足条件A[i] = i。给定一个有序整数数组，编写一种方法找出魔术索引，若有的话，在数组A中找出一个魔术索引，如果没有，则返回-1。若有多个魔术索引，返回索引值最小的一个。public class Leecode02 { //循环直至符合条件，时间复杂度为n public int findMagicIndex(int[] nums) { for (int i = 0; i < nums.length; i++) {
2020-07-31 21:37:39
144
原创 Leecode100.相同的树
判定树是否相同给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。package exam;/*给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 */class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() { } TreeNode(int
2020-07-24 20:10:09
106
原创 Mysql中InnoDB与MyISAM的区别与选择
Mysql中MyISAM与InnoDB的区别1.MyISAM是不支持事务型的，InnoDB不支持事务型。这是Mysql将默认存储引擎从MyISAM转为InnoDB的重要原因之一。2.MyISAM不支持外键而InnoDB支持外键3.InnoDB是聚集索引，MyISDB是非聚集索引。4.InnoDB不保存表的具体行数，执行select count(*) from table需要进行全表扫描。而MyISAM用一个变量保存了表的行数，执行上述语句直接读出该变量即可，速度很快。5.InnoDB是行锁，MyI
2020-07-24 18:31:20
251
原创 Leecode144.二叉树的前序遍历
二叉树的前序遍历了解过数据结构的朋友应该都知道，二叉树的前序遍历遵循【中->左->右】的原则，二叉树的中序遍历遵循【左->中->右】的原则，后序遍历【左->右->中】的原则。本题旨在实现对二叉树的前序遍历的实现。package Strctrue;import java.util.LinkedList;import java.util.List;/*给定一个二叉树，返回它的 前序 遍历。 */public class TreeNode { int
2020-07-21 20:10:23
122
原创 Leecode 167.两数之和II - 输入有序的数组
两数之和II - 输入有序的数组给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明:返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:package exam;import java.util.Arrays;/*给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之
2020-07-20 18:52:15
135
原创 Java模拟银行系统
模拟实现银行账户的注册，登录，查询，存款，取款，转账六种业务1)银行账户Account类包括卡号(id)，密码(password)，余额(amount)三个属性(2)银行业务包括注册，登录，查询，存款，取款，转账六种操作取款和转账操作中出现的错误提示信息都通过参数传入自定义异常类AccountException中(3)主菜单—显示主菜单 【1—注册 2—登录 3—退出】(4)注册—输入卡号和密码，余额初始化为0，查询卡号是否存在，如果不存在，则保存到账户集合中，并提示"注册成功"，否则提示“
2020-07-19 15:33:55
2741
原创 单链表的创建、查询、插入与删除
定义节点结构public class ListNode{ int val; ListNode next; ListNode(int x){val = x;}}创建 class MylinkedList{ int size; ListNode head; public MylinkedList(){ size = 0; head = new ListNode(0);
2020-07-16 20:17:09
231
原创 Leecode第七题之整数反转
整数反转给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例|输入 |输出 ||123–|-321-|输入输出123321-1897-7981注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。这个题首先要会写对一个数进行倒排，然后再考虑两个问题：数据的溢出负数的处理以下是倒排序的代码public int reve
2020-07-11 12:23:19
190
原创 Java实现swap交换函数的数组方法
Java实现swap交换函数的数组方法public class fun_1 { //定义数组类型的函数 static int[] swap(int a,int b){ int t =a; a =b; b =t; //返回数组类型 return new int[]{a,b}; } public static void main(String[] args) { int a = 3;
2020-07-08 18:35:14
2365
原创 1,2,3,4四个数字组成的所有排列形式
输出1,2,3,4四个数字组成的所有排列形式public class task15 { public static void main(String[] args) { int a=1,b=2,c=3,d=4; for(int i=1;i<=4;i++) { for(int j=1;j<=4;j++) { for(int k =1;k<=4;k++) {
2020-07-08 18:32:18
1668
原创 简单递归函数
递归函数的定义我们把“内部操作直接或者间接调用了自己的函数”成为递归函数。递归函数有两大要素：递归关系式：对问题进行递归形式的描述递归终止条件：当满足该条件时以一种特殊情况处理，而不是用递归关系式来处理。如阶乘函数**f(n)=n!**可以定义为递归函数：f(1)=1n=1时f(n)=n*f(n-1)n>1其中，f(1)为终止条件，f(n)=n*f...
2019-06-24 22:04:44
755
原创 分数的加减乘除之运算符的重载
分数的加减乘除本实验通过对运算符“+”、“-”、“*”、“/”、“<<”的重载实现了分数的加减乘除功能，做完之后受益良多，故分享，与君共勉。#include <iostream>using namespace std; /* run this program using the console pauser or add your own getch, system...
2019-06-19 10:58:43
982
翻译 愚人节的礼物问题
愚人节的礼物问题四月一日快到了，Vayko想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Vayko为了愚人，准备了一堆盒子，其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子，B表示礼物，Vayko想让你帮她算出愚人指数，即最少需要拆多少个盒子才能拿到礼物。输入：本题目包含多组测试，请处理到文件结束。 每...
2019-06-17 23:55:30
666
翻译 学生排队问题
学生排队问题问题描述体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。例如，下面给出了一组移动的例子，例子中学生的人数为 8 人。0）初始队列中学生的学号依次为 1, 2, 3, 4, 5, 6, 7, 8；1）第一次调整，命令为“3 号同学向后移...
2019-06-16 22:41:49
1439
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人