- 博客(2)
- 收藏
- 关注
原创 第k个数
题目要求是先进行快排,再求出数列从小到大排序后的第k个数, 按照快排模板进行,返回值是int类型,最后的递归的要进行条件判断,lj是两个区间的中间的值,让lj与k进行比较,如果lj大于等于k的话就返回quick_sort(l,j,k),给定一个长度为 n 的整数数列,以及一个整数 k,请用快速选择算法求出数列从小到大排序后的第 k 个数。第二行包含 n 个整数(所有整数均在 1∼109 范围内),表示整数数列。输出一个整数,表示数列的第 k 小数。第一行包含两个整数 n 和 k。
2023-05-18 21:20:36 53 1
原创 设计一个Shape接口和它的两个实现类Square和Circle
1)Shape接口中有一个抽象方法area(),方法接收有一个double类型的参数,返回一个double类型的结果。2)Square和Circle中实现了Shape接口的area()抽象方法,分别求正方形和圆形的面积并返回。在测试类中创建Square和Circle对象,计算边长为2的正方形面积和半径为3的圆形面积。设计一个Shape接口和它的两个实现类Square和Circle。
2023-01-13 20:12:00 1154 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人