- 博客(12)
- 收藏
- 关注
原创 【洛谷每日一练】 P2678 跳石头 二分查找
一年一度的“跳石头”比赛又要开始了!这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 NNN 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制,组委会至多从起点和终点之间移走 MMM 块岩石(不能移走起点和终点的岩石)。第一行包含三个整数 L,N,ML,N,ML,N,M,分别表示
2022-07-05 22:04:15
231
原创 【洛谷每日一练】P1998 幂次方 分治
任何一个正整数都可以用 222 的幂次方表示。例如 $137=27+23+2^0 $。同时约定方次用括号来表示,即 aba^bab 可表示为 a(b)a(b)a(b)。由此可知,137137137 可表示为 2(7)+2(3)+2(0)2(7)+2(3)+2(0)2(7)+2(3)+2(0)进一步:7=22+2+207= 2^2+2+2^07=22+2+20 ( 212^121 用 222 表示),并且 3=2+203=2+2^03=2+20。所以最后 137137137 可表示为 2(2(2)+2+2(
2022-07-05 22:02:18
120
原创 【洛谷每日一练】P1036 选数
已知 nnn 个整数 x1,x2,⋯ ,xnx_1,x_2,\cdots,x_nx1,x2,⋯,xn,以及 111 个整数 kkk(k
2022-07-05 21:57:36
359
原创 【每日一练】java版
题目来源梗佬算法社区链接:https://bbs.csdn.net/forums/Suanfa?typeId=86729刷题总帖链接:https://bbs.csdn.net/topics/607219407点击目录跳转7月2日 第一天7月3日 第二天7月4日 第三天7月5日 第四天7月6日 第五天7月2日 第一天一、三个数的最大乘积题目链接:https://leetcode.cn/problems/maximum-product-of-three-numbers/思路:最大三个数的乘
2022-07-04 09:38:02
301
原创 【Java算法之dfs 与bfs详解】
Java算法之dfs 与bfs1. dfs1.1 递归1.2 非递归2. bfs2.1 常见两类问题1. dfs深度优先遍历(Depth First Search, 简称 DFS)深度优先遍历各个节点,需要使用到栈(Stack)这种数据结构。Stack的特点是是先进后出,首先将右节点压入栈中,在将左节点压入栈中,这样出栈顺序就是先左节点再右节点。DFS是图论里面的一种搜索算法,他可以由一个根节点出发,遍历所有的子节点,进而把图中所有的可以构成树的集合都搜索一遍,达到全局搜索的目的。所以很多问题都可以
2022-04-08 23:52:37
11772
4
原创 【Java算法之二分查找】
Java算法之二分查找简单讲一下二分查找的工作原理:图片来自《算法题解》一书;举个例子:我随便想一个1~100的数字。你的目标是以最少的次数猜到这个数字;你每次猜完,我都会说大了、小了或对了。假设你从1开始猜,过程会是这样。这是简单查找,就是傻找,每次猜测只能排除一个数字,若我想的数是n,你得猜n次。下面是更佳的猜法即二分查找:从50开始小了,但排除了一半数字;至此,你知道1~50都小了。因此,下一步你猜75。大了,那余下的数字又排除了一半;使用二分查找时,你猜测的是中间的数,从而每次都
2022-04-03 16:38:26
1061
1
原创 【Java算法之冒泡排序法】
Java算法之冒泡排序法比较相邻的两个元素,将大的数换到后面去。若第一个数比第二个数大,就交换他们两个。对每一对相邻元素作相同操作,从开始第一对到结尾的最后一对。然后,最后的元素就是最大的数。对所有的元素将以上的步骤重复length-1次。第一次是对n个数进行n-1次比较,比较length-1-1次,进行到最后第n个的一个是最大的;第二次是对n-1个数进行n-2次比较,比较length-1-2次,进行到最后第n-1个的一个是最大的;…重复length-1次后,排序完成。冒泡排序法动态图例
2022-04-01 16:27:37
884
1
原创 【Java JDK的使用方法】
Java JDK的使用方法第一步 同时按住窗口键和R键,在弹出的运行框中输入cmd打开编译框第二步 输入cd(空格)地址 (可以查看桌面文本文档的属性,找到桌面地址)第三步 notepad(空格)文件名.java (新建java文件)第四步 javac(空格)文件名.java (调试,若无错误显示则可进行下一步)第五步 java(空格)文件名 (编译运行)当然还是推荐专门的编译器好用啊!!InteliJ IDEA超绝的(虽然安装有些麻烦,普通版免费,企业版收费)ecl
2022-03-31 23:46:24
2780
原创 【#Java键盘输入】
【#Java键盘输入】在这里插入代码片improt java.util.Scanner; //首先引入Scanner类所在包public class text{ //text是类名 public static void main(string[] args){ Scanner myscanner=new Scanner(System.in); //创建Scanner对象myscanner String name1=myscanner.
2022-03-29 14:12:35
99
原创 Java图书管理系统,键入查找图书【ArrayList遍历】
请你使用Java相关技术编写一个应用程序,实现图书的管理。要求:1.自定义图书类(包括图书的状态变量、方法);2.实现查找图书方法的重载,可以根据书名或者作者、以及书名和作者信息找到图书;3.创建测试类,包含10本图书的对象(可使用);通过标准输入(键盘),调相应的查找方法,显示图书的详细信息(书名、作者、出版社、出版时间、价格等)。import java.util.ArrayList;import java.util.Scanner;public class Main { publ
2022-03-29 09:52:16
1051
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人