大土的博客

3000MS：589824KB：老张教授开了一堂美数课！老张认为每个非员整数x都有一个美丽值b(x)。一个非页整数的美丽值定义为这个数十进制下每个数位的异或和。现在老张想考考同学，对于[L,R]这个闭区间内的所有整数，美丽值怡好为t的数有多少个。：第一行一个正整数 T，表示有 T 次询问。接下禾有三行，第一行个非员整数L1​,L2​…Li​…LT​(1≤i≤T)第二行个非员整数R1​,R2​…Ri…R。

小明有一个由1到n的整数组成的排列，他让你来猜出这个排列是什么。你每次可以猜测某一位置的数字，小明会告诉你所猜测的数是“大了”、“小了”或是“正确”。你想知道你在最坏情况下，需要猜测几次，才能在排列的所有位置都得到小明“正确”的回复？对于本例，第一个位置有 5 个，那就是 3 次搜索，第二个有 4 个，3 次……一共 3 + 3 + 2 + 2 + 1 = 11 次。用二分法，对于一个长度为 k 的序列，最多搜索。那我们一个一个计算，然后加上，多简单，复杂度。次，可以避免多次计算。其实就是个二叉树，求。

游游现在想知道，在只修改一个位置的数字(可以修改为任意值） 或者不修改的情况下，数列的平滑值最小是多少？游游定义了“平滑值”的概念：平滑值指任意两个相邻的数的差的绝对值的最大值。[1, 2, 5, 7, 8]的平滑值是3。输出一个整数，代表数列最小的平滑值。，可以证明这是最优的方案之一。（不可一蹴而就，一点一点改）结论：这个思路行不通❌❌❌。，可以证明这是最优的方案。个数字，代表数列 a。代表数列的数字个数。

有一棵树，其中每个节点可能被染成红绿蓝(“rgb”)三种颜色，各自用一个字符表示。现在要删除一条边，使得删除后两个连通块各自恰好包含三红颜色。请给出合法的可以删除的边的数量。

C++ DP 取模运算

前缀和 + 哈希表 子数组和为K

k最大/最小问题

DFS 回溯

DFS 迷宫

位运算 幂级

现在给出一些人的注册信息和一些询问，你需要回答每次询问时，推荐系统会推荐给那个人多少只他还没关注的股票？第三次询问时，由于Alice和Bob都关注了Apple，所以系统会给Bob推荐他还没关注的Zoom。请你完成设计一个股票推荐系统，该系统会自动根据注册用户的关注情况进行推荐。请注意，该系统会计算连锁的信息，例如假设在刚刚的前提（存在那个同时关注。第一次询问时，系统内还没有名字为Bob的用户，输出error。的人而言，推荐算法会根据他的信息认为，关注了。的人来说，该系统就会推荐他关注。接下来输入一次操作。.

给一个长度为n的序列a[n], 请问有多少个三元组(i, j, k)满足i < j < k且？输出符合的数量。第一行一个整数 n，表示序列长度;第二行用空格隔开n个整数，表示a[i];一行一个整数，表示符合的三元组的数量样例输入44 2 2 2样例输出3。...

滑动窗口

八数码 BFS A*

Monica拿到了一棵有根树，根结点为1号节点。每个节点被染成红色或者蓝色。假设第i个节点的权值ai​定义为：从根结点出发到该节点的路径上，红色节点和蓝色节点的数量之差。请你帮Monica计算出所有节点的权值之和。...

C语言 数组指针 指针数组 文件mode

过程初始指针指向根节点。1. 若此节点不为空，此节点入栈。2. 指针指向此节点的左孩子。3. 若此节点为空，指针指向栈顶元素并输出值，栈顶元素出栈。4. 指针指向栈顶元素的右孩子，并重复1、2、3步。图示算法实现C语言实现核心代码void InOrderTraverse(BiTree T) { BiTree p = T;//二叉树遍历

任务Index（S，T，pos），在主串S中，从pos位置开始找与模式串T完全相同的子串，若找到，返回与T的第一个字符相同的字符在S中的序号，否则返回 0 。过程从主串的pos位置位置开始，和模式串T的第一个字符做比较。若相等，则继续比较下一个字符；若不相等，则从主串的下一个位置开始，重新与模式串的第一个字符坐比较，如此往复。若匹配成功返回与T的第一个字符相同的字符在S中的序号，否则返回 0 。演示

排序算法的衡量时间效率比较次数与移动次数空间效率占内存辅助空间的大小稳定性假设 ki 是记录 Ri 中的关键字，kj 是记录 Rj 的中关键字，ki = kj 且在排序前的序列中，Ri 领先于Rj 。若在排序后的序列中 Ri 仍领先于 Rj，则称所用的排序方法是稳定的。假设 ki 是记录 Ri 中的关键字，kj 是记录 Rj 的中关键字，ki = kj 且在排序前的序列中，Ri 领先于Rj 。若在排

声明所有题搜集于网络。题在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为O(1)O(1)。（ ）第i个元素的直接前驱为第i-1个元素，直接存取，事件复杂度为O(1)O(1)。答案：对内部排序是指排序过程在内存中进行的排序。（ ）答案：对当待排序序列初始有序时，简单选择排序的时间复杂性为O(n)O(n)。( ) 为O(0)O(0),理解各个排序的本质，或熟记排序间的比较。答案：错

第6章 树 练习题选择题填空题第7章 图 练习题选择题第9章 查找 练习题选择题填空题应用题结语第6章 树 练习题选择题 某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（ ）。 A. 空 B. 深度等于其结点数 C. 只有一个结点 D. 完全二叉树解： 如上图，只有一个节点 属于 深度等于其结点数 的特殊情况

并不是都是错题，带 * 号的为感兴趣的题。 设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（ ）。 A. 6 B. 4 C. 3 D. 2解： 真不知道为什么会做错，那就辛苦自己改一遍吧，你活该。答案：C 设指针变量to

声明此次图片不是本人原创，截图自本人 数据结构课程老师（尹老师）的PPT。任务给出n个学生的考试成绩表，每条信息由姓名与分数组成，用归并排序算法编程实现原理将两个或两个以上的有序表组合成一个新有序表过程初始序列看成n个有序子序列，每个子序列长度为1两两合并，得到 n/2 个长度为2或1的有序子序列再两两合并，重复直至得到一个长度为n的有序序列为止两两合并从两个子数组中，逐一比较，将两个中 大