- 博客(87)
- 收藏
- 关注
原创 Java货物摆放
题目描述小蓝有一个超大的仓库,可以摆放很多货物。现在,小蓝有�n 箱货物要摆放在仓库,每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向,每箱货物的边都必须严格平行于长、宽、高。
2023-03-03 19:26:27
786
原创 java卡片
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。1 开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其它数了。小蓝有很多数字卡片,每张卡片上都是数字。小蓝准备用这些卡片来拼一些数,他想从。提示:建议使用计算机编程解决问题。20210 张,请问小蓝可以从。1 已经只有一张了,不够拼出。最大运行内存: 128M。3 张,则小蓝可以拼出。
2023-03-03 18:30:58
294
原创 Java门牌制作
9 这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符。本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。2020 号门牌,总共需要多少个字符。小蓝要为一条街的住户制作门牌号。2020 位住户,门牌号从。小蓝制作门牌的方法是先制作。最大运行内存: 128M。1、0、1、7,即需要。
2023-03-03 17:49:04
317
原创 java 寻找2020
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。在一条从左上到右下的斜线上连续四个字符,从左上到右下构成。小蓝的矩阵比上面的矩阵要大,如下给出了小蓝的矩阵。请帮助小蓝确定在他的矩阵中有多少个 2020。2020,他想找 到这个数字矩阵中有多少个。小蓝有一个数字矩阵,里面只包含数字。同一行里面连续四个字符从左到右构成。同一列里面连续四个字符从上到下构成。最大运行内存: 128M。1 个是在同一行里的,1 个是在同一列里的,3 个 是斜线上的。
2023-03-02 18:52:23
391
原创 java数字三角形
上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外,向左下走的次数与向右下走的次数相差不能超过 1。N 行给出数字三角形。数字三角形上的数都是 0 至 100 之间的整数。N (1≤N≤100),表示三角形的行数。输入的第一行包含一个整数。输出一个整数,表示答案。最大运行内存: 256M。
2023-03-02 17:10:10
585
原创 java成绩统计
小蓝给学生们组织了一场考试,卷面总分为 100 分,每个学生的得分都是一个 0 到 100 的整数。输出两行,每行一个百分数,分别表示及格率和优秀率。百分号前的部分 四舍五入保留整数。如果得分至少是 60 分,则称为及格。如果得分至少为 85 分,则称为优秀。请计算及格率和优秀率,用百分数表示,百分号前的部分四舍五入保留整 数。n 行,每行包含一个 0 至 100 的整数,表示一个学生的得分。输入的第一行包含一个整数。最大运行内存: 256M。
2023-03-02 17:07:28
437
原创 java 单词分析
小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组 成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。输出两行,第一行包含一个英文字母,表示单词中出现得最多的字母是哪 个。如果有多个字母出现的次数相等,输出字典序最小的那个。现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这 个字母出现的次数。第二行包含一个整数,表示出现得最多的那个字母在单词中出现的次数。
2023-03-02 17:05:11
121
原创 java最大子矩阵
max�−min�f(m)=max(m)−min(m), 其中max�max(m) 表示矩阵�m 中的最大值,min�min(m) 表示矩阵�m 中的最小值。现在小明想要从这个矩阵中找到一个稳定度不大于 limit 的子矩阵, 同时他还希望这个子矩阵的面积越大越好 (面积可以理解为矩阵中元素个数)。子矩阵定义如下: 从原矩阵中选择一组连续的行和一组连续的列, 这些行列交点上的元素组成的矩阵即为一个子矩阵。
2023-02-23 22:29:27
455
原创 java求阶乘
问题描述满足 �N ! 的末尾恰好有 �K 个 0 的最小的 �N 是多少?如果这样的 �N 不存在输出 −1−1 。输入格式一个整数 �K 。
2023-02-22 20:44:25
71
原创 java字符统计
如果有多个字母均出现了最多次, 按字母表顺序依次输出所有这些字母。S, 请你输出其中出现次数最多的字符。给定一个只包含大写字母的字符串。一个只包含大写字母的字符串。若干个大写字母,代表答案。最大运行内存: 512M。100% 的评测用例,
2023-02-21 23:02:39
281
原创 java山
123565321、145541, 它 们左右对称 (回文) 且数位上的数字先单调不减, 后单调不增。本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。[2022,2022222022] 中有 多少个数的形状像一座 “山”。他突然发现有些止整数的形状像一挫 “山”, 比㓚。小朋数了衣久也没有数完, 他惒让你告诉他在区间。最大运行内存: 512M。这天小明正在学数数。
2023-02-21 23:01:09
199
原创 java星期计算
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。7 表示星期一到星期日。最大运行内存: 512M。已知今天是星期六,请问。
2023-02-21 23:00:19
225
原创 java最少刷题数
对于每一名学生, 请你计算他至少还要再刷多少道题, 才能使得全班刷题 比他多的学生数不超过刷题比他少的学生数。N 号学生分别至少还要再刷多少道题。i 号学生这学期 刷题的数量是。N 名学生, 编号依次是。N 个整数, 依次表示第。最大运行内存: 512M。小蓝老师教的编程课有。第一行包含一个正整数。
2023-02-21 22:58:35
2400
原创 java纸张尺寸
× 594mm, 在对折的过程中长度直接取 下整 (实际裁剪时可能有损耗)。将 A1 纸沿长边对折后为 A2 纸, 依此类推。输入一行包含一个字符串表示纸张的名称, 该名称一定是 A0、A1、A2、 A3、A4、A5、A6、A7、A8、A9 之一。× 841mm, 将 A0 纸 沿长边对折后为 A1 纸, 大小为 841mm。在 ISO 国际标准中定义了 A0 纸张的大小为 1189mm。输出两行,每行包含一个整数,依次表示长边和短边的长度。输入纸张的名称, 请输出纸张的大小。最大运行内存: 512M。
2023-02-20 22:48:43
562
原创 java排列字母
又如,GOODGOODSTUDYDAYDAYUP 排列后为 AADDDDDGGOOOOPSTUUYYY。本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。我觉得自己肉眼看着排序也能行,因为这是一道填空题,但是还是看看代码吧。小蓝要把一个字符串中的字母按其在字母表中的顺序排列。例如,LANQIAO 排列后为 AAILNOQ。请问对于以下字符串,排列之后字符串是什么?最大运行内存: 512M。
2023-02-20 21:59:22
136
原创 java成绩统计
小蓝给学生们组织了一场考试,卷面总分为 100 分,每个学生的得分都是一个 0 到 100 的整数。输出两行,每行一个百分数,分别表示及格率和优秀率。百分号前的部分 四舍五入保留整数。如果得分至少是 60 分,则称为及格。如果得分至少为 85 分,则称为优秀。请计算及格率和优秀率,用百分数表示,百分号前的部分四舍五入保留整 数。n 行,每行包含一个 0 至 100 的整数,表示一个学生的得分。输入的第一行包含一个整数。最大运行内存: 256M。
2023-02-20 18:31:50
305
原创 java整数转罗马数字
数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4。版权声明:本文为CSDN博主「围巢111」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。X 可以放在 L (50) 和 C (100) 的左边,来表示 40 和 90。解释: M = 1000, CM = 900, XC = 90, IV = 4.I 可以放在 V (5) 和 X (10) 的左边,来表示 4 和 9。罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。
2023-02-15 21:55:08
780
原创 java无重复字符的最长子串
链接:https://leetcode.cn/problems/longest-substring-without-repeating-characters。请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子串。给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。
2023-02-15 21:02:31
2044
转载 java两数之和
当我们使用遍历整个数组的方式寻找 target - x 时,需要注意到每一个位于 x 之前的元素都已经和 x 匹配过,因此不需要再进行匹配。这样我们创建一个哈希表,对于每一个 x,我们首先查询哈希表中是否存在 target - x,然后将 x 插入到哈希表中,即可保证不会让 x 和自己匹配。给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。输入:nums = [2,7,11,15], target = 9。
2023-02-15 17:39:21
470
原创 java贪心算法
贪婪算法(贪心算法)是指在对问题进行求解时,在每一步选择中都采取最好或者最优(即最有利)的选择,从而。假设存在下面需要付费的广播台,以及广播台信号可以覆盖的地区。如何选择最少的广播台,让所有的地区。贪婪算法所得到的结果不一定是最优的结果(有时候会是最优解),但是都是相对近似(接近)最优解的结果。希望能够导致结果是最好或者最优的算法。3 贪心算法最佳应用-集合覆盖。1 应用场景-集合覆盖问题。
2023-02-12 14:28:21
387
原创 KMP 算法
”ABCDABD”的前缀为[A, AB, ABC, ABCD, ABCDA, ABCDAB],后缀为[BCDABD, CDABD, DABD, ABD, BD, D],共有元素的长度为 0。-”ABCDAB”的前缀为[A, AB, ABC, ABCD, ABCDA],后缀为[BCDAB, CDAB, DAB, AB, B],共有元素为”AB”,-”ABCDA”的前缀为[A, AB, ABC, ABCD],后缀为[BCDA, CDA, DA, A],共有元素为”A”,长度为 1;以”ABCDABD”为例,
2023-02-11 22:11:47
492
原创 动态规划算法
(2) 当 w[i]> j 时:v[i][j]=v[i-1][j] // 当准备加入新增的商品的容量大于 当前背包的容量时,就直接使用上一个。(3) 当 j>=w[i]时: v[i][j]=max{v[i-1][j], v[i]+v[i-1][j-w[i]]}v[i-1][j-w[i]] : 装入 i-1 商品,到剩余空间 j-w[i]的最大值。背包问题:有一个背包,容量为 4 磅 , 现有如下物品。v[i-1][j]: 就是上一个单元格的装入的最大值。
2023-02-11 20:11:51
830
原创 java分治算法
移完这些金片需要 5845.54 亿年以上,太阳系的预期寿命据说也就是数百。刚石柱子,在一根柱子上从下往上按照大小顺序摞着 64 片黄金圆盘。顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。真的过了 5845.54 亿年,地球上的一切生命,连同梵塔、庙宇等,都早已经灰飞烟灭。 汉诺塔游戏的演示和思路分析。4 分治算法最佳实践-汉诺塔。2 . 分治算法的基本步骤。
2023-02-11 15:47:13
639
原创 二分查找算法(非递归)
数组 {1,3, 8, 10, 11, 67, 100}, 编程实现二分查找, 要求使用非递归的方式完成.2.二分查找算法(非递归)代码实现。1.二分查找算法(非递归)介绍。
2023-02-10 22:37:55
313
原创 java图
邻接矩阵是表示图形中顶点之间相邻关系的矩阵,对于 n 个顶点的图而言,矩阵是的 row 和 col 表示的是 1…所谓图的遍历,即是对结点的访问。一个图有那么多个结点,如何遍历这些结点,需要特定策略,一般有两种。图的表示方式有两种:二维数组表示(邻接矩阵);图的深度优先搜索(Depth First Search)。访问策略: (1)深度优先遍历 (2)广度优先遍。4 深度优先算法的代码实现。6 广度优先算法的代码实现。4 图的深度优先遍历介绍。5.3 广度优先算法的图。5 图的广度优先遍历。
2023-02-10 22:16:38
648
原创 多路查找树
B-tree 树即 B 树,B 即 Balanced,平衡的意思。前面已经介绍了 2-3 树和 2-3-4 树,他们就是 B 树(英语:B-tree 也写成 B-树),这里我们再做一个说明,我们在学。除了 23 树,还有234 树等,概念和 23 树类似,也是一种 B 树。习 Mysql 时,经常听到说某种类型的索引是基于 B 树或者 B+树的,如图。B*树是 B+树的变体,在 B+树的非根和非叶子结点再增加指向兄弟的指针。B+树是 B 树的变体,也是一种多路搜索树。3 B 树、B+树和 B*
2023-02-10 20:00:01
757
原创 java二叉排序树
一个数组创建成对应的二叉排序树,并使用中序遍历二叉排序树,比如: 数组为 Array(7, 3, 10, 12, 5, 1, 9) , 创。二叉排序树:BST: (Binary Sort(Search) Tree), 对于二叉排序树的任何一个非叶子节点,要求左子节点的值比当。给你一个数列 (7, 3, 10, 12, 5, 1, 9),要求能够高效的完成对数据的查询和添加。比如针对前面的数据 (7, 3, 10, 12, 5, 1, 9) ,对应的二叉排序树为。缺点:查找速度慢. [示意图]
2023-02-09 22:05:39
374
原创 java赫夫曼编码
将给出的一段文本,比如 “i like like like java do you like a java” , 根据前面的讲的赫夫曼编码原理,对其进行数。再将这颗新的二叉树,以根节点的权值大小 再次排序, 不断重复 1-2-3-4 的步骤,直到数列中,所有的数据都被处理,一样的,都是最小的, 最后生成的赫夫曼编码的长度是一样,比如: 如果我们让每次生成的新的二叉树总是排在权。4 根据赫夫曼树,给各个字符,规定编码 (前缀编码), 向左的路径为 0 向右的路径为 1 , 编码。不会造成匹配的多义性。
2023-02-09 17:25:27
509
原创 java赫夫曼树
给你一个数列 {13, 7, 8, 3, 29, 6, 1},要求转成一颗赫夫曼树.2.赫夫曼树几个重要概念和举例说明。3.赫夫曼树创建思路图解。4.赫夫曼树的代码实现。
2023-02-08 18:27:20
327
原创 java树结构实际应用
4) 这时,交换导致了子根[4,5,6]结构混乱,继续调整,[4,5,6]中 6 最大,交换 4 和 6。3).重新调整结构,使其满足堆定义,然后继续交换堆顶元素与当前末尾元素,反复执行调整+交换步骤,要求:给你一个数组 {4,6,8,5,9} , 要求使用堆排序法,将数组升序排序。要求:给你一个数组 {4,6,8,5,9} , 要求使用堆排序法,将数组升序排序。3) .再将堆顶元素 8 与末尾元素 5进行交换,得到第二大元素 8.4) 后续过程,继续进行调整,交换,如此反复进行,最终使得整个序列有序。
2023-02-08 17:34:26
462
原创 java顺序存储二叉树应用实例
left 指向的是左子树,也可能是指向的前驱节点. 比如 ① 节点 left 指向的左子树, 而 ⑩ 节点的 left 指向的。right 指向的是右子树,也可能是指向后继节点,比如 ① 节点 right 指向的是右子树,而⑩ 节点的 right 指向。分析:因为线索化后,各个结点指向有变化,因此原来的遍历方式不能使用,这时需要使用新的方式遍历。当我们对上面的二叉树进行中序遍历时,数列为 {8, 3, 10, 1, 6, 14 }思路分析: 中序遍历的结果:{8, 3, 10, 1, 14, 6}
2023-02-08 16:24:51
552
原创 java顺序存储二叉树
需求: 给你一个数组 {1,2,3,4,5,6,7},要求以二叉树前序遍历的方式进行遍历。右图的二叉树的结点,要求以数组的方式来存放 arr : [1, 2, 3, 4, 5, 6, 6]从数据存储来看,数组存储方式和树的存储方式可以相互转换,即数组可以转换成树,树也可以转换成数组,要求在遍历数组 arr 时,仍然可以以前序遍历,中序遍历和后序遍历的方式完成结点的遍历。第 n 个元素的左子节点为 2 * n + 1。第 n 个元素的右子节点为 2 * n + 2。1.顺序存储二叉树的概念。
2023-02-07 22:05:38
432
原创 java二叉树-查找指定节点
并分别使用三种查找方式,查找 heroNO = 5 的节点。请编写前序查找,中序查找和后序查找的方法。并分析各种查找方式,分别比较了多少次。
2023-02-06 21:34:50
265
原创 java树结构的基础部分
优点:在一定程度上对数组存储方式有优化(比如:插入一个数值节点,只需要将插入节点,链接到链表中即可,缺点:在进行检索时,效率仍然较低,比如(检索某个值,需要从头节点开始遍历) 【示意图】缺点:如果要检索具体某个值,或者插入值(按一定顺序)会整体移动,效率较低 [示意图]优点:通过下标方式访问元素,速度快。案例: [7, 3, 10, 1, 5, 9, 12]使用前序,中序和后序对下面的二叉树进行遍历.5.二叉树遍历应用实例(前序,中序,后序)4.二叉树遍历的说明。应用实例的说明和思路。
2023-02-06 20:19:13
343
原创 java哈希表
有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id,性别,年龄,名字,住址…),当输入该员工的 id 时, 要求查找到该员工的 所有信息.有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id,性别,年龄,住址…),当输入该员工的 id 时,要求查。添加时,保证按照 id 从低到高插入 [课后思考:如果 id 不是从低到高插入,但要求各条链表仍是从低到。使用链表来实现哈希表, 该链表不带表头[即: 链表的第一个结点就存放雇员信息]找到该员工的 所有信息.思路分析并画出示意图。
2023-02-05 19:47:03
320
原创 java插值查找算法
请对一个有序数组进行插值查找 {1,8, 10, 89, 1000, 1234} ,输入一个数看看该数组是否存在此数,并且求出下。插值查找算法类似于二分查找,不同的是插值查找每次从自适应 mid 处开始查找。对于数据量较大,关键字分布比较均匀的查找表来说,采用插值查找, 速度较快.关键字分布不均匀的情况下,该方法不一定比折半查找要好。举例说明插值查找算法 1-100 的数组。标,如果没有就提示"没有这个数"。
2023-02-04 21:15:37
602
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人