草庐IT

$刷题练习

全部标签

Java--集合--经典七道综合练习题

文章目录一、集合的遍历方式二、添加数字并遍历三、添加学生对象并遍历四、添加学生对象并遍历五、添加用户对象并判断是否存在六、添加手机对象并返回要求的数据七、创建学生管理系统(*****)一、集合的遍历方式需求:定义一个集合,添加字符串,并进行遍历。遍历格式参照:[元素1,元素2,元素3]。importjava.util.ArrayList;publicclassArrayListTest1{ publicstaticvoidmain(String[]args){ //TODOAuto-generatedmethodstub //1.创建一个集合 ArrayListlist=newArr

动态规划算法OJ刷题(3)

CC19分割回文串-ii问题描述给出一个字符串s,分割s使得分割出的每一个子串都是回文串。计算将字符串s分割成回文串的最小切割数。例如:给定字符串s=“aab”,返回1,因为回文分割结果[“aa”,“b”]是切割一次生成的。解题思路方法1:用一维数组来完成,O(N^3)注意转移方程必须是让两个相邻状态之间一步完成。状态方程F(i):到第i个字符所需要的最小分割次数状态转移方程:j初始条件:F(i)=i-1==>F(1)=0。即单个字符只需要切0次,因为单子符都为回文串,2个字符最大需要1次,3个2次…【因为状态转移方程中要取min,那么F(i)要给一个最大的分割次数i-1】返回结果:F(s.s

【Java练习题汇总】《第一行代码JAVA》异常处理篇,汇总Java练习题——异常的概念及处理标准格式(try、catch、finally、throws、throw)、断言机制 Assertion ~

Java练习题·异常处理篇1️⃣异常处理篇1️⃣异常处理篇一、填空题Throwable下的两个子类是______________、______________。ArthmeticException类表示______________异常,ArraysIndexOutOfBoundsException表示______________异常。一个try代码后面必须跟着若干个_______代码段或者一个_______代码段。如果一个方法使用了_______,则编译器会强制在使用此方法时进行异常的处理。异常处理中使用_______作为异常的统一出口。二、选择题使用()关键字可以在程序中手工抛出异常。A.t

【Java练习题汇总】《第一行代码JAVA》多线程篇,汇总Java练习题——线程及多线程概念、Thread 类及 Runnable 接口、线程状态、synchronized同步操作...

Java练习题·多线程篇1️⃣多线程篇1️⃣多线程篇一、填空题Java多线程可以依靠________、________和________三种方式实现。多个线程操作同一资源的时候需要注意________,依靠________关键字实现,实现手段是:________和________,过多的使用,则会出现________问题。Java程序运行时,至少启动________个线程,分别是________和________。main线程的优先级是________。线程在生命周期中要经历五种状态,分别是________状态、________状态、________状态、________状态和________

C语言蓝桥杯刷题:数字三角形

题目链接解题思路:该题是一道经典的动态规划,对于这样的数字三角形,我们用一个数组arr存储各个位置的数字,再用另一个数组brr来记录到该位置的最大路径对于图中的7,我们用数组保存就是arr[0][0]对于图中的8,也就是arr[1][1]情况1:走到最左边一列这种情况只可能是上一行最左边一列走过来的,如图以上图为例:我们brr现在开始从起点7出发,因为起点只有一个,也就是把arr的值7赋给brr[0][0]然后假设我们从7往左走到3,也就是arr[0][0]走向arr[1][0],我们可以记录brr[1][0]=brr[0][0]+arr[1][0]对于其他的路径走到最左边一列,那都是brr[

C语言蓝桥杯刷题:数字三角形

题目链接解题思路:该题是一道经典的动态规划,对于这样的数字三角形,我们用一个数组arr存储各个位置的数字,再用另一个数组brr来记录到该位置的最大路径对于图中的7,我们用数组保存就是arr[0][0]对于图中的8,也就是arr[1][1]情况1:走到最左边一列这种情况只可能是上一行最左边一列走过来的,如图以上图为例:我们brr现在开始从起点7出发,因为起点只有一个,也就是把arr的值7赋给brr[0][0]然后假设我们从7往左走到3,也就是arr[0][0]走向arr[1][0],我们可以记录brr[1][0]=brr[0][0]+arr[1][0]对于其他的路径走到最左边一列,那都是brr[

leetcode刷题(3)

各位朋友们大家好,今天是我leedcode刷题系列的第三篇,废话不多说,直接进入主题。文章目录分割链表题目要求用例输入提示做题思路c语言代码实现Java代码实现相交链表题目要求用例输入提示做题思路c语言实现代码Java代码实现分割链表leetcode之分割链表(难度:中等)题目要求给你一个链表的头节点head和一个特定值x,请你对链表进行分隔,使得所有小于x的节点都出现在大于或等于x的节点之前。你不需要保留每个分区中各节点的初始相对位置。用例输入示例1:输入:head=[1,4,3,2,5,2],x=3输出:[1,2,2,4,3,5]示例2:输入:head=[2,1],x=2输出:[1,2]这

leetcode刷题(3)

各位朋友们大家好,今天是我leedcode刷题系列的第三篇,废话不多说,直接进入主题。文章目录分割链表题目要求用例输入提示做题思路c语言代码实现Java代码实现相交链表题目要求用例输入提示做题思路c语言实现代码Java代码实现分割链表leetcode之分割链表(难度:中等)题目要求给你一个链表的头节点head和一个特定值x,请你对链表进行分隔,使得所有小于x的节点都出现在大于或等于x的节点之前。你不需要保留每个分区中各节点的初始相对位置。用例输入示例1:输入:head=[1,4,3,2,5,2],x=3输出:[1,2,2,4,3,5]示例2:输入:head=[2,1],x=2输出:[1,2]这

牛客网刷题之链表(一)

链表NB1删除链表峰值NB2牛群排列去重NB3调整牛群顺序NB4牛群的重新分组NB5牛群的重新排列NB6合并两群能量值NB7牛群的能量值以下题全部出自牛客网。题目题目考察的知识点链表:链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表的分类有单向、双向等多种类型。其中单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。单链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象)+指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。与链表有关的题基本都是插入,删除,

2023-1-21 刷题情况

最少侧跳次数首先祝大家除夕快乐。题目描述给你一个长度为n的3跑道道路,它总共包含n+1个点,编号为0到n。一只青蛙从0号点第二条跑道出发,它想要跳到点n处。然而道路上可能有一些障碍。给你一个长度为n+1的数组obstacles,其中obstacles[i](取值范围从0到3)表示在点i处的obstacles[i]跑道上有一个障碍。如果obstacles[i]==0,那么点i处没有障碍。任何一个点的三条跑道中最多有一个障碍。比方说,如果obstacles[2]==1,那么说明在点2处跑道1有障碍。这只青蛙从点i跳到点i+1且跑道不变的前提是点i+1的同一跑道上没有障碍。为了躲避障碍,这只青蛙也可