
算法题
ImwaterP
Less interests,more interest.
展开
-
青蛙跳台阶问题
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar原创 2021-10-29 15:28:03 · 869 阅读 · 0 评论 -
【PTA数据结构】7-4 链表去重 (25 分)
题目要求给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删除的链表 -15→15。输入格式:输入在第一行给出 L 的第一个结点的地址和一个正整数 N(≤10^5 ,为结点总数)。一个结点的地址是非负的 5 位整数,空地址 NULL 用 -1 来表示。随后 N 行,每行按以下格原创 2021-10-12 17:24:43 · 2300 阅读 · 2 评论 -
【PTA数据结构】7-3 重排链表(带详细解释)
给定一个单链表 L1→L2→…→Ln−1→Ln,请编写程序将链表重新排列为 Ln→L1→Ln−1→L2→…。例如:给定L为1→2→3→4→5→6,则输出应该为6→1→5→2→4→3。输入格式:每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数,即正整数N (≤)。结点的地址是5位非负整数,NULL地址用−1表示。接下来有N行,每行格式为:Address Data Next其中Address是结点地址;Data是该结点保存的数据,为不超过的正整数;Next是下一结点的地址原创 2021-10-10 18:26:34 · 4563 阅读 · 1 评论 -
【智力题】每个飞机只有一个油箱,飞机之间可以相互加油(注意是相互,没有加油机)一箱油可供一架飞机绕地球飞半圈。 问题:为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?
注意:本题解答有以下假设:1、加油是瞬间完成的2、飞机飞行路线没有任何偏差3、不考虑飞机掉头时的油量损耗4、地球是个规则的圆形5、飞机飞行时不考虑任何政治因素,可以在任何国家按照任何航线任意飞行。原创 2021-08-22 10:56:56 · 1716 阅读 · 1 评论 -
【智力题】13 个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球?
13个球中,我们将重量与其他球不同的球称之为“坏球”,讲普通球称之为“好球”。先将球随机分成4-4-5三组,然后让前两组(4-4)进行对比1、4-4平则证明前两组的8个球都是好球,坏球在第三组的五个球中。从第三组的五个球中任意拿出三个球,放在天平左盘;再取三个好球放在天平右盘(3-3)。1a、3-3平则这六个球都是好球,坏球在最后的两个球中。再拿一个好球与剩下两个的任意一个比,就可找到坏球。1b、3-3不平则坏球在这三个球中。这时要记录含有坏球这一组的轻重信息,可以推测出坏球的质原创 2021-08-20 10:10:06 · 1671 阅读 · 0 评论 -
【智力题】用数字 5,5,5,1 ,进行四则运算,每个数字当且仅当用一次,要求运算结果值为 24
24 = 25 - 1 = (5 * 5) - (5 * 1 / 5) = 5 * (5 - 1/5)原创 2021-08-17 10:37:13 · 360 阅读 · 0 评论 -
【智力题】有 1000 瓶药物,但是其中有一瓶是有毒的,小白鼠吃了一个星期以后就会死掉!请问,在一个星期内找出有毒的 药物,最少需要多少只小白鼠?
小白鼠的生与死可以看作二进制的0和1,用二进制的思想,图文并茂的解答此问题。欢迎评论讨论!原创 2021-08-13 12:02:42 · 6003 阅读 · 10 评论