- 博客(7)
- 收藏
- 关注
原创 二分法与三分法简单理解(c++)
二分法和三分法是两种在编程中常用的搜索或排序算法策略,它们主要用于在有序(或部分有序)的序列中查找特定元素,或者解决问题的边界。下面我将分别解释这两种方法的基本概念、工作原理,并给出简单的示例。**理解:二分法,又称折半查找法,是一种在有序数组中查找某一特定元素的搜索算法。它的工作原理是每次比较中间元素,如果中间元素正好是要查找的元素,则搜索过程结束;如果目标值小于中间元素,则在中间元素之前的子数组中继续此过程;如果目标值大于中间元素,则在中间元素之后的子数组中继续。
2024-06-22 22:59:35
654
原创 leetcode 整数转罗马数字(中等)
然后,针对每个位上的数值,通过查表的方式(利用预设字符串模板)决定如何组合基本的罗马数字字符(I, V, X, L, C, D, M)以形成该位的罗马数字表示;对于每个位,采用条件判断来区分是否需要使用减法规则(如4用IV表示,9用IX表示等),并考虑重复叠加规则(只能连续重复I、X、C、M最多三次)。这段代码通过循环处理每一位的数值,并根据数值大小选择不同的罗马数字组合方式,最终拼接成完整的罗马数字字符串。3000 = MMM 由于 1000 (M) + 1000 (M) + 1000 (M)
2024-06-22 22:47:03
328
原创 PTA L1-030 一帮一 分数 15
一帮一学习小组”是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作,即在得到全班学生的排名后,在当前尚未分组的学生中,将名次最靠前的学生与名次最靠后的学生分为一组。
2024-06-22 19:39:25
279
原创 PTA L2-037 包装机 分数 25
一种自动包装机的结构如图 1 所示。首先机器中有 N 条轨道,放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时,活塞向左推动,将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时,机械手将抓取筐顶部的一件物品,放到流水线上。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。图1 自动包装机的结构图 2 顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。
2024-06-22 19:14:47
644
原创 PTA L2-033 简单计算器 分数 25(天梯赛真题)
本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器。如上图所示,计算器由两个堆栈组成,一个堆栈 S1 存放数字,另一个堆栈 S2 存放运算符。直到两个堆栈都为空时,计算结束,最后的结果将显示在屏幕上。
2024-06-22 19:01:09
925
原创 PTA L1-059 敲笨钟 分数 20
微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性,还会糟改几句古诗词。其糟改的方法为:去网上搜寻压“ong”韵的古诗词,把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰:“寻章摘句老雕虫,晓月当帘挂玉弓”,其中“虫”(chong)和“弓”(gong)都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫,晓月当帘敲笨钟”。现在给你一大堆古诗词句,要求你写个程序自动将压“ong”韵的句子糟改成“敲笨钟”。
2024-06-22 18:43:58
260
原创 PTA L1-058 6翻了 (15分)
题目重现:“666”是一种网络用语,大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”,意思是“6翻了”,实在太厉害的意思。如果你以为这就是厉害的最高境界,那就错啦 —— 目前的最高境界是数字“27”,因为这是 3 个 “9”!本题就请你编写程序,将那些过时的、只会用一连串“6666……6”表达仰慕的句子,翻译成最新的高级表达。
2024-06-22 18:29:10
278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人