- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构与算法Python版第九周作业
多叉树遍历题目给定以嵌套列表形式给出的多叉树，求它的后序遍历注：每个代表非空多叉树的列表包含至少一项；列表第一项代表节点值，其后每一项分别为子树；遍历子树时以列表下标从小到大的顺序进行。输入格式:一行合法的Python表达式，可解析为嵌套列表形式的多叉树结构输出格式：一行整数，以空格分隔输入样例：[1,[2,[3,[4],[5]],[6]],[7],[8,[9],[10]]]输出样例：4 5 3 6 2 7 9 10 8 1时间限制：500ms内存限制：32000kb思路看了隔壁大
2020-10-19 15:11:47
388
2
原创 MOOC数据结构与算法Python版第七周作业
第七周作业（北大选课同学选做）题目1.快速排序主元（10分）题目内容：著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元（中值），通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定的排列是[1, 3, 2, 4, 5]。则：1 的左边没有元素，右边的元素都比它大，所以它可能是主元；尽管 3 的左边元素都比它小，但其右边的 2 比它小，所以它不能是主元；尽管 2 的
2020-10-06 19:03:44
681
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人