- 博客(8)
- 收藏
- 关注
原创 Day01
结构化查询语言多表查询也称关联查询,指的是两个或更多个表一起完成查询操作。操作数据对象接收参数返回一个结果只对一行进行变换每行返回一个结果可以嵌套参数可以是一列或一个值。
2020-04-29 18:18:50 135 1
原创 LeetCode刷题集——面试题08.03.魔法索引
题目描述魔术索引。 在数组A[0…n-1]中,有所谓的魔术索引,满足条件A[i] = i。给定一个有序整数数组,编写一种方法找出魔术索引,若有的话,在数组A中找出一个魔术索引,如果没有,则返回-1。若有多个魔术索引,返回索引值最小的一个。示例1:输入:nums = [0, 2, 3, 4, 5]输出:0说明: 0下标的元素为0示例2:输入:nums = [1, 1, 1]输出:1...
2020-04-29 15:11:38 169
原创 洛谷刷题集——P1116
题目描述在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后,火车站决定将这一工作自动化,其中一项重要的工作是编一个程序,输入初始的车厢顺序,计算最少用多少步就能将车厢排序。输入格式共...
2020-04-28 22:24:53 1895
原创 洛谷刷题集——P1002
题目描述输入格式一行四个正整数,分别表示 B 点坐标和马的坐标。输出格式一个整数,表示所有的路径条数。输入输出样例输入6 6 3 3输出6说明/提示对于 100% 的数据,1≤n,m≤20,0≤ 马的坐标 ≤20。解题思路使用递推源代码import java.util.Scanner; public class Main { public ...
2020-04-28 22:18:31 278
原创 洛谷刷题集——P1000
题目描述超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。输入格式无输出格式如上图所示源代码public class Main { public static void main(String[] args) { System.out.println(" ********"); Syste...
2020-04-27 22:13:46 432 1
原创 插入排序
思想把n个待排序的元素看成一个有序表和无序表,开始时有序表只含有一个元素,无序表中含有n-1个元素,排序过程中每次从无序表中取出第一个元素,把它的排序码依次和有序表元素的排序码进行比较,将它插入到有序表中合适的位置,使之成为新的有序表。代码实现import java.util.Arrays;public class 插入排序 { public static void main(S...
2020-04-10 17:47:24 76
原创 选择排序
概念假定最小值为数组第一个元素,然后进行数组遍历比较,若存在比假定最小值更小的元素则交换假定最小值元素和真正最小值元素位置。分析共有数组大小减1次排序每一次排序都是一个循环 ,先假定当前数为最小数,然后和后面的每个数进行比较,若存在比当前数更小的数,就将更小数确定为新的最小数并得到下标交换代码实现import java.util.Arrays;public class 选择排...
2020-04-09 10:21:26 60
原创 冒泡排序
概念通过对待排序数组从前到后,依次比较相邻元素的值,若前面的值大于后面的值,则交换次序,使值较大的元素逐渐向后移至数组最后。分析总共进行了数组大小减1次大的循环;每一趟排序的次数逐渐减少;若在某趟排序中没有发生一次交换,可以提前结束冒泡排序。代码实现import java.util.Arrays;public class 冒泡排序 { public static vo...
2020-04-09 09:10:11 82
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人