- 博客(17)
- 收藏
- 关注
RSS订阅原创 双链表中插入元素（头歌教学实践平台）
1.接收两个位置参数，postion和value 2.创建待插入节点对象 3.变量curnode存放当前节点，变量i初始值为2(位置参数<2时，默认插入到第二个位置，>2时，通过while循环找到指定位置节点再进行插入) 4.找到指定位置后，待插入节点的后驱指针指向当前节点curnode的后继节点，待插入节点的前驱节点为当前节点。5.当前节点的原后驱节点的前驱指针域指向待插入节点，当前节点curnode的后驱节点变更为插入节点 6.链表长度+1。本关任务：实现在双链表中插入元素（非头插和尾插）。
2023-04-27 09:21:39
591
原创 二分法查找指定值python(头歌教学实践平台）
点击右下角测评后，再返回到图形化窗口。等待排序窗口出现，点击开始排序查看排序过程。排序完成后，在600s内关闭界面，即可进行测评。若执行成功，说明成功通关。在计算机科学中，是一种在有序数组中查找某一特定元素的搜索算法。为了完成本关任务，你需要掌握： 1.什么是二分法查找， 2.二分法查找实现原理。根据提示，在右侧编辑器补充代码，实现折半查找算法。本关任务：编写一个程序，实现二分法查找。第三次查询，折半刚好是28，查到数据。开始你的任务吧，祝你成功！二分法查找的算法思想。
2023-04-27 01:19:16
459
原创 青蛙上楼梯python(头歌教学实践平台）
按照递归的思想，我们直到青蛙每次只能跳1级或2级台阶，那么假如调到n级台阶，那么青蛙只能从n-1级或n-2级跳上来，则。本关任务：一个青蛙一次可以跳上1级台阶，也可以跳上2级台阶，编写一个程序计算青蛙跳上一个n级台阶共有多少中跳法。为了完成本关任务，你需要掌握： 1.青蛙跳楼梯， 2.递归思想求解青蛙跳楼梯问题。青蛙跳楼梯问题：一只青蛙一次可以跳上1级台阶，也可以跳上2级。根据提示，在右侧编辑器补充代码，实现求解青蛙跳上n级台阶有多少中方法的计算。级台阶的方法数等于跳上。级台阶的方法数加上跳上。
2023-04-27 01:09:58
455
原创 插入排序算法的Python实现（头歌教学实践平台）
第 8 趟排序，将插入项 20 与有序子列表中的数据项比较，确定插入位置为 17 与 26 之间，此时有序子列表已包含“17，20，26，31，44，54，55，77，93”九个数据项，整个列表已有序，排序完成；第 7 趟排序，将插入项 55 与有序子列表中的数据项比较，确定插入位置为 54 与 77 之间，此时有序子列表已包含“17，26，31，44，54，55，77，93”八个数据项；第 5 趟排序前，已排好的子列表中包含“17，26，54，77，93”五个数据。2.插入排序的算法分析。
2023-04-27 00:22:55
1158
原创 归并排序算法的Python实现(头歌教学实践平台）
归并的过程是把两个排好序的列表结合在一起，组合成一个单一的、有序的新列表。归并的过程首先将第一个列表中最小的 17 和第二个列表中最小的 20 进行比较，17 小于 20，于是将 17 放置在一个新的结果列表中。然后将第一个列表中当前最小的 26 与第二个列表中当前最小的 20 进行比较，26 大于 20，于是将 20 放置在结果列表中。：对分为两半的列表分别调用自身来排序，然后将分别排好序的两半进行归并，得到最终排好序的整个列表。输出说明：输出的是对无序表进行归并排序后的结果，以列表的形式展现。
2023-04-26 16:21:28
1278
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人