2401_83351807的博客

bisect模块来模拟部分操作，因为bisect提供的函数可以在O(log n)时间内完成插入和查找，但其他操作需要额外处理。前驱查询（3）：使用bisect.bisect_left找到x的插入位置，前驱是该位置前一个位置的元素，如果位置为0则不存在。后继查询（4）：使用bisect.bisect_right找到x的插入位置，后继是该位置的元素，如果位置超出列表长度则不存在。查询排名（1）：使用bisect.bisect_left找到插入位置，该位置即为小于x的数的个数，排名则是该位置+1。

农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的 后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。（你可能已经知道你可以在知道树的两 种遍历以后可以经常地重建这棵树。）显然，这里的树不会有多于 $26$ 个的顶点。

首先要明确，人是灵活的。我们所学的，跟题目可能有些不同，本质不清楚，换种方式问，可能还会错，所以掌握本质才是根本。另外，有了思路之后还需要自己再写一写，要不然不熟练，之后肯定还会再出问题的。

有一个 $n(n \le 10^6)$ 个结点的二叉树。给出每个结点的两个子结点编号（均不超过 $n$），建立一棵二叉树（根节点的编号为 $1$），如果是叶子结点，则输入 `0 0`。建好这棵二叉树之后，请求出它的深度。二叉树的**深度**是指从根节点到叶子结点时，最多经过了几层。

有 2n2 n （n≤7n≤7）个国家参加世界杯决赛圈且进入淘汰赛环节。已经知道各个国家的能力值，且都不相等。能力值高的国家和能力值低的国家踢比赛时高者获胜。1 号国家和 2 号国家踢一场比赛，胜者晋级。3 号国家和 4 号国家也踢一场，胜者晋级……晋级后的国家用相同的方法继续完成赛程，直到决出冠军。给出各个国家的能力值，请问亚军是哪个国家？

农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要 n 块木头，每块木头长度为整数 l~i~个长度单位，于是他购买了一条很长的、能锯成 n 块的木头，即该木头的长度是 l~i~的总和。

输出对比了一下，结果应该一样。我用两个列表存储，deepseek用列表加元组存储。选择使用列表下标访问的话，缺少pythonic的感觉。另外这题感觉都不太行，明天找些硬核的题把。总共六个部分，可以直接多个if语句判断。也可以循环来判断分析，这样感觉更简单一些。

今天抽空看看对应排列组合的算法，了解一下解决方式再来修改一下自己的代码吧。

编写程序,生成包含20个随机数的列表,然后将前十个元素升序排列,后10个元素降序排列,并输出结果

回忆一下题目，是栈类型题目，一开始输入整数n，接下来输入n个整数，其中非零整数代表入栈，0代表出栈，如果出栈栈为空的话，则输出“EMPTY”，最后输出完数据后，第二行再输出栈内剩余元素。注意输出格式。

"设计一个字典,并编写程序,用户输入内容作为键,然后输出字典中对应的值," "如果键不存在,输出“您输入的键不存在”"

编写程序用户输入一个列表和2个整数作为下标，然后输出列表中介于2个下标闭区间之间的元素组成的子列表。列入用户输入[1,2,3,4,5,6]和2 、5，程序输出[3,4,5,6].

编写程序，生成1000个0~100的随机整数，并统计每个元素出现的次数.

用筛选法获取小于1000的所有素数

已知列表data中有若干字符串要求编写程序，对data中的字符串进行过滤，只输出重复字符不超过一半的字符串。