- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HW算法题：判断字符串子序列
/* * 判断字符串子序列 * 给定字符串 target和 source, 判断 target 是否为 source 的子序列。 * 你可以认为 target 和 source 中仅包含英文小写字母。字符串 source可能会很长（长度 ~= 500,000），而 target 是个短字符串（长度 <=100）。 * 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"abc"是"aebycd"的一个子序列， 而"ayb"不是..
2022-04-11 22:12:50
1334
1
原创 HW算法题：整数对最小和
/* * 整数对最小和 * 给定两个整数数组array1、array2，数组元素按升序排列。假设从array1、array2中分别取出一个元素可构成一对元素，现在需要取出k对元素， * 并对取出的所有元素求和，计算和的最小值 * 注意：两对元素如果对应于array1、array2中的两个下标均相同，则视为同一对元素。 * 输入描述: * 输入两行数组array1、array2，每行首个数字为数组大小size(0 < size <= 100); * 0 < a..
2022-04-11 20:54:03
1868
原创 HW算法题：靠谱的里程表（车）
/* * 靠谱的车 * 程序员小明打了一辆出租车去上班。出于职业敏感，他注意到这辆出租车的计费表有点问题，总是偏大。 * 出租车司机解释说他不喜欢数字4，所以改装了计费表，任何数字位置遇到数字4就直接跳过，其余功能都正常。 * 比如： * 1. 23再多一块钱就变为25； * 2. 39再多一块钱变为50； * 3. 399再多一块钱变为500； * 小明识破了司机的伎俩，准备利用自己的学识打败司机的阴谋。 * 给出计费表的表面读数，返回实际产生的费用。 * 输入..
2022-04-11 12:59:14
509
原创 WD算法题： 模拟公交车运行
时限：2小时一条公交线路，有15个站点，每个站点之间的运行时间不一，相同2个站点之间上行和下行时间也不一样 具体见下图。共有10辆电动公交车，分别从两个终点站开始运行。起始时刻，每边各5辆公交车，每隔15分钟发出一辆。具体情况如下每辆公交车有司机1名，无售票员，最多载乘客29人。公交车到终点站时，如果还有乘客，则车上的乘客必须全部下车。 站点之间的行驶时间是参考时间，实际根据路况，会有随机0到1分钟的误差，在本题中，可以随机确定,精确到分钟 公交车到终点站后，完成乘客下车和上车后（乘
2022-04-10 19:57:36
986
原创 HW算法题：磁盘容量排序
/* * 磁盘容量排序 * 磁盘的容量单位常用的有M，G，T这三个等级，它们之间的换算关系为1T = 1024G，1G = * 1024M，现在给定n块磁盘的容量，请对它们按从小到大的顺序进行稳定排序，例如给定5块盘的容量，1T，20M，3G，10G6T， * 3M12G9M排序后的结果为20M，3G，3M12G9M，1T，10G6T。注意单位可以重复出现，上述3M12G9M表示的容量即为3M+12G+9M， * 和12M12G相等。 * 输入描述: * 输入第一行包含一个整..
2022-04-10 19:35:27
1255
原创 HW算法题：字符串统计
/* *4、字符串统计 *给定两个字符集合，一个为全量字符集，一个为已占用字符集。已占用的字符集中的字符不能再使用，要求输出剩余可用字符集。 *输入描述: *1、输入为一个字符串，一定包含@符号。@前的为全量字符集，@后的字为已占用字符集。 *2、已占用字符集中的字符一定是全量字符集中的字符。字符集中的字符跟字符之间使用英文逗号分隔。 *3、每个字符都表示为字符加数字的形式，用英文冒号分隔，比如a:1，表示1个a字符。 *4、字符只考虑英文字母，区分大小写，数字只考虑正整形，..
2022-04-10 19:29:26
290
原创 HW算法题：查找众数及中位数
/* * 查找众数及中位数 * 众数是指一组数据中出现次数量多的那个数，众数可以是多个, 中位数是指把一组数据从小到大排列，最中间的那个数 * 如果这组数据的个数是奇数，那最中间那个就是中位数，如果这组数据的个数为偶数，那就把中间的两个数之和除以2，所得的结果就是中位数 * 查找整型数组中元素的众数并组成一个新的数组，求新数组的中位数 * 输入描述: 输入一个一维整型数组，数组大小取值范围 0<N<1000，数组中每个元素取值范围 0<E<1000 * ..
2022-04-10 19:25:39
1400
原创 HW算法题：求解连续数列
/* * 求解连续数列. * 已知连续正整数数列{K}=K1,K2,K3...Ki的各个数相加之和为S，i=N (0<S<100000, 0<N<100000), * 求此数列K。 输入描述: 输入包含两个参数，1）连续正整数数列和S，2）数列里数的个数N。 输出描 述: 如果有解输出数列K，如果无解输出-1 * 示例1 * 输入 525 6 输出 85 86 87 88 89 90 * 示例2 * 输入 3 5 输...
2022-04-10 19:21:42
484
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人