海漠 - 博客园

2022年3月12日

摘要：描述一个 DNA 序列由 A/C/G/T 四个字母的排列组合组成。 G 和 C 的比例（定义为 GC-Ratio ）是序列中 G 和 C 两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为高的 GC-Ratio 可能是基因的起始点。给定一个很长的 DN 阅读全文

posted @ 2022-03-12 18:10 海漠阅读(197) 评论(0) 推荐(0) 编辑

HJ59 找出字符串中第一个只出现一次的字符

摘要： HJ59 找出字符串中第一个只出现一次的字符描述找出字符串中第一个只出现一次的字符数据范围：输入的字符串长度满足 1 \le n \le 1000 \1≤n≤1000 输入描述：输入一个非空字符串输出描述：输出第一个只出现一次的字符，如果不存在输出-1 示例1 输入： asdfasdfo 阅读全文

posted @ 2022-03-12 17:27 海漠阅读(246) 评论(0) 推荐(0) 编辑

java题目 HJ57 高精度整数加法

摘要：描述输入两个用字符串 str 表示的整数，求它们所表示的数之和。数据范围： 1 \le len(str) \le 10000 \1≤len(str)≤10000 输入描述：输入两个字符串。保证字符串只含有'0'~'9'字符输出描述：输出求和后的结果示例1 输入： 9876543210 1 阅读全文

posted @ 2022-03-12 17:05 海漠阅读(214) 评论(0) 推荐(0) 编辑

2022年3月11日

java题目 HJ55 挑7

摘要：描述输出小于等于 n 的与 7 有关数字的个数，包括 7 的倍数，还有包含 7 的数字（如 17 ，27 ，37 ... 70 ，71 ，72 ，73...）的个数（一组测试用例里可能有多组数据，请注意处理）数据范围： 1 \le n \le 30000 \1≤n≤30000 输入描述：多组输阅读全文

posted @ 2022-03-11 01:10 海漠阅读(77) 评论(0) 推荐(0) 编辑

java题目 HJ52 计算字符串的编辑距离

摘要：描述 Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离的算法是首先由俄国科学家 Levenshtein 提出的，故又叫 Levenshtein Distanc 阅读全文

posted @ 2022-03-11 00:56 海漠阅读(343) 评论(0) 推荐(0) 编辑

2022年3月10日

HJ48 从单向链表中删除指定值的节点

摘要：描述输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。链表的值不能重复。构造过程，例如输入一行数据为: 6 2 1 2 3 2 5 1 4 5 7 2 2 则第一个参数6表示输入总共6个节点，第二个参数2表示头节点值为2，剩下的2个一组表示第2 阅读全文

posted @ 2022-03-10 23:54 海漠阅读(161) 评论(0) 推荐(0) 编辑

java题目 HJ45 名字的漂亮度

摘要：描述给出一个名字，该名字有26个字符组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个不同字母拥有相同的“漂亮度”。字母忽略大小写。给出多个名字，计算每个名字最大可能的“漂亮度”。本题含有多组数据。数据范围：输入的名字长阅读全文

posted @ 2022-03-10 00:26 海漠阅读(83) 评论(0) 推荐(0) 编辑

2022年3月9日

java题目 HJ43 迷宫问题

摘要：描述定义一个二维数组 N*M ，如 5 × 5 数组下所示： int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,}; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只阅读全文

posted @ 2022-03-09 23:26 海漠阅读(171) 评论(0) 推荐(0) 编辑

HJ41 称砝码

摘要：描述现有一组砝码，重量互不相等，分别为 m1,m2,m3…mn ；每种砝码对应的数量为 x1,x2,x3...xn 。现在要用这些砝码去称物体的重量(放在同一侧)，问能称出多少种不同的重量。注：称重重量包括 0 数据范围：每组输入数据满足 1 \le n \le 10 \1≤n≤10 ， 1 阅读全文

posted @ 2022-03-09 01:11 海漠阅读(256) 评论(0) 推荐(0) 编辑

java题目 HJ38 求小球落地5次后所经历的路程和第5次反弹的高度

摘要：描述假设一个球从任意高度自由落下，每次落地后反跳回原高度的一半; 再落下, 求它在第5次落地时，共经历多少米?第5次反弹多高？最后的误差判断是小数点6位数据范围：输入的小球初始高度满足 1 \le n \le 1000 \1≤n≤1000 ，且保证是一个整数输入描述：输入起始高度，int型阅读全文

posted @ 2022-03-09 00:15 海漠阅读(92) 评论(0) 推荐(0) 编辑

Heimo

公告