算法学习
记录自己学习到的算法的思路,以及个人的idea
Yummy_0527
记录自己学习的点点滴滴。
展开
-
算法学习排序----快速排序
看完B站青岛大学王卓老师讲的快速排序,思路一下子很清晰,结合视频内容和具体题目,讲一讲快排。 快速排序基本思路: 通过一趟排序,将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可分别对这两部分记录进行排序,使整个序列有序。 具体实现: 通过定义一个哨兵(关键字),让除它以外所有元素与它比较,小的放到左边,大的放在右边,最后把哨兵插入到最后的空位中。关键字可任取。 7-1 找第k小的数 (20 分) 作者:陈晓梅 单位:广东外语外贸大学 设计一个平均时间为O(n)的算原创 2021-06-19 16:21:50 · 210 阅读 · 1 评论 -
算法学习递归-----题目: 7-1 根据后序和中序遍历输出先序遍历 (25 分)
7-1 根据后序和中序遍历输出先序遍历 (25 分) 本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果,输出该树的先序遍历结果。 输入格式: 第一行给出正整数N(≤30),是树中结点的个数。随后两行,每行给出N个整数,分别对应后序遍历和中序遍历结果,数字间以空格分隔。题目保证输入正确对应一棵二叉树。 输出格式: 在一行中输出Preorder: 以及该树的先序遍历结果。数字间有1个空格,行末不得有多余空格。 输入样例: 7 2 3 1 5 7 6 4 1 2 3 4 5 6 7 输出样例: Pr原创 2021-05-10 16:17:48 · 334 阅读 · 1 评论