- 博客(15)
- 收藏
- 关注
原创 找第k个数 用快速查找
给定一个长度为 n� 的整数数列,以及一个整数 k�,请用快速选择算法求出数列从小到大排序后的第 k� 个数。第二行包含 n� 个整数(所有整数均在 1∼1091∼109 范围内),表示整数数列。输出一个整数,表示数列的第 k� 小数。第一行包含两个整数 n� 和 k�。
2023-03-08 20:50:37
251
原创 快速排序打卡
第二行包含 n� 个整数(所有整数均在 1∼1091∼109 范围内),表示整个数列。输出共一行,包含 n� 个整数,表示排好序的数列。请你使用快速排序对这个数列按照从小到大进行排序。给定你一个长度为 n� 的整数数列。输入共两行,第一行包含整数 n�。并将排好序的数列按顺序输出。
2023-03-08 20:02:49
183
原创 并查集 算法模板+例题
某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出,如果A和B是朋友,且B和C是朋友,则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。
2022-10-29 19:45:00
156
原创 利用java继承机制创建Figure、CloseFigure、Line、Polygon、Triangle、Rectangle类、并通过throws进行违规数据的异常处理。
利用java继承机制创建Figure、CloseFigure、Line、Polygon、Triangle、Rectangle类、并通过throws进行违规数据的异常处理。
2022-08-26 19:34:40
1322
2
原创 4-22 求平均值接口与实现该接口的类。 声明Averagable接口如下,约定求数组元素平均值的方法。// 求平均值接口public interface Averagable{public
4-22 求平均值接口与实现该接口的类。 声明Averagable接口如下,约定求数组元素平均值的方法。// 求平均值接口public interface Averagable{public abstract double average(double[] value, int n); // 求数组前n个元素的平均值 public abstract double average(double[] value); //求数组元素的平均值 }声明以下实现 Averagable接口的类,提供多种计算
2022-08-26 17:43:54
2384
原创 3-35 声明银行账户类Account,成员变量包括账号、储户姓名、开户时间、身份证号码、存款余额等账户信息,成员方法包括开展户、存款、取款、查询(余额、明细)、销户等操作。
3-35 声明银行账户类Account,成员变量包括账号、储户姓名、开户时间、身份证号码、存款余额等账户信息,成员方法包括开展户、存款、取款、查询(余额、明细)、销户等操作。
2022-08-26 17:40:17
5115
2
原创 2-34 中文大写金额。声明RMB人民币类如下,实现其中成员方法。public class rMB // 人民币类 {// 返回金额x的中文大写形式字符串,如x=123 45,转化为“壹佰贰拾
2-34 中文大写金额。声明RMB人民币类如下,实现其中成员方法。public class rMB // 人民币类 {// 返回金额x的中文大写形式字符串,如x=123 45,转化为“壹佰贰拾叁元肆角伍分” public static string tostring(double x)}考虑以下多种数据情况实现算法。①整数金额省略小数部分,添加“整” 字。例如,123 表示为“壹佰贰拾叁元整 ② 若金额中含有连续的0,则只写一个 “零”。例如,10005 表示为“壹万零伍元 10 的省略表
2022-08-26 17:26:30
1484
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人