大土的博客

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计算出所有节点的权值之和。...

L1-064 估值一亿的AI核心代码 （20 分)本题要求你实现一个稍微更值钱一点的 AI 英文问答程序，规则是：无论用户说什么，首先把对方说的话在一行中原样打印出来；消除原文中多余空格：把相邻单词间的多个空格换成 1个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉；把原文中所有大写英文字母变成小写，除了 I；把原文中所有独立的 can you、could you 对应地换成 ...

Fill you up with petrol概述人工神经网络（artificial neural network，ANN），简称神经网络（neural network，NN），是一种模仿生物神经网络的结构和功能的数学模型或计算模型。神经网络由大量的人工神经元联结进行计算。大多数情况下人工神经网络能在外界信息的基础上改变内部结构，是一种自适应系统。现代神经网络是一种非线性统计性数据建模工具，常用来对

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